[题目集总目录](https://blog.csdn.net/qq_45890533/article/details/107131440) # 01-复杂度 1 最大子列和问题 (20 分) [本题链接](https://pintia.cn/problem-sets/12683845647386

# 一、Fibonacci 博弈 ## 描述 基本的斐波那契博弈（Fibonacci Game）描述如下： > 有一堆石子，两个顶尖聪明的人玩游戏，先取者可以取走任意多个，但不能全取完，之后**每次可以取的石子数至少为 1，至多为对手刚取的石子数的 2 倍**。约定取走最后一个石子的人为赢家，

原博指路：[MOOC 浙大数据结构课后题记录——PTA 数据结构题目集(全)](https://blog.csdn.net/qq_45890533/article/details/107131440?spm=1001.2014.3001.5502) 本博客是为了记录学习数据结构时做的题集，若代码有

上周末的蓝桥杯省模拟赛时最后一题是一道最小生成树的题目，因为恰好在慕课上刚看到这个地方，所以现学了 Prim 算法，解决了这个题目(大概)，赛后就打算多琢磨琢磨这一类题目。[题目链接](https://blog.csdn.net/qq_45890533/article/details/1056682

2020 蓝桥杯模拟省赛模拟赛题目及代码记录，若有错误欢迎指正！ 因为赛后没分数啥的也不知道哪道题对哪道题不对，只能靠做的时候的感觉所以可能会有疏漏。 # 1.填空题 易知为 2018![在这里插入图片描述](https://img-blog.csdnimg.cn/202004212125542

记录一下慕课学习的笔记，以及例题代码 ## **一.递归到动规的一般转化方法** 递归函数有 n 个参数就定义一个 n 维的数组， 数组的下标是递归函数参数的取值范围。 这样就可以从边界值开始逐步填充数组，相当于计算递归函数值的逆过程。eg：例题 1 数字三角形 ## 二.动规解题的一般思路

# 一、图 ## 1.什么是图 表示“多对多”的关系，包含了： - 一组顶点：通常用 V(Vertex)表示顶点集合 - 一组边：通常用 E(Edge)表示边的集合 - 无向边是顶点对：(v，w) ∈ E，其中 v，w∈V - 有向边<v,w>表示从 v 指向 w 的边(单行线) - 不考虑重

# 一、堆 ## 1.堆是什么 堆（**Heap**),是一个可以被看做一棵完全二叉树的数组对象，有以下性质： - 任意节点的值是其子树所有结点中的最大值/最小值（有序性） - 堆总是一棵用数组表示的完全二叉树。 ![在这里插入图片描述](https://img-blog.csdnimg.

上篇说到 RMQ 问题可以用 ST 表算法处理，但需要在线修改的时候，线段树是更好的选择。 如图，很明显线段树是个二叉搜索树 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200401162921333.png?x-oss-process=image/wate

# 一、二叉搜索树 ## 1.二叉搜索树是什么 二叉搜索树（**BST**，Binary Search Tree),又称**二叉排序树或二叉查找树**，是一棵二叉树，可以为空，当不为空时满足以下性质： - 非空**左子树**的所有**键值小于其根结点**的键值 - 非空**右子树**的所有**