题目链接：POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多，如果用普通的动态规划O（n^2）肯定会超时的，所以要用上二分查找（又是二分啊，真牛逼）来进行优化，O（nlogn）的时间复杂度就OK了。我使用了C++的...
分类：
其他好文 时间：
2014-05-19 10:09:54
阅读次数：
357
尝试创建基于MVVM三层架构的异步任务：场景：View层触发ViewModel层的动作请求，ViewModel层异步的从Model层查询数据，当数据返回或者请求超时时正确更新ViewModel层数据并触发View层的UI更新。要求：View层保持UI响应，ViewModel层实现有超时控制的异步调用...
分类：
Web程序 时间：
2014-05-19 08:53:52
阅读次数：
404
分析：暴力要超时，所以把每个数字转换为长度为32的0-1字符串，用字典树。因为其公共前缀的特性，空间上可以承受。因为是二叉树，用node[SIZE][2]存放。不知道new速度是否会慢很多，所以没用指针。...
分类：
其他好文 时间：
2014-05-18 18:37:37
阅读次数：
218
http://acm.hdu.edu.cn/showproblem.php?pid=2066
求多源多汇的最短路，n最大为1000，floyd三重循环会超时。继续dijkstra吧。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#...
分类：
其他好文 时间：
2014-05-18 18:26:39
阅读次数：
238
迷宫规模较大，DFS必然超时。注意到行走方向只有上、下、右三个，意味着已走过的路不能再走，更意味着不用回溯。且问题问的是最大值。一切都清晰地指向了DP！...
分类：
其他好文 时间：
2014-05-18 15:16:29
阅读次数：
328
引言
假如在后台运行一个可执行程序./a.out，如果想终止该程序，通常会按下Ctrl-C，从而产生一个中断，其实这个过程的实现就是通过信号完成的。信号是软件中断，它提供了一种处理异步事件的方法。
（一）
每个信号都有一个名字，这些名字都以三个字符SIG开头。例如SIGALARM是闹钟信号，当由alarm函数设置的计时器超时后产生此信号。Linux除支持31种不同信号外，还支持应用程序额外定...
分类：
系统相关 时间：
2014-05-18 04:50:12
阅读次数：
347
写脚本的时候，经常需要用到超时控制。看《shell专家编程》时看到一个好例：修改了一下，1.超过timeout时间还没执行完，则kill进程，发邮件告警:set-xmailSend(){
mailContent="xxxx Web response time over 5 seconds" echo...
分类：
其他好文 时间：
2014-05-17 23:30:14
阅读次数：
497
分类：
LINUX在TCP连接中，recv等函数默认为阻塞模式(block)，即直到有数据到来之前函数不会返回，而我们有时则需要一种超时机制使其在一定时间后返回而不管是否有数据到来，这里我们就会用到setsockopt()函数：
int setsockopt(int s, int leve...
分类：
其他好文 时间：
2014-05-17 15:19:50
阅读次数：
230
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
场景描述：采用fcntl函数设置无阻塞套接字，尝试连接远程服务器，连接的时候出现如下的错误：if(fcntl(sock,F_SETFL,O_NONBLOCK)==-1)return-1;printf("Connectreturnretval=%d,sock=%d\n",retval,sock);retval=connect(sock,(structsockaddr*)&edpinfo->servAddr,sizeo..
分类：
其他好文 时间：
2014-05-16 02:45:36
阅读次数：
228
