随笔分类 -  数据结构

用来整理数据结构的用法
利用栈判断有效的括号
摘要：1 package com.wing.mall.cloud.account.modular.mq; 2 3 import java.util.HashMap; 4 import java.util.LinkedList; 5 import java.util.Map; 6 7 public clas 阅读全文
posted @ 2020-07-06 09:05 陆伟 阅读(352) 评论(0) 推荐(0)
回文数
摘要：package com.wing.zx.cloud.system.modular.system.controller; public class Solution { /** * 每次进行取余操作 （ %10），取出最低的数字：y = x % 10 * 将最低的数字加到取出数的末尾：revertNu 阅读全文
posted @ 2020-07-01 09:05 陆伟 阅读(148) 评论(0) 推荐(0)
水仙花,排序等
摘要：输出结果: 输出结果: 选择排序: 插入排序: 动态图片地址: https://images2017.cnblogs.com/blog/849589/201710/849589-20171015225645277-1151100000.gif 阅读全文
posted @ 2019-03-21 17:30 陆伟 阅读(196) 评论(0) 推荐(0)
赫夫曼树
摘要：赫夫曼树：权值越大的结点离根结点越近的二叉树就是最优二叉树。 WPL值也越小。 WPL值：权值乘根结点到自己的线数。 权值：这个9就是权值。 图中的b就是赫夫曼树。 怎么形成一个赫夫曼树呢？ 假如有这么一个数组：3，7，19，8，30，1 形成的思路是：先进行排序。然后把最小的两个生成一个二叉树。根 阅读全文
posted @ 2018-11-15 13:43 陆伟 阅读(425) 评论(0) 推荐(0)
树
摘要：树状图是一种数据结构。由n(n>=1)个有限节点组成的一个具有层次关系的集合。 满二叉树： 像这种的，所有的叶子节点都是有的。不存在有空的树就是满二叉树。 完全二叉树： 这种的也是完全二叉树。只要是连贯的。没有断开的树都是完全二叉树。如果没有3的话。那他就不是完全二叉树了。 我们来看下代码： 链式结 阅读全文
posted @ 2018-11-14 14:19 陆伟 阅读(387) 评论(0) 推荐(0)
队列
摘要：数据结构：队列 特点： 1）：先进先出。 2）：在队头删除元素。在队尾添加数据。 3）：顺序栈是数组实现 的。 队列就好比我们生活中排队买东西一样。先排队的人先买。买完走人。后来的人到后面排队去。 我们看下代码的实现： 1 package com.data_Structure.array; 2 3 阅读全文
posted @ 2018-11-08 15:32 陆伟 阅读(211) 评论(0) 推荐(0)
栈
摘要：我们学习一下数据结构：栈 “栈”者，存储货物或提供旅客住宿的地方，可引申为仓库，中转站，所以引入到计算机领域中，指的是数据暂时存储的地方，所以才会有进栈，出栈的说法。 特点：1）：先进后出。数组的插入和删除只能在一端进行完成。 2）：由操作系统来分配。一般放些函数的参数值，局部变量的值等。 3）：顺 阅读全文
posted @ 2018-11-08 15:12 陆伟 阅读(276) 评论(0) 推荐(0)
数组
摘要：数组是数据结构的一种。用来存储同类型的元素。不过是在创建的时候就已经分配好大小了。我们在操作数据的时候都是有一个地方用来存放的。后面要用到的list ,set,Map等都是和这的作用是一样的。就好比是一个容器。有的容器只能存放红豆。有的容器只能存放绿豆。红豆，绿豆就是我们的数据类型。 创建数组 首先 阅读全文
posted @ 2018-11-07 09:51 陆伟 阅读(182) 评论(0) 推荐(0)