Monthly Archives: 2008年8月

线性时间选择第k大的元素

从N个元素中选择第K大的元素,这是个很实际的问题,比如网页排序等,我们只需要to … 继续阅读

发表在 C++ | 3条评论

雍和宫、佛教以及孔庙

本来是去首都博物馆的,但是最终确去了雍和宫,听一位禅师讲道,最后去了孔庙,从孔庙 … 继续阅读

发表在 日志杂感 | 一条评论

今天穿不同的鞋出去吃饭

中午吃饭,已经走到楼下了,突然觉得脚上感觉不对,一看,天。。。,居然一只脚穿拖鞋 … 继续阅读

发表在 日志杂感 | 一条评论

胡思乱想

朋友一起吃饭,大家纷纷谈道家佛家,我觉得非常有意思,但是又自叹了解太少,有心学习 … 继续阅读

发表在 Uncategorized | 一条评论

排序性能比较(三)

连续剧的最后一集。 上次说道,基数排序比快排差,谈到原因是不是因为取基数函数影响 … 继续阅读

发表在 C++ | 留下评论

排序算法性能比较(二)

继续排序。 这次是计数,基数,冒泡和快排的稳定版本。 计数排序是性能相当好,但是 … 继续阅读

发表在 Uncategorized | 留下评论