摘要： paxos算法主要解决的问题就是一个分布式系统中如何就某一个值达成一致。 为了理解paxos算法，首先定义这样一个问题：有这样一个变量a,它属于不变变量(相当于java中的final变量)，他的值一旦确定，便不能改变。现在有n个异步请求要求给a变量赋值，那如何保证最好大家看到值都是一致(相同)的呢？ 阅读全文

摘要： 在Scala中函数和方法有什么区别方法可以作为一个表达式的一部分出现（调用函数并传参），但是方法（带参方法）不能作为最终的表达式，但是函数可以作为最终的表达式出现：scala> //定义一个方法scala> def m(x:Int) = 2*xm: (x: Int)Intscala> //定义一个函... 阅读全文

摘要： 手摇算法 又称内存置换如何实现字符串倒置呢，直接用头尾两个指针从两边向中间扫，并且不断交换两个指针的内容，void reverse(int a[], int n){ if(n using namespace std;void reverse(int a[], int n){ if(n <... 阅读全文

摘要： Dijkstra算法是一个用于计算单源最短路径的算法，也即加权有向图中，找出某一个节点到其他各个节点的最短距离。 1、在n个节点的有向图中，假如要计算A节点到其他所有节点的最短路径，那么我们可以找出A节点能直接到达且权最小的一个节点B，那么该路径即为A节点到B节点的最短路径。原因在于：如果A到... 阅读全文

摘要： 假设数组长度为n1、整个排序过程需要进行n-1趟排序2、每趟排序需要进行比较数据的索引为0--(n-1-i-1),后面之所以减一，是因为两数在进行比较的时候，只需知道前面一个，后一个索引+1即可获得。3、代码void popsort(int[] arr){ int tmp; boolean ... 阅读全文

摘要： 探求Floyd算法的动态规划本质 阅读全文