![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
奔跑的路奇
这个作者很懒,什么都没留下…
展开
-
使用递归完成迷宫题
使用递归完成迷宫题使用递归完成一个定义好迷宫题1:生成迷宫图的代码2:解题代码3:完整代码的演示4:图示使用递归完成一个定义好迷宫题========迷宫地图的原始图============1 1 1 1 1 1 1 //行;列的索引位置是0开始1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1问题:给定迷宫的入口和出口位置,需要你找到其中经原创 2021-06-20 10:05:59 · 109 阅读 · 0 评论 -
二叉排序树的创建和遍历排序
二叉排序树的创建和遍历排序二叉排序树的创建和遍历排序二叉排序树的创建和遍历排序直接看代码的注解详细说明1:先创建二叉树的节点//创建Node节点class Node{ int value;//节点值 Node left; //左节点 Node right; //右节点 @Override public String toString() { return "Node{" + "value=" + value原创 2021-07-08 23:01:06 · 222 阅读 · 1 评论 -
二分查找算法
二分查找算法二分查找算法二分查找算法二分查找的前提是该数组是有序的二分查找的思路分析:首先确定该数组的中间的下标 mid = (left + right) / 2;然后让需要查找的数findValue和arr[mid]比较如果findValue>arr[mid],则说明你要查找的数在mid的右边,因此需要递归的向右查找如果findValue<arr[mid],则说明你要查找的数在mid的左边,因此需要递归的向左查找如果findValue==arr[mid],则说明你要查找的数找原创 2021-07-04 16:55:36 · 57 阅读 · 0 评论 -
链表-单向链表
链表-单向链表链表1.0 先定义节点类1.1 链表的add方法(添加到链表的尾部)1.2 链表的add方法(按顺序插入)1.3 链表的delete方法(根据节点编号(no)删除)1.4 链表的update方法(根据节点编号(no)修改1.5 链表的遍历1.6 获取链表中的length1.7 测试上面所写的方法链表1.0 先定义节点类//定义HeroNode 每个HeroNode 对象就是一个节点class HeroNode{ public int no; public String原创 2021-04-28 22:19:21 · 116 阅读 · 0 评论 -
Java冒泡排序
java冒泡排序动态图:如上图:每一个数字都会有一次大循环(依次和之后的数字进行比较),如果下一个数字大则交换位置,如此循环比较public static void main(String[] args) { int[] arr = {5,2,63,1,632,67,45,6,32}; //大的循环总计要比较 arr.length-1 次 for (int i = arr.length-1 ; i>0 ; i--){原创 2021-04-10 17:04:01 · 66 阅读 · 0 评论 -
Java插入排序和选择排序
Java插入排序和选择排序1 插入排序2 选择排序1 插入排序插入排序动态图插入排序从第二个数开始,拿出第二个数进行向前插入排序,一直到最后一个数向前做插入排序代码如下:/** * 插入排序 * 插入排序是从第二个元素往前面的元素比较 */public class InsertSort { public static void main(String[] args) { int[] arr = {5,2,63,1,632,67,45,6,32};原创 2021-04-26 20:55:25 · 148 阅读 · 0 评论 -
链表-双向链表
链表-双向链表双向链表双向链表的结构双向链表的遍历双向链表添加:添加一个节点到双向链表的最后双向链表单向链表: 链接.什么是双链表? 双链表顾名思义,就是链表由单向的链变成了双向链。 使用这种数据结构,我们可以不再拘束于单链表的单向创建于遍历等操作,大大减少了在使用中存在的问题。 双向链表图在单链表中,有一个指针(该指针是指向下一个节点),而指针域则负责链表之间的“联系”。 而在双向链表中,我们需要有两个指针,一个负责向后连接,一个负责向前连接。双向链表的结构//双向链表的结构原创 2021-05-01 14:46:03 · 172 阅读 · 0 评论