c++
文章平均质量分 54
Takasi711
这个作者很懒,什么都没留下…
展开
-
C++ BFS广度优先搜索
广度优先搜索根据优先级进行广度搜索通过回溯找到最短路径代码实现1.真实地图//真实地图#define MAP_ROW 6#define MAP_COL 82.方向//方向enum PathDir{ P_UP, P_LEFT, P_DOWN, P_RIGHT};3.坐标//坐标struct MyPoint{ int row; int col;};4.地图数组节点结构//地图节点结构struct PathData{ PathD原创 2022-05-21 22:06:43 · 207 阅读 · 0 评论 -
C++图与深度优先
目录深度规则寻路准备1.真实地图2.路线记录3.起点 终点4.坐标结构5.方向结构6.辅助地图7.判断8.探路用石头9.寻路10.路线的打印总体带权的图为网 边的长度深度规则方向 - 优先级栈结构保存 先入后出 后入先出寻路准备1.真实地图//真实地图#define MAP_ROW 10#define MAP_COL 102.路线记录3.起点 终点//起点 终点 MyPoint beginPoi原创 2022-05-20 22:23:45 · 187 阅读 · 0 评论 -
C++哈希表
目录哈希概念哈希函数代码实现框架插入查找删除和销毁哈希概念散列法 是一种数据的存储方法,不经过任何比较,一次存取得到元素设计哈希表1.确定表的空间范围,确定哈希值域2.构造哈希函数 (确保元素计算之后返回值在值域内)3.处理冲突的办法(链式结构)哈希函数设计方法:直接寻址法 -散列地址 键值对 数学分析法 -分析构成 平方取中 - 比较集中的数据 折叠法 12345 -- 12 +34 +5 =散列地址 随.原创 2022-05-19 22:32:29 · 1258 阅读 · 0 评论 -
C++哈夫曼和堆
哈夫曼树最优二叉树 带权路径长度最短的树堆最大(小)堆特性:1.是完全二叉树2.堆中任意节点的值都必须大于或等于其中最大的子节点的值实现框架template <typename T>class CMy_heap{private: T * pBuff;//指针域 size_t len;//数据域 size_t MaxSize;public : CMy_heap(); ~CMy_heap();public: void clear(.原创 2022-05-18 21:09:18 · 124 阅读 · 0 评论 -
C++二叉树
二叉树二叉树是每个节点最多有两个子树的有序树(度<=2)表现形式1.空树2.丘(只有根节点)3.乒(只有左子树)4.乓(只有右子树)5.兵(既有左子树又有右子树)特性1.二叉树的每个节点最多只有两颗子树2.二叉树的子树有左右之分,次序不可颠倒3.二叉树的第i层至多有2的i-1次方个节点4.深度为K的二叉树至多有2^(k)-1个节点5.任意一颗二叉树,度为2的节点数为n,度为0的节点数为m,m=n+1满二叉树二叉树中第i层的节点数必须为2的i次原创 2022-05-17 17:49:10 · 228 阅读 · 0 评论 -
C++STL标准模板库
STL"标准模板库"c++的核心STL容器:序列式容器元素固定位置,元素位置取决于插入的时机和地点,与值无关,vector,list,deque关系式容器取决于元素值的大小,set,multiset,map,multim特性1.外部数据外部管理,内部数据内部管理2.多次遍历元素次序相同3.各项操作并非绝对安全迭代器用来访问类中的所有元素,行为类似指针访问特性:半开区间(左闭右开). 定义迭代器 vector <int> ::interator v...原创 2022-05-14 20:37:10 · 141 阅读 · 0 评论 -
史上最全基础排序算法(动图)
包含了基本的排序算法原创 2022-05-03 19:16:25 · 1195 阅读 · 0 评论