随笔分类 -  大三开始的数据结构和算法

9）冒泡排序
摘要：1）冒泡的基本思路展示： 2）基本代码函数： 3） 阅读全文
posted @ 2018-03-13 16:25 小油菜1 阅读(115) 评论(0) 推荐(0)
8）排序算法基础
摘要：1）排序的基本概念： 将一堆数据转换为我们需要的数据顺序 2）排序的稳定性： 3）多关键字排序： 4）排序中的关键操作： 5）内排序和外排序： 6）排序的审判： 7）总结： 阅读全文
posted @ 2018-03-13 13:24 小油菜1 阅读(118) 评论(0) 推荐(0)
7)二叉树的创建
摘要：1）首先是一个遍历： 2）如何确定一棵树： 3）由先序遍历和后序遍历来确定一棵树的思路过程： 先序的结果是：ADEBCF 中序的结果是：DEACFB 先确定根节点-->A 所有的左子树：DE 所有的右子树：CFB 靠先序判断子树的根 靠中序判断节点的左右 阅读全文
posted @ 2018-03-13 12:52 小油菜1 阅读(146) 评论(0) 推荐(0)
6）二叉树非递归遍历
摘要：1） 我们举例子的图片还是这张图片： 2）然后 我们讲解一下 普通的先序遍历 （1）首先有一个栈，来存节点信息 （2）然后我们是按照先序遍历的，首先存的是A，我们将A入栈时，同时给这个节点加一个标志 就是FALSE （3）然后将A的左子树和右子树也入栈，因为先序是DLR，要是你想按照这个顺序输出，就 阅读全文
posted @ 2018-03-13 12:31 小油菜1 阅读(298) 评论(0) 推荐(0)
5）二叉树
摘要：1）二叉树的遍历“ 先序遍历-->DLR 中序遍历--》LDR 后序遍历” >LRD L就是左子树 R就是右子树 D就是根部节点（但是需要牢记 对每一个节点的查看都是 “”“先左后右”） 2）基础补充 3)下面是案例来讲解 怎么遍历： 我们拿这张图举例子： 首先讲解 先序遍历： 就是先根 再左 再右 阅读全文
posted @ 2018-03-13 11:27 小油菜1 阅读(174) 评论(0) 推荐(0)
4）栈和队列-->受限线性表
摘要：栈和队列叫 受限线性表 只不过他们插入和删除的位置 相对于之前的线性表有了限制 所以叫受限线性表 1）栈-->就是先进后出 2）队列-->先进先出 3）循环链表框图： 4）队列 阅读全文
posted @ 2018-03-12 15:18 小油菜1 阅读(168) 评论(0) 推荐(0)
3）一些基础导入和基础链表
摘要：1）一个关于 时间复杂度的代码： 那么也就是2^x=n x=log2N 所以就是对数级的啦 logaN=logcN / logca x=log2N 》O（logN） 如果算法复杂的最大高次项的乘数如果不是1，直接舍弃，所以 1/ logca <1 所以 就是x=lgN 2）我们写头文件时，一般写一句 阅读全文
posted @ 2018-03-11 22:01 小油菜1 阅读(136) 评论(0) 推荐(0)
2）选择排序算法
摘要：（1）原理讲解： 假如我是升序的： 选择排序，就是我拿一个数作为最初的参照点，（一般，就是拿第一个作为参照点） （1） 10和7比较， 10比7大，然后交换 顺序变成：7，10，1，9~~~~~ （2） 7和1比较，7比1大，然后交换，顺序变成：1，10，7，9~~~~~ （3） 1和9比较，9比1 阅读全文
posted @ 2017-12-08 22:03 小油菜1 阅读(170) 评论(0) 推荐(0)
1）头结点，头指针，
摘要：http://blog.csdn.net/zhenyusoso/article/details/6092843 阅读全文
posted @ 2017-09-12 20:16 小油菜1