求索之路

摘要： 首先推荐这篇文章https://blog.csdn.net/qq_19782019/article/details/78021705，很明白的写出了两种排序算法的差距，更对两种不同插入排序的性能进行了分析。插入排序的思想是，一共N个数据，需要进行N-1趟排序组成。对从1到N-1趟，插入排序保证从位置 阅读全文

摘要： 实现优先队列可以有好几种方法，但是最经常使用的是二叉堆，甚至于堆这个词一般都是指优先队列这种数据结构。堆应该有两种性质，结构性和堆序性。 1、 结构性 堆是一颗完全填满的二叉树，有例外的是最底层，底层元素是从左到右填入。一颗高为H的完全二叉树有2^h到2^（h+1）-1个节点。任意一个位置 i 的元 阅读全文

摘要： 其实QT我感觉可以理解为一个库，编程上很多东西还是和C++一样，学的主要是QT的一些接口函数，当你遇到一定的需求，可以通过QT来实现就可以了。 1、菜单栏、工具栏等。 程序主要仿照notepad的风格使用QT的控件实现简单的一些功能。 实际运行效果如下。 2、模态对话框、非模态对话框 模态对话框：不 阅读全文

摘要： 哈希表的作用是用来实现高效的查找，相比较数组、链表等更加高效。通过关键字和值的一一对应来实现。和C++的关联容器有点像，但是map内部实现是通过红黑树来实现的。相对于而二叉查找树，散列表只支持其中的一部分操作。散列是一种用以常数平均时间执行插入、删除、和查找的技术。 哈希表的实现主要涉及两个方面，一 阅读全文

摘要： 一、QT的一些概念 Qt 是一个著名的 C++ 应用程序框架。你并不能说它只是一个 GUI 库，因为 Qt 十分庞大，并不仅仅是 GUI 组件。使用 Qt，在一定程度上你获得的是一个 “一站式” 的解决方案：不再需要研究 STL，不再需要 C++ 的 <string>，不再需要到处去找解析 XML、 阅读全文

摘要： 1、AVL平衡树 AVL 平衡树是带有平衡条件的二叉查找树。保证树的深度深度是O（logN），定义一个不平衡的节点的定义是，他的左右子树高度差是2. 当插入一个节点之后，树可能不平衡，假设这个不平衡点是K1，造成这种不平衡的原因可能有以下四个情况： （1）对K1的左儿子的左子树进行插入。 （2）对K 阅读全文

摘要： 1、四种遍历概念 （1）先序遍历：先访问根节点，再访问左子树，最后访问右子树。 (2) 后序遍历：先左子树，再右子树，最后根节点。 （3）中序遍历：先左子树，再根节点，最后右子树。 （4）层序遍历：每一层从左到右访问每一个节点。 每一个子树遍历时依然按照此时的遍历顺序。 如下图： 先序遍历：FCAD 阅读全文

摘要： 1、二叉树 二叉树是一颗树。其中每个节点不能有多于两个的儿子。 二叉树的单节点实现： 2、二叉查找树 二叉树的一个重要应用就是他们在查找中的使用。使二叉树成为二叉查找树的性质使，对于树中的每个节点X，他的左子树的关键字值小于X的关键字，而它的右子树所有关键字值大于X的关键字。基本实现如下 和其他数据 阅读全文

摘要： 感知器算法步骤： （1）选择N个分属于ω1和ω2类的模式样本构成训练样本集 {X1, …, XN } 构成增广向量形式，并进行规范化处理。任取权向量初始值W(1)，开始迭代。迭代次数k=1 。 （2）用全部训练样本进行一轮迭代，计算WT(k)Xi 的值，并修正权向量。 分两类情况更新权值： 若：WT 阅读全文

摘要： 1、定义 直接用来对模式进行分类的准则函数。若分属于ω1，ω2的两类模式可用一方程d(X) =0来划分，那么称d(X) 为判别函数，或称判决函数、决策函数。如下图所示。 当维数=3时，判别界面是一个平面。>3时，判别界面为超平面。 2、线性判别函数 将二维模式推广到n维，线性判别函数的一般形式为： 阅读全文