摘要：
《算法图解》 《大话数据结构》 《离散数学》 《编译原理》 阅读全文
摘要：
首先我们要明确，python中大多数都是浅拷贝，我们先说原因： 1.时间花费更少 2.内存更小 3.效率更高，浅拷贝只拷贝顶层数据，一般情况下比深拷贝效率高。 容器(如列表)切片是浅拷贝 阅读全文
摘要：
python中的字典是基于哈希表构建的，这里简单说说自己对哈希表的理解。 哈希表(Hash table)又称，散列表，主要由key和value键值对构成的数据结构，但不止于此。 首先，哈希表构建需要再内存创建一块空间存储数据。 再者，哈希表中我认为最为重要的就是哈希函数(hash function 阅读全文
摘要：
二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点（k>0 阅读全文
摘要：
递归： 1.函数调用本身 2.要有明确的结束标志 例：求1到指定数字的和(100) sum(100) = sum(99) + 100 sum(99) = sum(98) + 99 ...... sum(2) = sum(1) + 2 sum(1) = 1 递归嵌套最多1000层(python中) 阅读全文
摘要：
二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分 阅读全文