摘要： 最大子序列求和算法二 递归求解递归求解：整个求解数组分成三部分，最大子序列可能出现在三个地方，左半部分，右半部分，跨越左右部分(包括左半部分最后一个元素，右半部分第一个元素)分别对这三部分求解，不断的在每部分再分成三部分，递归求解每一次递归跨越部分可以先算出，但是左，右半部分，需要不断递归，知道剩一... 阅读全文

摘要： 网关实质上是一个网络通向其他网络的IP地址，因此网关是连接到多于一个网络的设备，它选择性的把数据从一个网络转发到其它网络。比如有网络A和网络B，网络A的IP地址范围为“192.168.1.1~192.168.1.254”，子网掩码为255.255.255.0；网络B的IP地址范围为“192.168.... 阅读全文

摘要： 局域网交换机和路由器的区别路由器和交换机的区别一：交换机是一根网线上网，但是大家上网是分别拨号，各自使用自己的宽带，大家上网没有影响。而路由器比交换机多了一个虚拟拨号功能，通过同一台路由器上网的电脑是共用一个宽带账号，大家上网要相互影响。--这里的不相互影响只的是拨号上网方式，交换机是固定流量分配路... 阅读全文

摘要： 前/中/后缀表达式的转换 自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。 举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+... 阅读全文

摘要： 线性表定义：有限序列 a1,a2.....ai....an，ai有前驱或者后继线性表：1.顺序存储结构---数组 2.链式存储结构---1.单链表 2.静态链表 3.循环链表(单向) 4.双向链表(双向循环链表)单... 阅读全文

摘要： 1.静态链表：是为没有指针的高级语言设计的实现单链表的一种方法2.没有解决连续存储分配带来的表长不固定的问题，即事先必须固定表长3.失去了顺序存储结构随机存取的特性4.查找的时间复杂度O(n)5.删除，增加只需要修改游标 cur ，在确定元素位置的情况下，时间复杂度为O(1)6.静态链表初始化，初始... 阅读全文

摘要： 最大子序列求和问题算法一#include int maxsubsequence(const int a[], int size) { int maxsum = 0, i = 0, j, thissum, first, last; for (; i maxsum) { ... 阅读全文

摘要： #include #define SIZE 8void bubble_sort(int a[], int n);void bubble_sort(int a[], int n) { int i, j, temp; for (j = 0; j a[i + 1]) { ... 阅读全文

摘要： typedef 定义数组类型typedef charLine[81];//Line是char[81] （而不是说char是line[81]）Line text, secondline;typedef intmat4by4[4][4];//4*4的二维数组mat4by4 mymat;typedef 定... 阅读全文

摘要： Eclipse 安装CDT插件1.下载 cdthttp://download.eclipse.org/tools/cdt/releases/helios 覆盖插件2.安装MinGWhttp://sourceforge.net/projects/mingw/files/3.gcc -v 看安装是否成功... 阅读全文