![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++数据结构与算法
one夏夏夏天
这个作者很懒,什么都没留下…
展开
-
华为机试2022年3月30号
华为武长地区2022年3月30号机试第二道编程题代码c++实现 题目描述: 给定一个m*n数组,起点start和终点end坐标以及边界坐标,并设置障碍点数组obstacle,障碍点给定方式为,题目输入障碍点个数k和坐标数组,要求求从起点到终点最短路径及最短路径个数) 比如输入: 5 5//m*n数组 0 1//起点start 3 3//终点end 1//障碍点个数k 2 2//障碍点数组 输出: 4 5//最短路径个数和长度 找路径问题:DFS+回溯 由于要找最短,所以只能向右边或者下边前进,前进的过程原创 2022-03-31 12:55:55 · 1907 阅读 · 0 评论 -
数据结构堆及利用堆实现排序
堆也一种树形结构,其父节点值比左右子节点值都大,而子节点又比其子节点的子节点值要大,依次类推,最大值出现在根节点,最小值出现在叶节点,但是堆中的左右子节点值并没有顺序,因此利用算法可以实现堆排序。 排序思想是依次交换根节点和末尾节点的元素,然后利用下沉算法实现当前根节点的元素处于正确的位置,之后重复进行交换和下沉,其中与跟结点交换的元素每次都要比堆元素个数小1,而且每次交换完后下沉根节点时,与根节点交换过的元素不参与下沉。(具体代码见堆排序函数) #incude<iostream> using原创 2021-02-03 12:15:17 · 137 阅读 · 0 评论 -
数据结构与算法之迷宫路径、图元识别c++描述
数据结构与算法之迷宫路径、图元识别c++描述 #intclude using 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 · 280 阅读 · 1 评论