- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 排序算法~交换类排序
交换类排序本文是上一篇文章的后续,详情点击该链接~ 在上一期我们学习了插入类排序的算法后,知道了排序的一些基本的原理。然而实际上排序除了插入类排序以外,还有很多种类的排序算法值得去学。比如,交换类排序,选择类排序,归并类排序还有基数类排序。而今天的交换类排序就有两种算法,它们分别是冒泡排序和快速排序。冒泡排序实现原理 冒泡排序其实就是通
2020-08-31 21:19:33 33695 32
原创 排序算法~插入类排序
插入类排序本文是上一篇文章的后续,详情点击该链接~简介 在一个已经有序的序列中,插入一个新的元素到合适的位置中。我们就把它称之为插入类排序。这类排序比较常见的有直接插入排序、折半插入排序、希尔排序~直接插入排序执行思想 就比如说吧,我现在有一个序列。他们分别是 28,12,63,96,25,55,42,39,27。现在这个序列中我就
2020-08-27 21:04:56 34721 20
原创 数据结构~16.图的基本概念和存储结构
线性化二叉树本文是上一篇文章的后续,详情点击该链接~前言 在上一篇文章里面,我们使用了自定义的栈来代替了系统栈,通过循环实现了二叉树的遍历,提升了效率。其实,我们还有一种方法可以使效率变得更加快捷。甚至连用户自定义的栈都可以省掉。那就是,把二叉树的遍历过程给线性化,进一步的提高效率。 对于二叉链表的存储结构,n个结点的二叉树有 n + 1
2020-08-14 20:47:13 34490 22
原创 数据结构~15.使用自定义的栈来优化二叉树的遍历
使用自定义的栈来优化二叉树的遍历本文是上一篇文章的后续,详情点击该链接~前言 在前面遍历二叉树的操作里,基本上都是使用递归实现的,因为递归解决问题的方式会相对循环来说要更加简单一些。但是我们要知道,对于计算机而言,却未必如此。递归的缺点 递归的优点,想必在之前也已经体会到了。使用递归解决问题,往往思路清晰,简单易懂。但是我们要知道,递归
2020-08-12 18:44:15 37079 49
原创 数据结构~12.树与二叉树
数据结构学习~12.树本文是上一篇文章的后续,详情点击该链接~树的基本概念 树是一种非线性的数据结构。要理解树的概念及其术语的含义,用一个例子说明是最好的方法。就比如下图就是一棵树,它是若干节点的集合。是由唯一的根(A)和若干互不相交的子树。就比如说,A,D,H,M,I,J这六个结点组成的树就是一颗子树组成的。其中,每一棵子树又是一棵树,也是由唯一的根结点和若干棵互不相交的子树组成的。由此而知,树的定义是递归的,也就是在
2020-08-04 20:12:29 34011 34
原创 数据结构~11.串
数据结构学习~11.串本文是上一篇文章的后续,详情点击该链接~串的基本定义 串是由零个或者多个字符组成的有序序列。串中字符的个数称为串的长度,含有零个元素的串叫空串。 //这就好比一个名为str的串 char str[] = "today is greate day"; 串中任意连续的字符组成的子序列称为该串的子串,包含子串的串称为
2020-08-02 09:45:52 33051 54
01.Java设计模式之 单例模式.pdf
2020-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人