![](https://img-blog.csdnimg.cn/direct/fd3f30858512476aba331589438196f2.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java数据结构
java数据结构基础——找工作必备
GISer_Jinger
南师大GIS
在读研二学生
励志成为大中厂外企的一名会后端会GIS的前端工程师
展开
-
最小生成树
普利姆(Prim)算法求最小生成树,也就是在包含 n 个顶点的连通图中,找出只有(n-1)条边包含所有 n 个顶点的连通子图,也就是所谓的极小连通子图。原创 2024-01-16 11:37:26 · 362 阅读 · 0 评论 -
Java十大经典算法—KMP
简称为 “KMP 算法”,常用于在一个文本串 S 内查找一个模式串 P 的出现位置,这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表,故取这 3 人的姓氏命名此算法.KMP 方法算法就利用之前判断过信息,通过一个 next 数组,保存模式串中前后最长公共子序列的长度,每次回溯时,通过 next 数组找到,前面匹配过的位置,省去了大量的计算时间。key:next数组、KMP搜索🔍。原创 2024-01-12 22:55:26 · 515 阅读 · 0 评论 -
Java十大经典算法——贪心算法
的选择,从而希望能够导致结果是最好或者最优的算法;贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果。贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取。原创 2024-01-12 20:59:15 · 517 阅读 · 0 评论 -
Java十大常见算法——动态规划算法
打印商品原创 2024-01-10 15:34:03 · 402 阅读 · 0 评论 -
Java十大经典算法——分治算法
分治算法总结原创 2024-01-09 14:16:12 · 432 阅读 · 0 评论 -
Java数据结构06——树
【代码】Java数据结构06——树。原创 2023-12-08 22:24:52 · 473 阅读 · 0 评论 -
Java数据结构04——查找算法
【代码】Java数据结构04——查找算法。原创 2023-12-07 09:35:20 · 395 阅读 · 0 评论 -
Java排序算法
【代码】排序算法——插入排序&希尔排序。原创 2023-11-15 21:19:24 · 56 阅读 · 0 评论 -
Java数据结构002——栈
计算器逆波兰计算器中序转后序。原创 2023-11-12 19:50:06 · 44 阅读 · 0 评论 -
图的深度优先遍历与广度优先遍历(多回顾)
【代码】图的深度优先遍历与广度优先遍历(多回顾)原创 2023-10-25 21:50:43 · 54 阅读 · 0 评论 -
线索化二叉树
加油,励志成为一位全栈工程师->架构师的GISer_Jinger。原创 2023-10-24 09:58:50 · 36 阅读 · 0 评论 -
Java数据结构-003递归
【代码】Java数据结构-02递归。原创 2023-09-24 20:51:28 · 42 阅读 · 0 评论 -
Java数据结构-001
3.队列为空【front==rear】、队列满时条件[rear=maxsize-1]2.规定:front=rear初始化值为-1,取头元素时为arr[rear+1]特点:共n+1行3列,n为不同值的个数(0除外)第一行:数组的行数、列数、不同值的个数。稀疏数组,很多0值,可用于压缩。1.通过构造函数初始化队列。第二行:行号、列号、值。原创 2023-09-23 21:41:14 · 52 阅读 · 0 评论