摘要：0-1 背包问题 问题： ​ 给定一组商品和价值 物品 体积 价格 物品1 3 6 物品2 4 7 物品3 5 8 物品4 6 9 物品5 7 10 ​ 现有背包20， 求拿的最高的价值。 思考 ​ * 每件物品有取和不取的选择。 ​ * 所有问题都通过子问题求解（递归思想） ​ * 根据动态规划思 阅读全文

摘要：摩尔投票法，你可以理解为，和敌人同归于尽。 加入有n个国家，分别由不同的人数，假如， 1v1 双方必死，那么最终胜利的就是人数超过一半的国家 问题： 寻找数组内超过一般的数字。 首先选取一个数字(国家)， 遇到和自己相同的数字(同一个国家的展示), 个数（人数）加1，遇到不同的人数减1(相当于，和一 阅读全文

摘要：树的概念 数的性质： 在二叉树的第n层上至多有节点 \[ 2 ^ {n-1} \] 深度未k的数至多有节点 \[ 2^n-1 \] 对于任意一颗二叉树，若终端节点数为n， 而度数为2的节点数为 N ,有 n = N + 1 具有n个节点的完全二叉树的深度为 \[ \log_2n +1 \] 访问方式 阅读全文

摘要：单链特点： 单向性即只有一个顺序方向 存储空间可以不连续 一般包含两个区域数据区域（信息/元素域）和 连接域。 存储结构 代码实现 类属性 elem 存数据 next_node 为后一个的位置(后继节点位置) 最后一个next_node 为空 head 头节点（需要使用head 来指明链表的开始位置 阅读全文

摘要：在python中list 就是顺序表所以这里只是简单描述下结构，不做代码实现。 顺序表，就是在连续的一块存储空间中进行存储，其又分为一体式结构和分离式结构。 一体式结构（描述信息（最大值，已有值）和值（数据）放在一起） max(空间大小) 6 num(已有) 0 分离式结构（描述信息和值分开存放， 阅读全文