Stay hungry, Stay foolish

新浪微博: Ralph_adu

位图排序及其扩展应用——《编程珠玑》读书笔记

一、基本的位图排序         问题1:输入一个包含n=100万个正整数的文件,每个正整数都小于N=1000万,而且这100万个正整数没有重复,对这个文件的数字进行排序,保存结果到文件中。要求占用尽可能小的内存,速度尽可能快。         分析解决:如果用一个int保存一个正整数,...

2012-06-03 16:49:36

阅读数:2841

评论数:0

洗牌程序

之前在写抽样问题——《编程珠玑》读书笔记这篇文章的时候提到将一个数列进行重新排列,目的是弄乱原有数据的排列,相当于洗牌,这篇文章主要讲讲这个洗牌程序的实现。         一、Fisher–Yates Shuffle         最早提出这个洗牌方法的是 Ronald A. Fish...

2012-06-01 00:47:14

阅读数:7375

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭