数据结构
苏生十一_Nojambot
这个作者很懒,什么都没留下…
展开
-
板子题目练习(洛谷)
【代码】板子题目练习(洛谷)原创 2023-05-05 00:33:10 · 146 阅读 · 0 评论 -
明天计划明细
about,明天算法问题的解决,代码实现,问题的解决。原创 2023-04-30 00:23:49 · 34 阅读 · 0 评论 -
图的复习两个算法
首先初始化距离矩阵,然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从i点到j点的距离。第k次更新时,判断d[i][k]+d[k][j]与d[i][j]的大小,如果前者小,则更新这个值,否则不变。最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径,大致可以分为如下几种问题,可无论如何分类问题,其本质思想还是不变的,即,求两点间的最短距离。原创 2023-04-30 00:21:45 · 68 阅读 · 0 评论 -
图的复习&&力扣题&&java的学习
克鲁斯卡尔(Kruskal)算法是一种用来寻找最小生成树的算法(用来求加权连通图的最小生成树的算法)。在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次小边。原创 2023-04-28 23:58:01 · 29 阅读 · 0 评论 -
数据结构复习&&刷题&&java
求最小生成树,也就是在包含n个顶点的连通图中,找出只有(n-1)条边包含所有n个顶点的连通子图,也就是所谓的极小连通子图具体过程如下:(1)设G=(V,E)是连通网,T=(U,D)是最小生成树,V,U是顶点集合,E,D是边的集合(2)若从顶点u开始构造最小生成树,则从集合V中取出顶点u放入集合U中,标记顶点v的visited[u]=1。原创 2023-04-28 00:55:00 · 53 阅读 · 0 评论 -
项目文件完成&&图的复习
额,今天完成了项目的说明文档,正式结束项目,撒花。原创 2023-04-27 00:25:41 · 31 阅读 · 0 评论 -
完成刷题与java学习&&树图强化
给你一个整数数组nums和两个整数firstLen和secondLen,请你找出并返回两个非重叠中元素的最大和长度分别为firstLen和secondLen。长度为firstLen的子数组可以出现在长为secondLen的子数组之前或之后,但二者必须是不重叠的。子数组是数组的一个部分。20子数组的一种选择中,[9] 长度为 1,[6,5] 长度为 2。29子数组的一种选择中,[3,8,1] 长度为 3,[8,9] 长度为 2。31。原创 2023-04-26 01:15:55 · 42 阅读 · 0 评论 -
项目进度(Five)
but一个问题是,路径还没有存储,结点还没有弄,界面显示没有弄出来。咋解决嘞,不知道,换换心情,换换思路,再说吧!memset() 函数的声明。(一个无符号字符)到参数。大部分的功能已经实现。原创 2023-04-19 22:21:05 · 38 阅读 · 0 评论 -
二叉树的遍历
非空,先访问根节点,然后遍历左子树,再右子树。非空,先访问左子树,然后访问根节点,再右子树。非空,先访问左子树,然后访问右子树,再根节点。原创 2023-04-14 23:37:54 · 41 阅读 · 0 评论 -
归并排序&&希尔排序
将整个待排序列分割成若干个子序列(由相隔增量个元素组成),分别进行直接插入排序,然后依次缩小增量再进行排序,待整个序列中的元素基本有序时,再对全体元素进行一次直接插入排序。(2)第二三层循环,也就是直接插入排序所需要的两次循环。(1)第一次循环,将增量d依次折半,直到增量d=1。希尔排序的实现应该由三个循环完成。原创 2023-04-13 23:37:44 · 25 阅读 · 0 评论 -
图的学习以及两个算法
图是一个由有穷非空集合和顶点之间边的集合组成的,表示为G(V,E)G表示一个图,V表示图G中顶点的集合,E 是图G中边的集合。原创 2023-04-12 01:18:37 · 99 阅读 · 0 评论 -
算法分析与设计之随机算法
数值随机算法原创 2023-04-10 09:54:47 · 77 阅读 · 0 评论 -
迷宫问题(竞赛必备)
先求出一个的最短路径,然后一步一步求它们的最短路径。原创 2023-04-06 20:28:01 · 108 阅读 · 0 评论 -
树&森林&线段树
char data;/*数据域*//*左子树和右子树*/原创 2023-04-05 23:57:56 · 164 阅读 · 0 评论 -
合并两个链表(简单合并元素不处理)
合并两个链表(简单合并元素不处理)原创 2023-04-05 19:34:35 · 85 阅读 · 1 评论