数据结构与算法
主要运用java 语言描述,部分案例会用c++.
andyonlines
趁着热情还在,奋斗吧!
展开
-
20 堆排序
1 堆排序的概念。原创 2023-02-19 13:02:25 · 480 阅读 · 0 评论 -
19 顺序存储二叉树
1 顺序存储二叉树的概念。原创 2023-02-19 00:43:24 · 376 阅读 · 0 评论 -
18 二叉树
1 为什么需要树这种数据结构。原创 2023-02-19 00:22:06 · 325 阅读 · 0 评论 -
17 插值查找
插值查找算法类似于二分查找,不同的是插值查找每次从自适应 mid 处开始查找。将折半查找中的求 mid 索引的公式 , low 表示左边索引 left, high 表示右边索引 right.key 就是前面我们讲的 findVal.2 插入排序法的代码实现。1 插入排序法思想。1 插入排序法思想。原创 2023-02-17 22:24:24 · 65 阅读 · 0 评论 -
16 二分查找
1 二分查找法思想。原创 2023-02-17 22:02:16 · 79 阅读 · 0 评论 -
15 排序算法比较
1 排序算法的比较图。原创 2023-02-17 18:10:42 · 64 阅读 · 0 评论 -
14 基数排序(桶排序)
1 基数排序基本思想。原创 2023-02-17 17:59:03 · 564 阅读 · 0 评论 -
13 归并排序法
1 归并排序法思想。原创 2023-02-17 09:15:38 · 46 阅读 · 0 评论 -
12 快速排序
1 快速排序思想。原创 2023-02-16 20:51:20 · 46 阅读 · 0 评论 -
11 希尔排序法
1 希尔排序思想。原创 2023-02-16 16:05:10 · 59 阅读 · 0 评论 -
10 插入排序
1 插入排序法思想。原创 2023-02-16 12:52:30 · 44 阅读 · 0 评论 -
9 选择排序
1 选择排序思想。原创 2023-02-15 23:44:11 · 52 阅读 · 0 评论 -
1 稀疏数组
稀疏数组原创 2019-12-26 17:17:05 · 198 阅读 · 2 评论 -
2 队列
文章目录1.数组模拟队列2 数组模拟环形队列队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出1.数组模拟队列队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列前后端的下标,front 会随着数据输出而改变,而 rear则是随着数据输入而改变.代码实现:package原创 2020-06-18 15:41:44 · 156 阅读 · 0 评论 -
3 单链表和双链表
文章目录1 介绍2 单链表3 实例4 总结1 介绍链表是有序的列表,但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储每个节点包含 data 域, next 域:指向下一个节点.如图:发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定2 单链表单链表就是单向链表,从head开始指向下一个节点,指向的方向是单向的.3 实例使用带head头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作第一种方法在添加英雄时,直原创 2020-06-18 22:17:42 · 169 阅读 · 0 评论 -
4 约瑟夫问题
文章目录1 单循环链表2 约瑟夫问题3 代码实现1 单循环链表单向循环链表就是链表的尾节点的next指向链表的头结点,这样整个链表就形成了一个环形结构.单向循环链表的著名的应用场景就是解决约瑟夫问题(Josephu)2 约瑟夫问题osephu(约瑟夫、约瑟夫环) 问题Josephu 问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由原创 2020-06-21 09:44:00 · 394 阅读 · 0 评论 -
5 栈的实现
文章目录1 栈的描述2 出栈(pop)和入栈(push)的概念3 栈的实现1 栈的描述栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除2 出栈(pop)和原创 2020-06-21 12:43:20 · 143 阅读 · 0 评论 -
6 前缀、中缀、后缀表达式
1 前缀表达式。原创 2023-02-10 14:16:13 · 292 阅读 · 0 评论 -
7八皇后问题
1 八皇后问题介绍。原创 2023-02-15 16:11:28 · 73 阅读 · 0 评论 -
8 冒泡排序
1 基本介绍。原创 2023-02-15 20:04:52 · 65 阅读 · 0 评论