传送门 up[i] 表示一个木块上面有多少个 all[i] 表示整个连通块内有多少个 那么 一个木块下面的木块个数为 all[root[i]] - up[i] - 1 注意：up[i] 可以在 find 函数中维护，而 all[i] 不好维护，那么我们只需要祖先节点的 all[i] 表示整个连通块内 ...
分类：
其他好文 时间：
2017-06-15 18:53:21
阅读次数：
276
曾经都是用对话框做东西，这次用的SDI。 突然想限制窗体的最小尺寸，避免缩成一团，就非常任意的先百度了一下。 网上好多方法，有在OnSize里面SetWindowPos或者MoveWindow的，也有在OnSizing里面用这两个函数的。 显然这都不是好办法，会刷屏乱闪。 正确而又优雅的做法非常ea ...
主要就是一个拓扑排序，每次找到一个入度为零的点，然后更新别的点的C值。 ...
分类：
其他好文 时间：
2017-06-10 19:29:53
阅读次数：
130
下午摆弄ProgressDialog，进入就抛错：android.view.WindowManager$BadTokenException: Unable to add window -- token null is not for an application，让我百思不得其解。我这使用这种方法实... ...
分类：
移动开发 时间：
2017-06-08 16:40:14
阅读次数：
264
沙盒是相对于“应用程序”的文件，也就是相相应app所在的页面的文件。 每个应用都有自己的应用沙盒（应用沙盒就是文件系统文件夹）。与其它文件系统隔离。应用必须呆在在积极的沙盒中。其它的应用不可以訪问沙盒。（这个是在ios8之前） ios8之后，沙盒进行了开发，有关应用的安全性有待研究。 沙盒的根文件夹 ...
分类：
其他好文 时间：
2017-06-08 13:11:20
阅读次数：
298
一.数字和字符串类型 1.x.strip:去除两边字符，如（*）默认去除空格 2.x.capitalize:首字母大写 3.x.upper:所有字母大写 4.x.center:居中显示 5.x.count:统计字符串中某个字符的个数 6.x.endswith/ x.startswith：以什么作为结 ...
分类：
其他好文 时间：
2017-06-08 00:18:37
阅读次数：
197
Power Hungry Cows Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5522 Accepted: 1384 Description FJ's cows would like to be able to comput ...
分类：
其他好文 时间：
2017-06-07 20:51:33
阅读次数：
256
题意 : 给出一个 n (1?≤?n?≤?15)层的教学楼, 每一层楼包含 m (1?≤?m?≤?100)个房间, 另外每一层的两边还有楼梯口, 接下来有n 行每行有 m+2(包含楼梯口) 用0和1来表示这栋楼的信息, 0代表这个房间的灯没亮, 1代表亮, 现在保安在整栋楼的左下角的楼梯口, 他的目 ...
分类：
其他好文 时间：
2017-06-04 13:54:09
阅读次数：
200
