算法导论读书笔记第二章算法入门

第二章 算法入门

由于时间问题有些问题没有写的很仔细，而且估计这里会存在不少不恰当之处。另，思考题2-3关于霍纳规则，有些部分没有完成，故没把解答写上去，我对其c问题有疑问，请有解答方法者提供个意见。

给出的代码目前也仅仅为解决问题，没有做优化，请见谅，等有时间了我再好好修改。

插入排序算法伪代码

INSERTION-SORT(A)

1 for j←2 to length[A]

2 do key←A[j]

3 Insert A[j] into the sorted sequence A[1..j-1]

4 i←j-1

5 while i>0 and A[i]>

第二章 算法入门

由于时间问题有些问题没有写的很仔细，而且估计这里会存在不少不恰当之处。另，思考题2-3关于霍纳规则，有些部分没有完成，故没把解答写上去，我对其c问题有疑问，请有解答方法者提供个意见。

给出的代码目前也仅仅为解决问题，没有做优化，请见谅，等有时间了我再好好修改。

插入排序算法伪代码

INSERTION-SORT(A)

1 for j←2 to length[A]

2 do key←A[j]

3 Insert A[j] into the sorted sequence A[1..j-1]

4 i←j-1

5 while i>0 and A[i]>

相关文章

  • [算法导论]读书笔记 第三章函数的增长

    • 第三章 函数的增长 第三章读书笔记基本完成了,最后三题(思考题)的答案没给或者没给全,这是因为最近我的时间确实比较紧,请大家原谅(如果迫切需要解答请与我联系),另外,我想结识一点正在学习算法的仁兄,把算法导论(我想学算法的都会看这本书吧)的 ...查看


  • 哲学入门提高书籍推荐大全(做一个有思想有灵魂的人)

    • 学习前谨记 生活中有哲学的精神可以优化人的思维方式.提升人的精神境界,使得人能够不断超越自己.而读书能给予人一种生活无穷的乐趣和心灵的陶冶.哲学与读书溶入生活过程中,便使得人既有着智慧的思维认识,同时也具有了心灵的愉悦.学点哲学.读点好书, ...查看


  • 编译原理学习导论 [和讯博客]

    • 文章来源: 转贴www.csdn.net 大学课程为什么要开设编译原理呢?这门课程关注的是编译器方面的产生原理和技术问题,似乎和计算机的基础领域不沾边,可是编译原理却一直作为大学本科的必修课程,同时也成为了研究生入学考试的必考内容.编译原理 ...查看


  • 如何长时间高效学习?

    • 这题一定要答!<如何阅读一本书>这本书真的是相逢恨晚啊!我读了之后,才发现原来我以前并不会读书,昨晚用书上讲的方法读了一下关于采购管理绩效评价的教科书,才发现我像打通了任督二脉,读书效率和速度简直一日千里啊. (更新:有人问我能 ...查看


  • (1)流体力学相关书籍推荐(转载)

    • <计算流体力学的若干新方法>刘儒勋舒其望 2003.4 这本书对比较新的非标准有限元法有一些讲解,从理论方面的, 可以参考参考 介绍一本书<流体动力学引论> 原书名: AnIntroduction to Fluid ...查看


  • 为何要学编程

    • 一.为何要学编程? 每个人的动机不一样.大致有: 1.为了找个好工作:或为了有更好的机会和更好的发展. 2.看到别人超厉害,所以也想学. 3.实际工作中很多场合需要. 4.从小就立志做个程序员,做软件工程师. 5.振兴中国的软件事业. .. ...查看


  • 网易公开课大全

    • 北卡罗来纳州立大学<体育法> 西卡罗来纳州大学<日语入门> 哥伦比亚大学<病毒学> 亚利桑那大学<宇宙起源> 麻省理工<单变量微积分习题课> 耶鲁大学<塞万提斯的堂吉诃德&g ...查看


  • 国外通信类经典书籍介绍

    • 国外通信类经典书籍 1.<Linear Systems and Signals>--B.P.Lathi 这本书个人觉得很不错,是一本线性系统和信号的入门好书.可以适用于通信.电路.控制等专业. 虽说是入门的好书,但是本书的编排是 ...查看


  • 9.8.3 非递归实现归并排序(2)

    • 1．程序执行.我们第一次调用"MergePass(L.r,TR,k,L.length);",此时L.r是初始无序状态,TR为新申请的空数组,k=1.length=9. 2．第5-9行,循环的目的就两两归并,因s=1,n‐ ...查看


热门内容