摘要: 文章目录 1.关联容器2.使用关联容器使用map使用set 3.关联容器概述定义关联容器初始化map与set初始化multimap与multiset示例 pair类型 4.关联容器操作关联容器的迭代器添加元素insetinsert的返回值multimap和multiset的insert示例 eras 阅读全文
posted @ 2022-08-15 16:08 hugeYlh 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 迭代器再探 文章目录 迭代器再探插入迭代器流迭代器istream_iterator操作ostream_iterator操作示例 反向迭代器示例: 泛型算法结构五类迭代器类型算法形参模式算法的命名特定容器的算法 插入迭代器 是一种迭代器适配器。接受一个容器,生成一个迭代器,能实现向给定容器添加元素。 阅读全文
posted @ 2022-08-14 15:05 hugeYlh 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 堆结构与堆排序 文章目录 堆结构与堆排序引入堆堆结构所满足的数学特性准备代码往堆中插入元素 (upd)删除堆顶 (upd)堆排序构建完整代码及测试 完整代码及测试 (upd) 引入堆 二叉树 具有左孩子与右孩子的最普通的二叉树。 满二叉树 特殊的二叉树:每个节点如果有孩子则一定同时具有左孩子与右孩子 阅读全文
posted @ 2022-08-13 11:43 hugeYlh 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 泛型算法 文章目录 1. 概述:2. 初识泛型算法只读算法可写算法重排容器元素的算法消除重复的单词 简单总结 3. 定制操作3.1 向算法传递函数3.2 lambda表达式lamdba的结构向lamdba传递参数使用捕获列表调用find_if 查找for_each 打印算法 简单总结: 3.3 la 阅读全文
posted @ 2022-08-12 22:01 hugeYlh 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 文章目录 三种寻路算法 A星寻路算法A星寻路算法思想A星寻路准备A星寻路过程(图例)A星寻路代码(完整) 三种寻路算法 深度寻路算法:不一定能找到最佳路径,但是寻路快速,只能走直线。广度寻路算法:一定能找到最短路径,但是开销大,时间慢,只能走直线。A星寻路算法(常用):一定能找到最短路径,可以走直线 阅读全文
posted @ 2022-08-11 16:17 hugeYlh 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 文章目录 位置的点类型树结构存储整条路线为寻路做准备广度寻路过程完整代码 我的理解:广度寻路算法是以 一颗树根开始,树 不断蔓延至整个地图所有能到达的位置,当树干上的某一片树叶碰到了终点,则到达终点, 因此广度寻路算法是一个寻找最短路径的过程。 关于深度寻路算法,可以看我写的另一篇,点这里!!!! 阅读全文
posted @ 2022-08-10 14:00 hugeYlh 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 文章目录 问题:解析:关于颜色实现代码基本框架:一步一步来栈返回操作 问题: 编程:在屏幕中间显示绿色,绿底红色,白底蓝色的字符串’welcome to masm!’ 解析: 在DOS中有一个80*25的彩色字符模式缓冲区,即25行,每行有80个字符,总计4000个字符,内存地址为B8000H~BF 阅读全文
posted @ 2022-08-09 20:04 hugeYlh 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 文章目录 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 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 基于C++ primer第九章的总结 文章目录 1. 顺序容器概述2. 所有顺序容器都支持的操作2.1 begin和end成员2.2 容器的定义和初始化一个容器初始化为另一个容器的拷贝与顺序容器大小相关的构造函数标准库array简单总结 2.3 赋值和swap使用assignswap交换容器 2.4 阅读全文
posted @ 2022-08-08 17:05 hugeYlh 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 深度寻路算法思想: 文章目录 深度寻路算法思想:1. 深度寻路语言描述2. 栈结构的准备3. 深度寻路算法的实现:准备一个地图和一个辅助地图确定初始点与试探点,终点:循环寻路简单测试寻路过程 4. 深度寻路完整代码 规定试探方向 : 上右下左 上左下右实时记录每个点,当前试探方向 并且确定每个点是否 阅读全文
posted @ 2022-08-07 09:33 hugeYlh 阅读(29) 评论(0) 推荐(0) 编辑