摘要： 现实生活中的路由表就是路牌，让你能够到达目的地。而计算机设备的数据要到达目标也需要有"路牌"，在网络中这叫路由。把数据从源设备发送到下一台设备。路由就是“找路”，是IP包转发路径信息。路由表就是多条路由信息的数据表。 静态路由 静态路由：静态路由是由管理员手工配置的，简单直接，是什么就是什么。缺点是 阅读全文

摘要： （1）指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来 的变量实质上是同一个东西，只不过是原变量的一个别名而已。如： int a=1;int *p=&a; int a=1;int &b=a; 上面定义了一个整形变量和一个指针变量p，该指 针变量指向a的存储单 阅读全文

摘要： 什么是左值，什么是右值 常见的误区有 = 左边的是左值，右边的是右值。 左值：具有存储性质的对象，即lvalue对象，是指要实际占用内存空间、有内存地址的那些实体对象，例如：变量(variables)、函数、函数指针等。 右值：相比较于lvalue就是所谓的没有存储性质的对象， 也就是临时对象。 在 阅读全文

摘要： 字符串匹配中经常会用到KMP算法。它求解的问题类型是：字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 我们一般的做法是：将一个字符串（长度为n，模式串）放在另一个字符串（长度为m，主串）开始的位置，然后依次比较，如果有不匹配的字符，就将字符串往后移 阅读全文

摘要： 鸡尾酒排序，也叫双向冒泡排序，是冒泡排序的一个变形。 使用鸡尾酒排序为一列数字进行排序的过程可以通过右图形象的展示出来： 数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位。然后再找到第二小的数字放到第二位，再找到第二大的数字放到倒数第二位。以此类推，直到 阅读全文

摘要： （1）小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又开了一局游戏， 阅读全文

摘要： 利用二叉树求表达式的值，首先要注意表达式中先乘除后加减的运算顺序，所以在建立树的过程中，就要将加减尽量作为根节点，最后一个加减号作为根节点。建完树之后是运算过程，采用树的后序遍历来运算。 二叉树的节点结构，其中值的类型用char型 下面是运算过程 最后要记得将新建的二叉树销毁 阅读全文

摘要： 它们两个的数值变化的区别，我这里就不多说了 这里主要说明两者在效率上的区别 （1）首先如果是自带的数据类型，比如int型，++i和i++,编译器的实现方式是相同的，两者并没有效率上的区别，虽然也有副本的开销，但是一般编译器会优化。 （2）如果是自定义的数据类型，比如自己定义的类。这个时候两者就有了区 阅读全文

摘要： 菱形继承 主要出现在多重继承中。经常会出现的问题就是二义性。 上述代码中，老虎类和狮子类继承于动物这个基类，但是狮虎兽这个类同时继承于老虎类和狮子类，那么当出现下面的代码就会出现编译错误 因为编译器不知道该调用哪个父类的getWeight()函数，Liger多重继承了Tiger和Lion类，因此Li 阅读全文

摘要： 所谓的二分图，就是指图中的所有顶点可以分为两个集合A和B，并且图中的每条边的两个顶点都是一个在A，一个在B，则该图是一个二分图。 下面我们来解释几个关于二分图的一些相关概念。 （1）最大匹配 在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。选择这样的边数最大的子集称 阅读全文