- 博客(4)
- 收藏
- 关注
RSS订阅原创 华为机试2022年3月30号
华为武长地区2022年3月30号机试第二道编程题代码c++实现题目描述：给定一个m*n数组，起点start和终点end坐标以及边界坐标，并设置障碍点数组obstacle，障碍点给定方式为，题目输入障碍点个数k和坐标数组，要求求从起点到终点最短路径及最短路径个数)比如输入：5 5//m*n数组0 1//起点start3 3//终点end1//障碍点个数k2 2//障碍点数组输出：4 5//最短路径个数和长度找路径问题：DFS+回溯由于要找最短，所以只能向右边或者下边前进，前进的过程
2022-03-31 12:55:55
1906
原创 数据结构堆及利用堆实现排序
堆也一种树形结构，其父节点值比左右子节点值都大，而子节点又比其子节点的子节点值要大，依次类推，最大值出现在根节点，最小值出现在叶节点，但是堆中的左右子节点值并没有顺序，因此利用算法可以实现堆排序。排序思想是依次交换根节点和末尾节点的元素，然后利用下沉算法实现当前根节点的元素处于正确的位置，之后重复进行交换和下沉，其中与跟结点交换的元素每次都要比堆元素个数小1，而且每次交换完后下沉根节点时，与根节点交换过的元素不参与下沉。（具体代码见堆排序函数）#incude<iostream>using
2021-02-03 12:15:17
137
原创 数据结构二叉树c++描述
数据结构之二叉树基本术语：度：结点的子结点的个数；树高度（深度）：树中结点的最大层数；分支结点：度大于 0的结点；叶子结点：度为 0的结点；结点层次：根结点为第一层，往下递增；结点深度：从根结点自顶向下逐层累加；有序树：从左到右，子树有序；交换子结点位置树不同；无序树：交换子结点后树是相同的；两种特殊树：满二叉树：完全二叉树：#include <iostream>using namespace std;/* 二叉树结点 */template<class T
2021-02-01 16:04:25
101
原创 数据结构与算法之迷宫路径、图元识别c++描述
数据结构与算法之迷宫路径、图元识别c++描述#intcludeusing namespace std;/全局变量用于存储弹栈元素值/int therow, thecol;bool Ismatch(string str);/* 迷宫路径参数结点 /struct postion{int row;int col;postion(){}postion(int theRow, int theCol){row = theRow;col = theCol;}};/ 数组描述队列 /t
2021-01-29 14:52:58
275
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人