来自:牛客网大佬在某题下的解答 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序,即将原文件分解成多个能够一次性装入内存的部分,分别把每一部分调入内存完成 Read More
posted @ 2018-08-29 16:57 _KikyoBK Views(167) Comments(0) Diggs(0) Edit
以下全部来自大佬:http://www.cnblogs.com/jingmoxukong/ https://www.cnblogs.com/jingmoxukong/p/4302718.html https://www.cnblogs.com/jingmoxukong/p/4303279.html Read More
posted @ 2018-08-29 16:54 _KikyoBK Views(143) Comments(0) Diggs(0) Edit
基本思想是,遍历整个数组,每次遍历找出最小的插入到对应的位置,具体的方法是:存在数组array[n],第一次遍历数组得到最小值与array[0]进行交换,第二次遍历数组得到第二小的值与array[1]交换......如此下去,最后的结果是以升序排序。 Read More
posted @ 2018-08-29 16:22 _KikyoBK Views(152) Comments(0) Diggs(0) Edit
静态查找表(Static Search Table):只作查找操作的查找表。 动态查找表(Dynamic Search Table):在查找过程同时会修改元素。 Read More
posted @ 2018-08-29 14:39 _KikyoBK Views(306) Comments(0) Diggs(0) Edit
Q: memset函数的作用,有哪些参数 A: 用来对一段内存空间全部设置为某个字符 memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer:为指针或是数组, c:是赋给buffer的值, count:是buff Read More
posted @ 2018-08-29 08:02 _KikyoBK Views(178) Comments(0) Diggs(0) Edit