对一致性Hash算法，Java代码实现的深入研究
一致性Hash算法关于一致性Hash算法，在我之前的博文中已经有多次提到了，MemCache超详细解读一文中"一致性Hash算法"部分，对于为什么要使用一致性Hash算法、一致性Hash算法的算法原理做了详细的解读。算法的具体原理这里再次贴上：先构造一个长度为232的整数环（这个环被称为一致性Has...
Floyd最短路径算法
看完这篇文章写的小程序，Floyd最短路径算法，求从一个点到另一个点的最短距离，中间可以经过其他任意个点。三个for循环，从i到j依次经过k的最短距离，最外层for循环是经过点K，内部两个循环是从i（0）到j（0，1，2，3）经过k（0）的最短距离，从i（1）到j（0，1，2，3）经过k（0）的最短...
Java简单实现约瑟夫环算法示例
这篇文章主要介绍了Java简单实现约瑟夫环算法,简单描述了约瑟夫环问题,并结合实例形式分析了Java实现约瑟夫环的具体操作技巧,需要的朋友可以参考下
C语言实现的猴子吃桃问题算法解决方案
这篇文章主要介绍了C语言实现的猴子吃桃问题解决方案,较为详细的分析了猴子吃桃问题并给出了C语言算法的实现方法,具有一定参考借鉴价值,需要的朋友可以参考下
MATLAB Delaunay算法提取离散点边界的方法
这篇文章主要为大家详细介绍了MATLAB Delaunay算法提取离散点边界的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
Python冒泡算法和修改配置文件
先学习之前未完成的冒泡算法li=[13,22,6,99,11]从小到大从第一个数字比较把大的往后移位forminrange(4):num1=li[m]num2=li[m+1]ifnum1>num2:temp=li[m]li[m]=num2li[m+1]=tempprintli循环四次就把最大数...
C语言实现扫雷算法简易版
这篇文章主要为大家详细介绍了C语言实现扫雷算法简易版，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
一天一练之快速排序算法
一.算法介绍 快速排序算法是对起泡算法的一种改进。算法的思想是将一组数据以轴为中心分为两个部分，将小于轴的元素放在轴的左边(下标较低的地方),将大于轴的元素放在轴的右边(下标较高的地方)。接下来，依次对左右两部分使用上述的方法来进行排序，如此反复直到将元素排序完毕。 在一次快...
Java排序算法总结之插入排序
这篇文章主要介绍了Java排序算法总结之插入排序,较为详细的分析了插入排序的原理与java实现技巧,需要的朋友可以参考下
C++ 实现LRU 与 LFU 的缓存算法
设计和实现一个LRU 缓存机制。其支持获取数据 get 和 写入数据 put，设计并实现最少访问频率（LFU）缓存的数据结构。LFU的每个数据块都有一个引用计数，所有数据块按照引用计数排序，具有相同引用计数的数据块则按照时间进行排
bzoj 2038 [2009国家集训队]小Z的袜子(hose)（莫队算法）
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=2038【题意】给定一个有颜色的序列，回答若干个询问:区间内任选两个颜色相同的概率。【思路】设一个颜色在区间内的出现次数为cnt，则抽到这种颜色的概率为：(cnt-1)*cnt/2=1+2+…...
88. Merge Sorted Array【leetcode】算法，java将两个有序数组合并到一个数组中
88.MergeSortedArrayGiventwosortedintegerarrays nums1 and nums2,merge nums2 into nums1 asonesortedarray.Note:Youmayassumethat nums1 hasenoughspace(size...
人脸识别经典算法二：LBP方法
与第一篇博文特征脸方法不同，LBP（LocalBinaryPatterns，局部二值模式）是提取局部特征作为判别依据的。LBP方法显著的优点是对光照不敏感，但是依然没有解决姿态和表情的问题。不过相比于特征脸方法，LBP的识别率已经有了很大的提升。在[1]的文章里，有些人脸库的识别率已经达到了98%+...
人脸识别经典算法三：Fisherface（LDA）
Fisherface是由RonaldFisher发明的，想必这就是Fisherface名字由来。Fisherface所基于的LDA（LinearDiscriminantAnalysis，线性判别分析）理论和特征脸里用到的PCA有相似之处，都是对原有数据进行整体降维映射到低维空间的方法，LDA和PCA...
排序算法(4)--Selection Sorting--选择排序[1]--Simple Selection Sort--简单(直接)选择排序
1.基本思想 在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。2.实现原理每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完。关键是在剩余的待排序记录序列中找到最...
java实现的海盗算法优化版
这篇文章主要介绍了java实现的海盗算法优化版,结合实例形式分析了java海盗算法的具体实现技巧,需要的朋友可以参考下
Python基于DES算法加密解密实例
这篇文章主要介绍了Python基于DES算法加密解密实现方法,以实例形式分析了DES算法实现加密解密的相关技巧,需要的朋友可以参考下
[算法专题] stack
1.ConvertExpressiontoReversePolishNotationhttp://www.lintcode.com/en/problem/convert-expression-to-polish-notation/Givenanexpressionstringarray,return...
深入理解Java虚拟机(三)、垃圾收集算法
1、第一门真正使用内存动态分配和垃圾收集技术的语言：Lisp2、程序计数器、虚拟机栈、本地方法栈这3个区域随线程而生灭，这几个区域的内存会随着方法结束或线程结束而回收，GC关注的是Java堆和方法区3、引用计数法很难解决对象之间相互循环引用的问题4、在主流商用程序语言的主流实现中，都是通过可达性分析...
深入理解Java虚拟机（四）-垃圾收集算法
概述当前的商业虚拟机的垃圾收集都采用“分代收集”（GenerationalCollection）算法，这种算法并没有什么新的思想，只是根据对象存活周期的不同将内存划分为几块。一般是把Java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最适当的收集算法。在新生代中，每次垃圾收集时都发现有大批...