这个题乍一看很简单，实际上还挺有技巧的。我最开始的想法是找一个特殊值标记，遇到一个0，把他所对应的行列中非零的元素标记成这个特殊值，0值保持不变，然后再从头遍历一次，碰到特殊值就转化成0。
问题是这个特殊值怎么确定，题目中没有把取值范围给出，我怀着侥幸的心理用了最大和最小的int，都被揪了出来。。如果找一个不存在于数组中的值，这个复杂度太高了。
有没有其他更好的方法呢？当然有。这个思想很巧妙，...
分类：
其他好文 时间：
2014-05-12 06:54:39
阅读次数：
193
Bridge Across Islands
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2364
Special Judge
Description
Thousands of thousands years ago th...
分类：
其他好文 时间：
2014-05-11 13:01:55
阅读次数：
454
Triangle
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 8038
Accepted: 2375
Description
Given n distinct points on a plane, your task is to find the triangl...
分类：
其他好文 时间：
2014-05-11 06:36:44
阅读次数：
425
C++中打开文件的方法。
1.system（）;
函数原型： int system(char *command);
作用：发出一个DOS命令。
特点：该函数是同步的，不灵活。
2.WinExec（）
3.ShellExecute（）
4.CreateProcess（）
{CSDN:CODE:337983}...
分类：
其他好文 时间：
2014-05-11 14:28:00
阅读次数：
334
包含头文件
功能：创建一个套接字用于通信
原型
int socket(int domain, int type, int protocol);
参数
qdomain ：指定通信协议族（protocol family）
qtype：指定socket类型，流式套接字SOCK_STREAM，数据报套接字SOCK_DGRAM，原始套接字SOCK_RAW
qprotocol ：协议类型
q返...
分类：
其他好文 时间：
2014-05-11 13:39:49
阅读次数：
269
这个客户端界面，是从过浏览器激活的，并且把文件传输任务传递给客户端的。...
分类：
其他好文 时间：
2014-05-11 04:57:58
阅读次数：
364
1.为什么不适合用SSL纪录协议封装一个新的协议记住，SSL只是一个传输层上的封装协议，传输层上的。它代表的语义一定要比传输层更具体而比应用层更不具体。怎么能拿它来封装一个具体应用呢？这是典型的主次颠倒，本末倒置，喧宾夺主的极端做法！HTTPS只能在SSL之上，难道能在SSL之下吗？ 这里最重要的是数据边界问题，你是用你的应用协议来定义数据边界还是用SSL来定义你的数据边界？谁能定义数...
分类：
其他好文 时间：
2014-05-11 13:00:54
阅读次数：
293
最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
然后用不同的方法来优化这个问题，得到尽量好的结果，给人的感觉就像是一个黑盒，实际使用中需要不断地调参实验，但倘若你能理解好算法，至少能让这个盒子透明一点，这也是机器学习算法确实需要使用者去理解算法的原因，举个例子:传统算法比如一些高效的数据结构，我只需要知道一些接口就可以使用，不需要进行太多的理解，了解传统算法更多的是理解算法的思想，开阔思路，增强能力；而机器学习算法，你即使知道接口，也至少要调一些参数来达到实际使用的目的。...
分类：
其他好文 时间：
2014-05-12 06:53:39
阅读次数：
318
贪婪法（Greedy）又叫登山法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但适用范围有限的策略。“贪婪”可以理解为以逐步的局部最优，达到最终的全局最优。...
分类：
其他好文 时间：
2014-05-11 06:34:39
阅读次数：
1444
服务器端尽可能使用RUSEADDR。
在绑定之前尽可能调用setsockopt...
分类：
其他好文 时间：
2014-05-11 14:38:19
阅读次数：
312
前几天写了sed，这次来继续学习一下它的好兄弟，awk，用了两者，感觉...
分类：
其他好文 时间：
2014-05-11 15:02:02
阅读次数：
307
Oulipo
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4187 Accepted Submission(s): 1660
Problem Description
The French author G...
分类：
其他好文 时间：
2014-05-12 06:52:35
阅读次数：
278
1简介
1.1决定用什么序列化策略。
1.2配置tomcat
1.2.1添加 memcached-session-manager jar 包到tomcat中。
1.2.2添加序列化相关的jar到你项目（可选的）。
1.2.3配置 memcached-session-manager 作为tomcat 的管理。...
分类：
其他好文 时间：
2014-05-11 05:35:20
阅读次数：
395
题目链接：
http://poj.org/problem?id=1509
Glass Beads
Time Limit: 3000MS
Memory Limit: 10000K
Total Submissions: 2311
Accepted: 1343
Description
Once upon...
分类：
其他好文 时间：
2014-05-11 13:47:01
阅读次数：
292
在学习Android的过程中，Intent是我们最常用Android用于进程内或进程间通信的机制，其底层的通信是以Binder机制实现的，在物理层则是通过共享内存的方式实现的。
Intent主要用于2种情景下：（1）发起意图
（2）广播
它的属性有：ComponentName,action,data,category,extras,flags等，通常情况下，进行Inten...
分类：
其他好文 时间：
2014-05-11 13:38:46
阅读次数：
334
收入囊中
灰度图像的反向投影彩色图像的反向投影利用反向投影做object detect
葵花宝典
什么是反向投影？其实没有那么高大上！
在上一篇博文学到，图像可以获得自己的灰度直方图.
反向投影差不多是逆过程，由直方图得到我们的投影图。
过程如下：
根据模版图像，得到模版图像的灰度直方图.对灰度直方图对归一化，归一化后是个概率分布，直方图的积分是1根据概率分布...
分类：
其他好文 时间：
2014-05-12 06:36:19
阅读次数：
473
