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

浙公网安备 33010602011771号