Alogrithm
slowdownthenrunfast
这个作者很懒,什么都没留下…
展开
-
B树,B+树、R树(地图)、LSM(Log-Structured Merge Tree)树、Trie树(字典树)
http://blog.csdn.net/hguisu/article/details/7776068转载 2014-07-01 15:58:20 · 1199 阅读 · 0 评论 -
QuickSort
package com.citi.byteman.test.arithmatic; public class QuickSort { public int getMiddle(int[] list, int low, int high) { int tmp = list[low]; while (low while (low tmp) { high--; } l原创 2014-07-01 13:49:57 · 400 阅读 · 0 评论 -
HeapSort
在程序设计相关领域,堆(Heap)的概念主要涉及到两个方面: · 一种数据结构,逻辑上是一颗完全二叉树,存储上是一个数组对象(二叉堆)。 · 垃圾收集存储区,是软件系统可以编程的内存区域。 本文所说的堆,指的是前者。 堆排序的时间复杂度是O(nlgN),与快速排序达到相同的时间复杂度。但是在实际应用中,我们往往采用快速排序而不是堆排序。这是因为快速排序的一个好的原创 2014-07-01 14:24:53 · 542 阅读 · 0 评论 -
MergeSort
package com.citi.byteman.test.arithmatic; public class MergeSort { // 将有二个有序数列a[first...mid]和a[mid...last]合并 /** * merge two arrays(a[first...mid] & a[mid...last]) which sorted * * @par原创 2014-07-01 13:56:11 · 521 阅读 · 0 评论 -
BubbleSort
packagecom.citi.byteman.test.arithmatic; public class Bubble { public static voidbubbleSort(int[] array) { for (int j = 1; j length; j++) { for(int i原创 2014-07-01 13:45:13 · 397 阅读 · 0 评论 -
BinnarySearch
packagecom.citi.byteman.test.arithmatic; public class Dichotomy{ public static int[] init() { int[] list = new int[10]; for (int i = 0; ilength; i++) {原创 2014-07-01 13:58:39 · 500 阅读 · 0 评论 -
一致性hash算法
一致性hash算法的思想是:给系统的每个节点分配一个随机的token,这些token构成一个hash环。执行数据存放操作时,先计算主键的hash值(根据主键的hash值判断存放到对应token的节点),然后存放到顺时针方向第一个大于或等于该哈希值的token所在节点上。有点在于:节点加入/删除时只会影响到哈希环中相邻的节点,而对其它节点没有影响。原创 2014-07-11 17:53:49 · 487 阅读 · 0 评论 -
扑克牌洗牌算法
package com.citi.byteman.test.arithmatic; import java.util.Random; public class XiPai { private String[] singleCard = { "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A" }; priv原创 2014-08-12 14:30:27 · 654 阅读 · 0 评论