题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 分析：数组中有一个数字出现的次数超过数组长度的一半，也就是说它出现的次数比其他所有 ...
分类：
编程语言 时间：
2016-08-24 17:14:29
阅读次数：
176
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 方法1：基于partition函数的算法 方法2： 数组中有一个数字出现的次数 ...
分类：
编程语言 时间：
2016-08-17 22:39:40
阅读次数：
252
题目链接：http://poj.org/problem?id=2370 题意：大意好像是类似选举，给出K，表示一共K组，然后给出K组人每组的人数，都是奇数。每组人有超过一半的人同意就认为那一组人同意，有超过半数的组同意就决定通过，看最少要多少人同意能决定通过。 分析：贪心。（水）将每组人数按照从小到 ...
分类：
其他好文 时间：
2016-08-17 20:55:56
阅读次数：
128
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1054 题目大意： 多组数据，n=0结束。给定n（n<=1 000 000）和n个ip（*.*.*.*）求出现次数超过一半的ip是多少（数据保证有）。 题目思路： 【模拟】 暴力模拟能A。 ...
分类：
其他好文 时间：
2016-08-11 13:07:28
阅读次数：
140
题意： 有两个相同的盒子,一个盒子里面有n个球,另一个盒子里面有1个球,每次清空球较少的那个盒子,然后从另外的一个盒子里拿到空盒子里使得操作后两个盒子至少有一个球,判断是先手还是后者胜; 思路： 跟每次拿走至少一个且不超过一半那个一样的sg函数; AC代码： ...
分类：
其他好文 时间：
2016-07-24 22:18:44
阅读次数：
170
题意： 有n堆石子,分别有a1,a2,...,an个,两个游戏者轮流操作,每次可以选一堆m拿走至少一个且不超过一半的石子,谁不能拿石子就算输; 思路： a1太大打印sg表找规律,然后就是异或和了; AC代码： ...
分类：
其他好文 时间：
2016-07-24 20:57:31
阅读次数：
211
开始前先说一些题外话，本来这个工程是已经完成了超过一半了，然而由于手残重装了系统不小心删除了，现在只好再做一遍了。顺便写一下博供今后写代码参考。 这是一款使用unity3D开发的虚拟城市漫游游戏，实际上博主是非常喜欢这类游戏的，在城市里面自由地去浪是多么随意的一件事（雾）。 最近VR和AR莫名火起来 ...
分类：
编程语言 时间：
2016-07-22 08:53:14
阅读次数：
1039
Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，..
分类：
编程语言 时间：
2016-07-20 15:10:17
阅读次数：
235
Junit这种老技术，现在又拿出来说，不为别的，某种程度上来说，更是为了要说明它在项目中的重要性。凭本人的感觉和经验来说，在项目中完全按标准都写Junit用例覆盖大部分业务代码的，应该不会超过一半。 刚好前段时间写了一些关于SpringBoot的帖子，正好现在把Junit再拿出来从几个方面再说一下， ...
分类：
编程语言 时间：
2016-07-12 19:10:06
阅读次数：
385
O(n)的解法： 考虑在遍历数组的时候保存两个值：一个是数组中的一个数字，一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1。如果下一个数字和我们之前保存的数字不同，则次数减1。如果次数为零，我们需要保存下一个数字，并把次数设为1。由于我们要找的数字出现的次 ...
分类：
编程语言 时间：
2016-07-11 00:40:00
阅读次数：
168
