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
- 分类:行业应用
辗转相除法， 又名欧几里德算法（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
- 分类:编程语言