![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
单椒煜泽
这个作者很懒,什么都没留下…
展开
-
数据结构9 - 常用的10种算法
1. 二分查找算法(非递归)1.1 二分查找算法(非递归)介绍1)前面《数据结构7 -查找》中的二分查找算法,是使用递归的方式,下面我们讲解二分查找算法的非递归方式。2)二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找。3)二分查找法的运行时间为对数时间O(㏒₂n) ,即查找到需要的目标位置最多只需要㏒₂n步。假设从[0,99]的队列(10...原创 2019-11-03 23:21:19 · 2093 阅读 · 1 评论 -
数据结构1 - 线性表
一、算法1.算法的时间复杂度在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间度量,记作:**T(n)=O(f(n))。**它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。1.1常见的时间...原创 2019-09-03 17:03:55 · 529 阅读 · 1 评论 -
数据结构2 - 栈与队列
1. 栈栈是一种特殊的线性表,栈的插入和删除只允许在表的尾端进行。其中,栈中允许插入和删除操作的一端成为栈顶,另一端称为栈底。原创 2019-09-15 15:25:35 · 415 阅读 · 1 评论 -
数据结构4 - 树
树的基本概念原创 2019-09-22 23:28:10 · 5232 阅读 · 2 评论 -
数据结构3 - 串(KMP算法)
1. 串概述2. 串的存储结构原创 2019-09-29 22:29:14 · 347 阅读 · 1 评论 -
数据结构7 -查找
1. 静态表查找2. 动态表查找原创 2019-10-05 22:15:30 · 177 阅读 · 1 评论 -
数据结构8 - 哈希表
1.哈希表的基本介绍散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。2. 小练习有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,姓名),当输入该员工的id时,要求查找到该员工的...原创 2019-10-06 12:45:10 · 155 阅读 · 1 评论 -
数据结构5 - 图
1. 图的基本介绍图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图:2. 图的常用概念1)顶点(vertex)2)边(edge)3)无向图(下图):顶点之间的连接没有方向,比如A-B,即可以是 A-> B 也可以 B->A .4)路径:比如从 D -> C 的路径有D->B-&g...原创 2019-11-02 14:32:36 · 829 阅读 · 1 评论 -
数据结构6 - 排序算法
1. 排序算法的介绍及分类排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。2. 算法的时间复杂度在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间度量,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和...原创 2019-10-03 20:01:20 · 635 阅读 · 1 评论