![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
Darling yu
这个作者很懒,什么都没留下…
展开
-
数据结构与算法13(B站韩顺平)——分治算法
1 介绍 2 分治算法的基本步骤 3 分治算法设计模式 4 分治算法实践——汉诺塔 汉诺塔思路分析: 代码: public class Hanoitower { public static void main(String[] args) { hanoiTower(5, 'A', 'B', 'C'); } //汉诺塔的移动方案 //使用分治算法 //把所有盘a-->c 移动过程使用到b public static void h原创 2022-02-19 11:47:35 · 342 阅读 · 0 评论 -
数据结构与算法12(B站韩顺平)——二分查找算法(非递归)
1 介绍 2 实现 package binarysearchnoresursion; /** * @author Darling yu * @version 1.0 * @date 2022/2/17 23:13 */ public class BinarySearchNoRecursion { public static void main(String[] args) { int[] arr = {1, 3, 8, 10, 11, 67, 100}; //原创 2022-02-17 23:24:15 · 99 阅读 · 0 评论 -
数据结构与算法11(B站韩顺平)——图
1 图的基本介绍 1.1 为什么要有图 1.2 图的举例说明 1.3 图的常用概念 2 图的表示方式 2.1 邻接矩阵 2.2 邻接表 3 图的实现 public class Graph { private ArrayList<String> vertexList;//存储顶点的集合 private int[][] edges;//存储图对应的邻接矩阵 private int numOfEdges;//表示边的数目 //定义一个数组boolean[]原创 2022-02-17 23:07:30 · 188 阅读 · 0 评论 -
数据结构与算法10(B站韩顺平)——多路查找树
数据结构与算法10(B站韩顺平)——多路查找树 1 二叉树与B树 1.1 二叉树的问题分析 1.2 多叉树 1.3 B树的基本介绍 2 2-3树 2.1 介绍 2.2 2-3树应用案例 2.3 其他说明 3 B树、B+树、B*树 图片转存中…(img-gYg6DS4B-1645020035904)] ...原创 2022-02-16 22:01:38 · 151 阅读 · 0 评论