摘要：
http协议中有和keep alive特性，这个在http1.1中有， 可以保持浏览器和服务器之间保持着长连接，http本身是无连接的协议， 通过tcp实现数据的传输，处理长连接要注意什么时候数据服务器发送完毕，这是要注意的。 服务器端知道浏览器的请求页面中图片的大小，可以通过将大小填充到http数 阅读全文
摘要：
1 红黑树的性质以及插入和删除2 解析XML文件3 千万级的用户，提供一个服务，该服务有很多模块，现在有一个底层模块需要优化，问怎么实现，在不影响其他服务模块以及用户体验的情况下。（面IEG）4 卡特兰数以及公式推导（应多很多）5 未知大小的文件，翻转整个文件6 如果内存中有个cache存储qq号和 阅读全文
摘要：
O（n^2）的复杂度确实太大了，那么，只能另寻他径了。 降低复杂度的方式：以空间换时间，这里我们可以用到一个数组来记录字符出现过没有。 用一个数组last[256]记录该字符上一次出现的位置，如last['a'] = 1，代表a上次出现在1的位置， 然后依次遍历整个字符串，如果再次出现该字符就减去上 阅读全文
摘要：
当派生类中不含对象成员时 在创建派生类对象时,构造函数的执行顺序是：基类的构造函数→派生类的构造函数； 在撤消派生类对象时,析构函数的执行顺序是：派生类的析构函数→基类的析构函数。 当派生类中含有对象成员时 在定义派生类对象时，构造函数的执行顺序：基类的构造函数→对象成员的构造函数→派生类的构造函数 阅读全文
摘要：
IP地址分类 A类网络的IP地址范围为1.0.0.1－127.255.255.254； B类网络的IP地址范围为：128.1.0.1－191.255.255.254； C类网络的IP地址范围为：192.0.1.1－223.255.255.254。 子网划分： 阅读全文
摘要：
第一种算法：转化为LCS问题求解 设序列X=<b1,b2,…,bn>是对序列L=<a1,a2,…,an>按递增排好序的序列。那么显然X与L的最长公共子序列即为L的最长递增子序列。这样就把求最长递增子序列的问题转化为求最长公共子序列问题LCS了。 最长公共子序列问题用动态规划的算法可解。设Li=< a 阅读全文
摘要：
epoll有两种模式,Edge Triggered(简称ET) 和 Level Triggered(简称LT). 在采用这两种模式时要注意的是,如果采用ET模式,那么仅当状态发生变化时才会通知,而采用LT模式类似于原来的select/poll操作,只要还有没有处理的事件就会一直通知. LT模式的优点 阅读全文
摘要：
什么样的结构决定其什么样的性质，因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能， 而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀mu 阅读全文
摘要：
当空类Empty_one定义一个对象时Empty_one pt;sizeof(pt)仍是为1，但编译器会生成6个成员函数：一个缺省的构造函数、一个拷贝构造函数、一个析构函数、一个赋值运算符、两个取址运算符。 class Empty { public: Empty(); //缺省构造函数 Empty( 阅读全文
摘要：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 阅读全文