题意：就是让你求出最小的字符矩阵面积，这个矩阵是这个大矩阵里能够循环的，但是并不一定是全部循环相同的，部分相同也算循环，比如样例。
思路：这题挺好的，以前没有想到二维字符串数组也可以用next数组求出其循环节，现在这题正好补了这个空。
解法：把每一个字符串当做字符进行求next数组，然后求出最小的循环字符串长度，即：len-next[len]。因为以前求循环节是len/(len-next[le...
分类：
其他好文 时间：
2014-08-20 16:30:12
阅读次数：
212
string str("hello world");string *pstr = &str;cout << pstr[0] << endl;cout << *pstr << endl;本来以为psr[0]输出来的值是'h' 没有想到输出来的而是 hello world ，而且 *pstr输出的也是同...
分类：
其他好文 时间：
2014-08-17 15:32:32
阅读次数：
336
题意：每一种弹珠（marble）的都有各自的价值，第一种为1， 第二种为2，。。，给出你每种弹珠的数量，求能不能将价值总和均分。
策略：rt；
这道题比赛的时候没有想到用母函数，就用了多重背包来解，之后递交的时候时间居然超600ms，我再一看递交排行都是0ms（⊙﹏⊙b汗）。看到讨论区有人说母函数也可以，于是就写了个普通的，可惜TL了。果然还是需要优化啊。。。于是游来游去果然0ms（O(∩_∩...
分类：
其他好文 时间：
2014-08-17 13:06:42
阅读次数：
155
不知不觉一周就过去了，这周细想真的没有做成什么，因为几乎都是做了改，改了做···
1.代码规范
以前自认为自己很注重代码规范，但是没有想到自己项目组的开发会将代码规范审查的那么严谨，这突然让我想到之前说到程序员都喜欢追求完美，都喜欢自己和自己的风格一致，否则就会觉得别扭，不过与此不同，这是团队开发，代码规范是为了统一风格，便于别人的阅读与后人的修改与维护，虽然因为这我前前后后...
分类：
其他好文 时间：
2014-08-15 23:50:29
阅读次数：
410
解题报告
题目传送门
题意：
给n个数，每次左移一位，求最小逆序数。
思路：
如果每次左移一位求一次逆序数肯定不行的。
可以知道，每次左移一位，也就是第一个数移到最后一位，逆序数应该减去第一个数以后比第一个数小的个数，再加上比第一个数大的个数。
原本用线段树求出每一位后面比这一位小的个数再用上面的办法求最小逆序数，没有想到每一次移动会导致后面比它本身大的数都要加1。
这题巧妙就在这...
分类：
其他好文 时间：
2014-08-14 10:46:48
阅读次数：
190
ORACLE SQL Developer不支持JAVA版本 今天我打开 ORACLE SQL Developer准备开始练手。没有想到却给出了错误提示。我 是安装了java JDK的而且是1.6版本的。我可能选择了bin目录下面的java.exe文件，原本觉得这样的操作应该是没有问题的结果还是出现了...
分类：
数据库 时间：
2014-08-11 02:48:21
阅读次数：
241
跟着ZHONGHuan学习设计模式组合模式介绍： 想必你已经了解了数据结构中的树，ok，组合模式对于你就是一会儿的功夫了。组合模式相对来说比较简单。看一下定义 组合模式：将对象组合成树形结构以表示“部分-整体”的层次结构。使得用户对单个对象和组合对象的使用具有一致性。 暂时没有想到好的例子，如果你有...
分类：
其他好文 时间：
2014-08-11 02:39:21
阅读次数：
213
(1) 出问题的代码
最近使用单生产者-多消费者模型是遇到一个问题，以前既然都没有想到过。生产者线程的代码如下，基本功能就是接收到一个连接之后创建一个Socket对象并放到list中等待处理。...
分类：
其他好文 时间：
2014-08-09 18:43:28
阅读次数：
224
这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力，不能漏掉情况，注意模块化的思想，一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透，根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类：
其他好文 时间：
2014-08-09 00:07:26
阅读次数：
278
这题 一眼望去 又TM想用map了。。想起自己已经学过 字典树了 这题 需要拆分出给的字符串的每个子串 还是蛮麻烦的然后就是再去匹配查找了其实 这题 我觉得难点是再有没有想到将字符串拆分成子串进行create想到了这点 还有一点 就是你怎么判断重一性 或者说 假如有个字符串aabb那么你可以拆成a....
分类：
其他好文 时间：
2014-08-08 20:48:16
阅读次数：
205
