2009/9/14
老婆要突击学编程...
汇总问题,写个扫盲提纲
想象一下:在拥挤的地铁车厢里,上看不见天,下看不见地,中间都是浑浊的空气。这个时候列车广播:“建国门站就要到了”...,作为一个弱女子要下车,前面都是人,怎么办?对了,就只好不停的问前面的人,“您下车不?不下换”,连问带换,用不了几下,你就挤到车门口了,剩下的事情就是安心等着到站下车,而不用担心因为人多而冲不出去了。
这个连问带换的方式,不停向前挤的过程,就是所谓的冒泡算法。
想象一下:桌子上放着各种各样的钱,有1块的,5块的,100的,还有美元,津巴布韦元什么的,哦对了还有两根金条呢。这么多钱,哪样最值钱,哪个不值钱?怎么能知道呢?有一招儿,不用算汇率,不用计算器,找100个农民来,跟他们说,“来,都排好队,领钱了”,每人只能拿一张,不能多拿,预备,开始发钱。农民也都不傻,像金条这种肯定马上就被抢走了,第二个被抢走的一定是美元,然后是人民币...最后剩下的一堆应该是津巴布韦元吧。
每次都捡值钱的抢,靠农民朴素的价值观,排出了黄金,美元,人民币,津巴布韦元的座次,这招的学名叫“
农民选择排序算法”
这个概念简单,听过那个故事么:“从前有座山,山里有座庙,庙里有个老和尚在讲故事,讲的是:从前有座山,山里有座庙...”,递归就像这“大车轱辘话”,这始作俑者乃是那个缺德的老和尚。
佛教界,这叫“大龟和尚”,电脑里,叫“递归函数”。
扫盲完毕。最后感慨一下,事业单位真是爱折腾。
如果死记硬背有作用,那NPU的11系里就全是编程达人了。