- 博客(6)
- 收藏
- 关注
RSS订阅原创 2022年江西省赛D题题解
简单说明：我们需要的是字典序最大的序列，所以我们需要用单调栈维护一个单调递减序列，但是维护的同时我们得保证前面被删的数不超过 k * p，相等了就不需要再维护单调递减，直接把后面数全部压栈，如何保留前 n - k * p 个;我们对原数组用单调栈处理，枚举时用 i - top
2022-10-31 23:05:40
744
1
原创 线性表的链式存储结构
1.定义结构体#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef struct Node{ int data; // 链表的每个结点的值 struct Node *next; // 定义一个结构体指针，用来指向下一个结点}Node;typedef struct Node *LinkList; // 重载定义名2.表的创建（头插
2022-05-01 20:01:23
235
原创 dp 方格取数
设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从 A 点到 B 点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。输入格式第一行为一个整数N，表示 N×N 的方格图。接下来的每行有三个整数，第一个为行号数，第二个为列号数，第三个为在该行、该列上所放的数。行和列编
2022-04-29 16:16:37
266
原创 数据结构快速入门—线性表的基本操作详解【C++】
本章见解的是线性表顺序储存结构（ 链式等有时间更新出来（看了好多大佬的写法，发现大佬们的定义很多都是用英文定义，有时候看一段看不懂还得往前翻（还是我太菜了）所以我这里为了方便有些地方直接用字母定义变量1.定义变量#include <iostream>using namespace std;typedef struct LiangBiao{ int *data // 指针域用来存储值 int length // 链表长度 }LiangBiao;#include &.
2022-04-28 13:32:26
826
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人