ZLei

1. 索引基础 　　索引：存储引擎用于快速找到记录的数据结构 1.1 索引类型 1.1.1 B+ Tree 　　B+ 树： 多路搜索树 　　B+树能加快访问数据速度， 不需要访问全表来查询数据，而是从根节点中进行搜索， 根节点中保存了子节点的指针（并且包含子节点的上限与下限），选择正确的子节点进行查找，既可以找到对应值。 可以使用B-Tree 查询类型： 　　使用如下...

最短路径问题旨在寻找图中两节点之间的最短路径，常用的算法有以下四种。注意是把图处理成无向还是有向Dijkstra's (权值非负) 1 Dijkstra's算法解决的是图中单个源点到其它顶点的最短路径。只能解决权值非负 2 Dijkstral只能求出任意点到达源点的最短距离（不能求出任意两点之间的最短距离），同时适用于有向图和无向图，复杂度为O(n^2). 3算法的过程： 1设置顶点集合S...

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。 ...