摘要:
算法是定义良好的计算过程,通过一系列的计算步骤将输入数据转换为输出结果。首先第一点,算法本身是面向过程的,给定输入得到输出,与对象无关,所以用C语言来学习比较合适。然后,所谓定义良好是指算法必须包括三要素:输入、输出和计算过程。那么有没有不包含三要素的算法呢?首先看有没有没有输入的,产生随机数比较像,调用Rand函数得到一个随机的数字,但是实际上计算机的计算都是确定性的,产生的所谓伪随机数是以当前时间为种子(也可以自行指定)经过一系列计算得到,也就是算法不能做到“无中生有”;再看能不能没有输出,这里需要指出的是所谓输出不应该局限于返回计算结果,而是返回计算结果或者引起系统的某些变化都是输出.. 阅读全文
摘要:
国庆回来有些日子,也安装了Eclipse,在安装Java时有些麻烦,11.04中没有Sun的源(是不是被Oracle收购的原因?),折腾了两个晚上,然后发现有open-java,其他一切照网上教程做,用apt-get完成安装即可,不再另起一篇叙述过程。 原本计划自己整理一个算法库出来(其实在公司也有类似的想法和实践),但是发现自己的水平和经验还不够,所以打算暂时搁置,磨刀不误砍柴工,还是先把以前的东西捡起来,打算复习一下算法和数值分析的内容,先把《算法导论》看一遍吧,边看边实现书本中的算法,也算是重新熟悉。当然,光看一本书会比较乏味,CUDA相关的也是照着官方手册来看和学习好了。两本书轮... 阅读全文