Intersection大意：给你一条线段，给你一个矩形，问是否相交。 相交：线段全然在矩形内部算相交；线段与矩形随意一条边不规范相交算相交。思路：知道详细的相交规则之后题事实上是不难的，可是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点，但实际上不是，须要又一次推断一下...真坑。s...
分类：
其他好文 时间：
2014-07-22 22:52:59
阅读次数：
157
好久不写bfs了，中间失误了好长时间，在扩展新节点的时候一旦扩展成功就应该标记节点为已访问，不然有些情况下会无限扩展队列。题目的输入处理略坑爹，可以先当字符串读进来，然后用一个数组标记每个节点四周墙的情况，最后从两个出口搜索一遍，用流水填充，最后取两遍的较小值，然后取整个地图的最大值作为结果
/*
ID:kevin_s1
PROG:maze1
LANG:C++
*/
#include
#in...
分类：
其他好文 时间：
2014-07-20 10:00:56
阅读次数：
326
问题描述与解决方案还是老问题，Linux系统中通过iptables配置的NAT无法在双向通信环境中使用，你无法配置一条NAT规则实现对两个方向主动发起的流量做NAT，解决这个问题的方案有好几种：1.配置两条NAT规则iptables的NAT配置本身就是先match再执行一个target，因此一条规则只能表示一种转换策略，要想实现“来自x的数据包的源地址转换为y，去往y的数据包的目标地址转为x”这样...
分类：
其他好文 时间：
2014-07-20 09:22:06
阅读次数：
294
希望有更多BOSS能够看到此文，有所收获话让公司爬出深坑，从而提高软件公司整体素质，最终改善程序员的生存环境。怎样才算创业成功？很多人对怎么样才算创业成功误会很深。以为一家创业型公司有了稳定的业务后，存活下来了，就算创业成功了。其实不然，有许多公司长年处于创业阶段，永远都不会有做大的一天，只因为创业...
分类：
其他好文 时间：
2014-07-20 08:24:39
阅读次数：
271
问题描述与解决方案还是老问题，Linux系统中通过iptables配置的NAT无法在双向通信环境中使用，你无法配置一条NAT规则实现对两个方向主动发起的流量做NAT，解决这个问题的方案有好几种：1.配置两条NAT规则iptables
的NAT配置本身就是先match再执行一个target，因此一条规则只能..
分类：
其他好文 时间：
2014-07-20 03:46:22
阅读次数：
205
周末的空气闷热，一想到以后再也不会像样地下雨就心里一阵悲哀。每个周末我都会抽出一个晚上总结一周的所有事情，不管是工作的，生活的，还是上下班路上的所见所闻抑或者路上的读后感，由于不再下雨，我决定周六晚上好好睡一觉，那就周五晚上折腾。 在给同事解释交换机和HUB的原理的时候，想到了某些时候，HUB才是更加高效的选择，你看，iptables的朴实的CLUSTER target和F5的高大上负...
分类：
其他好文 时间：
2014-07-20 00:00:31
阅读次数：
278
题意：
求矩形面积的并 每个矩形里面有个小的矩形被挖空
思路：
经典的线段树扫描线 我竟然坑了3个小时没写出来…真是鄙视自己！！
学过扫描线的都会有思路 这里提出一个错误想法…（就是我的…）
你要是这样给线赋权值就大错特错了 因为会发现线段树的结构使得操作变得很麻烦
当你想更新某段区间的时候 并不知道准确的down到哪里 也不知道更新完了up要如何合并区间
当然像我一样一开始都更新到叶子节点是必须TLE的… TAT
正确思路是这样的
划分出4个矩形再求 为什么这样就对了呢？ 因为不...
分类：
其他好文 时间：
2014-07-19 23:32:09
阅读次数：
313
bfs,用数组来构建队列，用front指针来连接每一步输出的时候注意(0, 0)逗号后又一个空格。。。。被坑了一次#include using namespace std;struct step{ int x,y; step *front; void init(int xx,int yy){ x=x...
分类：
其他好文 时间：
2014-07-19 18:17:27
阅读次数：
260
