数据结构
a1396537376
这个作者很懒,什么都没留下…
展开
-
常用八大排序算法----Java版实现
常用八大排序算法前言冒泡排序选择排序前言此篇来介绍常用的排序算法Java版实现,JavaScript版请戳这里。其实网上的介绍讲解汗牛充栋,并且有很多优秀的文章,写一篇的目的是为了加深下自己的印象,还有融入点自己的想法。当笔记使啦~注:交换排序以从小到大排序为主;冒泡排序冒泡排序属于相对较简单的排序,过程如下:每次遍历【数组】一遍,确定出最大的那个数放在数组的最右边,当然确定的这个...原创 2020-02-15 15:03:47 · 231 阅读 · 0 评论 -
八大常用排序算法----JavaScript版实现
常用八大排序算法前言前言此篇来介绍常用的排序算法JavaScript版实现,Java版请戳这里【含简略讲解】。其实网上的介绍讲解汗牛充栋,并且有很多优秀的文章,写此篇的目的是为了加深下自己的印象,还有融入点自己的想法。当笔记使啦~注:排序元素顺序以从小到大排序为主;var arr = [7,4,5,3,6,2,1,9,0];var arr1 = new Array(100000);...原创 2020-02-15 15:03:02 · 277 阅读 · 0 评论 -
二叉树的层级遍历/锯齿遍历--Java版
二叉树的层级遍历/锯齿遍历--Java版前言题目解题思路/知识点showCode创建节点对象创建树对象创建测试类层序遍历锯齿遍历题目解体思路源码(测试类)结语前言今天在力扣上看到这样一道题,感觉挺有趣,而后几经挫折解出来,结果和其他博主的有异同~题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null...原创 2019-12-11 20:36:49 · 541 阅读 · 0 评论 -
Java前缀表达式、中缀表达式、后缀表达式
Java前缀表达式、中缀表达式、后缀表达式前言示例中缀表达式转后缀表达式中缀表达式转前缀表达式与转后缀的区别代码实现计算前缀表达式总结前言前两天有兴趣看看一些老算法,自己动手做了做,记一下过程中的小问题。基础知识:表达式:一个通用的算术或逻辑公式表示方法。中缀表达式是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示...原创 2019-11-16 12:57:14 · 807 阅读 · 0 评论 -
手动实现一个HashTable
数据结构hashTable结构图实现思路Show me Code?节点对象链表对象Hash对象测试显示效果总结hashTable结构图这里扣了一张HashMap的图 @!@实现思路我们以分解的思路去分析一下这张图我们将其分为3个部分:HashTable对象【红色部分】数组对象【浅蓝部分—(应该是浅蓝色)】链表部分【浅紫色部分】这三个部分分别以对象的思想进行代码编写Sh...原创 2019-08-28 21:59:38 · 674 阅读 · 0 评论 -
Java实现对多叉树的操作
Java多叉树前言我们实现下面这颗树Show Code?节点对象多叉树对象测试测试代码测试效果前言前段时间遇到的一个需求,前台需要实现一个类似于思维导图的页面,并且就一个页面,项目不是思维导图项目。所以打算以json数据的形式在数据库存储数据【MySql中对json数据的操作支持】后台以多叉树的结构做缓存【因为就用到一个页面,数据较少】前端只提供渲染与数据交互下面贴出实现的小demo...原创 2019-09-01 21:06:17 · 5448 阅读 · 0 评论