12 2011 档案

摘要: 父亲下班回家已经很晚了,身体疲倦、心情也不太好。这时,他发现5岁的儿子正靠在门边等他。 “我可以问你一个问题吗?”儿子问。 “什么问题?”父亲有些不耐烦。 “爸,你1小时能挣多少钱?” “这与你无关。为什么要问这样的问题?”父亲生气地说。 “我只是想知道。”儿子望着父亲,恳求道:“请告诉我,你1小时挣多少钱?” “假如你一定要知道的话,那我就告诉你吧。我1小时挣20美元。”...阅读全文
posted @ 2011-12-15 13:16 kkun 阅读(76) | 评论 (0) 编辑
摘要: 经典排序算法 - 图书馆排序(Library Sort) 思路简介,大概意思是说,排列图书时,如果在每本书之间留一定的空隙,那么在进行插入时就有可能会少移动一些书,说白了就是在插入排序的基础上,给书与书之间留一定的空隙,这个空隙越大,需要移动的书就越少,这是它的思路,用空间换时间 看红线标的那句话知道,这个空隙留多大,你自己定 图书馆排序的关键是分配空间,分配完空间后直接使用插入排序即可 ...阅读全文
posted @ 2011-12-05 10:01 kkun 阅读(354) | 评论 (0) 编辑