- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 Computer Architecture A Quantitative Approach 读书笔记chapter1-1
第一章,Fundamentals of Quantitative Design and Analysis
2017-07-12 14:18:29 4009
原创 算法导论15章 动态规划 dynamic programming 复习第二弹 最长公共子序列
书上所谓的optimal structure,是动态规划的应用条件。 关于这点我不是非常认同,比如我求斐波那契数列的第i个数,我也能将递归算法转化成动态规划的办法,记录已有的信息,来获得下一个信息。或者说这并不叫动态规划?只有optimal structure的问题才叫动态规划?感觉就是诡辩,动态规划的正式定义是什么?书上并没有给出描述,所以要探索DP方法的潜能是不可能的,因为只有一个模糊不清的定
2017-07-09 11:49:05 518
原创 算法导论15章 动态规划 dynamic programming 复习
尽管已经是第5次看算法导论这本书了,每次看都希望会有更深地理解。 现在就开始看书吧。 动态规划在我的理解中就像是数学归纳法一样的存在。 它俩都是解决问题的方法。而且比较类似。 书中说:动态规划常常被应用于最优问题求解。 提问和理解: 问题1:动态规划真的只能被用于最优问题吗?举个栗子。 回答:在充分理解动态规划的核心思想之前很难判断这个答案。 那么动态规划的核心思想是什么呢?动态规划
2017-07-07 11:04:12 462
原创 算法导论思考题14-2 Josephus permutation 约瑟夫排列
约瑟夫问题的定义:假设n个人排成环形,且有一个正整数 m 就让其出列,且报数进行下去。这个过程一直进行到所有人都出列为止。每个人出列的次序定义了整数0,1,2,...n-1的(n, m)-约瑟夫排列。例如(7, 3)约瑟夫排列为。原始办法是非常直观的O(mn)算法。分析约瑟夫排列问题,首先可以坑定约瑟夫环的运算时间绝对大于等于O(n),这点毫无疑问。还有就是数据
2017-07-05 11:39:48 1443 1
原创 算法导论思考题:14-1 最大重叠点 ---O(logn)插入,删除,查找 + O(1)最大重叠点寻找
题目:假设我们希望几率一个区间集合的最大重叠点,也就是被最多数目区间所覆盖的那个点。a。证明:最大重叠点一定是其中一个区间的端点。b。设计这样一个数据结构,它能支持插入,删除和返回最大重叠点的操作。首先我们可以段定这是在区间树上的进一步改进。不管是在数据结构基础上变化了什么或者是在,数据结构的操作上添加了获取最大重叠点的操作而保持数据结构不变也好,这都是在红黑树基础上的改进区间
2017-07-03 09:51:39 2990
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人