摘要：
TCP(Transmission Control Protocol) 传输控制协议 1. 三次握手协议（建立连接） TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接: 位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowl 阅读全文
摘要：
一）Linux环境进程间通信（一）管道及有名管道http://www.ibm.com/developerworks/cn/linux/l-ipc/part1/二）Linux环境进程间通信（二）: 信号上：http://www.ibm.com/developerworks/cn/linux/l-ipc 阅读全文
摘要：
1/ int 转换成 string 格式 #include<sstream> std::stringstream ss; str::string temp; int n; ss<<n; ss>>temp; //再次使用时 需要 ss.clear(); 或者重新定义 方法1： string转换成int 阅读全文
摘要：
1/ wc 统计文件中的行数，单词数，字符数 wc test.txt -c 统计字节数。 -l 统计行数。 -m 统计字符数。这个标志不能与 -c 标志一起使用。 -w 统计字数。一个字被定义为由空白、跳格或换行字符分隔的字符串。 -L 打印最长行的长度。 -help 显示帮助信息 --versio 阅读全文
摘要：
Putty文件夹蓝色太暗问题 Putty文件夹蓝色太暗问题 用Putty通过ssh登陆Linux服务器时，有时候会发现系统默认的蓝色字体太暗，具体解决方法如下： (1)打开putty客户端，选择某登陆Session，然后load； (2)选择左边选项卡Colours，然后选中下拉列表中的ANSI B 阅读全文
摘要：
0-1背包问题描述 有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为vi元，重量为wi，假设vi和wi都为整数。他希望带走的东西越值钱越好，但他的背包中之多只能装下W磅的东西，W为一整数。他应该带走哪几样东西？ 0-1背包问题中：每件物品或被带走，或被留下，（需要做出0-1选择）。小偷不能 阅读全文
摘要：
前言：动态规划的概念 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。例如归并排序，快速排序都是采用分治算法思想。本书在第二章介绍归并排序时，详细介绍了分治算法的 阅读全文
摘要：
本章通过扩张红黑树构造出两种数据结构：动态顺序统计和区间树。 1、动态顺序统计：查找倒数第i小的数据 复杂度为 lg(n) 为什么是扩张红黑树而不是搜索二叉树或者二叉树？ 相对于搜索二叉树，红黑树的平衡性更好，高度在lg(n) 。这样查找时的复杂度就是 lg(n)而不是n。在第9章顺序统计量的时候列 阅读全文
摘要：
红黑树 红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制， 红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。当二叉查找树的高度较低时，这些操作执行的比较快，但是当树的高度较高时，这些操作 阅读全文
摘要：
一、什么是二叉搜索树 二叉查找树是按照二叉树结构来组织的，因此可以用二叉链表结构表示。二叉查找树中的关键字的存储方式满足的特征是：设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]≤key[x]。如果y是x的右子树中的一个结点，则key[x]≤key[y]。根据二叉查找树的 阅读全文