【数据结构与算法】完结

导语：截止到11月9日，我已完成对C++的数据结构与算法的学习，前后历时约1个月时间。现已对数据结构与算法有了基本的了解，不得不说，数据结构知识很多，而且很是考验思维能力，后面还需要通过大量的做题来深入理解。

数据结构与算法学习历程

1.表 (顺序表，链表)
2.栈 (顺序栈，链栈)
3.队列 (顺序队列，链队列，双端队列)
4.树与二叉树 (树与二叉树，森林)
5.图 (广度优先遍历，深度优先遍历)
6.查找算法 (顺序查找，折半查找)
7.排序算法 (直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序，归并排序，基数排序)

排序算法	平均时间复杂度	空间复杂度	稳定性
冒泡排序	O(n2)O\left( n^2 \right)O(n2)	O(1)O\left( 1 \right)O(1)	稳定
快排	O(nlog⁡2n)O\left( n\log _{2}^{n} \right)O(nlog2n)	O(log⁡2n)O\left( \log _{2}^{n} \right)O(log2n)	不稳定
堆排序	O(nlog⁡2n)O\left( n\log _{2}^{n} \right)O(nlog2n)	O(1)O\left( 1 \right)O(1)	不稳定
归并排序	O(nlog⁡2n)O\left( n\log _{2}^{n} \right)O(nlog2n)	O(n)O\left( n \right)O(n)	稳定

后续：学习完数据结构和算法后，开始每天在力扣题库上刷2-3道题，并深入理解。

接下来的任务：数据库，操作系统，计算机网络

【数据结构与算法】完结相关推荐

数据结构和算法，到底有多重要？
每年金三银四都是招聘季,今年虽然有疫情影响,但相信也还是有不少人出来面试.我发现很多候选人,聊起架构.框架侃侃而谈,但一写代码,就暴露真实水平.说白了,还是基本功不够扎实. 在我看来,不管你是什么语言 ...
JavaScript数据结构与算法——链表详解（下）
在JavaScript数据结构与算法--链表详解(上)中,我们探讨了一下链表的定义.实现原理以及单链表的实现.接下来我们进一步了解一下链表的其他内容. 1.双向链表双向链表实现原理图: 与单向链表不 ...
JavaScript数据结构与算法——链表详解（上）
注:与之前JavaScript数据结构与算法系列博客不同的是,从这篇开始,此系列博客采用es6语法编写,这样在学数据结构的同时还能对ECMAScript6有进一步的认识,如需先了解es6语法请浏览ht ...
JavaScript数据结构与算法——队列详解（下）
接下来会借助本人另一篇文章JavaScript数据结构与算法--队列详解(上)中实现的队列类及其方法实现一个应用. 配对问题需求分析:在一个文件中保存着一份男女混合的数据,名称前以B开头表示男士,以 ...
JavaScript数据结构与算法——列表详解（下），基于Nodejs实现一个列表应用
1.上篇回顾: 上篇我们实现了一个列表类,并添加了一些属性,实现了比较多的方法,本文章将与大家一起使用列表实现一个图书借阅查询系统.需要使用JavaScript数据结构与算法--列表详解(上)中写好的 ...
JavaScript数据结构与算法——列表详解（上）
列表是一组有序的数据,每个数组中的数据项称为元素.数组相关知识不够了解的伙伴可以阅读本人上篇博客在JavaScript中,列表的元素可以是任意数据类型.列表中可以保存不定数量的元素,实际使用时元素的数 ...
JavaScript数据结构与算法基础
- 栈 1.栈的应用场景场景一:十进制转二进制后出来的余数反而要排到前面把余数依次入栈,就可以实现倒序输出场景二:有效的括号越靠前的左括号,对应的左括号越靠前. 左括号入栈,右括号出栈,最后 ...
【数据结构与算法】详解什么是栈，并用代码手动实现一个栈结构
本系列文章[数据结构与算法]所有完整代码已上传 github,想要完整代码的小伙伴可以直接去那获取,可以的话欢迎点个Star哦~下面放上跳转链接 https://github.com/Lpyexplo ...
数据结构与算法笔记：哈希表——力扣389
原题: 给定两个字符串 s 和 t ,它们只包含小写字母.字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母.请找出在 t 中被添加的字母. 思路: 首先咱们抛开编程知识,就当它是咱们日常 ...

【数据结构与算法】完结

数据结构与算法学习历程

【数据结构与算法】完结相关推荐

最新文章

热门文章