![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 82
以实战为目的,深入理解数据结构的使用及算法的运用
悟道xn
站在前人的肩上,探寻信息未来的发展
展开
-
面试考点:冒泡排序、选择排序、插入排序、归并排序、快速排序
深处开发岗,其实排序也是绕不开的环节,其中冒泡排序,选择排序,插入排序,归并排序,快速排序,堆排序也是我在秋招以来频繁问到的技术点排序算法有两块比较重要的知识点内存消耗 :算法的内存消耗可以通过空间复杂度来衡量,排序算法也不例外。不过,针对排序算法的空间复杂度,有一个概念是原地排序。原地排序算法是指空间复杂度是O(1)的排序算法。其中冒泡排序,插入排序、选择排序都属于原地排序算法 稳定性:针对排序算法,我们还有一个衡量指标是稳定性。这个概念是说,如果待排序的序列中存在值相等的元素,经过排序之后.原创 2021-11-20 15:31:06 · 10618 阅读 · 14 评论 -
数据结构与算法-------数组与链表
想给老衲说:数组和链表放在一起研究,能对比两种数据结构的优点与不足!Array数组 数组不陌生吧!数组一般来说都是内存里连续的一段存储区域。 最左边这幅图,0~8表示的是数组的下标,咱们可以通过数组下标随机访问这个数组中任意一个元素!右边这里面8位的一串数字这里是内存地址(这里只是示例,真正的可能还会涉及到虚拟内存,寻址算法)!Array->查找(search) 右边这幅图指的意思是,Memory Controller...原创 2021-09-23 12:38:06 · 180 阅读 · 0 评论 -
数据结构-----算法复杂度(大O表示法)
为什么要先聊这个算法复杂度呢? 首先,我们先聊聊算法,“老衲”肯定会经常听别人说算法,但是呢不是太明白算法是什么?先拽一大段概念:算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可...原创 2021-09-22 10:22:52 · 3068 阅读 · 1 评论 -
数据结构与算法引言
hello!最近长达4个月的时间在准备面试大厂,无疑这段时间是最痛苦的,但也是收获颇丰!关于数据结构与算法很久之前就开了这个分栏,一直没补上,经过这段时间的沉淀,想跟“老衲”深究一下关于数据结构和算法这块! 针对于这方面我准备通过三方面来入手:(都是准备通过c语言/c++语言来入手)数据结构 计算机系统 算法为什么要从这三方面入手呢?我认为这三方面缺一不可,并且都是息息相关的。为什么会这么说呢?首先,数据结构,数据是什么?数据为什么会有结构?有什么结构? 其次...原创 2021-09-22 09:12:17 · 258 阅读 · 2 评论