最近在刷LeetCode的题的时候，发现一个特别巧妙的算法：Moore’s voting algorithm。
这个算法是解决这样一个问题：从一个数组中找出出现半数以上的元素。
Moore的主页上有这个算法的介绍：A Linear Time Majority Vote Algorithm和这个算法的一个简单示例演示：演示链接。
算法的基本思想
每次都找出一对不同的元素，...
分类：
其他好文 时间：
2015-01-20 18:10:09
阅读次数：
202
Runtime: O(n) — Moore voting algorithm: We maintain a current candidate and a counter initialized to 0. As we iterate the array, we look at the curren...
分类：
其他好文 时间：
2014-12-24 13:25:12
阅读次数：
114
注：本文谢绝转载！ 在之前的Blog里介绍了Oracle12c RAC 中的MGMTDB的概念，参考： Oracle 12cRAC MGMTDB 说明http://blog.csdn.net/tianlesoftware/article/details/41804553 而在默认情况下，MGMTDB 的数据文件是存放在OCR voting disk的磁盘组里的，为了节省OCR 磁盘组空间，...
分类：
移动开发 时间：
2014-12-10 22:52:28
阅读次数：
315
注：本文谢绝转载！ 为方便以后的测试，整了一套新的测试环境，600G PCIe 闪存卡+8核CPU+16G内存。 把整个虚拟机从我的电脑上直接copy 过去，网络什么都没问题，但是RAC 的共享设备是重新添加的。 这样之前旧的数据都不存在。 所以用脚本直接重建了OCR和Voting Disk，RAC 启动，没有问题，但是磁盘组出现错乱，Dave 有强迫症的倾向，所以重新重新添加了一个磁...
分类：
数据库 时间：
2014-12-09 15:48:05
阅读次数：
1716
我们在配置各种cluster系统时总会要求配置仲裁盘（oracle叫votingdisk，IBMGPFS里边叫tiebreaker）。那么为什么cluster必须配置仲裁盘，它有什么作用呢？集群（cluster）也就是由多个节点组成的一个协同工作的系统。就像人一样，一个人的力量是有限的，把许多人召集在一起才能..
分类：
其他好文 时间：
2014-11-22 19:00:41
阅读次数：
681
全文搭建RAC分为3步骤 《--安装操作系统RHEL4.6》 《--配置ASM+裸设备》 《--安装集群软件》 《--安装数据库软件》 《--维护RAC》虚拟磁盘布局情况：建安装目录添加硬盘第二块硬盘叫做VOTING-DISK.vmdk增加网络适配器全部设置：接着配置虚拟机的一些个问题。...
分类：
Web程序 时间：
2014-11-07 18:54:26
阅读次数：
335
Boosting简单介绍分类中通常使用将多个弱分类器组合成强分类器进行分类的方法，统称为集成分类方法（Ensemble Method）。比較简单的如在Boosting之前出现Bagging的方法，首先从从总体样本集合中抽样採取不同的训练集训练弱分类器，然后使用多个弱分类器进行voting，终于的结果...
分类：
其他好文 时间：
2014-08-24 10:16:42
阅读次数：
199
??windows 环境怎样恢复 （oracle 11g grid） ocr voting 损坏的集群oracle 11g 以后 ocr 能够放到 asm 磁盘上，而ASM的启动依赖于ocr和votedisk，所以在丢失ocr或votedisk 会导致cluter无法正常启动假设原来的ocr 位置已...
分类：
数据库 时间：
2014-08-16 13:44:50
阅读次数：
247
oracle rac 10.2 的在 linux 上的存储选项博客分类：OracleOracleLinux项目管理配置管理Oracle 集群需要存储的软件和数据 项目 内容 最少磁盘空间 Clusterware 软件 集群软件 500M（安装完成后不变） voting disk（表决磁盘） 记录集群...
分类：
数据库 时间：
2014-07-22 22:52:56
阅读次数：
393
Doc ID 428681.1Applies to: Oracle Database - Enterprise Edition - Version 10.2.0.1 to 11.2.0.1.0 [Release 10.2 to 11.2]Information in this document applies to any platform.GoalThe goal of this note i...
分类：
其他好文 时间：
2014-07-14 18:12:01
阅读次数：
343
