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