javascript 写一段代码，判断一个字符串中出现次数最多的字符串，并统计出现的次数 1 function test(){ 2 var bt = document.getElementById("bt"); 3 bt.addEventListener("click",functi...
分类：
编程语言 时间：
2015-04-28 22:16:15
阅读次数：
168
一，题目：随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？二，思路：（1）将所有的ID号从小到大进行排序，然后分别统计各个ID号的个数，找出其中出现次数超过1/4的ID号，即为所求，但时间复杂度过于复杂。...
分类：
其他好文 时间：
2015-04-28 20:27:17
阅读次数：
86
我们知道，水王问题：有N个数，其中有一个数出现超过一半，要求在线性时间求出这个数。那么，我的问题是，加强版水王：有N个数，其中有一个数刚好出现一半次数，要求在线性时间内求出这个数。因为，很明显，如果是刚好出现一半的话，如此例： 0，1，2，1 ：方案一：根据上面的例子，最后我们可能会输出不是符合条件...
分类：
其他好文 时间：
2015-04-28 17:51:32
阅读次数：
155
题目传送门 1 /* 2 贪心水题：找出出现次数>1的次数和res，如果要减去的比res小，那么总的不同的数字tot不会少； 3 否则再在tot里减去多余的即为答案 4 用set容器也可以做，思路一样 5 */ 6 #include 7 #include ...
分类：
其他好文 时间：
2015-04-27 14:56:48
阅读次数：
132
http://blog.csdn.net/guaguastd/article/details/8332757
分类：
系统相关 时间：
2015-04-27 12:54:47
阅读次数：
253
分析：容易想到不用排序，直接用一个数组记录每个数字出现次数即可。时间：O(N+M)，N为数据个数，M为最大数，为了简便直接定为30000；空间：O(M)代码：分析：存数组里，快排。时间：平均O(Nlg N+K)空间：O(N)代码：分析：根据点到直线距离最短，在最短方案中，所有的连线必是垂直于管道的，...
分类：
编程语言 时间：
2015-04-26 18:09:03
阅读次数：
212
题目大意：
给你N个字符串，判断这N个字符串中是否存在一个字符串是另一个字符串的前缀，如果存在就
输出"NO"，否则输出"YES"。
思路：
建立一个字典树，将N个字符串存入字典树中，统计前缀出现次数。再查找这N个字符串，如果
出现字符串出现次数>1，则说明重复出现了两次，就输出"NO"。如果都每出现，则输出"YES"。
这道题如果每次都不删字典树，清除空间的话，会超内存。所以加上清空字典树的操作。...
分类：
其他好文 时间：
2015-04-26 12:26:59
阅读次数：
108
水题啊，说好的dp呢
刚开始的想法是hash，但题目数据范围没给出来。一直在想怎么用dp
然后看了看解题报告，解法太简单了，因为一定有某数出现次数比其他所有的数出现次数加起来都大，所以用个计数器互相抵消就可以了。
#include
int main(){
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int n;
...
分类：
其他好文 时间：
2015-04-23 15:46:21
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1806题目大意：给你一个非降序排列的整数数组，你的任务是对于一系列的询问，（i，j），回答序列中出现次数追的的数的个数；如下图所示：AC代码： 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-04-23 15:02:57
阅读次数：
311
1.判断一个字符串中出现次数最多的字符，统计这个次数var str = 'absdfdfsdfsdf';function aa(str){ var obj = {}, key = 0; for(var i=0; i m){ m = obj[key]; ...
分类：
其他好文 时间：
2015-04-23 13:10:18
阅读次数：
103
