MSD_radix_sort】的更多相关文章

一.这次是在上一次尝试基础上进行的,预期是达到上次性能的9倍. MSD的基本手法就是不断切片.每一步都是把整体数据切割成256片,如上图所示,实际情况切片未必均匀,有的slice内可能一个元素也没有. 接下来对于每个切片怎么办呢?答案是继续切,对于特殊数据来讲,切片过程可以很快结束,这样就可以实现比LSD更快的速度. 这里面最困难的地方就是如何存储每个slice的头和尾.如果采用下述方式,应该是行不通的.这个方式需要做数组元素插入,还要跟踪中间数据,因此没具体考虑. 我真正采用的是下表: 表中第…
C# 使用文件流来读写ini文件 背景 之前采用ini文件作为程序的配置文件,觉得这种结构简单明了,配置起来也挺方便.然后操作方式是通过WindowsAPI,然后再网上找到一个基于WindowsAPI封装的help类,用起来倒也顺手.用的多了,觉得还可以使用文件流来操作,后来就发现了EasyConfig. EasyConfig是一个纯C#的开源ini文件操作库,但是在使用上有诸多不便,只是个人感觉,于是个人将其改造了一下,是自己喜欢用的风格. 资源下载 如果不清楚ini文件结构,请百度一下,这里…