树 　　树形结构是一类非常重要的非线性结构，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。 树的相关定义 节点的度：一个节点含有的子树的个数称为该节点 ...

A*算法&博弈树α-β剪枝 A*算法/博弈树 　　前阵子考试学了A*算法、博弈树和回溯，自己真是愚蠢至极，根本没就搞明白这些，所以对于这些算法问道的话就不能说清楚，也记不住，所以才有了这篇笔记。在这里感谢面试我的那位工程师~~ 　　A*算法 一些重要的概念 ...

极小化极大算法是一个深度优先搜索算法。我们这里先规定搜索深度为3（实际情况中由于算力的原因必须限制搜索深度）。 虽然α-β剪枝在上文中一直没有提到，但是看了下面的图解你自然明白。 从根节点开始一直搜索到第一个叶节点 此时我们的搜索深度已经达到了3，所以此时需要调用评估函数，返回 ...

从这一篇文章开始，笔者开始了对《算法的乐趣》一书的学习。与以往笔者看的面向竞赛的算法数和经典教材不同，这本书接介绍的算法多为在现实生活中或者已经应用在生产实践当中的算法，比如说这篇文章所介绍的博弈树，就是前段时间非常火的人与AI的围棋大战的基础。 需要提前说明的一件事情是，由于本书 ...

跟博弈的必败必胜一样的分析，后手存在必败则先手必胜，先手全为必胜则先手必败。 DFS时对后手的返回值做上述两种判断就行。 LC 913. 猫和老鼠 方法一：必胜态分析+DFS 思路：每次走一步，鼠走的时候，如果之后存在鼠必胜(即猫必败)，则当前鼠必胜(相当于沿着必胜的方式一直走)；如果之后 ...

题目1： Mysql数据库用过吧？l里面的索引是基于什么数据结构。 答：主要是基于Hash表和B+树 题目2： 很好请你说一下B+树的实现细节是什么样的？B-树和B+树有什么区别？联合索引在B+树中如何存储？ 答: 首先，数据库使用树型结构来增加查询效率，并保持有序。那么，为什么不使用二叉树 ...

　　在这一专辑（最小生成树）中的上一期讲到了prim算法，但是prim算法比较难懂，为了避免看不懂，就先用kruskal算法写题吧，下面将会将三道例题，加一道变形，以及一道大水题，水到不用高级数据结构，建树，画图，最短路径什么的，统统不需要。废话不多说，直接看题： 1.例题精讲 T1 ...

　　前言 　　这时上次学妹课程的一道作业题，我花了点时间做了下，其题目内容为： 　 试写一程序，可以对一二元树（binary）进行堆积排序（heap sort） 　　(a)使用者可自己决定输入二元树的节点个数 (i)node数不超过50 　　(b ...