发布时间:2016-03-23 17:46:31
开源AC算法链接:https://sourceforge.net/projects/multifast/files/......【阅读全文】
发布时间:2016-03-02 16:16:01
数组数字超过了一半,意味着这个数字出现的次数比其它数字的总和还要多。假设所有数字中不相等的可以两两抵消,那最后剩下来的肯定是那个超过一半的数字。利用这个思路,先记录第一个数组元素为a,并记录出现次数为1,如何接下来的数组元素和a相同,则num++,如果不相同,则num--,如果num ==0 时,则重新记录新的数组元素.........【阅读全文】