摘要：
问题描述： 给定无向连通图 G 和 m 种不同的颜色。用这些颜色为图 G 和各顶点着色，每个顶点着一种颜色。是否有一种着色法使得图 G 中每条边的两个顶点着不同的颜色。这个问题是图的 m 可着色判定问题。若一个图最少需要 m 种颜色才能使图中的每条边连接的两个顶点着不同的颜色，则称这个数 m 为该图 阅读全文
摘要：
（1）设m*n 矩阵中有t 个非零元素且t远小于m*n，这样的矩阵称为稀疏矩阵。很多科学管理及工程计算中，常会遇到阶数很高的大型稀疏矩阵。如果按常规分配方法，顺序分配在计算机内，那将是相当浪费内存的。为此提出另外一种存储方法，仅仅存放非零元素。但对于这类矩阵，通常零元素分布没有规律，为了能找到相应的 阅读全文
摘要：
首先定义节点的数据类型： 建立一个记录轨迹的类，完成节点的插入与删除工作： 写一个主程序，在一个已知的迷宫中去完成路径的遍历（其中‘1’代表障碍物，‘0’代表道路可行，2代表老鼠的轨迹路线）： 运行结果如图： 阅读全文
摘要：
（1）将十进制转化为其他进制，对于其转换问题：其一般的解决方法是利用辗转相除法。以一个十进制转化为八进制问题为例：假设N=6666，示例如下进行辗转相除运算： 即得到的结果为（6666）10=（15012）8，转换的八进制数是各个数位从低位到高位依次顺序产生的，而产生的的结果通常是按照从高位到低位的 阅读全文
摘要：
队列是一种只允许在一端进行插入，而在另一端进行删除的线性表，它是一种操作受限制的线性表，在该表中只允许插入的一端称为队尾（rear），二另一端只允许删除的一端称为队首（front）。 一、队列的顺序存储 队列的顺序存储结构就可以称为顺序队列，也就是利用一组地址连续的存储单元将元素依次存放在队列中。如 阅读全文
摘要：
（一）、单例模式 问题：如果说现在只希望一个类只能够产生唯一的一个实例化对象，该怎么办？ 唯一的解决办法是控制构造方法，所有的对象实例化的时候一定会调用类中的构造方法，如果构造方法不能使用了，那么就表示外部无法实例化对象，可问题是每一个类中都有构造方法。 这个时候可以利用private声明构造方法， 阅读全文
摘要：
引入外部文件和初始条件 顺序栈的存储结构：须有一个一维数组去存放栈中的基本元素，还要栈顶指针，用来存放栈顶元素的下标 结构如下 接着开始栈的初始化 判断栈是否为空 往栈中插入元素 出栈操作： 获取栈顶元素 栈中元素的打印 主程序如下 程序截图如下： 阅读全文
摘要：
（1）、Brute-Force 暴风(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。B 阅读全文
摘要：
要求：使用头插法和尾插法来分别创建两个线性表，编程实现单链表的查找、插入和删除操作的算法。 首先引入头文件，定义结构体： （1）、创建链表 头插法：链表的逻辑顺序与结点的插入顺序相反，即逆序。从一个空表开始，反复的读入数据，生成结点放到链表中，注意这里是插入到当前链表的表头之后，如下图： 创建方法如 阅读全文