概述 衡量一个算法的好坏，最简单的标准就是他的时间复杂度。 算法的时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。 时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。 例如，如果一个算法对于任何大小为 n （必须比 n0 大）的输入，它至多......

概述 最近接触了 java 并发编程，其中接触到了挺多的新名词：进程，线程，并行，并发，同步，异步，阻塞，非阻塞。其中大部分是其实是操作系统的概念，在这里先简单的提前了解一下，做一下区分。算是为操作系统做个预习。 一、串行，并行，并发 1.名称解释 串行：程序按顺序执行，同一时间只能执行一个程序，前一个执行完毕后才轮到后一个 并行：多个程序可以同时执行，宏观和微观上看程序都是同时执行 并发：同一时刻只有一条程......

一、迷宫回溯问题 1.问题 一个7*8的数组模拟迷宫，障碍用1表示，通路使用0表示，给定起点（1,1）和终点（6,5），要求给出起点到终点的通路 2.解题思路 首先，我们需要给程序一个寻向的基本策略，我们先假定寻向顺序为“下-右-上-左”，也就是说从起点出发，先往下走，往下走不通就往右.....以此类推 然后我们需要给走过的路一个标记，暂记为2 而当从一个方向走到一个只能原路返回的死胡同时，就给这段路标记为......

一、什么是递归 所谓递归，简单点来说，就是一个函数直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。 引用知乎大佬的例子： 我们可以把” 递归 “比喻成 “查字典 “，当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词。 可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能看懂的，那么递归走到了尽头......

一、计算器的计算思路分析 我们以计算3+8*2-6这个算式为例： 将算式解析为数字和符号：3，+，8，*，2，-，6 准备一个用于存放数字的数字栈numStack，还有一个存放运算符号的符号栈symbolStack，下面分别简称栈n和栈s 按顺序扫描解析后的数字和符号， 如果是数字，就直接入数栈n， 如果是符号，且如果符号栈s为空，就直接入栈， 如果s不为空，就需要比较栈顶符号与当前符号的优先级，再分两种情况......

一、什么是栈 栈（stack）是一种先进后出的有序列表，其中的元素只能在线性表的同一端进出， 允许元素插入和删除的一端被称为栈顶（top），固定的另一端被称为栈底（button）。 二、数组简单实现栈 由于栈是只在一端进出，也就是说相比队列实际上只需要有一个栈顶指针top即可： 当栈空时top为-1 入栈后top+1 出栈后top-1 根据思路我们可以用数组实现一个简单的栈： 12345678910111......

一、双向链表 双向链表与单链表基本相似，但是最大的区别在于双向链表在节点中除了指向下一节点的next指针外，还有指向前一节点的prev指针，这使得双向链表在可以在任意节点从头尾两个方向进行遍历，是“双向”的。 和单链表相比，双向链表在删除和查询等方面明显在操作上更具有灵活性，但是会消耗更多的内存，需要根据使用条件进行取舍。 java中的LinkedHashMap的本质即是一个双向链表。 二、双向链表的简单实现......

一、什么是链表 链表是一种数据结构，跟数组不同，链表不需要连续的内存空间，而是通过指针将零散的内存块连接起来。 因此，链表的查找需要通过节点按顺序遍历，而增加与删除通过只需要操作指针指向，这也造成了相比数组，链表的查找性能消耗大而增加和删除消耗小的特点。 链表由节点组成，一般每个节点最少包含用于储存数据的data区和用于指向下一个节点的指针next，有的链表可能会有头结点或尾结点用于存储链表长度等信息。 二、......

一、什么是队列 队列是一种特殊的线性表。 队列元素的进出遵循“先进先出”原则：即只允许在前端（front）也就是队头进行删除操作，而只能在后端（rear）也就是队尾进行插入操作。 如图所示： 队列的最大长度为MaxSize，最大下标为MaxSize-1 入队时队头下标不变而队尾下标改变，出队时则相反 二、模拟队列 1.简单的使用数组模拟队列： 1234567891011121314151617181920......

概述 最早之前博客一直是用有道云笔记写的，后面接触了 markdown 后改用 Typora 方便了不少，但是上传的时候图片仍然还要另外上传，着实麻烦。于是决定用七牛云自己搭一个图床。 一、创建并上传文件到存储空间 1.注册七牛账号，并且实名认证 2.创建储存空间 打开侧边栏，选择对象存储 选择新建空间 存储空间名称：按规则随便取 存储区域：选择离靠近的地区 访问控制：选择公开，否则外网无法访问，没法作为......