为啥突然想要看动态规划呢，是因为昨天做了去年蓝桥杯预选赛 16/17 的题，做到 B 题发现正解其实应该是动态规划的。虽然我交了一发贪心过了，但想到两个星期后就是热身赛还是得搞搞突击才行。引入周四香农先修班讲了一个斐波拉契数列的专题，有一个问题是这样的：假设有 n 级楼梯，我从底部往上爬，每次可以上 1 级，也可以上 2 级楼梯，问从底部到顶部一共有多少种爬楼梯的方法。我第一时间想到的是搜索...
题目香农先修班 STL 专题练习 B：http://10.191.65.243:8000/contest/11/problem/B。原题（UVA 10763）：https://vjudge.net/problem/UVA-10763。思路简单来说就是左对右的映射和右对左的映射数目是否相同。显然可以用 来解决。代码#include <bits/stdc++.h> using n...
洛谷 10 月月赛 I div.2 第三题，电梯直达：https://www.luogu.org/problem/P5587。题解本蒟蒻怕是太膨胀了，两个月前才学完数组现在居然就来搞月赛，结果也就只有这题能玩玩了...其实这题就是模拟，但有两个地方很坑：范文也是人敲上去的，于是也会有退格（?）。连续地退格。注意到这两点之后，接下来要考虑的是如何实现退格。退格的本质简单来说就是要把退格符号 &...
队列同堆栈一样，是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。以下内容全为个人理解。#include <queue> #include <iostream> using namespace std; int main() { queue<char> q; char a = 'A'; q.push(...
逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储（本文转载自 biancheng.net，原文作者解学武）。由于分散存储，为了能够体现出数据元素之间的逻辑关系，每个数据元素在存储的同时，要配备一个指针，用于指向它的直接后继元素，即每一个数据元素都指向下一个数据元素（最后一个指向 NULL）。如...