这个是BFS搜索的典型问题，好好整理一下： 给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出....
分类：
其他好文 时间：
2014-09-09 12:21:48
阅读次数：
176
二分查找主要有三点需要注意：
1、边界问题
2、求中点时的溢出问题
3、有重复值时定位第一个
代码如下：
int BinarySearch(int array[], int n, int v)
{
int left, right, middle;
left = -1, right = n;
while (left + 1 != right)
{
middle = left +...
分类：
其他好文 时间：
2014-09-01 17:47:43
阅读次数：
228
在TCP连接开始到结束连接，之间可能会多次传输数据，也就是服务器和客户端之间可能会在连接过程中互相传输多条消息。理想状况是一方每发送一条消息，另一方就立即接收到一条，也就是一次write对应一次read。但是，现实不总是按照剧本来走。MINA官方文档节选：TCP guarantess deliver...
分类：
Web程序 时间：
2014-08-26 11:02:47
阅读次数：
346
在TCP连接开始到结束连接，之间可能会多次传输数据，也就是服务器和客户端之间可能会在连接过程中互相传输多条消息。理想状况是一方每发送一条消息，另一方就立即接收到一条，也就是一次write对应一次read。但是，现实不总是按照剧本来走。...
分类：
Web程序 时间：
2014-08-21 15:06:14
阅读次数：
321
图像去雾 第二次报告
去雾理论基于是根据何凯明博士的论文成果来做的。Standing on the shoulder of gaints !
之前我关于去雾的第一次总结
由于采用最小值滤波去雾会出现“边界问题”
当“前景”和“背景”在空间上相距较远时，暗通道的像素value会相差较大，最小...
分类：
其他好文 时间：
2014-08-16 16:32:00
阅读次数：
378
这个题敲了好久，比较纠结就是用链表加map实现，第一次是用单链表加一个指针标记，提交了几次总是出现runtime error。应该是内存访问出现了问题，原因在指针上，所以我就采用了双链表，修改了几个边界问题终于过了。需要考虑的边界有，catche容量为0，1的情况时head和tail的处理。链表.....
分类：
其他好文 时间：
2014-08-12 13:13:34
阅读次数：
220
边界问题主要有两种，动态关系的，还有就是静态关系的.
第一类是有一定对称性的几何图形,比如说打印倒三角形或者菱形等.这种题目一般思路就是找出图形的特点(对称性等)与循环变量(行号,列号)之间的关系.
我们可以假设行用i表示,列用j表示.我们的目的就是找出i,j与图形之间的对应关系.按图形形状的不同,复杂性不同.但是都可以看做是在寻找一种或多种"静态关系".
这类题主要...
分类：
其他好文 时间：
2014-08-01 13:41:28
阅读次数：
175
题目
Implement int sqrt(int x).
Compute and return the square root of x.
方法一
使用二分查找，注意int的边界问题，使用除法。
public int sqrt(int x) {
if (x <= 1) {
return x;
...
分类：
其他好文 时间：
2014-06-10 06:49:45
阅读次数：
274
题目：uva519 - Puzzle (II)
题目大意：给出拼图，要求将给出的拼图拼成 n行m列的矩形，可以输出yes，不行输出no。
解题思路：直接dfs，但是需要剪枝。
1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配。
2、边界问题要处理，例如第一行第N行，第一列第M列，这些地方的拼图是有要求的，这些边界拼图的的外围都要是F。例如第一行...
分类：
其他好文 时间：
2014-05-15 08:00:13
阅读次数：
259
1.为什么不适合用SSL纪录协议封装一个新的协议记住，SSL只是一个传输层上的封装协议，传输层上的。它代表的语义一定要比传输层更具体而比应用层更不具体。怎么能拿它来封装一个具体应用呢？这是典型的主次颠倒，本末倒置，喧宾夺主的极端做法！HTTPS只能在SSL之上，难道能在SSL之下吗？ 这里最重要的是数据边界问题，你是用你的应用协议来定义数据边界还是用SSL来定义你的数据边界？谁能定义数...
分类：
其他好文 时间：
2014-05-11 13:00:54
阅读次数：
293
