Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounded region...
分类：
其他好文 时间：
2014-06-28 18:03:06
阅读次数：
238
这是一道区域赛的题目，解法有许多，这边是2-sat的做法题目大意:自己看题分析：对于A[i]的每一位做2-SAT，判断是否可行。主要是建图：对于a&b=0 有 a->┐b, b->┐aa&b=1 ┐a->a ,┐b->ba|b=0 a->┐a,b->┐ba|b=1 ┐a->...
分类：
其他好文 时间：
2014-06-28 17:59:59
阅读次数：
219
使用此处的控件http://www.codeproject.com/Articles/18401/XPanderControls注意事项使用之前需要先添加winform自带的toolStripContainer1this.toolStripContainer1.ContentPanel.Contro...
题目链接题意 ： 用矩阵相乘求斐波那契数的后四位。思路 ：基本上纯矩阵快速幂。 1 //3070 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Matrix 9 {10 int v[2][2...
分类：
其他好文 时间：
2014-06-28 17:48:14
阅读次数：
214
Mock 和 Stub 都属于单元测试的范畴，他们有共同点，同时也有不同点。
分类：
其他好文 时间：
2014-06-28 17:44:58
阅读次数：
251
方法一：在Arcmap中转换：1、载入要转换的数据，右下角为经纬度2、点击View——Data Frame Properties——Coordinate System3、导入或选择正确的坐标系，确定。这时右下角也显示坐标。但数据没改变4、右击图层——Data——Export Data5、Use th...
分类：
其他好文 时间：
2014-06-28 17:30:44
阅读次数：
675
近期一次偶然的机会, 被人装了个Symantec在电脑上, 搞得各种报警, 验证, 烦死.然后就自然而然的想卸载掉这个该死的杀毒软件, 没想到这个杀毒软件竟然还是个流氓杀毒软件, 卸载还须要password. 悲剧... 然后開始在网上搜索卸载方法, 发现网上还是有一些卸载方法的, 只是依照方...
分类：
其他好文 时间：
2014-06-28 17:27:35
阅读次数：
198
http://poj.org/problem?id=1185dp[i][j][k]表示第i行状态为k，第i-1行为j；状态转移方程dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]+c[k]); 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-06-28 17:09:38
阅读次数：
206
题目：Binary Tree Level Order Traversal i iii和ii的差别仅在于最后将结果逆序一下就行了，算法上基本相同个人思路：1、二叉树的层次遍历，我们一层一层地处理，用一个队列（A队列）将每一层的所有节点按照从左到右的顺序入队2、待该队列的所有节点都出队，并且用另外一个队...
分类：
其他好文 时间：
2014-06-28 17:01:33
阅读次数：
235
题目链接题意 ： 给你三个n维矩阵，让你判断A*B是否等于C。思路 ：优化将二维转化成一维的。随机生成一个一维向量d，使得A*(B*d)=C*d，多次生成多次测试即可使错误概率大大减小。 1 //3318 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-06-28 17:00:21
阅读次数：
133
