摘要：
首先关于迭代器： 迭代器不属于容器，它与容器属于不同的类，但通过迭代器（迭代器中有某些成员变量；同时也对*等运算符进行了重载），可以访问到容器内的元素（比如list的迭代器，它不属于list,但它里面存放了一个指针，这个指针指向list结构里的成员node,这样就可以借用迭代器去访问容器了。迭代器并 阅读全文
摘要：
成员函数的调用： 1.非静态成员函数： 对静态函数的调用实际上经历了以下的过程： 1.改写函数原型，安插一个this指针作为额外的参数 2.将函数内对非静态成员的存取改为经由this指针来存取（静态成员不属于特定的某个实例，属于整个类，不应被绑定在this指针上） 3.将成员函数重新写成一个新的外部 阅读全文
摘要：
时延 总时延 = 排队时延 + 处理时延 + 传输时延 + 传播时延 1. 排队时延分组在路由器的输入队列和输出队列中排队等待的时间，取决于网络当前的通信量（输入队列用于排队进入路由器，输出队列用于路由器处理完决定往哪转发后排队发出去）。2. 处理时延主机或路由器收到分组时进行处理所需要的时间，例如 阅读全文
摘要：
编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 剑指OFFER上也有这道题。 思路： 对于某一个丑数来说，它一定是它前面的某个丑数乘以2或3或5得到的，我们要选取 所得到的 所有丑数中最小的一个作为这个位置的新丑数，比如1 2 3 4 5后，6,8,9都是丑数， 阅读全文
摘要：
剑指offer上的一道题： 把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 在类里定义了一个比较函数cmp,但是使用这个比较函数进行sort 阅读全文
摘要：
1.单一继承下的虚函数（待更新） 2.多重继承下的虚函数 多重继承讲给虚函数带来很大的问题，主要有三点： 1.虚析构函数： 析构函数一般都是虚函数，不然删除某个指向派生类的基类指针将不会析构派生类的内容。 首先关于多重继承： 如以下这个关系： A与B同级，C分别继承这两个类。 如果A* a=new 阅读全文
摘要：
对于01背包，用二维数组做DP的情况如下： F[i,v]代表，在背包容量为v的情况下，从前i件物品中选出若干件（因背包容量的限制，可能不会所有i件都在里面，取最大值时背包里应该是权值相对较大的那些物品）所能得到的最大价值。 第一句对dp设置初始条件。 两个for循环遍历所有的情况:i从1~N表示从i 阅读全文
摘要：
链接：https://www.nowcoder.com/questionTerminal/fe9be0ec96a14b39b2ec5c90fd7d554b?orderByHotValue=1&page=1&onlyReference=false来源：牛客网估计递归问题复杂度的通式，只要复杂度符合以下 阅读全文
摘要：
对红黑树的插入处理，真正需要考虑的有以下几点： 1).插入位置：插入在外侧还是内侧。插入位置影响的是单次旋转是否足够使新树遵守红黑树规则，具体看下面分析。 2).伯父节点的颜色：伯父节点的颜色是红色还是黑色。红色时只要变换颜色即可处理，而黑色则需要进行旋转了。 3).曾祖父节点的颜色：曾祖父点的颜色 阅读全文
摘要：
TCP怎么保证可靠性 TCP保证可靠性： （1）序列号、确认应答、超时重传 数据到达接收方，接收方需要发出一个确认应答，表示已经收到该数据段，并且确认序号会说明了它下一次需要接收的数据序列号。如果发送发迟迟未收到确认应答，那么可能是发送的数据丢失，也可能是确认应答丢失，这时发送方在等待一定时间后会进 阅读全文