Algorithm
文章平均质量分 58
sean-zou
这个作者很懒,什么都没留下…
展开
-
最长公共子序列
/** * Created by seanzou on 2020/8/17. */public class LCS { public int longestCommonSubsequence(String a, String b){ int[][] temp = new int[a.length()][b.length()]; for(int i = 0 ; i < a.length() ; i++){ for(int j = 0.原创 2020-08-18 09:34:14 · 414 阅读 · 0 评论 -
最长公共子串
public class LCS { public int longestCommonSubsequence(String a, String b){ int result = 0; int[][] temp = new int[a.length()][b.length()]; for(int i = 0 ; i < a.length() ; i++){ for(int j = 0 ; j < b.length().原创 2020-08-18 09:34:43 · 542 阅读 · 0 评论 -
Memcached-java-client一致性哈希实现
一致性哈希算法介绍:一致性哈希算法如果我们想使用一致性哈希算法,只需要添加pool.setHashingAlg(SockIOPool.CONSISTENT_HASH);这行代码即可import com.danga.MemCached.MemCachedClient;import com.danga.MemCached.SockIOPool;public class Test { ...原创 2018-08-04 18:06:56 · 660 阅读 · 0 评论 -
Jedis一致性哈希实现
一致性哈希算法介绍:一致性哈希算法导入Jedis依赖<dependency> <groupId>redis.clients</groupId> <artifactId>jedis</artifactId> <version>2.9.0</version></depe原创 2018-08-05 13:54:48 · 1345 阅读 · 0 评论 -
一致性哈希算法
普通的哈希算法采用简单取模的方式,将缓存服务器进行散列,通常情况下是没有问题的,但是当缓存服务器的个数发生变动时,将会产生较大的影响如上图所示,之前有4台缓存服务器,当增加1台缓存服务器之后,除数的变化(4 -> 5)导致求模结果变化,所有缓存查询均未命中即缓存服务器的个数发生变化时,在一段时间内(缓存重建完毕之前),会有大量缓存查询未命中,导致这段时间内的服务整体性能下降特别严...原创 2016-10-11 13:56:11 · 2165 阅读 · 1 评论 -
基本排序
1,冒泡排序2,选择排序3,插入排序4,表排序原创 2014-03-30 11:50:50 · 1413 阅读 · 0 评论 -
单词全排列
如何对一个包含n个字母的单词进行全排列?1,对右边原创 2014-04-09 14:34:47 · 2068 阅读 · 0 评论 -
二分查找(分治算法)
把一个大问题分解为2个相对较小的问题,分别解决2原创 2014-04-09 15:50:02 · 6580 阅读 · 0 评论 -
快速排序
就像归并之于归并排序,划分算法原创 2014-04-22 23:52:12 · 1115 阅读 · 0 评论 -
归并排序
归并算法的中心是归并2个有序数组A和B,将A和B原创 2014-04-13 22:42:13 · 4777 阅读 · 3 评论 -
希尔排序
希尔排序是一种基于插入排序的排序方式原创 2014-04-15 22:54:12 · 1063 阅读 · 0 评论