题目链接题意 ： 给你一个多边形，问你在多边形内部是否存在这样的点，使得这个点能够看到任何在多边形边界上的点。思路 ： 半平面交求多边形内核。半平面交资料关于求多边形内核的算法什么是多边形的内核？它是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形...
分类：
其他好文 时间：
2014-09-06 12:10:53
阅读次数：
240
题意：见下图
传说级别的NOI数据结构神题，像我这种弱渣花了一下午的时间才A掉，最后发现竟然是边界值的问题没处理好。。
这个题对Splay的所有操作基本是全了。
插入：新建一颗Splay Tree，然后把对应节点Splay到根的右儿子上，再把新建的树连上。
删除：把要删除的区间Splay到根的右儿子的左儿子上，递归free掉。（这里可以用数组优化，可以避免递归free节...
分类：
其他好文 时间：
2014-09-06 09:48:03
阅读次数：
242
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-09-04 22:13:10
阅读次数：
337
网络设备也是网络边界很重要的设备，是整个数据中心的主干道，不能有任何闪失，这两天对Nexus网络设备进行了简单的安全加固，对主要的操作进行了下总结，如下：1、在Nexus建立了一个只读帐号，如要用来查看配置和查看一下其他的信息。由于Nexus有较好且易于操作的RBAC控制机制..
分类：
其他好文 时间：
2014-09-04 15:05:20
阅读次数：
331
dfs即可注意边界情况：（1）s长度不在4 和 12之间（2）"010"这种形式是错误的 1 class Solution { 2 public: 3 vector restoreIpAddresses(string s) { 4 vector res; 5 ...
分类：
其他好文 时间：
2014-09-04 10:27:19
阅读次数：
220
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-09-03 22:35:27
阅读次数：
313
接着上一次的融合。更改了部分代码，程序能够支持多张图片融合了。上一次的效果：这一次的效果：两张图像上下边界的拐角处还是有明显的差别的。可以看出第二张图像上边界的拐角处还是有一些不好的地方。接下来就要处理这些地方了。
分类：
其他好文 时间：
2014-09-03 21:11:47
阅读次数：
232
如果d[i]是必胜态，那么d[i + V[j]]一定是必败态，反之亦然。
用d[i]代表棋子为i个是否为必胜态。
边界条件是d[i] = 1;
14139291
10404
Bachet's Game
Accepted
C++
0.662
2014-09-03 09:44:48
#include
#include
...
分类：
其他好文 时间：
2014-09-03 18:10:17
阅读次数：
207
在CSS中加了margin:0px auto;却没有效果，不能实现居中的问题！margin:0px auto;意思就是：上下边界为0，左右根据宽度自适应！就是水平居中的意思.无效的原因是，当你没有设置width时，解释器不知道你的宽度，当然就不会居中，就会到左边去，所以设置width就好了。...
分类：
Web程序 时间：
2014-09-03 18:09:17
阅读次数：
179
编程之美上的题目，是一道dp的题目，设dp[i][v]表示是否可以找到i个数，使得他们的和为v，是的话，dp[i][v]=1，否则为0。状态转移方程:dp[i][v]=dp[i-1][v-arr[k]] if(v>=arr[k]&&dp[i-1][v-arr[k]]=1)，边界条件是dp[0][.....
分类：
其他好文 时间：
2014-09-02 21:20:35
阅读次数：
169
