摘要: 当派生类中不含对象成员时 在创建派生类对象时,构造函数的执行顺序是:基类的构造函数→派生类的构造函数; 在撤消派生类对象时,析构函数的执行顺序是:派生类的析构函数→基类的析构函数。 当派生类中含有对象成员时 在定义派生类对象时,构造函数的执行顺序:基类的构造函数→对象成员的构造函数→派生类的构造函数 阅读全文
posted @ 2016-04-20 16:03 雪之灵 阅读(222) 评论(0) 推荐(0)
摘要: 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。 子网划分: 阅读全文
posted @ 2016-04-20 15:56 雪之灵 阅读(302) 评论(0) 推荐(0)
摘要: 第一种算法:转化为LCS问题求解 设序列X=<b1,b2,…,bn>是对序列L=<a1,a2,…,an>按递增排好序的序列。那么显然X与L的最长公共子序列即为L的最长递增子序列。这样就把求最长递增子序列的问题转化为求最长公共子序列问题LCS了。 最长公共子序列问题用动态规划的算法可解。设Li=< a 阅读全文
posted @ 2016-04-20 15:48 雪之灵 阅读(297) 评论(0) 推荐(0)
摘要: epoll有两种模式,Edge Triggered(简称ET) 和 Level Triggered(简称LT). 在采用这两种模式时要注意的是,如果采用ET模式,那么仅当状态发生变化时才会通知,而采用LT模式类似于原来的select/poll操作,只要还有没有处理的事件就会一直通知. LT模式的优点 阅读全文
posted @ 2016-04-20 15:42 雪之灵 阅读(625) 评论(0) 推荐(0)
摘要: 什么样的结构决定其什么样的性质,因为set/map/multiset/multimap都是基于RB-tree之上,所以有自动排序功能, 而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上,所以不含有自动排序功能,至于加个前缀mu 阅读全文
posted @ 2016-04-20 11:19 雪之灵 阅读(1382) 评论(0) 推荐(0)
摘要: 当空类Empty_one定义一个对象时Empty_one pt;sizeof(pt)仍是为1,但编译器会生成6个成员函数:一个缺省的构造函数、一个拷贝构造函数、一个析构函数、一个赋值运算符、两个取址运算符。 class Empty { public: Empty(); //缺省构造函数 Empty( 阅读全文
posted @ 2016-04-20 11:09 雪之灵 阅读(1187) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2016-04-20 11:06 雪之灵 阅读(232) 评论(0) 推荐(0)
摘要: 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 /** * Def 阅读全文
posted @ 2016-04-20 11:05 雪之灵 阅读(152) 评论(0) 推荐(0)
摘要: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
posted @ 2016-04-20 11:04 雪之灵 阅读(175) 评论(0) 推荐(0)
摘要: 为什么需要线程池 目前的大多数网络服务器,包括Web服务器、Email服务器以及数据库服务器等都具有一个共同点,就是单位时间内必须处理数目巨大的连接请求,但处理时间却相对较短。 传统多线程方案中我们采用的服务器模型则是一旦接受到请求之后,即创建一个新的线程,由该线程执行任务。任务执行完毕后,线程退出 阅读全文
posted @ 2016-04-20 11:03 雪之灵 阅读(198) 评论(0) 推荐(0)
摘要: 慢启动? 最初的TCP在连接建立成功后会向网络中发送大量的数据包,这样很容易导致网络中路由器缓存空间耗尽,从而发生拥塞。因此新建立的连接不能够一开始就大量发送数据包,而只能根据网络情况逐步增加每次发送的数据量,以避免上述现象的发生。具体来说,当新建连接时,cwnd初始化为1个最大报文段(MSS)大小 阅读全文
posted @ 2016-04-20 10:57 雪之灵 阅读(1778) 评论(0) 推荐(1)
摘要: TCP利用滑动窗口实现流量控制基本的数据单位不是数据段,而是字节 滑动窗口本质上是描述接受方(本地)的TCP数据报缓冲区大小的数据,发送方根据这个数据来计算自己最多能发送多长的数据。如果发送方收到接受方的窗口大小为0的TCP数据报,那么发送方将停止发送数据,等到接受方发送窗口大小不为0的数据报的到来 阅读全文
posted @ 2016-04-20 10:54 雪之灵 阅读(829) 评论(0) 推荐(0)
摘要: 1 大整数加、减、乘、除、求模运算实现2 红黑树的插入和删除3 TCP三次握手、四次握手4 TCP滑动窗口机制5 TCP拥塞控制机制6 很多整数,找其中出现次数最多的那个数7 解析XML文件8 new和malloc的区别,能否malloc(1.2G)9 内存池实现10 单链表翻转、查找、删除、插入以 阅读全文
posted @ 2016-04-20 10:53 雪之灵 阅读(473) 评论(0) 推荐(0)