程序员小灰的漫画算法

一、算法概述 1、什么是数据结构 线性结构 树 图 比如有向图 其他结构 2、时间复杂度 一个评估算法运行时间的量级 O(n)，O(n2)等 3、空间复杂度 衡量占用空间的标准 以输入空间n为基准 空间复杂度分类： 常量空间 线性空间 二维空间 递归空间 二、数据结构基础 1、数组 线性 顺序存储 随机访问效率高 删除困难，时间复杂度O(n)，只要涉及到移动，复杂度都是O(n) 有范围限制 数组的优势与劣势 ###优势： 随机访问效率高 二分查找的高效查找算法，就

转载自微信号程序员小灰，不定期更新，漫画讲解好评，特来转载。   漫画知识汇总 漫画：深度优先遍历 和 广度优先遍历 漫画：什么是 “图”？（修订版） 漫画：图的 “最短路径” 问题 漫画：Dijkstra 算法的优化 漫画：图的 “多源” 最短路径 漫画：有趣的 “切蛋糕“ 问题 漫画：什么...

第一章:算法概述 略 第二章:数据结构基础 基础定义 同量级函数: 存在函数f(n),使得f(n)/T(n)的极限值为不是0的常数。记作T(n) = O(f(n))，这里的O渐进时间复杂度，简称时间复杂度 if f(n) exist && f(n max)/T(n) !=0 其实就是把时间函数T（n），简化成一个数 随机读取: 比如有个数组，你array[3]，就是拿下标为3的数据，这种根据下标读取元素的方式就叫随机读取 物理结构:内存中实实在在存在的就

题目： 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我们可以简写成 2,2,2,2,2。 ...

转载自微信号程序员小灰，不定期更新，漫画讲解好评，特来转载。 漫画知识汇总 漫画：深度优先遍历 和 广度优先遍历 漫画：什么是 “图”？（修订版） 漫画：图的 “最短路径” 问题 漫画：Dijkstra 算法的优化 漫画：图的 “多源” 最短路径 漫画：有趣的 “切蛋糕“ 问题 漫画：什么是 HTTPS 协议？ 漫画：什么是ConcurrentHashMap？ 漫画：高并...

程序员小灰2018年原创汇总 算法 漫画：什么是八皇后问题？ 漫画：什么是字典序算法？ 漫画：如何实现抢红包算法？ 漫画：什么是拜占庭将军问题？ 漫画：有趣的扔鸡蛋问题 漫画：动态规划解决扔鸡蛋问题 漫画：什么是冒泡排序？ 漫画：什么是鸡尾酒排序？（修订版） 漫画：什么是快速排序？（完整版） 漫画：什么是时间复杂度？ 漫画：什么是二叉堆？（修正版） 漫画：什么是堆排...

算法 漫画：寻找无序数组的第k大元素（修订版） 漫画：如何将一个链表“逆序”？ 漫画：什么是加密算法？ 漫画：什么是 “图”？（修订版） 漫画：深度优先遍历 和 广度优先遍历 漫画：图的 “最短路径” 问题 漫画：Dijkstra 算法的优化 漫画：图的 “多源” 最短路径 漫画：有趣的 “切蛋糕“ 问题 漫画：什么是二分查找？（修订版） 漫画：“旋转数组”中的二分查找 漫...

算法 漫画：什么是ConcurrentHashMap？ 漫画：高并发下的HashMap 漫画：什么是HashMap？ 漫画：什么是红黑树？ 什么是AES算法？（整合版） 漫画：什么是SHA系列算法？ 漫画：什么是MD5算法？ 漫画：如何破解MD5算法？ 漫画：什么是Base64算法？ 什么是A*寻路算法？ 漫画：什么是布隆算法？ 漫画：Bitmap算法 整合版 漫画...

文章目录1 学习资料汇总2 Map2.1 学习资料2.2 学习笔记 1 学习资料汇总 程序员小灰 程序员小灰2017年原创汇总 程序员小灰2018年原创汇总 程序员小灰2019年原创汇总 程序员小灰2020年原创汇总 2 Map 2.1 学习资料 漫画：什么是HashMap？ 漫画：高并发下的HashMap 漫画：什么是ConcurrentHashMap？ 2.2 学习笔记 ...

2017合集 2018合集 2019合集 2020合集

//KMP算法主体逻辑。str是主串，pattern是模式串publicstaticintkmp(Stringstr,Stringpattern){//预处理，生成next数组int[]next=getNexts(pattern);intj=0;//主循环，遍历主串字符for(inti=0;iwhile(j>0&&str.ch...

最近入手一本好书，如标题所示，作者叫魏梦舒，提到这个名字可能大家都会感到陌生，但如果你关注算法类的微信公众号，那肯定知道@程序员小灰了，我是大概半年前一个很偶然的机会关注小灰的，是在@码农翻身这位大佬的文章推送中看到的，感觉很有意思，虽然我不是个漫画迷，但通过这种方式来学习晦涩高深的算法是很有意思的，毕竟要快乐学习嘛～～ 大概说下这本书吧，整体分为三大块：算法及数据结构基础、职场面试中的流行算法...

我接触技术最早的时间是在高中。当时我们是学计算机课的时候，涉及到了一点编程语言，不过当时涉及的还是特别简单、特别古老的Qbasic语言，这是我第一次接触编程。我大学的时候我学的专业不是计算机，我学的专业名字叫电气自动化，它是偏电子和机械这一块。虽然大学里也有C语言课，也有计算机组成原理这样的课，但并不是主修课程。

1024特别专访 来看看本期专访的是谁吧？ Q1 简单介绍一下自己吧 我是小灰，80后理工男，曾经做过10年程序员工作，后来转行全职做了自媒体。 我的微信公众号是程序员小灰，拥有45W粉丝，我出版的图书《漫画算法》系列，成为了IT领域的畅销书。 Q2 什么时候开始接触计算机与编程 最早接触编程是在高中，当时学校的计算机教了一点点QBasic语言。虽然QBasic比较简陋，课堂上所讲的知识也十分有限，但还是让我对编程产生了一定的兴趣，非常感谢当时的计算机老师。 Q3 摩拜、京东大厂工作期间最大的收获是什么

https://www.cnblogs.com/lcy0515/p/10807820.html