随笔分类 -  算法

关于一些算法的文章,与语言几乎无关
摘要:本书第一章提出了一个看似简单的问题,有最多1000万条不同的整型数据存在于硬盘的文件中,如何在1M内存的情况下对其进行尽可能快的排序。每个数字用4byte,1M即可存储250 000个数据,显然,只要每次对250 000个数据排序,写入到文件中即可,重复40次。那么如何选出每次遍历的二十五万条数据呢... 阅读全文
posted @ 2014-11-19 23:08 TNT-boom 阅读(3448) 评论(0) 推荐(0)
摘要:昨日,风雨交加,气温骤降,所有人都蜷缩在不暖和的厚衣服里,无神的盯着显示器。我也不例外,颤抖的手点击着鼠标,一边埋怨这天气,一边埋怨这电脑。突然,一段代码映入眼帘,定睛一看,没看懂,代码是这样的:float Q_rsqrt( float number ){ long i; float x... 阅读全文
posted @ 2014-11-13 22:15 TNT-boom 阅读(3332) 评论(1) 推荐(1)