笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
输入
Input
只有一行...
分类：
其他好文 时间：
2015-05-10 11:27:05
阅读次数：
104
题目链接：
Huffman codes
题意：
先给出N个节点的出现次数
再给出M种编码方式
判断每种编码方式是否能构成哈夫曼树
题解：
判断哈夫曼编码的条件有两个：
1 哈夫曼编码不唯一，但它的WPL(带权路径长度)一定唯一
2 短码不能是长码的前缀
首先可以使用STL优先队列 根据 WPL=所有非叶节点的权值之和 求出...
分类：
其他好文 时间：
2015-05-08 22:14:30
阅读次数：
172
题目：统计一篇英语文章中出现次数前五多的单词简介：利用Java语言编写程序，对一篇英语文章中单词个数分别进行统计，并将出现次数排名前五的单词给列举出来。代码地址：https://github.com/Wangjun593x/homework实验截图问题：对于Java仍不能熟练运用，很多地方自己根本做...
分类：
其他好文 时间：
2015-05-07 23:28:32
阅读次数：
171
1 linux打包文件夹
2 简单数据结构
3 写一条SQL语句，找出表中登陆次数超过1次的用户user_id
4 cashe机制
5 hash异常
6 进程、线程
7 有10G大小的文件，每行记录一条运单信息，机器大小是500M，求出出现次数最多的
前1000条运单号，给出思路。
8 一个CString字符串，里面是小写字母“abddlldk....."（可重复），写出程序，求出...
分类：
其他好文 时间：
2015-05-05 21:53:05
阅读次数：
136
这一题，是简单的取尺法的应用。
题目大概的意思是：一个人复习一本书，这本书的每一页都有一个知识点ai，每一页的知识点可能会与其他页的知识点相同，问你如何读最少页，将所以知识点读完。
使用STL中的 set 来判断里面有多少个不同的知识点num， 用STL中的 map 表示知识点与出现次数的映射。
同样的设置知识点数sum，页数的起点和终点s和t。首先将知识点的数组a 加入map中，直到sum...
分类：
其他好文 时间：
2015-05-05 09:00:06
阅读次数：
203
转！http://blog.csdn.net/dabusideqiang/article/details/3827166111、求旋转数组的最小数字题目：输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。分析：数组的旋转：把一个数组最开始的若干个元素搬到数组的末尾。例如数组{3, 4, 5, ...
分类：
编程语言 时间：
2015-05-03 15:59:41
阅读次数：
498
题目：给一数组，如果存在众数，找出众数，即超过一半的数，如果不存在，返回-1.思路：众数：众数出现的次数大于其他所有数出现次数之和方法1：hashmap通过遍历数组，将数组每个数都通过hashmap来统计其出现的个数，如果某个数个数超过一半，则为众数。时间空间复杂度均为O(n)方法2：Moore V...
分类：
编程语言 时间：
2015-05-03 11:58:33
阅读次数：
229
删除字符串中出现次数最少的字符
描述:
实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
题目类别:
字符串
难度:
中级
分数:
运行时间限制:
10 Sec
内存限制:
128 MB...
分类：
其他好文 时间：
2015-05-02 15:11:42
阅读次数：
144
#include
#include
using namespace std;
//数组中超过出现次数超过一半的数字（数组）
//题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
template
int Grial(bitset &bt,int a[])
{
int check[_N];
for(int i=1;i<=_N;i++)
{
int count = 0...
分类：
编程语言 时间：
2015-05-02 13:56:30
阅读次数：
173
题目：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
解法一：
先将数组排序，然后出现次数超过一半的数字就是a[n/2+1]，时间复杂度O(nlgn)。
解法二：O(n)
基本思想：
消除原理：在遍历数组的时候保存两个值：一个...
分类：
编程语言 时间：
2015-04-30 14:23:07
阅读次数：
91
