![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法入门
Jianhao92
这个作者很懒,什么都没留下…
展开
-
3 数据结构与算法初步 查找与排序算法 顺序查找 二分查找 冒泡排序 选择排序 插入排序 希尔排序 快速排序
数据结构与算法初步 1 查找算法 目标:在指定列表中判断目标元素是否存在。 1.1 顺序查找 列表等容器中每个数据元素都有属于自己的索引,索引值是有序的,因此可以利用索引按顺序访问每个数据,通过使用索引遍历数据来查找目标元素称为顺序查找。 顺序查找原理 目标是判断待查找的目标元素在列表中是否存在。 从列表中的第一个元素开始,通过索引依次检查每个元素,直到找到目标元素,或者遍历完整个列表。如果遍历完整个列表,则说明待查找的目标元素在列表中不存在。 def order_search(alist, item):原创 2020-08-08 11:50:44 · 300 阅读 · 0 评论 -
2 数据结构与算法初步 二叉树与排序二叉树
数据结构与算法初步 1 二叉树与排序二叉树 1.1 二叉树 1.1.1 二叉树介绍 二叉树,Binary tree,是指树中节点的度不大于2的有序树结构。 节点:包含一个数据元素及若干指向子树分支的信息; 节点的度:一个节点拥有子树的数目称为节点的度; 根节点:树状结构最上层的一个节点; 叶子节点:包括左叶子节点和右叶子节点; 完整的子树:由根节点,左叶子节点和右叶子节点组成的子树; 非完整的子树:根节点 或者 根节点+左叶子节点 或者 根节点+右叶子节点。 二叉树中的任意一个节点都可以被视为另一颗子树的根原创 2020-08-06 22:30:04 · 238 阅读 · 0 评论 -
1 数据结构与算法初步 栈 队列 顺序表 链表
数据结构与算法初步 1 数据结构与算法 1.1 介绍 数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,而且支持访问和处理数据的操作。 算法是求解问题时所需要遵循的、被清楚指定的简单指令的集合,表示的是求解问题的一种实现思路或思想。优秀的算法可以让程序在短时间,消耗资源较少的条件下获得执行结果。 数据结构与算法思想具有广泛的通用性,在任何语言中都可以使用,仅仅是语法存在差异。 1.2 算法与时间复杂度 1.2.1 例子 计算 aaa、bbb、ccc。 a+b+c=1000a2+b2=c2 a +原创 2020-08-06 18:21:13 · 227 阅读 · 0 评论