飘雪穿云

定义 步骤 （1）找出“最便宜”的节点，即可在最短时间内到达的节点。 （2）更新该节点的邻居的开销。 （3）重复1、2，直到对图中的每个节点都这样做。 （4）计算最终路径。 适用场景 用于在加权图中寻

定义 执行过程 搜索范围从起点开始逐渐向外延伸，即先检查一度关系，再检查二度关系。由于需要按照添加顺序进行检查，因此使用的数据结构为队列（先入先出）。 工作原理

定义 使用散列函数和数组创建出的一种包含逻辑的数据结构（数组和链表都是直接被映射到内存中），由于使用数组来存储元素，因此散列表获取元素的速度和数组一样快。 应用场景 可以将缓存使用的数据保存到散列表中

定义 Divide and conquer（D&C）是一种解决问题的思路，并非用于解决问题的算法。比如快速排序算法是哟共了D&C 步骤/工作原理 （1）找出基线条件，这种条件必须尽可能简单 （2）不断

大O表示法 某种算法中基本操作执行的次数T（n）是问题规模n的函数，如果存在f（n）使得n->无穷大时，T（n）/f(n)为非0常数，则记为T（n）=O（f（n）），其中的O（数量级标记）为该算法的渐

核心概念 Schduler：调度器，主要用于管理作业（JobDetail），触发器（Trigger） JobDetail：作业实例，内部包含作业运行的具体逻辑 Trigger：触发器实例，内部包含作业

本文主要处理器（cpu）中的基本概念，以及指令执行过程，梳理下后端开发中需要了解的知识，为多线程开发做个铺垫。

指令周期：是指计算机从取指到指令执行完毕的时间。 CPU周期（机器周期）：一条指令的执行过程划分为若干个阶段，每一阶段完成基本操作（每一个基本操作都是由若干CPU最基本的动作组成），完成一个基本操作所

程序：一组计算机能够识别和执行的指令。 并发：一个cpu核心在一段时间间隔内执行多个任务。 并行：多个cpu核心在同一时刻执行多个任务。 同步：进程执行请求时，需要等待请求的返回信息才能继续执行，否则