08 2022 档案

C++常见算法大全（自用）
摘要：文章目录 查找算法排序和通用算法删除和替换算法排列组合算法生成和异变算法关系算法集合算法堆算法 参考链接！！！ 查找算法 adjacent_find : 查重复数，返回首个元素iter binary_search`: 二分查找 count: 区间统计 count_if: 范围查找统计个数 equal 阅读全文
posted @ 2022-08-27 20:15 hugeYlh 阅读(158) 评论(0) 推荐(0) 编辑
平衡二叉树详解（附带完整代码）
摘要：文章目录 平衡二叉树：旋转：最简单的四种旋转情况LL旋转RR旋转LR旋转RL旋转 较复杂的四种旋转情况LL旋转RR旋转LR旋转RL旋转 完整代码 平衡二叉树： 高度的概念：距离根节点有多少层 左右子树的高度差不超过1的有序二叉树。 平衡的概念：结点的平衡因子 = 结点的左子树深度 — 结点的右子树深 阅读全文
posted @ 2022-08-23 13:28 hugeYlh 阅读(1388) 评论(0) 推荐(0) 编辑
C++类的拷贝销毁与赋值（上）
摘要：文章目录 拷贝销毁与赋值拷贝构造函数拷贝初始化 拷贝赋值运算符重载赋值运算符 析构函数三者相结合三五法则使用=default阻止拷贝定义删除的函数析构函数不能是删除的 拷贝控制和资源管理定义类值版本的类定义指针版本的类引用计数 定义一个类需要的操作：对象 拷贝，移动，赋值，和销毁。 五种特殊的成员函 阅读全文
posted @ 2022-08-18 12:54 hugeYlh 阅读(106) 评论(0) 推荐(0) 编辑
C++文本查询程序(智能指针)
摘要：文章目录 文本查询程序文本查询程序设计【代码】：不使用类的版本【代码】：使用类（在类之间共享数据） 文本查询程序 在一个指定的文件中查询单词，查询结果是单词在文章中总共出现的次数，以及在所在行的列表，如果一个单词在一行出现多次，则只记录一次，行会按照升序输出。 打印示例： 文本查询程序设计 使用** 阅读全文
posted @ 2022-08-17 10:32 hugeYlh 阅读(25) 评论(0) 推荐(0) 编辑
动态内存与智能指针
摘要：文章目录 1.动态内存与智能指针2.智能指针2.1 shared_ptr类make_shared函数shared_ptr的拷贝与赋值作为函数返回 2.2 直接管理内存new分配与初始化对象delete释放 2.3 shared_ptr和new综合使用get函数reset操作 2.4 智能指针和异常2 阅读全文
posted @ 2022-08-16 20:56 hugeYlh 阅读(20) 评论(0) 推荐(0) 编辑
C++关联容器操作详解
摘要：文章目录 1.关联容器2.使用关联容器使用map使用set 3.关联容器概述定义关联容器初始化map与set初始化multimap与multiset示例 pair类型 4.关联容器操作关联容器的迭代器添加元素insetinsert的返回值multimap和multiset的insert示例 eras 阅读全文
posted @ 2022-08-15 16:08 hugeYlh 阅读(29) 评论(0) 推荐(0) 编辑
C++迭代器与泛型算法（下）
摘要：迭代器再探 文章目录 迭代器再探插入迭代器流迭代器istream_iterator操作ostream_iterator操作示例 反向迭代器示例： 泛型算法结构五类迭代器类型算法形参模式算法的命名特定容器的算法 插入迭代器 是一种迭代器适配器。接受一个容器，生成一个迭代器，能实现向给定容器添加元素。 阅读全文
posted @ 2022-08-14 15:05 hugeYlh 阅读(22) 评论(0) 推荐(0) 编辑
数据结构: 堆结构与堆排序(c++ 实现 + 完整代码 )
摘要：堆结构与堆排序 文章目录 堆结构与堆排序引入堆堆结构所满足的数学特性准备代码往堆中插入元素 (upd)删除堆顶 (upd)堆排序构建完整代码及测试 完整代码及测试 (upd) 引入堆 二叉树 具有左孩子与右孩子的最普通的二叉树。 满二叉树 特殊的二叉树：每个节点如果有孩子则一定同时具有左孩子与右孩子 阅读全文
posted @ 2022-08-13 11:43 hugeYlh 阅读(74) 评论(0) 推荐(0) 编辑
C++ 泛型算法详解（上）
摘要：泛型算法 文章目录 1. 概述：2. 初识泛型算法只读算法可写算法重排容器元素的算法消除重复的单词 简单总结 3. 定制操作3.1 向算法传递函数3.2 lambda表达式lamdba的结构向lamdba传递参数使用捕获列表调用find_if 查找for_each 打印算法 简单总结： 3.3 la 阅读全文
posted @ 2022-08-12 22:01 hugeYlh 阅读(69) 评论(0) 推荐(0) 编辑
A星寻路算法详解（C++实现 完整代码+图片演示 ）
摘要：文章目录 三种寻路算法 A星寻路算法A星寻路算法思想A星寻路准备A星寻路过程（图例）A星寻路代码（完整） 三种寻路算法 深度寻路算法：不一定能找到最佳路径，但是寻路快速，只能走直线。广度寻路算法：一定能找到最短路径，但是开销大，时间慢，只能走直线。A星寻路算法（常用）：一定能找到最短路径，可以走直线 阅读全文
posted @ 2022-08-11 16:17 hugeYlh 阅读(364) 评论(0) 推荐(0) 编辑
广度寻路算法思想及代码
摘要：文章目录 位置的点类型树结构存储整条路线为寻路做准备广度寻路过程完整代码 我的理解：广度寻路算法是以 一颗树根开始，树 不断蔓延至整个地图所有能到达的位置，当树干上的某一片树叶碰到了终点，则到达终点， 因此广度寻路算法是一个寻找最短路径的过程。 关于深度寻路算法，可以看我写的另一篇，点这里！！！！ 阅读全文
posted @ 2022-08-10 14:00 hugeYlh 阅读(24) 评论(0) 推荐(0) 编辑
汇编语言实验9（详解）多种颜色打印字符串
摘要：文章目录 问题:解析：关于颜色实现代码基本框架：一步一步来栈返回操作 问题: 编程：在屏幕中间显示绿色，绿底红色，白底蓝色的字符串’welcome to masm!’ 解析： 在DOS中有一个80*25的彩色字符模式缓冲区，即25行，每行有80个字符，总计4000个字符，内存地址为B8000H~BF 阅读全文
posted @ 2022-08-09 20:04 hugeYlh 阅读(549) 评论(0) 推荐(1) 编辑
汇编语言 转移指令及其原理
摘要：文章目录 1. 转移指令的原理2. offset操作符3. jmp指令3.1 根据位移进行转移的jmp指令3.2 转移到目的地址的jmp指令3.3 转移地址在寄存器中的jmp指令3.4 转移地址在内存中的jmp指令 4. jcxz指令5. loop指令 1. 转移指令的原理 可以修改IP或者同时修改 阅读全文
posted @ 2022-08-09 18:14 hugeYlh 阅读(64) 评论(0) 推荐(0) 编辑
C++顺序容器的操作及总结
摘要：基于C++ primer第九章的总结 文章目录 1. 顺序容器概述2. 所有顺序容器都支持的操作2.1 begin和end成员2.2 容器的定义和初始化一个容器初始化为另一个容器的拷贝与顺序容器大小相关的构造函数标准库array简单总结 2.3 赋值和swap使用assignswap交换容器 2.4 阅读全文
posted @ 2022-08-08 17:05 hugeYlh 阅读(56) 评论(0) 推荐(0) 编辑
深度寻路算法（含图形化界面）--------C语言
摘要：深度寻路算法思想： 文章目录 深度寻路算法思想：1. 深度寻路语言描述2. 栈结构的准备3. 深度寻路算法的实现：准备一个地图和一个辅助地图确定初始点与试探点，终点:循环寻路简单测试寻路过程 4. 深度寻路完整代码 规定试探方向 ： 上右下左 上左下右实时记录每个点，当前试探方向 并且确定每个点是否 阅读全文
posted @ 2022-08-07 09:33 hugeYlh 阅读(71) 评论(0) 推荐(0) 编辑
C语言文件操作详解
摘要：1. 文件的概念 文章目录 1. 文件的概念文件的分类文件指针文件的位置指针 2. 文件操作文件的打开与关闭文件打开失败原因文件读写字符形式读写字符读取函数fgetc字符写入函数fputc 字符串形式读写读字符串函数 fgets写字符串函数 fputs 格式化读写二进制读写随机读写文件定位函数rew 阅读全文
posted @ 2022-08-06 10:34 hugeYlh 阅读(33) 评论(0) 推荐(0) 编辑
有序二叉树的遍历查找与删除（超级详细）
摘要：关于有序二叉树的构建，请看我之前发布的博文： 二叉树的构建 文章目录 1. 什么是有序二叉树2. 有序二叉树的结构3. 有序二叉树的构建准备代码4. 二叉树的插入5. 二叉树的遍历6. 有序二叉树的查找7. 有序二叉树的删除：（重要）7.1 删除根节点如果根节点没有右孩子：如果根节点有右孩子： 7. 阅读全文
posted @ 2022-08-05 14:21 hugeYlh 阅读(152) 评论(0) 推荐(0) 编辑
C++IO库的基本操作
摘要：第八章 IO库 文章目录 第八章 IO库IO类IO库读写标准类型条件状态管理缓冲区 文件输入输出使用文件流对象：文件的模式 string流 IO类 IO库读写标准类型 iostream istream wistream 从流读取数据ostream wostream 向流写入数据iostream wi 阅读全文
posted @ 2022-08-04 18:22 hugeYlh 阅读(14) 评论(0) 推荐(0) 编辑
SDL教程零基础入门 简单操作 day1
摘要：1.0 SDL 简介 文章目录 1.0 SDL 简介1.1 什么是 SDL？1.2 SDL 可以做什么？ 2. 在VS上获取和安装 SDL2.1 SDL2库下载2.2 安装SDL22.3 在Visual Studio中使用SDL 3. SDL2教程3.1 简单窗口3.2 在屏幕上显示一张图片模块化基 阅读全文
posted @ 2022-08-04 13:59 hugeYlh 阅读(986) 评论(0) 推荐(0) 编辑
二叉树的插入与遍历
摘要：二叉树的插入与遍历 文章目录 二叉树的插入与遍历1. 二叉树的结构：2. 二叉树的构建2.1 二叉树的节点类型2.2 二叉树的类封装结构2.3 二叉树的插入操作：2.3.1 第一次想到的版本2.3.2 修改后的版本：2.3.3 最终插入版本 2.4 二叉树的遍历操作2.4.1 前序遍历2.4.2 中 阅读全文
posted @ 2022-08-03 10:44 hugeYlh 阅读(23) 评论(0) 推荐(0) 编辑
C++类与对象初识
摘要：基于c++primer第七章 类初识的总结 文章目录 基于c++primer第七章 类初识的总结定义抽象数据类型1.0 类的引入1.1 构造函数1.2 访问控制与封装1.3 友元函数 2.0 类的其他特性2.1 类成员再探2.2 返回*this 成员函数2.3 将类作为友元 3.0 类的作用域3.1 阅读全文
posted @ 2022-08-02 23:00 hugeYlh 阅读(8) 评论(0) 推荐(0) 编辑
二叉树结构，三指针描述一棵树
摘要：树结构初识，三指针描述一棵树 文章目录 树结构初识，三指针描述一棵树1. 三指针树2. 三指针描述一棵树2.1 三指针树节点类型2.2 查找树节点：2.3 插入树节点2.3.1 树的插入位置选择:（伪代码）2.3.2 插入树代码示例 2.4 树的删除节点2.4.1 删除情况列举2.4.2 删除代码 阅读全文
posted @ 2022-08-02 09:55 hugeYlh 阅读(25) 评论(0) 推荐(0) 编辑
栈与队列的操作
摘要：栈与队列 文章目录 栈与队列具有的操作:栈满足的特性队列满足的特性顺序栈（数组形式）顺序队列（数组形式）链式栈 （无头节点）链式队列（无头节点）源码下载 具有的操作: 初始化栈(队列)判断栈(队列)是否为空判断栈(队列)是否已满入栈(队列)出栈(队列)遍历栈(队列) 栈满足的特性 先进后出 后进先出 阅读全文
posted @ 2022-08-01 14:20 hugeYlh 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示