但见光阴流似箭

摘要： 题目来源; 浙江大学在慕课网上开设的《数据结构》课，陈越老师、何钦铭老师主讲，课后作业的一道题。 题目描述： 题目思路： 使用BFS即可。 C语言实现 阅读全文

摘要： 题目来源： 浙江大学在慕课网上开设的《数据结构》课，陈越老师、何钦铭老师主讲，课后作业的一道题。 题目描述： 题目思路: 这道题目本质上讲就是列出图的连通集，但是这个连通集的起点是有约束的：詹姆斯邦德必须第一跳能跳到的点才是连通集的起点。解决这道问题可以使用DFS。 C语言实现： 错误代码如下： 最 阅读全文

摘要： 题目来源： 浙江大学在慕课网上开设的《数据结构》课，陈越老师、何钦铭老师主讲，课后作业的一道题。 题目描述： 思路： 非常基础的一道题，主要考察图的DFS遍历和BFS遍历，最后注意输出的格式就可以了。 C语言实现： 阅读全文

摘要： 堆及其操作 最大堆的创建 最大堆的插入操作 最大堆的删除操作 建立最大堆 相关的代码如下： 参考资料： 1 https://www.jianshu.com/p/21bef3fc3030 最大堆（创建、删除、插入和堆排序） 2 《数据结构》(第2版) 陈越主编 阅读全文

摘要： 二叉搜索树的算法主要包括： 从二叉搜索树中查找元素，并返回其所在节点的地址 查找二叉搜索树的最大元素 查找二叉搜索树的最小元素 二叉搜索树中插入元素 二叉搜索树中删除元素 相关代码实现如下： 实现队列的头文件和.c文件 queue.h queue.c 参考资料： 1 《数据结构》(第二版) 陈越主编 阅读全文

摘要： 二叉树 二叉树的遍历非常重要，一定要熟练掌握。 因为二叉树的层序创建，层序遍历均用到了队列结构，二叉树的非递归遍历用到了堆栈结构，这部分的代码在后面单独给出。 二叉树的后序非递归遍历有两种实现思路，在下面的代码中只实现了一种。 二叉树的链表结构为： 二叉树部分的算法与相关代码实现 实现链表部分的代码 阅读全文

摘要： 多项式的表示可以使用数组也可以使用链表 数组表示起来简单，调试方便。但需要事先确定数组的大小。 链表表示起来动态性强，但编程复杂，调试起来困难。 为了提高对链表的操作，后面介绍的程序，均使用链表来完成。 注意：下列链表没有头节点 参考资料： 1 《数据结构》 陈越主编 2 慕课网 《数据结构》 陈越 阅读全文

摘要： 1 Windows平台上的应用程序发布 Windows发布工具 windeployqt.exe是Qt自带的Windows平台发布工具。windeployqt.exe文件在Qt的bin目录下，Qt的每一个编译器版本均有独立的目录，在我的计算机上安装了minGW32,minGW64,MSVC2017 3 阅读全文

摘要： 背景： 自己定义了一个类，并在类中添加了槽函数 然后建立信号和槽函数的连接 运行程序，Qt Creator提示 也就是说，没办法调用到自己添加的槽函数。 解决 1 经过查找资料后发现，自己定义的类，如果想要实现信号和槽机制，需要在类中添加 Q_OBJECT ,添加后再此运行 这时候，Qt Creat 阅读全文

摘要： 一 概念 中介者模式，用一个中介对象来封装一系列的对象交互，中介者使各对象不需要显示地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。 二 UML图 Mediator 抽象中介者，定义了同事对象到中介者对象的接口 Colleague 抽象同事类 ConcreteMediator 具体中 阅读全文