数据结构
上进的菜鸟
这个作者很懒,什么都没留下…
展开
-
第一章:算法介绍及复杂度
算法的五大特性输入: 算法具有0个或多个输入 输出: 算法至少有1个或多个输出 有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成 确定性:算法中的每一步都有确定的含义,不会出现二义性 可行性:算法的每一步都是可行的,也就是说每一步都能够执行有限的次数完成单纯依靠运行的时间来比较算法的优劣并不一定是客观准确的!可以认为3n2和100n2...原创 2019-02-28 21:32:35 · 330 阅读 · 0 评论 -
第二章--顺序表
原创 2019-03-01 20:54:58 · 188 阅读 · 0 评论 -
第三章--链表
PYTHON中a=10,等号左边代表一个存储位置,10代表具体:a指向了10=代表指向!指向!!!!!!!,右边代表具体(具体到右边元素指向之后的结果!!)以链表为例 node=node.next意思是node.next有个具体的指向实值比如(200+next),然后把node指向(200+next)(200+next)是一个整体(链表)看看下面这个例子:存储位置都没变只是...原创 2019-03-01 21:23:27 · 145 阅读 · 0 评论 -
第七章--二叉树
如何构建哈弗曼树:https://blog.csdn.net/yypClever/article/details/72843736注意把每次新生成节点的权重放到原来的权重排序,(删去了合并的2个权重),之后再找最小的2个点...原创 2019-03-05 20:27:11 · 148 阅读 · 0 评论 -
第四章--栈和队列
原创 2019-03-03 21:21:48 · 138 阅读 · 0 评论 -
第五章--冒泡排序、选择排序
改进代码最有时间O(n)最优时间O(n2)时间复杂度最优时间复杂度:O(n) (升序排列,序列已经处于升序状态) 最坏时间复杂度:O(n2) 稳定性:稳定归并排序归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组。将数组分解最小之后,然后合并两个有序数组,基本思路是比较...原创 2019-03-03 21:47:06 · 159 阅读 · 0 评论