- 博客(4)
- 收藏
- 关注
原创 轻松搞定树之树的定义和二叉树
什么是树?树长什么样?树的数据结构怎么定义?树的数据怎么遍历?树的数据怎么进行增删改查操作…等等,对于初学者来说,这都是经常会困恼我们的问题,通过树系列我们将一一来解答这些问题今天我们先来了解树的基本定义和二叉树的定义进入正文之前,我们先简单了解一下线性数据结构和非线性数据结构,线性数据结构:数据元素之间存在一对一的线性关系,我们熟知的数组、链表、栈和队列都是线性的数据结构。什么是非线性数据结构呢?我们今天所讨论的树就是典型的非线性数据结构——数据元素之间存在一对多的关系。如下图所示为树的基本结构
2020-10-28 15:46:16
344
1
原创 快速排序有多快?
快速排序算法快速排序算法是在实际运用当中运用最广泛的,也是在面试中被问到最频繁的。下面我们先看看它的实现过程:先从数组arr中选一个数作为哨兵(mid),然后利用left从数组的左边向中间遍历,遇到arr[left]>arr[mid]时停下,再利用right从数组的右边向中间遍历,遇到arr[right]<arr[mid]时停下,然后交换arr[left]和arr[right]的值,当left和right相遇时,将arr[mid]置于中间,此时arr[mid]左边的数都是小于arr[mid]
2020-10-28 14:52:31
272
原创 三分钟搞定选择、冒泡和插入排序
三分钟搞定选择、冒泡和插入排序选择、冒泡和插入这三种排序算法是最简单,最暴力的排序算法,掌握了这三种算法,对后面的学习将会有极大的帮助。顺便一记,排序算法分为稳定排序算法和不稳定排序算法,他们的区别如下:稳定排序算法:相同的两个元素,排完序后,两元素的相对位置不变不稳定的排序算法:相同的两个元素,排完序后,两元素的相对位置可能发生变化稳定排序的好处:比如学生的成绩单原来是按照学号排好序的,现在按照总成绩进行排序,当两个人的总成绩相等时,会按照原来的学号顺序排好下面进入正文:一、最简单最暴力的
2020-10-28 14:04:18
105
原创 汇编语言 从键盘输入一个小写字母 以大写的形式输出
用的是可视化的IDE :masmDSEG SEGMENT A DB ' PLEASE INPUT (a~z):','$' ;用于输入提示B DB 0AH,0DH,'$' ;换行处理 D DB 'Input error','$' ;输入错误提示D...
2019-12-13 09:05:03
6660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人