2022年3月30日
（10-1）图
摘要： 来源： 图的基本概念 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图： 顶点(vertex) 边(edge) 路径 路径: 比如从 D -> C 的路径有1) D->B->C2) D->A->B->C 无向图 无向图： 顶点之间的连接没有方 阅读全文
posted @ 2022-03-30 22:18 jojo的奇妙编程 阅读(57) 评论(0) 推荐(0)
（6-2）冒泡排序
摘要： 基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值， 若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就 阅读全文
posted @ 2022-03-30 14:19 jojo的奇妙编程 阅读(86) 评论(0) 推荐(0)
（6-1）排序算法的介绍
摘要： 来源：【尚硅谷】数据结构与算法（Java数据结构与算法） 排序 也称排序算法 (Sort Algorithm)，排序是将一 组数据，依指定的顺序进行排列 的过程。 排序的分类： 1) 内部排序:指将需要处理的所有数据都加载 到内部存储器中进行排序。 2) 外部排序法：数据量过大，无法全部加载到内 存 阅读全文
posted @ 2022-03-30 13:40 jojo的奇妙编程 阅读(109) 评论(0) 推荐(0)
2022年3月29日
（5）递归
摘要： 来源：【尚硅谷】数据结构与算法（Java数据结构与算法） 递归的概念 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 阶乘例子： 递归需要遵守的重要规则 执行一个方法时，就创建一个新的受保护的独立空间(栈空间) 方法的局部变量是独立的，不 阅读全文
posted @ 2022-03-29 22:17 jojo的奇妙编程 阅读(53) 评论(0) 推荐(0)
2022年3月28日
（4-3）前缀、中缀、后缀表达式
摘要： 来源：【尚硅谷】数据结构与算法（Java数据结构与算法） 一、前缀表达式 二、中缀表达式 三、后缀表达式 四、逆波兰表达式求值代码 力扣地址：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/solution/java 阅读全文
posted @ 2022-03-28 22:31 jojo的奇妙编程 阅读(41) 评论(0) 推荐(0)
2022年3月14日
（4-2）栈实现计算器
摘要： 使用栈来实现综合计算器-自定义优先级[priority] 使用栈完成表达式的计算 思路 1. 通过一个 index 值（索引），来遍历我们的表达式 2. 如果我们发现是一个数字, 就直接入数栈 3. 如果发现扫描到是一个符号, 就分如下情况 3.1 如果发现当前的符号栈为 空，就直接入栈 3.2 如 阅读全文
posted @ 2022-03-14 17:13 jojo的奇妙编程 阅读(73) 评论(0) 推荐(0)
2022年3月10日
（4-1）栈
摘要： 来源：【尚硅谷】数据结构与算法（Java数据结构与算法） 栈 （1）栈的英文为(stack)（2）栈是一个先入后出(FILO-First In Last Out)的有序列表。（3）栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一 阅读全文
posted @ 2022-03-10 21:18 jojo的奇妙编程 阅读(119) 评论(0) 推荐(0)
2022年3月9日
(3-4)单向环形链表（Josephu问题）
摘要： Josephu(约瑟夫、约瑟夫环) 问题 Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数， 数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止， 由此产生一个出队编号的序列 单向环形链表 阅读全文
posted @ 2022-03-09 21:50 jojo的奇妙编程 阅读(60) 评论(0) 推荐(0)
2022年3月8日
（3-3）双向链表
摘要： 单向链表缺点 双向链表 结点类 public HeroNode2 next; // 指向下一个节点, 默认为null public HeroNode2 pre; // 指向前一个节点, 默认为null 遍历 和单链表一样 while (true) { // 判断是否到链表最后 if (temp == 阅读全文
posted @ 2022-03-08 22:53 jojo的奇妙编程 阅读(41) 评论(0) 推荐(0)
（3-2）单链表面试题
摘要： 来源：https://www.bilibili.com/video/BV1E4411H73v?from=search&seid=150214088132003010&spm_id_from=333.337.0.0 反转单链表 力扣解析：https://leetcode-cn.com/problems 阅读全文
posted @ 2022-03-08 11:55 jojo的奇妙编程 阅读(30) 评论(0) 推荐(0)