摘要: 多进程与多线程的服务器:1.TCP 迭代服务器程序2.TCP并发服务器程序,每个客户一个子进程3.TCP预先派生子进程服务器程序,accept无上锁保护4.TCP预先派生子进程服务器程序,accept使用文件上锁保护5.TCP预先派生子进程服务器程序,传递描述符6.TCP并发服务器程序,每个客户一个线程7.TCP预先创建线程服务器程序,每个线程各自accept8.TCP预先创建线程服务器程序,主线程统一accept 阅读全文
posted @ 2012-11-01 21:48 苍术厚朴 阅读(237) 评论(0) 推荐(0) 编辑
摘要: TCP : 面向连接(三次握手) 传输可靠 数据重发 拥塞控制 字节序列化UDP : 不面向连接,传输速度较快TCP包头结构 源端口16位 端口号是在传输层 目标端口 16位 序列号 32位 回应序号 32位 数据确认 TCP头长度 4位 reserved 6位 控制代码6位 窗口大小16位 防止溢出 偏移量16位 校验和16位 选项 32位(可选) 这样我们得出了TCP包头的最小大小.就是20字节.UDP包头结构 源端口16位 目的端口16位 长度 16位 校验和 16位 UDP的包小很多.确实如此.因为UDP是非可靠连接.设计初... 阅读全文
posted @ 2012-11-01 21:40 苍术厚朴 阅读(669) 评论(0) 推荐(0) 编辑
摘要: 1 //使用map结构进行单词的转换,第一个参数为提供转换格式的文件,第二个参数为输入文件 2 #include <iostream> 3 #include <map> 4 #include <fstream> 5 #include <sstream> 6 #include <string> 7 using namespace std; 8 9 int main( int argc, char **argv) 10 { 11 map<string,string> trans_map; 12 string key, valu 阅读全文
posted @ 2012-11-01 21:13 苍术厚朴 阅读(653) 评论(0) 推荐(0) 编辑
摘要: //1.编写程序,在O(n)时间内从数组x[0...n-1]中找出第K个最小的元素。算法可以对x中的元素进行排序int bigrand( ){ return RAND_MAX*rand() +rand();}int randint(int l,int u){ return 1+bigrand() %(u-l+1);}void select(int left, int right ,int x[],int k){ if ( left >= right) return; int random=randint(left,right); swap( left, random ); int t = 阅读全文
posted @ 2012-11-01 21:11 苍术厚朴 阅读(481) 评论(0) 推荐(0) 编辑
摘要: @让自己习惯C++ Accustoming Yourself to C++1.视C++为一个语言联邦 View C++ as a federation of languages2.尽量使用const,enum,inline 替换#define Perfer consts,enums,and inlines to #defines3.尽可能使用const Use const whenever possible4.确定对象被使用前已先被初始化 Make sure that objects are initialized before they're used@构造/析构/赋值运算 Cons 阅读全文
posted @ 2012-11-01 21:07 苍术厚朴 阅读(217) 评论(0) 推荐(0) 编辑
摘要: STL库主要由三部分组成:容器,迭代器和泛型算法, 由于STL是集面向对象设计,运算符重载,动态绑定,泛型设计等技术,容器里可存储任意类型的数据。容器包含:string对象(可用来存储字符串) 序列化容器: array 数组 (固定长度的数组声明,不可动态变化,但是效率高,适用于确定长度的用途) vector 可动态增长的数组,当数组满时,会自行申请两倍的长度,连续的地址空间 list 双链表 使用指针连接,不连续的内存地址空间 deque 双向开口的连续线性地址空间,即头尾两端都可以进行元素的插入和删除 stack 栈 ,后进先出 q... 阅读全文
posted @ 2012-11-01 20:24 苍术厚朴 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 进程之间的通信和同步方式:1.管道(pipe)( 分为有名管道[父子间的进程],无名管道FIFO[无关进程](服务器与客户端进程,在同一台机器上))2.消息队列 (mq, 可以使用共享内存实现)3.信号量 ( semaphore) (如linux的PV操作sem_post, sem_wait)4.共... 阅读全文
posted @ 2012-11-01 20:00 苍术厚朴 阅读(1659) 评论(0) 推荐(1) 编辑
摘要: 大地的表情:Vision of Earth: Beauty, Majesty, Wonder;通往和谐之路:The Road to Harmonious Development;人的境况:The Human Condition奥普拉坚信:“与他人共享真理是一种解脱和提高”,“一个人不应该把自己局限于过去的的事情中”“一个人可以非常清贫、困顿、低微,但是不可以没有梦想,只要有梦想存在的一天,就可以改善自己的处境。” 阅读全文
posted @ 2012-11-01 18:13 苍术厚朴 阅读(198) 评论(0) 推荐(0) 编辑