Alogrithm
slowdownthenrunfast
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
B树,B+树、R树(地图)、LSM(Log-Structured Merge Tree)树、Trie树(字典树)
http://blog.youkuaiyun.com/hguisu/article/details/7776068转载 2014-07-01 15:58:20 · 1279 阅读 · 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 · 446 阅读 · 0 评论 -
HeapSort
在程序设计相关领域,堆(Heap)的概念主要涉及到两个方面:· 一种数据结构,逻辑上是一颗完全二叉树,存储上是一个数组对象(二叉堆)。· 垃圾收集存储区,是软件系统可以编程的内存区域。本文所说的堆,指的是前者。堆排序的时间复杂度是O(nlgN),与快速排序达到相同的时间复杂度。但是在实际应用中,我们往往采用快速排序而不是堆排序。这是因为快速排序的一个好的原创 2014-07-01 14:24:53 · 607 阅读 · 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 · 560 阅读 · 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 · 443 阅读 · 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 · 539 阅读 · 0 评论 -
一致性hash算法
一致性hash算法的思想是:给系统的每个节点分配一个随机的token,这些token构成一个hash环。执行数据存放操作时,先计算主键的hash值(根据主键的hash值判断存放到对应token的节点),然后存放到顺时针方向第一个大于或等于该哈希值的token所在节点上。有点在于:节点加入/删除时只会影响到哈希环中相邻的节点,而对其它节点没有影响。原创 2014-07-11 17:53:49 · 558 阅读 · 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 · 697 阅读 · 0 评论
分享