Java数据结构
关注
分享
扫一扫
java数据结构基础——找工作必备
GISer_Jinger
CSDN 前端领域优质创作者
曾在得物APP-前端平台-投放&增长部门 实习
个人网站versionI：http://47.97.209.196:80，
Gitee：https://gitee.com/gisjinger
南师大GIS IS信息系统 G数字孪生城市、地图可视化、三维可视化
Front_End job-hunting
励志成为大中厂的一名会后端会GIS会AI的前端工程师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Java数据结构栏目总结
深度优先遍历和广度优先遍历是图论中两种重要的遍历算法，它们各有优缺点和适用场景。深度优先遍历适用于需要遍历所有可能路径的问题，而广度优先遍历则更适用于解决最短路径等层次化问题。在实际应用中，可以根据问题的具体需求选择合适的遍历算法。//存储顶点集合//存储图对应的邻接矩阵//表示边的数目//是否已被访问int n = 5;// System.out.println("===深度优先===");System.out.println("===广度优先===");原创 2024-08-27 21:49:09 · 1358 阅读 · 0 评论 -
最小生成树
普利姆(Prim)算法求最小生成树，也就是在包含 n 个顶点的连通图中，找出只有(n-1)条边包含所有 n 个顶点的连通子图，也就是所谓的极小连通子图。原创 2024-01-16 11:37:26 · 417 阅读 · 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 · 644 阅读 · 0 评论 -
Java十大经典算法——贪心算法
的选择，从而希望能够导致结果是最好或者最优的算法；贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取。原创 2024-01-12 20:59:15 · 648 阅读 · 0 评论 -
Java十大常见算法——动态规划算法
打印商品原创 2024-01-10 15:34:03 · 488 阅读 · 0 评论