B 树形dp组合的思想。Z队长的思路。dp[i][1]表示以i为跟结点的子树向上贡献1个的方案,dp[i][0]表示以i为跟结点的子树向上贡献0个的方案.如果当前为叶子节点,dp[i][0] = 1,(颜色为1,可以断开与父节点的连接,颜色为0,不断开,方案恒为1),dp[i][1] = co[i]...
分类:
其他好文 时间:
2014-08-27 18:35:58
阅读次数:
270
经典的三次握手示意图:(#add,“握手”即图中左边到右边的连线)经典的四次握手关闭图:TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机)ACK(acknowledgement 确认)PSH(...
分类:
其他好文 时间:
2014-08-27 18:28:28
阅读次数:
342
几种解决办法:一. 运行 组策略编辑器 gpedit.msc -》打开计算机配置-》windows设置-》安全设置-》本地策略-》安全选项中的:网络安全:LAN管理器身份验证级别,默认是“没有定义”,更改为“发送LM和NTLM响应”。二、 1.问题描述: 在连接VSS时要用到ipc连接,在断开连接后...
分类:
其他好文 时间:
2014-08-26 15:22:16
阅读次数:
404
http://poj.org/problem?id=2750
有n个数围成一个圈,每次可以将a位置上的数变为b,对每个操作,输出区间的最大连续子段和,连续的子段长度不能超过n。
区间合并问题,因为是求连续子段的和。先把圈从1和n之间断开,变为一条链,先在链上求最长连续的和。这个最长连续的和取左节点最长连续和,右节点最长连续和,左节点从右边数最大连续和加上右节点从左边数最大连续和...
分类:
其他好文 时间:
2014-08-25 10:03:54
阅读次数:
191
关于TeamViewer的限制解除无意之中发现了这样一个远程软件,一直用的好好的,突然有一天弹出了一个对话框"疑为商业用",于是,连接一会就断开了,苦思冥想,发现了解决之道1.修改MAC地址2.删除注册表项目[HKEY_LOCAL_MACHINE\SOFTWARE\TeamViewer][HKEY_...
分类:
其他好文 时间:
2014-08-24 03:47:39
阅读次数:
792
一、中文字符串截取:mb_substr() mb_substr($str, $start, $length, $encoding); $str,需要截断的字符串 $start,截断开始处,起始处为0 $length,要截取的字数 $encoding,网页编码,如utf-8,GB2312,GBK例: ...
分类:
Web程序 时间:
2014-08-22 16:05:48
阅读次数:
253
当服务器close一个连接时,若client端接着发数据。根据TCP协议的规定,会收到一个RST响应,client再往这个服务器发送数据时,系统 会发出一个SIGPIPE信号给进程,告诉进程这个连接已经断开了,不要再写了。根据信号的默认处理规则SIGPIPE信号的默认执行动作是 terminate....
分类:
系统相关 时间:
2014-08-22 12:15:46
阅读次数:
290
需求:一个php程序要跑一段时间,但是时间不确定。问题:当该php程序运行超过一段时间被强制断开连接。PHP本身超时处理在php.ini中,有一个参数max_execution_time可以设置PHP脚本的最大执行时间,但是,在php-cgi(php-fpm)中,该参数不会起效。真正能够控制PHP脚本最大执行时..
分类:
其他好文 时间:
2014-08-21 15:14:24
阅读次数:
210
呵呵,这个题不能直接删除已知的结点,因为是单链表,不知道前驱,只知道
后继结点,直接删除会使链表断开。不过我们可以删除已知结点的后继结点,
把后继结点的值赋值给已知结点。
#include
struct Node
{
int data;
Node* next;
};
bool removeNode(Node* vNode)
{
if (vNode == NULL || vNo...
分类:
其他好文 时间:
2014-08-20 01:25:45
阅读次数:
174
环境:
OpenWrt Development Trunk:
svn co svn://svn.openwrt.org/openwrt/trunk/
BUG:
1. 无线无法建立连接.
2. 无线建立连接获取IP地址失败,断开连接.
出现问题的时候会伴随以下dmesg
[ 3702.380000] ieee80211 phy0: rt2x00queue_write_tx...
分类:
其他好文 时间:
2014-08-19 20:57:55
阅读次数:
678