gaojingsong
- 浏览: 1124910 次
- 性别:
- 来自: 深圳
-
社区版块
- ( 4)
- ( 0)
- ( 80)
最新评论
-
gaojingsong：
jstl1point0 写道高级版本jdk可以直接安装不用配置 ...
【win7配置jdk 环境变量】 -
jstl1point0：
高级版本jdk可以直接安装不用配置了
【win7配置jdk 环境变量】 -
hdd901002：
光说明错误在哪里有什么用，解决方法啊。。。我也碰到了，一条jo ...
mycat源码解读--错误之【can't find table define in schema 】 -
masuweng：
【java之图片水印】 -
masuweng：
【java之多线程下载文件实现】
文章列表
一、can介绍
the content addressable network (can) is a distributed, decentralized p2p infrastructure that provides hash table functionality on an internet-like scale. can was one of the original four distributed hash table proposals, introduced concurrently with chord, pastry, and tapestry.
like ...
- 2017-05-19 22:23
- 浏览 1182
- 分类:行业应用
chrod算法是p2p中的四大算法之中的一个，是有mit（麻省理工学院）于2001年提出，其它三大算法各自是：can，pastry，tapestry
1、chord是什么？
chord是一个算法，也是一个协议。作为一个算法，chord能够从数学的角度严格证明其正 ...
- 2017-05-19 22:21
- 浏览 1091
- 分类:行业应用
红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:
性质1. 节点是红色或黑色。
性质2. 根节点是黑色。
性质3 每个叶节点（nil节点，空节点）是黑色的。
性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
这些约束强制了红黑树的关键性质: 从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。结果是这个树大致上是平衡的。因为操作比如插入、删除和查找某个值的最坏情况时间都要 ...
- 2017-05-10 23:04
- 浏览 711
- 分类:行业应用
- 博客分类：
- 算法研究--排序
默认的排序都是升序队列，但是也有降序队列，看君需要
选择排序（selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。
选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。 ...
- 2016-10-27 22:37
- 浏览 645
- 分类:编程语言
辗转相除法， 又名欧几里德算法（euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法， 其可追溯至3000年前。
设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r ...
- 2016-07-15 23:02
- 浏览 632
- 分类:编程语言
迪杰斯特拉算法简介
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以� ...
- 2016-07-14 21:53
- 浏览 508
- 分类:编程语言
计算机科学中最重要的32个算法
a* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，a*搜索算法是最佳优先搜索的范例。
集束搜索（又名定向搜索，beam search）——最佳优先搜索算法的优化。使用启发式函数评估它检查的每个节点的能力。不过，集束搜索只能在每个深度中发现最前面的m个最符合条件的节点，m是固定数字——集束的宽度。
二分查找（binary search）——在线性数组中找特定值的算法，每个步骤去掉一半不符合要求的数据。
- 2016-07-14 21:32
- 浏览 664
- 分类:编程语言
- 博客分类：
- 算法研究--排序
public static void insertsort(int[] array) {
// 第0位独自作为有序数列，从第1位开始向后遍历
for (int i = 1; i < array.length; i ) {
// 0~i-1位为有序，若第i位小于i-1位，继续寻位并插入，否则认为0~i位也是有序的，
// 忽略此次循环，相当于continue
if (array[i] < array[i - 1]) {
// 保存第i位的值
int temp = array[i];
int k = i - 1;
// 从第i-1位向前遍历并移位，直至找到小于第i位 ...
- 2016-03-20 21:24
- 浏览 992
- 分类:编程语言
- 博客分类：
- 算法研究--排序
现有如下六人，身高如下：
//张三(161) 、李四(168) 、 王二麻子(155) 、 赵六(180) 、孙七(144) 、司马相如(200)
//现要求把这六个人身高排序(从高到矮降序，或者从矮到高升序)
//冒泡排序核心思想：
先揪出第一个人张三 让 ...
- 2016-03-18 21:54
- 浏览 733
- 分类:编程语言
- 博客分类：
- 算法研究--排序
1） 算术运算
// a=10;b=12;
// a=b-a; //a=2;b=12
// b=b-a; //a=2;b=10
// a=b a; //a=10;b=10
// 它的原理是：把a、b看做数轴上的点，围绕两点间的距离来进行计算。
// 具体过程：
// 第一句“a=b-a”求出ab两点的距离，并且将其保存在a中；
// ...
- 2016-03-18 21:15
- 浏览 842
- 分类:编程语言