
算法
A记录学习路线
这个作者很懒,什么都没留下…
展开
-
十大排序算法
0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。0.2 算法复杂度0.3 相关概念稳定:如果a原本在b前面,...转载 2018-10-18 11:45:23 · 233 阅读 · 0 评论 -
从入门到修仙的算法之路
算法的重要性(Why)首先强调一下为啥要刷题,刷题的意义何在,只有知道了一件事的有多重要的意义,才能重视起来,进而采取行动,把它去搞好。面试中都会考什么呢?/我怎么样才能拿到一个不错的offer?问过我这个问题的,我经常会这么回答大家:面试中会考察基础/项目(准备几个亮点)/《剑指offer》,这里校招和社招区别就是社招问的项目多一些。基础操作系统,数据库,计算机网络,编程语言这些,这些...转载 2018-11-25 22:41:27 · 817 阅读 · 0 评论 -
算法教程
四大数据结构:栈、队列、set、map线性数据结构:数组 栈、队列 堆 链表树形结构:数、二叉树 二叉搜索树 哈希表 并查集 字母树 布隆母过滤器 LRUcache经典的编程、树的遍历、贪心算法、回溯和递归、深度优先广度优先、分治算法、动态规划算法、二分查找、图时间和空间复杂度5.理论讲解—数组和链表数组内容中连续的一端存储区域内存管理器可以实现访问任何一个...转载 2019-02-25 15:51:38 · 1215 阅读 · 0 评论