其他分类 算法与数据结构
刷新
已知二叉树的先序和后序求任意一中序

博主头像 假设一个二叉树上所有结点的权值都互不相同。 我们可以通过后序遍历和中序遍历来确定唯一二叉树。 也可以通过前序遍历和中序遍历来确定唯一二叉树。 但是，如果只通过前序遍历和后序遍历，则有可能无法确定唯一二叉树。 现在，给定一组前序遍历和后序遍历，请你输出对应二叉树的中序遍历。 如果树不是唯一的，则输出任 ...

探讨两种循环表示方法的区别,while循环与for循环的小总结

博主头像 基于前天建立的顺序表（sequeue）的其中一个功能函数，引出两个循环的表示方法的区别和比较。 算法需求：在一个顺序队列中，合并相同的元素。 总体思路：利用两层循环的框架，利用外层循环选中顺序表中第一个数（L->data[i]）,再用内循环中进行对比（L->data[j]），如果相同就进行删除操作。 ...

已知二叉树的前序和中序遍历求后序遍历

博主头像 假设二叉树上各结点的权值互不相同且都为正整数。 给定二叉树的前序遍历和中序遍历，请你输出二叉树的后序遍历序列。 输入格式 第一行包含整数 N，表示二叉树结点总数。 第二行给出二叉树的前序遍历序列。 第三行给出二叉树的中序遍历序列。 输出格式 输出二叉树的后序遍历的第一个数字。 数据范围 1≤N≤50 ...

已知二叉树的后序和中序遍历求前序遍历

博主头像 假设二叉树上各结点的权值互不相同且都为正整数。 给定二叉树的后序遍历和中序遍历，请你输出二叉树的前序遍历序列。 输入格式: 第一行包含整数 N，表示二叉树结点总数。 第二行给出二叉树的后序遍历序列。 第三行给出二叉树的中序遍历序列。 输出格式 输出二叉树的前序遍历 数据范围 1≤N≤50000, 二 ...

说说你对选择排序的理解？如何实现？应用场景？

博主头像 一、是什么 选择排序（Selection sort）是一种简单直观的排序算法，无论什么数据进去都是 O(n²)的时间复杂度，所以用到它的时候，数据规模越小越好 其基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置 然后再从剩余未排序的元素中继续寻找最小(or最大) ...

主席树的简要讲解

博主头像 区间第k小值 主席树是解决动态查找序列上[l,r]区间中的第k小值的一个数据结构 核心思想:动态开点（后面会讲）传统线段树都是值域线段树其实意思就是每个节点都存的是序列上[l,r]的一个区间和，但是考虑我们需要动态处理区间的不是最值，故换一种线段树 主席树一般用的是权值线段树就是把[l,r]改为[m ...

AtCoder Beginner Contest 350

博主头像 A - Past ABCs (abc350 A) 题目大意 给定一个形如 ABCXXX的字符串。 问XXX是否是\(001 \to 349\)之间，且不能是 \(316\)。 解题思路 将后三位转换成数字后判断即可。 神奇的代码 a = int(input().strip()[3:]) if a > ...

深入了解PBKDF2：密码学中的关键推导函数

博主头像 title: 深入了解PBKDF2：密码学中的关键推导函数 date: 2024/4/20 20:37:35 updated: 2024/4/20 20:37:35 tags: 密码学 对称加密 哈希函数 KDF PBKDF2 安全 密钥派生 第一章：密码学基础 对称加密和哈希函数 对称加密：对称加 ...

说说常见的排序算法有哪些？区别？

博主头像 一、是什么 排序是程序开发中非常常见的操作，对一组任意的数据元素经过排序操作后，就可以把他们变成一组一定规则排序的有序序列 排序算法属于算法中的一种，而且是覆盖范围极小的一种，彻底掌握排序算法对程序开发是有很大的帮助的 对与排序算法的好坏衡量，主要是从时间复杂度、空间复杂度、稳定性 时间复杂度、空间 ...

Rabbit加密算法：性能与安全的完美结合

博主头像 title: Rabbit加密算法：性能与安全的完美结合 date: 2024/4/19 19:51:30 updated: 2024/4/19 19:51:30 tags: Rabbit加密 对称加密 流密码 密钥调度 安全分析 实际应用 加密算法 第一章：引言 1. 加密算法的基本概念和应用 加 ...

说说你对图的理解？相关操作有哪些？

博主头像 一、是什么 在计算机科学中，图是一种抽象的数据类型，在图中的数据元素通常称为结点，V是所有顶点的集合，E是所有边的集合 如果两个顶点v,w，只能由v向w，而不能由w向v，那么我们就把这种情况叫做一个从 v 到 w 的有向边。v也被称做初始点，w也被称为终点。这种图就被称做有向图 如果v和w是没有顺序 ...

<1···345···33>