- 博客(7)
- 收藏
- 关注
RSS订阅原创 BalancedBinaryTree平衡二叉树学习笔记
平衡二叉树平衡二叉树指，每个节点的左右子树高度差绝对值不大于1的二叉树。相较于普通二叉树，平衡二叉树把插入，查找，删除的时间复杂度最好情况和最坏情况都维持在O(logN)。解决了普通二叉树退化成链表的问题。时间上更加稳定。但是将普通的二叉树转换为平衡二叉树的过程中，不断地旋转会牺牲掉O(logN)左右的时间。
2020-12-13 17:58:58
326
3
原创 Tree二叉树学习笔记
二叉树二叉树的每个节点上，至多包含两个子节点(left&right)。除根节点(root)外，每个节点有且只有一个父节点(parent)二叉树的实质是非线性的链表
2020-12-11 20:13:05
203
原创 Dichotomy二分法学习笔记
二分法依赖于递归算法，逐次将区间长度减半，直至无限逼近所求点的方法。算法的复杂度与区间长度，精度，待求点的位置分布有关
2020-12-11 20:10:50
2197
3
原创 DynamicPlanning动态规划学习笔记
动态规划是求解决策过程最优化的过程。适用于求解将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。各阶段决策依赖于当前面临的状态，又影响以后的发展。当各个阶段决策确定后，就组成一个决策序列。我们可以从决策序列中找到最优解
2020-12-11 20:10:28
1198
2
原创 LinkList链表学习笔记
链表区别于队列，链表是一种在内存中不连续的数据结构。链表由线性排列的节点组成，节点包含一个值和下一个节点的地址。链表既无法直接访问中间的某个节点，也无法由后节点获取前一节点。
2020-12-11 20:09:29
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人