数据结构/算法
文章平均质量分 80
一个不存在的昵称
这个作者很懒,什么都没留下…
展开
-
归并排序
public class MergeSort { private long[] arr; private int size; private int index; public MergeSort(){} public MergeSort(int size){ this.size = size;转载 2014-06-13 16:47:17 · 516 阅读 · 0 评论 -
数据结构图的运算(深度优先)
//图: // 有向图:指某个顶点完成任务依赖于另一个顶点的任务是否完成; // 无向图:可以从任意的顶点到另外的顶点,也就是各个顶点没有依赖性; // 邻接:如果两个顶点被一条直线连接,那么这连个顶点是临近的; // 路径:路径是边的序列,例如:A->E 中间存在B、C、D,所以ABCDE为路径序列 // 连通图:如果至少有一个路径可以链接“所有原创 2016-04-13 17:02:49 · 1014 阅读 · 0 评论 -
为什么字符串hash的乘积取值33
DJBX33A (Daniel J. Bernstein, Times 33 with Addition) This is Daniel J. Bernstein's popular `times 33' hash function as posted by him years ago on comp.lang.c. It basically uses a function like `转载 2016-04-11 12:03:20 · 632 阅读 · 0 评论 -
线性数据交叉判断
class InterleavingCompare{ /** * 查看a和b是否与c和d存在交错 * @param $a 预设的开始值 * @param $b 预设的截至值 * @param $c 已存在的开始值 * @param $d 已存在的截至值 * @return boolean */原创 2017-11-30 08:52:44 · 396 阅读 · 0 评论