算法
刘洋彻
热爱生活 不怕麻烦
展开
-
“弓”字排列 1-100
描述:“弓”字排列1-100,要求时间复杂度O(n)结果输出:1 2 3 4 5 6 7 8 9 1020 19 18 17 16 15 14 13 12 1121 22 23 24 25 26 27 28 29 3040 39 38 37 36 35 34 33 32 3141 42 43 44 45 46 47 48 49 5060 59 58 57 56 55 54 53 ...原创 2018-12-13 15:50:28 · 216 阅读 · 0 评论 -
字符串转整形
1.输入一个表示整数的字符串,把该字符串转换成整数并输出public static int atoi(String str) { int neg = 0; int i = 0; if (str.charAt(i) == '-') { i++; neg = 1; } else if (str.charAt(i) == '+') { i++; } int n...原创 2018-12-13 16:59:18 · 1684 阅读 · 0 评论 -
对一致性Hash算法,Java代码实现的深入研究
一致性Hash算法关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法、一致性Hash算法的算法原理做了详细的解读。算法的具体原理这里再次贴上:先构造一个长度为232的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 232-1])将服务器节点放置在这个...转载 2018-12-20 16:35:32 · 96 阅读 · 0 评论 -
红黑树(五)之 Java的实现
转载地址:https://www.cnblogs.com/skywang12345/p/3624343.html  概要前面分别介绍红黑树的理论知识、红黑树的C语言和C++的实现。本章介绍红黑树的Java实现,若读者对红黑树的理论知识不熟悉,建立先学习红黑树的理论知识,再来学习本章。还是那句老话,红黑树的C/C++/Java实现,原理一样,择其一了解即可。目录1. 红黑树的介绍...转载 2018-12-20 17:23:49 · 162 阅读 · 0 评论