随笔分类 - C++
摘要:1.概念 平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若右子树不空,则右子树上所有结点的值均大于它的根结点的值; 左、右子树也分别为二叉排序树; 没有键值相等的节点。
阅读全文
摘要:1.定义 二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大
阅读全文
摘要:1.顺序查找 从数组起始扫描到数组结尾,判断该索引数组是否和关键字相等,成功返回1 代码如下: 2.折半查找 适用于有序数组 不停地抛弃掉一半的结点,例子如下 我们要查找key=4的结点,获取中间值mid,mid=(low+high)/2,所以mid=(1+7)/2=4,发现4小于10,则可以锁定k
阅读全文
摘要:基于C++Qt实现的红色警戒3游戏修改器
阅读全文
摘要:1. 所有Qt版本下载地址:http://download.qt.io/archive/qt/2. 所有Qt Creator下载地址:http://download.qt.io/archive/qtcreator/3. 所有Qt VS开发插件下载地址:http://download.qt.io/ar
阅读全文
摘要:看到这个报错我是绝望的 解决:下载windows sdk win10 sdk 只安装Debugging Tools for Windows 打开 工具-选项-Kits 安装sdk成功后我们可以看到 已经检测到了我们安装的cdb 打开工具-选项-构件套件 然后在qtcreator里面设置这个cdb,点
阅读全文
摘要:1.栈 栈的核心是LIFO(Last In First Out),即后进先出 出栈和入栈只会对栈顶进行操作,栈底永远为0 1.1概念 栈底(bottom):栈结构的首部 栈顶(top):栈结构的尾部 出栈(Pop):结点从栈顶删除 进栈(Push):结点在栈顶位置插入 取栈顶内容操作(Top):取栈
阅读全文
摘要:源码:https://github.com/cjy513203427/C_Program_Base/tree/master/55.%E5%9B%BE 结点类Noded.h 不需要存储索引 Node.cpp 将数据赋值给数据成员m_cData,是否访问置为否 需要实现的方法 图类cMap.h 构造函数
阅读全文
摘要:结点的构造 源代码:https://github.com/cjy513203427/C_Program_Base/tree/master/57.%E4%BA%8C%E5%8F%89%E6%A0%91%E9%93%BE%E8%A1%A8%E5%AE%9E%E7%8E%B0 需要实现的方法 创建树 申请
阅读全文
摘要:基本概念梳理 源代码:https://github.com/cjy513203427/C_Program_Base/tree/master/56.%E4%BA%8C%E5%8F%89%E6%A0%91%E6%95%B0%E7%BB%84%E5%AE%9E%E7%8E%B0 需要实现的方法 1.创建树
阅读全文
摘要:源码:https://github.com/cjy513203427/C_Program_Base/tree/master/54.%E9%93%BE%E8%A1%A8 需要实现的方法 1.构造函数 堆中为头结点m_pList申请内存 m_pList数据域置为0 指向地址为空,事实上这里声明了一个头结
阅读全文
摘要:源代码:https://github.com/cjy513203427/C_Program_Base/tree/master/53.%E9%A1%BA%E5%BA%8F%E8%A1%A8 定义: 线性表是n个数据元素的有限序列 需要实现的方法如下: 1.构造函数 传入用户指定的容量参数赋值给m_iS
阅读全文
摘要:栈的核心是LIFO(Last In First Out),即后进先出 出栈和入栈只会对栈顶进行操作,栈底永远为0。如果是入栈,要将入栈元素赋值给栈数组,再将栈顶上移一位;出栈时要先将栈顶下移一位,再将栈顶元素赋值给引用 源代码:https://github.com/cjy513203427/C_Pr
阅读全文
摘要:普通队列效率低下,主要体现在出队操作。 这里只讨论环形队列。 队列的核心思想是FIFO(First In First Out),即先入先出。 入队(新增元素)必须从队尾加入,出队(删除元素)必须从队首出去。 源代码:https://github.com/cjy513203427/C_Program_
阅读全文
摘要:C++中的继承方式有: public、private、protected三种(它们直接影响到派生类的成员、及其对象对基类成员访问的规则)。 (1)public(公有继承):继承时保持基类中各成员属性不变,并且基类中private成员被隐藏。派生类的成员只能访问基类中的public/protected
阅读全文
摘要:冒泡排序原理: 这一篇百度经验讲得很好,我不多说了 https://jingyan.baidu.com/article/6525d4b13f920bac7d2e9484.html 他讲的是C语言,没有关系,冒泡原理都是一样的 空间复杂度是O(1) 时间最优复杂度是O(n),时间最差复杂度是O(n^2
阅读全文