- 博客(4)
- 收藏
- 关注
原创 读书笔记:《算法导论》,第2章:算法基础
本章内容:贯穿本书的框架。2.1 插入排序排序问题。输入:n个数的序列;输出:输入序列的一个排列,满足递增性。关键字:希望排序的数。输入以n个元素的数组形式出现。算法的描述:伪代码。类似于真码。区别:1.最清晰、最简洁的方式(可能有英文语句);2.不关心软件工程问题:忽略数据抽象、模块性、错误处理等。插入排序:取每一个数并从右向左依次与其左侧的“有序区”(已
2016-07-09 00:43:17 257
原创 读书笔记:《算法导论》,第1章:算法在计算中的作用
本章问题:什么是算法?为什么研究算法?算法作用是什么?1.1 算法算法:输入转换成输出,计算过程,计算步骤的序列。求解计算问题的工具。问题实例:一组计算必需的输入。对每个输入都正确输出——算法正确——解决问题。不正确算法——不停机/以不正确回答停机。控制错误率可能也有用。必须精确描述。解决的问题:无处不在。特征:1.许多候选解,但都没有解决问题;2.实际应用。
2016-07-09 00:40:17 286
原创 读书笔记:《算法导论》,写在前面
CLRS四位大牛的《算法导论》是真正的程序员必读书目,是跨越平台、语言和开发手段的圣经。可以说,任何一张没有这本书的程序员书单都是不完整的。然而这本书的问题就是,作为入门教材,它实在是太厚重,甚至有些“笨拙”。把读者当作傻瓜似乎是西方基础理工教材的定式,或者说是通病。一个学期的课程也不过讲了这本书的十几章,覆盖面积其实是不够的。既然已经说了要一边工作一边学习,那就写个读书笔记出来吧。
2016-07-09 00:06:30 728
原创 blog myBlog = new blog()
好啦,看来是要正式成为一个真正的程序员了。那就开个技术blog纪念一下吧。想想自己其实是一个挺半吊子的程序员,好多东西都会那么一点,都不够精通。这一年还是要沉下来好好学,先把算法、数据结构这些弄清楚,然后把自己扔到C/C++的路上去。另外作为科研支撑,还是和一般程序员不一样。多看文献咯。
2016-07-08 15:51:28 309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人