随笔分类 -  算法导论

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