算法实现
文章平均质量分 78
iteye_9361
这个作者很懒,什么都没留下…
展开
-
大量数据查重
本来到软工所是为了做作业和看书的,结果,很不务正业的被一个问题吸引了,这个任务是:从文件中读入一系列格式化好的数据,如 int int int int float float 90900 1442373573 1486014884 0 0.0125 0.0949473 ...原创 2011-12-10 16:23:52 · 994 阅读 · 0 评论 -
最近实现的各种排序思路和代码
最近为了准备实习生面试,看了算法导论前面一部分的内容,还实现了一些常见的排序算法 现在稍微整理一下最近的工作,可能有些不足之处,实现的也是最简单的整形的操作,以后继续完善之。 首先是插入排序,插入排序的原理和我们打扑克一样,当你拿到一张新牌的时候,你会从后往前找,因为已经到手的部分是已经排序好的(如果你是高手乱序打牌请飘过)找到新牌可以插入的合适位置放入,然后继续拿牌。 代码如下 [cod...原创 2011-11-23 19:50:12 · 118 阅读 · 0 评论 -
哈希表的简单实现
const int HashTableSize=10000; int getHash(int key) { return key%HashTableSize; } struct hashNode { int data; struct hashNode* next; }; struct hashMap { hashNode map[HashTableSize]...原创 2011-11-25 10:44:10 · 142 阅读 · 0 评论 -
外排序的摸索
今天晚上的目标就是实现一个外排序的算法,最近几天多多少少的看了点这方面的文章,还有一些实现,之前对这个概念十分不清晰,其实现在想来,外排序的操作文件,其实和操作内存一样,只不过它的速度实在是太慢了。但在代码上几乎没有区别,把内存上的定义数据,转变成对文件的读入读出。 其实现在还在继续研究中,打算先把完成的一部分贴出来,然后全部完成后,再拿出完整版,这样有个思考的过程。不过说时候现在完...原创 2011-11-25 20:57:30 · 112 阅读 · 0 评论 -
外排序完整版代码
那篇外排摸索文章里的代码都是我一点一点修改的片段,现在有一个可以运行的完整版本。 由于自己写的快排效率稍差,所以改用STL快排,然后写了一个简单的一次自动化归并所有文件的函数,但发现还不如一次合并来的快,不解中,但先贴出代码,继续持续更新。 附件有一个生成随机数据的代码,10的7次方个不重复的整数。 //=========================...原创 2011-11-27 22:49:16 · 460 阅读 · 0 评论