08 2020 档案
摘要：0. 复杂度分析 0.时间空间复杂度 1. 数据结构 1.1 数组 1.2 链表 1.3 跳表 1.4 栈、队列 1.5 散列表、映射、集合 1.6 树、二叉树、二叉搜索树 AVL树、红黑树 字典树、并查集 1.7 堆 1.8 图 2. 算法 2.1 递归 2.2 分治和回溯 2.3 DFS、BFS
阅读全文
摘要：1. 字符串概念 • Python: x = ‘abbc’ x = “abbc”• Java: String x = “abbc”; Python和Java中的string 都是不可变数据类型， immutable：https://lemire.me/blog/2017/07/07/are-your
阅读全文
摘要：1. 分治 + 回溯 + 递归 + 动态规划 它的本质即将一个复杂的问题，分解成各种子问题，寻找它的重复性。动态规划和分治、回溯、递归并没有很大的本质区别，只是小细节上的不同。 递归 代码模板 public void recur(int level, int param) { // 1.termin
阅读全文
摘要：1. Greedy 贪心算法（greedy algorithm）。贪心算法有很多经典的应用，比如霍夫曼编码（Huffman Coding）、Prim 和 Kruskal 最小生成树算法、还有 Dijkstra 单源最短路径算法。最小生成树算法和最短路径算法， 霍夫曼编码，看看它是如何利用贪心算法来实
阅读全文
摘要：1. 概述 二分查找（Binary Search）算法，也叫折半查找算法。 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 假设有 1000 条订单数据，已经按照订单金额从小到
阅读全文
