gaojingsong的博客 -pg电子游戏网站

`
gaojingsong
  • 浏览: 1138379 次
  • 性别:
  • 来自: 深圳
博主相关
  • 博客
  • 微博
  • 相册
  • 收藏
  • 文章分类
    社区版块
    • ( 4)
    • ( 0)
    • ( 80)
    存档分类
    最新评论
    文章列表
    一、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 ...
    chrod算法是p2p中的四大算法之中的一个,是有mit(麻省理工学院)于2001年提出,其它三大算法各自是:can,pastry,tapestry   1、chord是什么? chord是一个算法,也是一个协议。作为一个算法,chord能够从数学的角度严格证明其正 ...
    红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点(nil节点,空节点)是黑色的。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 这些约束强制了红黑树的关键性质: 从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。结果是这个树大致上是平衡的。因为操作比如插入、删除和查找某个值的最坏情况时间都要 ...
    默认的排序都是升序队列,但是也有降序队列,看君需要 选择排序(selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。   选择排序的思想非常直接,不是要排序么?那好,我就从所有序列中先找到最小的,然后放到第一个位置。之后再看剩余元素中最小的,放到第二个位置……以此类推,就可以完成整个的排序工作了。可以很清楚的发现,选择排序是固定位置,找元素。 ...
    辗转相除法, 又名欧几里德算法(euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。   设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q......r1(0≤r ...
    迪杰斯特拉算法简介 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以� ...
    计算机科学中最重要的32个算法 a* 搜索算法——图形搜索算法,从给定起点到给定终点计算出路径。其中使用了一种启发式的估算,为每个节点估算通过该节点的最佳路径,并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此,a*搜索算法是最佳优先搜索的范例。 集束搜索(又名定向搜索,beam search)——最佳优先搜索算法的优化。使用启发式函数评估它检查的每个节点的能力。不过,集束搜索只能在每个深度中发现最前面的m个最符合条件的节点,m是固定数字——集束的宽度。 二分查找(binary search)——在线性数组中找特定值的算法,每个步骤去掉一半不符合要求的数据。
    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位 ...
    现有如下六人,身高如下: //张三(161) 、李四(168) 、 王二麻子(155) 、 赵六(180)  、孙七(144)  、司马相如(200) //现要求把这六个人身高排序(从高到矮降序,或者从矮到高升序)   //冒泡排序核心思想: 先揪出第一个人张三 让 ...
    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中; // ...
    global site tag (gtag.js) - google analytics
    网站地图