从一个List中移除重复的数据使用迭代方法会报异常：java.util.ConcurrentModificationExceptionMap
temp = new HashMap();for (GroupRule rule : ruleList) { String ruleName =
rule.....
分类：
其他好文 时间：
2014-05-23 05:41:56
阅读次数：
187
第一步：生成数据第二步：读取数据第三步：创建队列第四步：入队分配第五步：出队收集重复第四步与第五步，直到出队入队各四次，完成基数排序：如下：4次入队结束后如下：最后一次出队：基数排序完成。。。。。
分类：
其他好文 时间：
2014-05-23 04:06:51
阅读次数：
355
题目：http://poj.org/problem?id=3261
仍然是后缀数组的典型应用----后缀数组+lcp+二分
做的蛮顺的，1A
但是大部分时间是在调试代码，因为模板的全局变量用混了，而自己又忘了，，，等西安邀请赛还有四省赛结束之后，该冷静反思下尝试拜托模板了
错误 ：1、k用错，题目的k和模板的k用混;
2、还是二分的C()函数,这个其实跟前一篇《poj
1...
分类：
其他好文 时间：
2014-05-22 23:14:51
阅读次数：
361
一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
规定，所有的边都只能画一次，不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行，每行有...
分类：
其他好文 时间：
2014-05-22 22:41:12
阅读次数：
297
动态规划法
经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。
【问题】 求两字符序列的最长公共字符子...
分类：
其他好文 时间：
2014-05-22 18:46:11
阅读次数：
360
【题目】
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1], and [2,1,1].
【题意】
给定一个候选数集合，候选集中可能存在重复数，返回所有的排列
【思路】
...
分类：
其他好文 时间：
2014-05-22 17:32:17
阅读次数：
247
题目：
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统...
分类：
其他好文 时间：
2014-05-22 17:31:06
阅读次数：
307
这几个题很典型也是国外一些知名公司经常会问到的题
3Sum：
排序，避免重复，时间复杂度O(n^2)
class Solution {
public:
vector > threeSum(vector &num) {
int len=num.size();
sort(num.begin(),num.begin()+len);...
分类：
其他好文 时间：
2014-05-22 17:25:02
阅读次数：
259
对于单纯常量，最好以const对象或enums替换#defines对于形似函数的宏，最好改用inline函数替换#define将某些东西声明为const可帮助编译器侦测出错误用法。const可被施加于任何作用域内的对象、函数参数、函数返回类型、成员函数本体。当const和non-const成员函数有着实质等价的实现时，令non-const版本调用const版本可避免代码重复。确定对象被使用前已经被...
分类：
编程语言 时间：
2014-05-22 17:09:29
阅读次数：
263
1、自然连接一定是等值连接，但等值连接不一定是自然连接。2、等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性。3、等值连接不把重复的属性除去；而自然连接要把重复的属性除去。
分类：
其他好文 时间：
2014-05-22 16:44:40
阅读次数：
524
