![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 54
Alkaid:
这个作者很懒,什么都没留下…
展开
-
【Java】顺序存储二叉树
概念说明从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组在遍历数组时,仍然可以以前序遍历,中序遍历和后序遍历的方式完成结点的遍历特点顺序二叉树通常只考虑完全二叉树第n个元素的左子节点为 2 * n + 1第n个元素的右子节点为 2 * n + 2第n个元素的父节点为 (n-1) / 2n : 表示二叉树中的第几个元素(按0开始编号)...原创 2021-02-23 09:56:52 · 97 阅读 · 1 评论 -
【Java】最短路径--Dijkstra
题目Description有向图中某一顶点到其余各顶点的最短路径。带权图的最短路径是指两点间的路径中边权和最小的路径。Input输入有多个带权有向图的情况。每种情况先输入一行正整数m、n,分别表示有m个顶点、n条有向弧。顶点序号从0开始。接着有n行,每行3个正整数表示弧尾、弧头、权值。Ouput求出v0到图中其余每个顶点的路径及最短路径值,如果顶点i到顶点j,无路径输出vi->vj 无最短路径。Sample Input6 110 1 500 2 100 4 451 4 10原创 2021-01-12 20:20:35 · 1155 阅读 · 3 评论 -
【Java】迷宫回溯问题(待完善)
package 迷宫;public class Migong1 {//https://www.bilibili.com/video/BV1E4411H73v?p=45 public static void main(String[] args) { // TODO Auto-generated method stub //创建一个二维数组,模拟迷宫 int[][] map = new int[8][7]; //1表示墙 //上下全置为1 for(int i=0;原创 2020-10-24 17:24:48 · 83 阅读 · 0 评论 -
【Java】最长路径(递归回溯/深搜)
单元测验,一开始完全没思路,老师给了C++代码并讲了思路,自己改成了Java并写上了注释题目Description把m * n的方地划分成m*n格,每格上标上一个整数。当相信邻的的两格数据一样或相差为1时就可以连通。请找出最长的连通路线。注意只能上下左右四个方向移动。例如:的长度为21.Input有多个案例,每个案例先输入两个整数m、n,接着有m行n列的数。这两数在50以内。Ouput输出最长路径的长度。Sample Input5 61 2 3 5 5 62 1 3 9 8 74原创 2020-10-24 17:17:28 · 648 阅读 · 0 评论 -
【Java】 线性表的操作-增删查
写的不够好,有错误请指出QAQ例题Description给你一个线性表,请你编程完成所要求的操作.Input只有一个案例,第1个数是n,接着有n行数据。接着输入m,有m个数据要插入,每行的第1个数是要插入的位置,小于0的插入到第0行,大于等于n的插入到最后。再接着输入一个数k,表示后面有p个数要删除。p个整数是要删除的序号。再再接着输入一个整数q,有q个关键字,找到就输出有这关键字的数据。Ouput输出操作的结果,格式见样例。Sample Input41001 Li m SMU C原创 2020-09-27 15:47:39 · 332 阅读 · 0 评论 -
动态规划算法
动态规划 (第1讲)介绍1.动态规划(Dynamic Programming)算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法2.动态规划算法与分治算法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。3.与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。 ( 即下一个子阶段的求解是建立在上一个子阶段的解的基础上,进行进一步的求解 )4.动态规划可以通过填表的方式来逐步推进,得到最优解原创 2020-08-14 21:11:00 · 107 阅读 · 0 评论 -
【Java】稀疏数组
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。处理方法记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。**二维数组转稀疏数组的思路**1.遍历原始的二维数组,得到有效数据的个数sum2.根据sum就可以创建稀疏数组sparseArr int[sum+ 1][3]3.将二维数组的有效数据数据存入到稀疏数组稀疏数组转原始的二维数组的思路1.先读取稀疏数组的第一行,根据第一行的数据,创建原原创 2020-07-12 11:25:25 · 150 阅读 · 0 评论