- 博客(14)
- 收藏
- 关注
RSS订阅
原创 【题解】凸包的交（牛客网普及组模拟题）
凸包的交https://ac.nowcoder.com/acm/contest/942/D预备知识题目大意：根据指定规则生成序列a，在所有长度不小于L的区间中，平均值最大是多少？1、递推计算序列：根据题目公式计算即可。2、预处理前缀和：区间平均值，用到区间和，区间和可以通过前缀和O(1)算出来。3、平均值即斜率：区间i+1到j的平均值是(s[j]-s[i]) / (j-i)，可以使用...
2020-01-12 12:37:16
387
原创 分层图略讲（范老师的题解）
分层图（最短路）分层图使用的场景算法思路分层图使用的场景一些图论题，比如最短路、网络流等，题目对边的权值提供可选的操作，比如可以将一定数量的边权减半，在此基础上求解最优解。例如:一本通提高篇 1495【例 2】孤岛营救问题算法思路根据是否进行题目提供的操作以及操作次数的不同，会产生非常多的情况，如果考虑何时使用操作，情况更是多。如果将在图上求解最短路看成是在二维平面上进行的，引入进行...
2020-01-12 12:11:27
377
原创 常用的STL
stack容器只有一个出口，即栈顶，可以在栈顶插入（进栈）和删除（出栈）元素，而不允许顺序遍历。 支持比较运算，以first为第一关键字，以second为第二关键字，按照字典序。优先队列是一种受限访问操作的存储结构，元素可以以任意顺序进入优先队列。 size()/length(), 返回字符串长度。 second, 第二个元素。 first, 第一个元素。先进先出，不允许顺序遍历。
2024-08-08 11:06:30
264
1原创 哈希和哈希表
hash的定义：Hash一般翻译为散列，哈希是指一个过程，这个过程就是把任意长度的输入，通过哈希算法，变换成固定长度的输出，所输出的称为哈希值。这种变换是一种压缩映射，也即哈希值所占的空间一般来说远小于输入值的空间，不同的输入可能会哈希出相同的输出（概率很小）。hash值的作用：数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法哈希的特点：如果两个哈希值是不相同的（根据同一函数），那么这两个散列值的原始输入一定是不相同的。
2024-01-26 23:25:54
1021
原创 单双链表（动态、静态、LIST)
链表：用一组任意的存储单元存储线性表的数据元素（存储单元可以连续也可以不连续）。链表操作：初始化、添加、遍历、插入删除、查找、排序、释放等。单向链表和双向链表。
2023-12-22 17:46:30
490
原创 栈和队列（双端、单调、优先队列）
④ 地面上有标号为A、B、C的3根细柱，在A柱上方有10个直径相同中间有孔的圆盘，从上到下编号为1，2，3，…如果B柱的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。⑤ 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口，已知某时刻该车站状态为空，从这一时刻开始的出入记录为：进，出，进，进，进，出，出，进，进，进，出，出。满队列的是空间用尽，不能再插入元素的队列，虽然图5的队列也不能继续插入元素了，但它还有剩余空间，所以这样的队列还不能称之为满队列，可称之为。
2023-12-16 11:08:57
1281
原创 【例 3】Windy 数 （题解：数位dp最简洁代码）)
1587： 【例 3】Windy 数 （题解：数位dp最简洁代码）#include<bits/stdc++.h>using namespace std;const int N=15;int f[N][N];int d[N],len,ans;int n,m;void init(){ for(int i=0;i<=9;i++) f[1][i]=1; for(int...
2020-04-02 16:46:26
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人