JoeChenzzz

摘要： 二叉树定义 任何节点最多只允许两个儿子节点 满二叉树定义 所有分支节点都存在左子树和右子树，所有叶子节点都在同一层 完全二叉树定义 把一棵二叉树按层序编号，其编号与同样深度的满二叉树的对应结点相同，这样的树就是完全二叉树 阅读全文

摘要： 1.前序遍历 个人记忆法：自己、左、右（每个节点都先考虑它自己，再考虑它的左子树，最后考虑它的右子树，首先从二叉树的根节点开始考虑） 1.1递归版 1.2非递归版 转载自：https://www.jianshu.com/p/49c8cfd07410 思想：有重合元素的局部有序一定能组成整体有序 2. 阅读全文

摘要： 二分查找时间复杂度 O(logn) 标准型：在增序数组中查找一个目标数的下标 1号版本： 初始值：left=0, right=nums.size()，right其实下标越界 循环条件：left<right 赋值公式：mid=left + (right - left) / 2, left=mid+1, 阅读全文

摘要： 1.哈夫曼编码 根据字符在文件中出现的频率，用二进制串表示各字符的最佳编码方式 2.基本思想 1）所有字符均作为叶子节点放入一个树集合T 2）字符的使用频率作为权值 3）贪心策略：每次从树集合T中取出没有双亲且权值最小的两棵树作为左右子树构造一棵新树放回树集合T中，直到T中只剩下一棵树 4）特点：以 阅读全文

摘要： 最短路径 给定一张带权图和其中的一个点（作为源点），求源点到其余顶点的最短路径 基本思想 1）源点u，所有顶点的集合V，集合S（S中存有的顶点，他们到源点的最短路径已经确定，源点u默认在S中），集合V-S（V-S中的顶点，他们到源点的最短路径待确定） 2）特殊路径：从源点u出发经过集合S中的所有点到 阅读全文

摘要： 贪心算法概念 根据局部最优解得到问题的整体最优解或整体最优解的近似解：只根据当前已有信息做当前最优选择（且选择了就不能改变） 能利用贪心算法解决的问题有2个特性 1.贪心选择 原问题的整体最优解可以通过一步一步的局部最优选择得到； 2.最优子结构 问题的最优解包含其子问题的最优解； 例如：北京-广州 阅读全文