oadgadgad的博客

要点：1.x86还是x64的选择跟你的电脑是32位还是64位无关，vs2012编译环境默认的使用win32编译器，所以选择x86。2.需要重启或注销计算机，环境变量才会生效3.在OpenCV配置中，vc11即对应VS2012，vc12对应的是VS2013。（这点最重要）详情请看原文链接：https://blog.youkuaiyun.com/dcrmg/article/details/51809614?ops_request_misc=%257B%2522request%255Fid%2522%253A%25

A*（念做：A Star）算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。它可以被认为是Dijkstra算法的扩展。由于借助启发函数的引导，A*算法通常拥有更好的性能。Dijkstra算法用来寻找图形中节点之间的最短路径。在Dijkstra算法中，需要计算每一个节点距离起点的总移动代价。同时，还需要一个优先队列结构。对于所有待遍历的节点，放入优先队列中会按照代价进行排序。在算法运行的过程中，每次都从优先队列中选出代价最小的作为下一个遍历的节点。直到到达终点为止。A*算法实际上是

迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)（BFS），直到扩展到终点为止基本思想1.通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。2.此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。3.初始时，S中只有起点s；U中是除s之外的顶点，并且U中顶点的路径是

B+树是B树的一个升级版，相对于B树来说B+树更充分的利用了节点的空间，让查询速度更加稳定，其速度完全接近于二分法查找。为什么说B+树查找的效率要比B树更高、更稳定；我们先看看两者的区别规则：1.B+跟B树不同，B+树的非叶子节点不保存关键字记录的指针，只进行数据索引，这样使得B+树每个非叶子节点所能保存的关键字大大增加；2.B+树叶子节点保存了父节点的所有关键字记录的指针，数据按递增的顺序排列；所有数据地址必须要到叶子节点才能获取到。所以每次数据查询的次数都一样；3.B+树叶子节点的关键字从小到大

B树也为B-树多用于数据库索引规则：1.排序方式：所有节点关键字是按递增次序排列，并遵循左小右大原则；2.子节点数：非叶节点的子节点数>1，且<=M ，且M>=2，空树除外（注：M阶代表一个树节点最多有多少个查找路径，M=M路,当M=2则是2叉树,M=3则是3叉）；3.关键字数：枝节点的关键字数量大于等于ceil(m/2)-1个且小于等于M-1个（注：ceil()是个朝正无穷方向取整的函数 如ceil(1.1)结果为2);4.所有叶子节点均在同一层、叶子节点除了包含了关键字和关

红黑树确保了没有一条路径会比其他路径长出两倍，因而是接近平衡的。二叉查找树可以为空树。任意节点，左节点比自己小，右节点比自己大。所有节点的键值都不相等。二叉查找树可能退化成一个长度为n的线性链表。时间复杂度变为O（n）。红黑树五个基本性质：1.结点颜色非红即黑2.根节点为黑3.每个叶子节点（尾部的NIL指针或NULL节点）都是黑的（NIL 特对于表示Object-C的Class类型对象为NULL,表示其对象指针不指向任何对象。）4.如果一个节点为红，它的两个儿子是黑的。5。对于任意节点，它

可以再函数声明和函数实现之间来回跳转

ctrl+12