算法
文章平均质量分 54
chenwch
北漂一族
展开
-
斐波那契数列-迭代及递归算法实现
斐波那契数列: 1、1、2、3、5、8、13......即 前两位相加之和,使用迭代算法和递归算法都可以实现斐波那契数列,输出数列中的第N项递归算法:递归在计算时存在着大量的重复计算,所以在N值很大时,可能会造成内存的溢出,以及计算时间较长的情况出现public static int Fibonacci(int i) { if(i <= 0) { return 0; } if(i == 1 || i == 2) { return 1; } ret...原创 2021-03-29 09:57:20 · 1895 阅读 · 0 评论 -
分布式-Paxos选举算法
转自:https://blog.csdn.net/xiaqunfeng123/article/details/51712983paxos算法背景 Paxos算法是莱斯利·兰伯特(Leslie Lamport,就是 LaTeX 中的”La”,此人现在在微软研究院)于1990年提出的一种基于消息传递的一致性算法。由于算法难以理解起初并没有引起人们的重视,使Lamport在八年后重新发表到...转载 2018-08-08 15:44:58 · 2275 阅读 · 0 评论 -
位运算符
Java定义了位运算符,应用于整数类型(int),长整型(long),短整型(short),字符型(char),和字节型(byte)等类型。位运算符作用在所有的位上,并且按位运算。假设a = 60,b = 13;它们的二进制格式表示将如下:A = 0011 1100B = 0000 1101-----------------A&b = 0000 1100A | B = 0...原创 2019-03-14 17:18:41 · 127 阅读 · 0 评论 -
二分法的时间复杂度计算
先说下定义O(log2n)与O(n)的区别O(log2n)含义说明:比如123456789,你要找2,首先查中间元素5,大于2,所以直接排除掉5右边的6789,然后在1234里继续二分查找。每次排除1/2的元素,所以是O(log2n)。O(n)含义说明:n是元素的个数,O(n)意味着你把每个元素都访问一遍,这样你当然可以找到要查找的数了。但是对于有序数组,没必要这样遍历整个数组。...原创 2019-05-09 17:26:34 · 20515 阅读 · 2 评论