这个题敲了好久，比较纠结就是用链表加map实现，第一次是用单链表加一个指针标记，提交了几次总是出现runtime error。应该是内存访问出现了问题，原因在指针上，所以我就采用了双链表，修改了几个边界问题终于过了。需要考虑的边界有，catche容量为0，1的情况时head和tail的处理。链表.....
分类：
其他好文 时间：
2014-08-12 13:13:34
阅读次数：
220
我只是想记一下最近写的题目而已喵~题解什么的才懒得写呢~[poj 1625]Censored!这题注意一个地方，就是输入数据中可能有ASCII 大于 128 的情况，也就是说用 char 读入时，这个字符的值为负数，真是 RE 了好久……可以像我一样 map 党，你也可以把每个 s[i] 都加上 1...
分类：
其他好文 时间：
2014-08-12 13:03:14
阅读次数：
259
请求处理过程:通过url找到对应Controller类中处理请求的方法,执行方法返回结果视图的过程.大致分为三个步骤: 其一,ApplicationContext初始化时建立所有url和controller类的对应关系(用Map保存); 其二,根据请求url找到对应的controll...
分类：
编程语言 时间：
2014-08-12 00:34:13
阅读次数：
504
暴力解。 1 #include 2 #include 3 4 #define MAXN 105 5 6 char map[MAXN][MAXN]; 7 char visit[27]; 8 int n, m; 9 10 bool check(char c) {11 int i, j;1...
c提交#includedouble map[102][102];void clear(int n){ int i,j;for(i=0;i<n;i++){ for(j=0;j<n;j++) { map[i][j]=-1; }}}double floyed(int n){int i,j,k...
分类：
其他好文 时间：
2014-08-12 00:08:13
阅读次数：
217
图论的题目。着色原理+二分图匹配。 1 #include 2 #include 3 4 #define MAXN 205 5 6 char map[MAXN][MAXN]; 7 int link[MAXN]; 8 int color[MAXN]; 9 bool visit[MAXN];10 ...
分类：
其他好文 时间：
2014-08-12 00:02:53
阅读次数：
205
1.Set存放的元素是无序的不可重复。
2.List存放的元素为有序可重复。
3.重写equals方法，一般最好重写hasCode方法，当对象作为key的时候及索引，会使用hasCode方法进行查找。
4.容器对象在调用remove，contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和
hashCode方法。对于自定义的类型，需要重写equals和has...
分类：
编程语言 时间：
2014-08-11 21:24:32
阅读次数：
273
1 JSON包含对象和数组，对应于JAVA中的JSONObject,JSONArray 2 String 转JSON对象 JSONObject.fromObject("String"); String 转JSON数组 JSONArray.fromObject("Strin...
分类：
编程语言 时间：
2014-08-11 21:13:22
阅读次数：
358
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 //利用map键的唯一性 11 //...
分类：
其他好文 时间：
2014-08-11 20:25:32
阅读次数：
177
Islands and Bridges
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 8845
Accepted: 2296
Description
Given a map of islands and bridges that connect these i...
分类：
其他好文 时间：
2014-08-11 17:59:32
阅读次数：
362
