搜索资源列表
bitsort
- 不错的排序算法。快速而且占用内存少，不过仅对不重复数据进行排序，如果出现重复，需要另加索引！-good sorting algorithm. Rapid and less memory, but only to not repeat data sorting, if duplication, and the need for indexing plus!
qsort
- 可能是能找到的处理速度最快，处理能力最大的文本排序软件。软件里采用了如下技术加快排序速度和加大处理能力： 1.平衡二叉树排序；跳跃次数最少，路径最短； 2.重复字符串压缩存储；减少空间占用，也提高处理速度； 3.化零为整式申请内存，每次申请16M内存，减少了内存碎片，提高内存效率，同时也节省了内存申请所花的时间； 4.采用快速链接索引，可以快速跳到二叉树的分支； 5.含有按照通配符查找目录子目录所有文件的类，可快速排序整个目录和子目录的文本文件； 本软件用到C++诸多特征
PerfectHash
- 向大家推荐一个Perfect hash算法 它能对一个静态的keys数组生成1-1的hash函数 id = hash(key) id 在 （0，n-1)之间 n为key的总数 这个函数的构造时间是O(n),查询时间是常数 占用的内存是每个key使用2.7bits 提供了不同的算法供选择。-O (n), query time is constant, the memory occupied by the use of each key provides a
segy1
- 地震波场数值模拟是研究复杂地区地震资料采集处理和解释的有效辅助手段，地震波场数值模拟的主要方法包括两大类，即几何射线法和波动方程法。有限差分法是波动方程法中非常重要的一种方法，它的主要优点是占用内存小，计算速度快。论文采用高阶交错网格差分技术对一阶速度-应力弹性波方程进行数值求解,并对差分方程稳定性条件、频散问题以及边界条件处理进行了讨论。-Numerical simulation of seismic wave is a effective auxiliary means for studyi
sizeof_virtual
- 测试虚函数的例程，测试虚函数所占用的内存，内存分部-Test virtual functions routines, the memory occupied by the test virtual functions, memory segments
Dijkstra
- 迪杰斯克拉无向图最短路径----dijkstra 这是帮同学完成的Project，老外老师的要求果然不同。对于基本算法，不光要求不能使用高级容器类，还要求程序有一定的检验错误能力。花了1天的时间写完，代码考虑结点过多内存占用的问题，因此关系矩阵采用映射的方式存储。由此带来的弊端是，找一个结点的时候需要循环判断，导致效率过低。总之，内存占用与程序效率是鱼与熊掌不可兼得。 代码写的比较凌乱。仅供参考。 Project的要求介绍参考链接： http://hi.baidu.com/
largerdataprocess
- 大数据快速处理方法，能够用数组储存结果，示例中求2的1000次方，能在很短的时间内完成，并且不需占用太大的内存-Rapid processing of large data methods can use an array to store the results, sample 1000 seeking a power of 2, can be completed within a very short time, and without taking up too much memory
SuffixArray
- 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的 替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也 并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中 后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组 的方法，重点介绍如何用简洁高效的代码实现，并对两种算法进行了比较。第二 部分介绍后缀数组在各种类型题目中的具体应用。-Suffix array is a powerful tool for deal
测试数组名是否占用内存
- 测试数组名是否占用内存，包括一维数组，二维数组
二叉
- 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。