这题需要一个黑科技——摩尔投票。这是一个什么东西?一个神奇的方法求一个序列中出现次数大于长度一半的数。 简而言之就是 ; 比如有一个代表投票结果的序列。 $$[1,2,1,1,2,1,1]$$ 我们记录一个$num$和$cnt$先别管它们是干什么的。我们模拟一遍模拟排序。 $$首先读第一个数1,nu ...
分类:
其他好文 时间:
2018-12-15 19:45:56
阅读次数:
149
PageRank是一种网页排序算法,主要应用在搜索引擎中。 PageRank将链接作为投票,有入链和出链。入链是其他网页指向本网页,出链是网页指向其他网页。 如果一个网页被很多其他网页链接到的话说明这个网页比较重要,也就是PageRank值会相对较高 如果一个PageRank值很高的网页链接到一个其 ...
分类:
其他好文 时间:
2018-12-10 11:28:59
阅读次数:
183
Casanova (Pyrofex Corporation) 本文介绍了一个没有leader的公链共识协议。casanova生成DAG形式的账本而非链式,并且通过选择性挑出冲突交易,把投票阶段与出块阶段结合。 vChain: Enabling Verifiable Boolean Range Que ...
分类:
其他好文 时间:
2018-12-09 18:44:17
阅读次数:
268
ThinkPHP 一直坚挺着 从最初的 0.6 到现在的 5.2 ThinkPHP 走过了 12 年。 从 PHP 4 迭代到 PHP 7.3,每一次更新都给开源社区注入了活力。 这次国内开源软件的投票更是获得了国内第 10 名的好成绩,比去年前进了 7 名。 ...
分类:
Web程序 时间:
2018-12-07 15:04:35
阅读次数:
158
1 public class Voter { 2 String name; //名字 3 private static int count; //投票数 4 5 public Voter() {} 6 7 public Voter(String name) { 8 this.name=name; 9... ...
分类:
其他好文 时间:
2018-12-05 22:55:07
阅读次数:
257
大家好,新一轮迭代完成,我们距离1.0正式发布又近了一步。上一轮社区投票中得票最多的地址池管理功能在0.6.1中已经开发完成。地址池功能允许管理员添加多个IP地址网段绑定到计算资源池,当该资源池新建实例时,就会自动从地址段中分配IP地址,并且通过DHCP方式通知虚拟机操作系统。实例删除时,该IP地址释放回地址段,可以重新分配给其他实例。Nano为云主机分配的IP地址由平台管理,保持稳定,即使实例出
【分布式】Zookeeper的Leader选举-选举过程介绍选举开始,服务器会各自为自己投票,在投票完成后,会将投票信息发送给集群中的所有服务器(观察者服务器不参与选举)。选票由两部分组成:服务器唯一标识myid和事务编号zxid,即(myid,xzid)。zxid越大说明数据越新,在选择算法中的权重越大。myid越大,在选择算法中的权重越大。比较选票时会先比较zxid,zxid大的获胜,zxid
分类:
其他好文 时间:
2018-11-29 18:10:32
阅读次数:
184
ZOOKEEPER是为分布式系统提供高性能的协调工具 角色: 1.领导者(leader):负责进行投票的发起和决议,更新系统状态2.学习者(learner):包括跟随者(follower)和观察者(observer), Follower用于接受客户端请求并向客户端返回结果(如果是事务请求,follo ...
分类:
其他好文 时间:
2018-11-26 13:35:43
阅读次数:
184
多样性红利 10年旧书了,书后版权页上英文版的版权是2007年的,亚马逊英文版上搜到的版本是2008年的。 全书可以看作《群体智慧》的注解版,后半部分的内容又在讲投票规则,但是不如《议事的科学》讲的好和全。 书中充值着类似习题讲解的内容,用例子和公式来证明多样性的群体的决策和判断优于专家。 书中给出 ...
分类:
其他好文 时间:
2018-11-20 13:22:28
阅读次数:
200
**本文转自https://www.cnblogs.com/fionacai/p/5894142.html** </font> <br><br> <p>首先,在了解树模型之前,自然想到树模型和线性模型有什么区别呢?其中最重要的是,树形模型是一个一个特征进行处理,之前线性模型是所有特征给予权重相加得到 ...
分类:
其他好文 时间:
2018-11-19 22:40:16
阅读次数:
236