![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 95
weixin_42410385
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(四)
第四章 排序算法 1. 常用算法 根据时间复杂度的不同,主流的排序算法可以分为3大类。1.1 时间复杂度为O(n2)O(n^2)O(n2)的排序算法冒泡排序选择排序插入排序希尔排序(希尔排序比较特殊,它的性能略优于O(n2)O(n^2)O(n2),但右比不上O(nlogn)O(nlogn)O(nlogn),姑且把它归入本类)1.2 时间复杂度为O(nlogn)O(nlogn)O(nlogn)的排序算法快速排序归并排序堆排序1.3 时间复杂度为线性的排序算法计数排序桶.原创 2020-09-23 13:50:13 · 327 阅读 · 0 评论 -
数据结构与算法(三)
第三章 树 1. 树和二叉树1.1 什么是树在数据结构中,树的定义如下: 树(tree)是n(>=0)个节点的有限集。当n=0时,称为空树。在任意一个非空树种,有如下特点: 1.有且仅有一个特定的称为根的节点。 2.当n>1时,其余节点可分为m(m>0)个互不相交的有限集,每一个集合本身又是一个树,并称为根的子树。标准树结构如下图: 在上图中,节点1是根节点(root),节点5、6、7、8、9是树的末端,没有“孩子”,被称为叶子节点(leaf原创 2020-09-17 20:03:06 · 219 阅读 · 0 评论 -
数据结构与算法(二)
第二章 数据结构基础1.什么是数组数组对应的英文是array,是有限个相同类型的变量组成的有序集合,数组中每个变量被称为元素。数组是最简单、最为常用的数据结构。2.什么是链表3.什么是栈4.什么是队列...原创 2020-09-14 16:05:22 · 171 阅读 · 0 评论 -
数据结构与算法(一)
数据结构与算法(一)1.什么是算法算法,对应的英文是algorithm,这是一个很古老的概念,最早来自于数学领域。在数学领域,算法是用于解决某一类问题的公式或思想。而我们所说的算法是计算机领域的算法,它的本质是一系列的指令,用于解决特定的运算和逻辑问题。算法有简单的和复杂的简单的算法,如一列整数找出最大值。复杂的算法,如在多种物品里选择装入背包的物品,使背包里的总价值最大 ,或者找出一个城市到另一个城市的最短距离。算法有高效的,也有拙劣的在计算机领域衡量算法好坏的重要标准是:空间复杂度(原创 2020-08-20 14:52:19 · 148 阅读 · 0 评论