数据结构作业
文章平均质量分 68
早睡早起的CHERY
这个人很帅,但还没有添加简介。
展开
-
【数据结构】平行四边形数量
平行四边形个数,哈希表,散列原创 2022-01-06 20:20:41 · 2335 阅读 · 3 评论 -
【数据结构】无穷大棋盘上的马
问题描述:我们知道,马的走法都是日字。现在假设马在无穷大的棋盘上的(x,y)处,那么下一步它可以走到的点为(x±1,y±2)或(x±2, y±1)。现在给定初始的马在(0,0)处,马要跳到某个(x_final,y_final)点,而棋盘上有一些凹陷点马无法跳到上面。请求出马跳到(x,y)至少几步并输出答案,如果跳不到请输出fail。注意每一步就指跳一个日字,而不是移动一格。不考虑中国象棋中的挡马脚规则。输入:马要跳到的坐标x_final、y_final凹陷点数目n凹陷点坐标..原创 2022-01-06 17:54:32 · 1393 阅读 · 1 评论 -
【数据结构】最大曼哈顿距离
最大曼哈顿距离算法原创 2022-01-06 17:33:10 · 3519 阅读 · 0 评论 -
【数据结构】kd树,范围查询,邻近查询笔记【2】范围查询和邻近查询实现
上一节实现了由向量构建二维二叉搜索树,本节重在“范围查询”和“邻近查询”两个成员函数的实现,并借此体会高维树在多个维度搜索的过程与优势。2d-树的范围查询功能描述:给定目标搜索树V,查找V在矩形区域内R的节点。思路:判断R是否与节点所对应的元素形成的分割线(无限长)是否相交若不相交,则可对应减枝相应的左子树或右子树(通过当前维度,若维度为x,且当前x小于查询x,则当前节点左子树可以减枝,减少搜索时间)若相交,则根据相交线划分R为R1和R2,递归进入左右子树判断,并判断该节点元素是否在原创 2021-11-17 15:32:48 · 1612 阅读 · 0 评论 -
【数据结构】kd树实现,范围查询,邻近查询笔记【1】2d树的构造
k dimension tree,一种高维几何搜索的数据结构,一维对应二叉搜索树,适用于多个搜索特征的数据类型。原创 2021-11-17 11:57:49 · 1828 阅读 · 0 评论 -
【数据结构】给定中序序列,有多少种前序序列
问题描述:中序序列为X的二叉树,共有多少种可能的前序序列(1) X={1,2,3,4}(2) X={1,2,3,4,5,6,7,8,9,10}已知:由确定的中序序列和前序序列可以唯一确定二叉树,且一个确定的二叉树其中序序列和前序序列也是唯一的,所以原问题可以变成:对于给定的中序序列,一共由多少种可能的二叉树尝试总结递推公式: X长度 1 2 3 可能的树 1原创 2021-11-12 21:15:59 · 1465 阅读 · 0 评论 -
【数据结构】【队列】窗遍历数组,求窗内最小值
问题描述:有一个长度为n的数组,还有一个长度为k ≤ n的窗口。窗口一开始在最左边的位置,能看到元素{1, 2, 3, ..., k}。每次把窗口往右移动一个元素的位置,直到窗口的右边界到达数组的元素n。案例:数组元素为{2, 7, 1, 6, -3, 2, 5, 0, 4},窗口长度k = 3。输入包含n个元素的数组,以及窗口大小k,请依次给出各时刻中窗口中的最小值,用文字或伪代码描述你设计的算法并分析复杂度,算法复杂度越低越好。最简单的方法:遍历 n-k+1次,每次让A[i]出队列,A[原创 2021-11-05 16:48:04 · 288 阅读 · 0 评论 -
【数据结构】计算一个二叉树的最大深度
问题描述:已知二叉树的深度为根节点到最远叶子节点的最长路径上的节点数,其中叶子节点是指没有子节点的节点。请给出一种算法来计算一个二叉树的最大深度,描述并给出伪代码。(说明:输入为二叉树的根节点。)最常见的一种算法:int TreeDepth(TreeNode* pRoot) { if(pRoot == NULL ) return 0; return max(TreeDepth(pRoot->left), TreeDepth(pRoot->right)) +原创 2021-11-05 16:38:19 · 1118 阅读 · 0 评论