《算法导论》笔记2——第2章 算法入门
摘要:昨天简单学习了一下makefile和Linux下C语言编程,试了下Anjuta和Eclipse,简单说下Anjuta,建立makefile工程后还是要自己修改makefile的,我在这上面卡了不下一个小时,不过这样也好,一切都可以自己掌控,不至于像以前那么傻瓜化。 进入正题,《算法导论》第2章居然介绍排序算法,估计是想要让大家先对算法有个概念吧,一开始还纠结要不要找其他书补充一下数据结构,后来发现这里所谓排序算法只不过为了讲“增量法”和“分治法”这两种算法设计思想,所以也就释然了。 所谓增量法就是从无到有,保持现有结果正确的情况下不断增加和解决新的问题,从而得到最终的结果。好比是一支军...
阅读全文
《算法导论》笔记1——第1章 算法在计算中的作用
摘要:算法是定义良好的计算过程,通过一系列的计算步骤将输入数据转换为输出结果。首先第一点,算法本身是面向过程的,给定输入得到输出,与对象无关,所以用C语言来学习比较合适。然后,所谓定义良好是指算法必须包括三要素:输入、输出和计算过程。那么有没有不包含三要素的算法呢?首先看有没有没有输入的,产生随机数比较像,调用Rand函数得到一个随机的数字,但是实际上计算机的计算都是确定性的,产生的所谓伪随机数是以当前时间为种子(也可以自行指定)经过一系列计算得到,也就是算法不能做到“无中生有”;再看能不能没有输出,这里需要指出的是所谓输出不应该局限于返回计算结果,而是返回计算结果或者引起系统的某些变化都是输出..
阅读全文