算法
lamapocos
这个作者很懒,什么都没留下…
展开
-
动态规划和贪婪算法 《剑指offer》 面试题14
动态规划 动态规划特点 求一个问题的最优解 整体问题的最优解依赖各自问题的最优解 小问题之间还有相互重叠的更小的子问题 为了避免小问题的重复求解,采用从上往下分析和从下往上求解的方法求解问题 贪婪算法 每一步都作出最贪婪的做法,需要用数学的方式证明是对的 剪绳子 题目一:给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的...原创 2018-05-22 15:55:32 · 148 阅读 · 0 评论 -
最大堆 的 python 实现
数组存储数据 ,数组0元素位置设置哨兵,为sys.maxsize最大整数。 python3的整数除法为 // >>> 5//2 2 import sys class MaxHeap: def __init__(self, size): self._size = size self._max_heap = [sys.maxsize] ...原创 2018-11-02 00:34:22 · 252 阅读 · 0 评论