BFS: #1.设置队列 from queue import Queue q = Queue() #2.设置closed表 closed = set()/[] #3.开始循环 while not q.empty(): #取出 a = q.get() #判断 if a not in cloesd : ...
分类：
编程语言 时间：
2021-05-25 18:19:31
阅读次数：
0
题目描述链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ 基本思路：等于返回，当前节点值大于搜索值从左子树搜索，小于从右子树搜索。以此可以用递归或迭代法实现，下面分别展示两种方法; （1）采用递归的方法 LeetC ...
分类：
其他好文 时间：
2020-07-15 23:43:11
阅读次数：
76
对于一般的二叉搜索树，搜索树结点不同插入次序，将导致不同的深度和平均查找长度ASL。甚至在极端的情况下，二叉搜索树会退化称线性的链表，导致插入和查找的复杂度下降到O(n)，所以便提出了平衡二叉树的概念。 基本概念 平衡因子(Balance Factor, BF)：BF(T)=hL-hR，其中hL、h ...
分类：
其他好文 时间：
2020-07-05 19:17:26
阅读次数：
68
什么是搜索算法 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束 ...
分类：
编程语言 时间：
2020-03-01 14:07:12
阅读次数：
95
执行器和 InnoDB 引擎在执行这个简单的 update 语句时的内部流程。 1、执行器先找引擎取 ID=2 这一行。ID 是主键，引擎直接用树搜索找到这一行。如果 ID=2 这一行所在的数据页本来就在内存中，就直接返回给执行器；否则，需要先从磁盘读入内存，然后再返回。 2、执行器拿到引擎给的行数 ...
分类：
数据库 时间：
2020-02-03 22:51:52
阅读次数：
161
回表：回到主键索引树搜索的过程，称为回表 覆盖索引：某索引已经覆盖了查询需求，称为覆盖索引，例如：select ID from T where k between 3 and 5 在引擎内部使用覆盖索引在索引K上其实读了三个记录，R3~R5(对应的索引k上的记录项)，但对于MySQL的Server层 ...
分类：
其他好文 时间：
2020-01-28 20:48:56
阅读次数：
54
CSP2019 S组D1T2 "题目链接" ...
分类：
其他好文 时间：
2020-01-19 00:30:43
阅读次数：
94
二叉搜索数的插入、查找、删除 二叉树搜索树（即：二叉排序树，二叉查找树）二叉排序树或者是一颗空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上的所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左、右子树叶分别是二叉排序 ...
分类：
其他好文 时间：
2020-01-02 22:41:45
阅读次数：
84
换言之，当一个中间节点的后继节点全为与结点，那么后继节点里至少有一个为不可解的非终叶节点，此中间节点才是不可解的 换言之，当一个中间节点的后继节点全为或结点，那么后继节点里全部为不可解的非终叶节点，此中间节点才是不可解的 与或树的搜索 博弈树搜索 ...
分类：
其他好文 时间：
2019-12-30 23:25:52
阅读次数：
158
我在之前整理过一篇博客关于博弈论和纳什均衡的几个例子https://www.cnblogs.com/wkfvawl/p/11725263.html 这里来介绍博弈树搜索。 一、博弈树的概念 在博弈过程中, 任何一方都希望自己取得胜利。因此,当某一方当前有多个行动方案可供选择时, 他总是挑选对自己最为 ...
分类：
其他好文 时间：
2019-12-19 11:27:27
阅读次数：
638
