
算法分析
哈哈哈哈哈哈哈111
这个作者很懒,什么都没留下…
展开
-
五分钟理解一致性哈希算法
转载请说明出处:http://blog.youkuaiyun.com/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正转载 2015-06-25 16:44:56 · 1963 阅读 · 1 评论 -
冒泡排序,选择排序,快速排序,堆排序与二分查找算法
public class Test { public static void main(String[] args) { int arr[] = { 5, 2, 3, 1, 4, -4, 6, 2 }; // arr = sort1(arr); // arr = sort2(arr); //arr = sort3(arr, 0, arr.length - 1); arr =原创 2015-12-02 14:34:04 · 1499 阅读 · 0 评论 -
java实现单链表(增加节点,删除节点,根据下标获取节点,获取链表大小,链表逆序)
最近面试被问到链表的问题很多,让自己写一个链表,并实现链表逆序,自己突然发现,用java实现链表还真是一件费时的事情,更何况笔试那点时间。现在做一下记录,如果有错误,希望看见的人能指出,谢谢。 定义一个Node节点: public class Node { Node next; //下一个节点的引用 Object obj; //节点元素 public Node(Object原创 2016-04-29 09:45:00 · 6307 阅读 · 0 评论 -
trie树(字典树)java实现
public class Trie{ private Node root; public Trie(){ root = new Node(' '); } public void insert(String word){ if(search(word) == true) return; Node curr原创 2016-05-06 14:21:23 · 3036 阅读 · 3 评论 -
基于bf算法统计文本中某个单词出现的频率
public class BruteForce2 { public static int count(String s1, String s2) { int count = 0; char[] s1s = s1.toCharArray();// t a n l e i char[] s2s = s2.toCharArray();// a n int begin =原创 2016-05-06 18:28:41 · 713 阅读 · 0 评论 -
轻松学习RSA加密算法原理
http://blog.youkuaiyun.com/q376420785/article/details/8557266 http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html 以前也接触过RSA加密算法,感觉这个东西太神秘了,是数学家的事,和我无关。但是,看了很多关于RSA加密算法原理的资料之转载 2016-08-01 14:36:48 · 476 阅读 · 0 评论 -
..
冒泡排序: public static int[] sort(int[] array) { for(int i = 0; i for(int j = i; j if(array[j] > array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return arr原创 2015-09-15 19:13:37 · 1713 阅读 · 0 评论 -
数字证书原理,公钥私钥加密原理
文中首先解释了加密解密的一些基础知识和概念,然后通过一个加密通信过程的例子说明了加密算法的作用,以及数字证书的出现所起的作用。接着对数字证书做一个详细的解释,并讨论一下windows中数字证书的管理,最后演示使用makecert生成数字证书。如果发现文中有错误的地方,或者有什么地方说得不够清楚,欢迎指出! 1、基础知识 这部分内容主要解释一些概念和术语,最好是先理解这部分内容...转载 2018-08-22 16:17:04 · 388 阅读 · 0 评论