![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Winson-zys
这个作者很懒,什么都没留下…
展开
-
数据结构第七章排序 排序(九种)(可以比较速度)
包括:插入排序:直接插入排序,折半插入排序,希尔排序交换排序:冒泡排序,快速排序选择排序:简单选择排序其它排序:归并排序,堆排序,桶排序查询“排序算法动图”更好理解import java.util.*;public class Main{ public static void main(String[] args) { //获取数字 Scanner s1...原创 2019-04-11 20:31:09 · 171 阅读 · 0 评论 -
中国MOOC数据结构:02-线性结构2 一元多项式的乘法与加法运算(Java)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。(注意格式)输入样例:4 3 ...原创 2019-04-03 19:42:14 · 548 阅读 · 0 评论 -
中国MOOC数据结构:02-线性结构3 Reversing Linked List (25 分)21
第五项超时了Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→...原创 2019-04-27 18:30:45 · 195 阅读 · 0 评论 -
数据结构第四章树 平衡二叉树,实现插入,删除操作,Java实现,递归实现
二叉搜索树自动调整平衡(左右子树高度差小于等于1)——平衡二叉树目录1.编写测试程序,测试二叉树的四种平衡操作2.编写内部类:树结点3.根节点,类构造器4.插入5.平衡5.1计算平衡值5.2.计算深度5.3.平衡节点(调用四个旋转的条件)5.3.1. RR旋转5.3.2. LL旋转5.3.3. RL旋转5.3.4. LR旋转5.3.5. 逆...原创 2019-05-10 11:33:46 · 477 阅读 · 1 评论 -
数据结构第四章 哈夫曼树和哈夫曼编码的Java实现
参考博客:https://blog.csdn.net/qq_33366446/article/details/70251518哈夫曼树:每次取出数组中两个值最小的节点(利用最小堆)合并成一棵树,根节点的值为两各节点的值的和,然后把根节点塞回堆中,再取出两个值最小的节点合并(左节点小于等于右节点),不断循环直到所有节点合成一棵树。这棵树每个叶节点到根节点的距离乘其权重的积的和最小。如果...转载 2019-05-15 19:34:52 · 429 阅读 · 0 评论 -
数据结构第四章 并查集
并查集顾名思义有两个功能,,一是查询两个节点在不在一个集合,这可以通过递归对父节点的应用实现查询根节点,只要两节点根节点相同则在一个集合二是把两个集合并在一起,这可以通过把一个集合的根节点的父节点指针指向另一个集合的根节点。目录1.测试程序2.寻根,并压缩路径的方法3.告诉根节点集合有多少节点的方法4.集合的并运算5.确认两节点是否在一集合全部代码...原创 2019-05-15 22:07:56 · 250 阅读 · 0 评论 -
数据结构第四章 堆(以大根堆为例)
堆可以被视为一棵完全二叉树,每个节点的值都比其子节点大。由于是完全二叉树,可以方便的用数组来表示堆,以及实现堆的各种操作(插入,取出最大值,建堆)本代码用一维数组实现堆目录1.编写测试程序2.变量初始化,创建构造器3.插入操作4.取出最大值操作5.数据建堆操作6.将根节点与两边比较和移动的方法7.层序遍历8.全部代码1.编写测试程序测试插入...原创 2019-05-12 16:47:38 · 704 阅读 · 0 评论