qxlx
qxlx
全部文章
【数据结构与算...
【C语言】(23)
【c语言趣味编程100例】(1)
【C趣味编程100例】(16)
【J2EE领域】(22)
【Java核心基础领域】(23)
【Java虚拟机领域】(2)
【LeetCode】(16)
【Linux领域】(8)
【分布式微服务开发领域】(33)
【前端学习】(1)
【基础中间件领域】(10)
【开发工具】(7)
【微机原理】(4)
【微机原理汇编程序】(1)
【数据库领域】(19)
【架构那些事儿】(2)
【汇编程序】(18)
【版本控制系统】(1)
【程序人生】(6)
【职业规划】(6)
【计算机网络和操作系统】(7)
【设计模式之美】(6)
【读书笔记】(5)
【软件安装】(3)
未归档(14)
题解(1)
归档
标签
去牛客网
登录
/
注册
情系六夏
脚踏实地谋发展 努力努力在努力
全部文章
/ 【数据结构与算法之美】
(共31篇)
【数据结构与算法】9.3、线索化二叉树
1、线索化二叉树介绍 1)n个结点的二叉链表中含有n+l【公式2n-(n-1)=n+1】个空指针域。利用二叉链表中的空指针域,存放指向该结点在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为“线索”) 2)这种加上了线索的二叉链表称为线索链表,相应的二又树称为线索二叉树(Thread...
2019-10-14
0
393
【数据结构与算法】9.2、顺序存储二叉树
1、 2、代码实现 package com.hblg.tree; /** * @author i * @create 2019/10/13 18:01 * @Description 顺序存储二叉树 * */ public class ArrBinaryTreeDemo { ...
2019-10-13
0
249
【数据结构与算法】9.1、二叉树 遍历查找 删除
1、为什么需要树这种数据结构 1).数组存储方式的分析 优点:通过下标方式访问元素,速度快,对于有序数组,还可以使用二分查找提高检索速度。 缺点:如果要检索具体某个值,或者插入值会整体移动,效率低。 2).链式存储方式的分析 ...
2019-10-13
0
329
【数据结构与算法】8、哈希表 图解、代码实现
1、题目要求 看一个实际需求,google公司的一个上机题: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址.),当输入该员工的id时,要求查找到该员工的所有信息. 要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列) 2、哈希...
2019-10-13
0
273
【数据结构与算法】6.2 选择排序
选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。 代码实现 package com.hblg.sort; import java.util.Arrays; /** * @author i * @create 2019/9/...
2019-09-29
0
338
【数据结构与算法】6.1 冒泡排序
冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 优化: 因为排序的过程中,各元素不断接近自己的位置,如果一趟...
2019-09-29
0
346
【数据结构与算法】4.3 逆波兰表达式
package com.hblg.guigu.stack; import java.util.ArrayList; import java.util.List; /** * @author i * @create 2019/9/27 10:19 * @Description 逆波兰表达...
2019-09-28
0
331
【数据结构与算法】4.2 栈结构实现中缀表达式
package com.hblg.guigu.stack; /** * @author i * @create 2019/9/26 16:59 * @Description 思路:3+2*9-9+1 对于这样形式的表达值,我们可以创建两个栈来进行存储,一个是数据栈(专门用来存储数据)。另一个...
2019-09-26
0
287
【数据结构与算法】4.1 数组实现栈结构
1、栈结构 1、栈是先进后出的有序列表。 2、(Stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行进行的一种特殊线性表。 允许删除和添加数据的一端是栈顶。固定不变的一端是栈底。 2、代码实现 package com.hblg.guigu.stack...
2019-09-20
0
286
【数据结构与算法】3.3 约瑟夫问题思路、代码实现
1、约瑟夫问题 2、代码实现 package com.hblg.guigu.linklist; /** * @author i * @create 2019/9/20 16:39 * @Description 约瑟夫问题 * 约瑟夫问题分析:针对于此类问题,我们可以通过创...
2019-09-20
0
307
首页
上一页
1
2
3
4
下一页
末页