Moore's voting algorithm算法：从一个集合中找出出现次数半数以上的元素，每次从集合中去掉一对不同的数，当剩下一个元素的时候（事实上只要满足一个元素出现过半就一定会剩下一个元素的）这个元素就是我们要找的数了。 AC代码： 题目来源： http://www.lintcode.com ...
分类：
其他好文 时间：
2017-01-03 08:03:49
阅读次数：
202
题目链接： http://codeforces.com/problemset/problem/749/C 题目大意： 共有n个人，编号为1~n。他们每个人属于且仅属于R阵营或N阵营中的一个。现在他们要进行一场投票。投票可能进行多轮，每一轮投票都是按照从1~n的顺序，当轮到某一人投票的时候，他可以什么 ...
分类：
其他好文 时间：
2016-12-21 14:00:54
阅读次数：
166
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5021 Accepted: 1574 Description There is going to be a voting at FIPA (Fédération Internati ...
分类：
其他好文 时间：
2016-09-29 00:56:23
阅读次数：
256
算法的基本思想 这个算法是解决这样一个问题：从一个数组中找出出现半数以上的元素。他的基本思想是：每次都找出一对不同的元素，从数组中删掉，直到数组为空或只有一种元素。 不难证明，如果存在元素e出现频率超过半数，那么数组中最后剩下的就只有e。 算法的实现 ...
分类：
其他好文 时间：
2016-09-13 16:23:56
阅读次数：
98
2段提交Note left of Coordinator: Voting phaseCoordinator->Cohort1: queryCoordinator->Cohort2: queryCohort1-->Coordinator: yes/noNote right of Cohort1: pr... ...
分类：
其他好文 时间：
2016-09-07 20:57:22
阅读次数：
125
Redis in Action JOSIAH L. CARLSON MANNING Shelter Island ...
分类：
其他好文 时间：
2016-08-28 22:24:52
阅读次数：
254
Oracle RAC 中OCR 和Voting Disk 备份在我的blog： Oracle RAC 常用维护工具和命令 中已经有说明，现在再次把它单独拿出做一个说明， 因为OCR 和Voting Disk 对于RAC 系统来说太重要了。 Oracle RAC 常用维护工具和命令 http://bl ...
分类：
数据库 时间：
2016-08-12 23:42:30
阅读次数：
298
一. 检查共享设备 一般情况下， 存放OCR 和 Voting Disk 的OCFS2 或者raw 都是自动启动的。 如果他们没有启动，RAC 肯定是启动不了的。 1.1 如果使用ocfs2的，检查ocfs2 状态 /etc/init.d/o2cb status 在挂载之前，/etc/init.d/ ...
分类：
数据库 时间：
2016-08-12 21:41:12
阅读次数：
201
2iSome years ago I started work on my first CUDA implementation of the Multiparticle Collision Dynamics (MPC) algorithm, a particle-in-cell code used ...
分类：
其他好文 时间：
2016-06-27 10:41:22
阅读次数：
306
这是我在组会上讲的文章，当时跟着论文的行文思路来讲的，可惜没能讲得很清楚。现在打算用我自己的思路来介绍这篇文章。通过总结，进一步提升理解。Image-Based Localization首先介绍一下什么是Image-Based Localization。随着计算机视觉的发展，现在人们可以利用 SfM（structure from motion） 技术利用场景的图片集合来进行三维重建，得到场景的点云模...
分类：
其他好文 时间：
2016-06-12 03:13:39
阅读次数：
447
