算法
mr_orange_klj
这个作者很懒,什么都没留下…
展开
-
Paxos协议超级详细解释+简单实例
转载自: https://blog.csdn.net/cnh294141800/article/details/53768464Paxos协议超级详细解释+简单实例Basic-Paxos算法(可以先看后面的实际例子再看前面的具体介绍部分)Paxos算法的目的Paxos算法的目的是为了解决分布式环境下一致性的问题。 多个节点并发操纵数据,如何保证在读写过程中数据的一...转载 2019-11-08 17:36:40 · 191 阅读 · 0 评论 -
一种列出所有可能组合的算法
题目:现有n个小组,每个小组的人数分别是c1、c2、...、cn现要求从每个小组中取一个人,共取n个人,组成一个领导小组。请设计一种算法,将所有可能的组合列出。思路:可能的组合数量很容易求出,是c1*c2*...*cn连乘。但如何设计出算法呢?首先,很显然这道题的算法必然是迭代或递归。如果用迭代实现的话,必须借助游标和栈。我们用递归的方式去求解算法:如果我们去掉第一组,由第2组到n原创 2015-08-13 23:28:03 · 3834 阅读 · 0 评论 -
关于迭代和递归的思考
迭代和递归必然能相互转化。它们都需要借助栈,递归的栈是保存函数和变量的递归栈,而迭代的栈需要程序员手动声明。有些情况下,迭代比递归更节省复杂度,但是递归在任何情况下都和迭代的复杂度相同。在不需要栈的迭代中,如果转换为递归,则白白浪费了递归栈:比如遍历单链表,如果改为递归算法,则最深层递归跳出后(即访问最后一个节点),嵌套该层的递归层没有进行任何后续操作就跳出了,以此类推,知道最外层递归层跳出。原创 2015-08-13 23:08:34 · 500 阅读 · 0 评论 -
非常好的理解遗传算法的例子
原文地址:点击打开链接遗传算法的手工模拟计算示例为更好地理解遗传算法的运算过程,下面用手工计算来简单地模拟遗传算法的各 个主要执行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二转载 2016-04-19 21:01:08 · 334 阅读 · 0 评论 -
RSA算法原理(二)
RSA算法原理(二)作者: 阮一峰日期: 2013年7月 4日上一次,我介绍了一些数论知识。有了这些知识,我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。六、密钥生成的步骤我们通过一个例子,来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信,她该怎么生成公钥和私钥呢?第一步,随机选择两个不相等的质数转载 2016-11-12 23:39:58 · 229 阅读 · 0 评论 -
RSA算法原理(一)
作者: 阮一峰日期: 2013年6月27日如果你问我,哪一种算法最重要?我可能会回答"公钥加密算法"。因为它是计算机通信安全的基石,保证了加密数据不会被破解。你可以想象一下,信用卡交易被破解的后果。进入正题之前,我先简单介绍一下,什么是"公钥加密算法"。一、一点历史1976年以前,所有的加密方法都是同一种模式:转载 2016-11-12 23:40:28 · 248 阅读 · 0 评论 -
蚁群算法(Java)tsp问题
原文地址:http://www.cnblogs.com/8335IT/p/5635892.html1、理论概述1.1、TSP问题 旅行商问题,即TSP问题(旅行推销员问题、货郎担问题),是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径转载 2017-09-22 10:24:10 · 1826 阅读 · 0 评论 -
轮盘赌算法
原文地址:http://www.cnblogs.com/littlebugfish/p/3982593.html首先,这个算法可以如下表述:如果已知A类对象生成概率为P(A),B类对象生成概率为P(B),C类对象···,K类对象,他们的概率总和为1,问如何在A~K中随机生成一个对象算法理解如下:即我们需要先对0~1区段按照概率大小划分长度,设随机生成一个0~转载 2017-09-22 15:36:51 · 6854 阅读 · 1 评论