数据结构与算法
对数据结构与算法的一些总结
史莱姆君
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之四(基础篇)
排序排序算法有很多,其中最常用的有冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。算法的内存消耗可以通过空间复杂度来衡量,原地排序算法特指空间复杂度O(1)的排序算法,排序算法的稳定性是指待排序的序列中存在值相等的元素,经过排序之后,相等元素的先后顺序不变。冒泡排序(Bubble Sort)冒泡排序只会操作相邻两个元素的数据,每次冒泡操作都会比较相邻元素大小,...原创 2020-03-21 15:28:09 · 174 阅读 · 0 评论 -
数据结构与算法之三(基础篇)
数组数组是一种线性表数据结构,他是用一组连续内存空间,来存储相同类型的数据。线性表就是数据排成像一条线一样的结构,比如数组、队列、栈。非线性表数据之间并不是前后关系,比如树、堆、图等。因为数据是相同类型的,内存空间是连续的,使得数组可以随机访问,但也使数组不易插入和删除。数组越界,假如你定义了一个数组长度为3,下标从0开始到下标为2,但你的条件语句写成了i<=3,说明数组到a[3]超...原创 2019-12-23 15:41:24 · 152 阅读 · 0 评论 -
数据结构与算法之二(入门篇)
整个算法中占比最大的就是复杂度分析,每个算法都与复杂度挂钩,你只有先掌握复杂度分析才能对算法更好地学习为什么要有复杂度分析也许有人会说通过统计、监控就能得到算法的执行时间和占用内存大小即事后统计法。通过跑一遍代码就能得到程序的执行时间,而且更为准确,但为什么还要有复杂度分析呢?1.这种方法非常依赖测试环境2. 所测试结果受数据规模影响大而时间复杂度和空间复杂度可以不通过测试具体数据来粗略...原创 2019-11-30 22:21:47 · 136 阅读 · 0 评论 -
数据结构与算法之一(书籍篇)
算法相关书籍大学学过数据结构但我觉得好无趣,一本厚厚的书籍就让我失去了对这门课的兴趣了,我也没学明白,直到大四看到程序员小灰写的《漫画算法》勾起了我对算法的兴趣,这本书通过萌萌的仓鼠小灰来讲算法,里面还包含了作者的面试经历,书也不厚,比教科书薄多了,正版里面都是彩印。入门级《大话数据结构》这本书也挺生动,模拟了一个虚拟的教室,就像你去课堂上课一样但又不乏味,不想我老师当初上的课一样,让我感觉...原创 2019-11-28 15:26:12 · 2685 阅读 · 0 评论