数据结构
三生石1103
我是菜鸟
展开
-
【索引】索引的介绍与优化
1. 索引基础 索引:存储引擎用于快速找到记录的数据结构1.1 索引类型1.1.1 B+ Tree B+ 树: 多路搜索树 B+树能加快访问数据速度, 不需要访问全表来查询数据,而是从根节点中进行搜索, 根节点中保存了子节点的指针(并且包含子节点的上限与下限),选择正确的子节点进行查找,既可以找到对应值。可以使用B-Tree 查询类型: 使用如下...原创 2019-04-18 12:12:00 · 157 阅读 · 0 评论 -
最短路
最短路径问题旨在寻找图中两节点之间的最短路径,常用的算法有以下四种。注意是把图处理成无向还是有向Dijkstra's (权值非负)1 Dijkstra's算法解决的是图中单个源点到其它顶点的最短路径。只能解决权值非负2 Dijkstral只能求出任意点到达源点的最短距离(不能求出任意两点之间的最短距离),同时适用于有向图和无向图,复杂度为O(n^2).3算法的过程:1设置顶点集合S...2014-08-27 16:03:58 · 422 阅读 · 0 评论 -
博弈论
序:博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。...转载 2014-08-27 14:29:55 · 535 阅读 · 0 评论