这个题比刚才那个更难。如果没做过上一个，这个简直是无情。
先想一个笨笨的解法，怎样确定一个矩形呢？找一个左上角，然后每行的看能延伸到什么位置，注意随着行数的增加，列数是只能变短，不能变长。想一下也知道这种方法的复杂度有多高，超时无疑。
如果刚好做了这个求柱形的题目，会不会收到启发呢。将矩阵中的每一个1都看做是一个小的正方形，在每一列，连续的1就构成了一个柱体，求一连串这样的柱体围成的最...
分类：
其他好文 时间：
2014-05-10 04:35:34
阅读次数：
286
该方法可以解决在打pybundle包时，由于超时导致的失败，同样可以将自己开发的包打进pybundle。...
分类：
其他好文 时间：
2014-05-09 22:03:46
阅读次数：
260
要求子集，有非常现成的方法。N个数，子集的个数是2^N，每个元素都有在集合中和不在集合中两种状态，这些状态用[0，pow(2,N)]中每个数来穷举，如果这个数中的第i位为1，说明当前集合中包含源数组中的第i个数。
至于有没有重复的元素，大部分有重复元素的问题，都可以借助一个vis集合，里面存放所有已经求得的集合或者其他形式的解，只有少数题目会超时，哪些问题具体的说。
class Solutio...
分类：
其他好文 时间：
2014-05-09 21:56:02
阅读次数：
244
这道题还挺难的。递归的思路是好想，不过不出意料的超时了。
dp嘛。想一下i-1的编码加上第i个编码会怎样，如果加上的这个编码不是0，那么这一位可以独立解码，那长为i的解码个数至少是长为i-1的解码个数。还有呢？如果i-1位是1，可以把i-1位和i位同时解码出来，还有呢？如果i-1位是2而i位是0-6中的数字，也可以同时解码这两位编码。满足这个条件的时候，当前长度的解码个数还要加上i-2时的解码个...
分类：
其他好文 时间：
2014-05-09 21:53:04
阅读次数：
226
最近win8.1开机后桌面会莫名的卡5秒，查看事件事件ID:10010描述:服务器{1B1F472E-3221-4826-97DB-2C2324D389AE}没有在要求的超时时间内向DCOM注册。更新：禁用Skydrive两个计划任务，错误依旧转自远景论坛体的方式是通过给NetworkService角色添加相应的权限，步骤如下：A.在“..
dp是很好想的了，关键是数据太大，普通dp肯定超时，所以一定有用某种优化，dp优化也就那么几种，这道题用的是斜率优化，先写出普通的状态转移方程：
dp[i] = min{ dp[j] + Σ ( p[k] * (x[i] - x[k] ) ), j+1 #include #include #inc....
分类：
其他好文 时间：
2014-05-09 16:05:35
阅读次数：
301
Stoer-Wagner 算法
题目大意：有重边的无向图，至少删去多少条边能使其变为非连通图？
分析：传统最小割最大流算法需要枚举汇点，复杂度为O(n^4)以上，故有时会超时。本题用Stoer-Wagner 算法。...
分类：
其他好文 时间：
2014-05-09 15:23:18
阅读次数：
228
字符串的问题真是难，一般递归比较好写代码，一般地归还会超时，而且测试用例特别多。。
这道题刚拿到手时直接慌了，这情况也太多了，后来冷静下来想想，其实还是比较单纯的。一个ip地址，肯定是四个整数加三个点构成，四个整数要满足什么呢，0~255嘛，还有呢，就是这四个整数必须正好把原来的字符串给用完。一开始忽略掉的一类测试用类是前面有0但实际这个数不是零的情况。
用什么来穷举呢，或者说穷举的对象是什么...
分类：
其他好文 时间：
2014-05-09 14:54:11
阅读次数：
210
剑指offer上的第就题，简单题，在九度OJ上测试通过。
主要注意以下几点：
1、用非递归实现，递归会超时
2、结果要用long long保存，不然会发生结果的溢出，从而得到负值
3、如果是在VC++6.0下编译的，long long是illegal的，要用_int64代替，同时输出的转化以字符也要用%l64d代替%lld...
分类：
其他好文 时间：
2014-05-09 13:55:58
阅读次数：
436
