kylin_learn的博客

算法的五大特性 输入: 算法具有0个或多个输入 输出: 算法至少有1个或多个输出 有穷性: 算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成 确定性：算法中的每一步都有确定的含义，不会出现二义性 可行性：算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成 单纯依靠运行的时间来比较算法的优劣并不一定是客观准确的！ 可以认为3n2和100n2...

PYTHON中 a=10，等号左边代表一个存储位置，10代表具体：a指向了10 =代表指向！指向！！！！！！！，右边代表具体（具体到右边元素指向之后的结果！！） 以链表为例 node=node.next意思是node.next有个具体的指向实值比如（200+next），然后把node指向（200+next） （200+next）是一个整体（链表） 看看下面这个例子：存储位置都没变只是...

如何构建哈弗曼树：https://blog.youkuaiyun.com/yypClever/article/details/72843736 注意把每次新生成节点的权重放到原来的权重排序，（删去了合并的2个权重），之后再找最小的2个点 ...

改进代码 最有时间O（n) 最优时间O(n2) 时间复杂度 最优时间复杂度：O(n) （升序排列，序列已经处于升序状态） 最坏时间复杂度：O(n2) 稳定性：稳定 归并排序 归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。 将数组分解最小之后，然后合并两个有序数组，基本思路是比较...