05 2021 档案

摘要：贪心算法简要： 贪心主要是面向优化问题，采用逐段解决的方式，总是选择当前最优的，从而达到整体最优； 常见使用贪心策略的算法：最小生成树、dij最短路、哈夫曼编码； 如果一个问题用贪心可以解决，那么用贪心的方式比动态规划的方式更加高效，但贪心未必一直有效，如部分背包可以贪心解决，但是0-1背包就不可以 阅读全文

摘要：题目描述：给定一个面值V，给定无限供应的面值币={ 1, 2, 5, 10, 20, 50, 100, 500, 1000}，求最少的面值币数目 def find_min(v): deno = [1, 2, 5, 10, 20, 50, 100, 500, 1000] n=len(deno) ans 阅读全文

摘要：1. 树的4种遍历方式：应用 preorder（先序）：当需要得到一个树的拷贝；或需要得到一个表达式树的前缀表达式； inorder（中序）：当需要降序得到一个bst的节点时，可以用先序遍历树，然后再reverse一下； postorder（后序）：当需要删除一个树时；或需要得到一个表达式树的后缀表 阅读全文

摘要：1. 连续存储 2. 随机访问：O(1)的时间是因为通过数组名来计算offset 3. 相同类型 阅读全文