- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 清华oj 真二叉树重构(Proper Rebuild)简单易懂的解题思路
清华oj 数据结构课堂观察思路真二叉树重构(Proper Rebuild)描述一般来说，给定二叉树的先序遍历序列和后序遍历序列，并不能确定唯一确定该二叉树。（图一）比如图一中的两棵二叉树，虽然它们是不同二叉树，但是它们的先序、后序遍历序列都是相同的。但是对于“真二叉树”（每个内部节点都有两个孩子的二叉树），给定它的先序、后序遍历序列足以完全确定它的结构。将二叉树的n个节点用[1, n]内的整数进行编号，输入一棵真二叉树的先序、后序遍历序列，请输出它的中序遍历序列。输入第一行为一个整数n，
2020-10-29 14:41:01
1350
原创 平衡查找树 --个人学习笔记
平衡查找树到底是啥为什么有平衡查找平衡查找树的基本构成平衡查找树的API红黑二叉树红黑二叉树的API旋转颜色转换插入为什么有平衡查找二分搜索树中可能会出现这种情况数组元素总数只有7个，但树的深度有5层。树的相关的操作会因为树的层数增多而变长。有没有一种办法能够规避这种情况呢？有，平衡二叉树就出现了。平衡查找树平衡查找树的基本构成需要基础：二分查找树。二分查找树的结点都是2结点，而平衡查找树的结点是由2或者3结点构成。2- 结点：含有一个键值和两条链接，左链接的结点的键值 < 当
2020-08-23 08:56:26
204
原创 排序算法中的稳定性 -- 排序中比较容易忽略的东西
排序算法中的稳定性稳定性是什么稳定性有什么用有什么排序是不稳定，又有什么排序是稳定的稳定性是什么如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为稳定的《算法》第四版在进行排序的时候，难免会出现相同元素的值。比如：[7, 4, 4, 3, 8, 9]对该数组进行排序，使用不同的排序算法都会变得有序，但有些算法不能保证数列中两个四的相对位置，我将[7, 4, 4, 3, 8, 9]数列中第一个4，命名为A，第二个四命名为B， 数组 [7, A, B, 3, 8, 9]。经过排序算法后，如
2020-08-04 16:23:46
187
原创 优先队列与堆排序的个人笔记
优先队列什么是优先队列优先队列所提供的功能优先队列的实现堆的定义什么是优先队列许多应用程序到需要处理有序的元素，但有时候不一定要完全有序，或者不一定一次就将无序数组变为完全有序。很多时候，只需要数组中最大的元素。将数组使用排序算法，变成完全有序后在寻找最大元素，当数据不大的时候，固然是可行的。但一旦数据多起来，所花费的时间的不可以接受的。这时优先队列就发挥作用了。优先队列所提供的功能优先队列是一个API（抽象数据类型）支持操作：删除最大元素插入元素问题：输入N个字符串，每一个字符串都对
2020-08-04 15:34:42
239
原创 分治思想笔记
分治思想什么是分治思想分治思想の一般步骤如何将上述思路变为代码呢？什么时候可以分治思想分治思想体现的算法有哪些什么是分治思想分治分治，就是分而治之。将一个大问题分解成若干个问题，再将这若干个问题分解，直到问题可以直接解开。比如问我 a + b + c + d 等于多少(假设abcd都对应一个常数)？第一步，我会分成计算a + b 和 c + d。第二步，因为双项的加法是可以直接算出，所有该问题可以直接解开，然后在将子问题的答案统合起来就得到最终解。分治思想の一般步骤分析大问题，看看大问题是否由几个
2020-08-01 22:54:15
256
原创 STM32F1 基于普通定时器TIM3--PWM输出驱动无源蜂鸣器。（HAL库）
STM32ZET6 基于普通定时器TIM3–PWM输出驱动无源蜂鸣器。（HAL库）这里的话重点是是将PWM输出模式驱动蜂鸣器，至于PWM是什么和有源and无源蜂鸣器的区别，优快云上有许多将的很好的文章，这里不重复了。无源蜂鸣器的驱动接上VCC和GND，外加一个驱动的IO口即可。这个IO口负责输出的相对应的频率（即你输入1000hz频率的信号它就发出对应1000hz频率的声音），所以现在的目...
2020-03-31 17:37:57
4680
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人