搜索结果
查询Tags标签： Ne，共有 61条记录-
OI中的一些数学小技巧
在OI比赛中，如果能够灵活地运用一些数学小技巧，是能够很好地优化计算的时间和正确性的。 既然说了是小技巧，那么这些指的都是一些技巧，一般是不会单独成题的。 光速幂 有的时候，我们要去求解一个数或者一个矩阵的若干次幂，而这个指数在一般情况下是暴力无法接受的，…
2022/8/25 23:26:20 人评论 次浏览 -
搜索
定义： 基本框架int dfs(int u) // 保证进入dfs为有效且未访问状态，在进入dfs之后标记 {st[u] = true; // 标记for (int i = h[u]; i != -1; i = ne[i]){int j = e[i];if (!st[j]) dfs(j); // 如果是无效状态或访问过，不进入} } 基础框架queue<int> q; st[1] = tr…
2022/7/28 23:31:17 人评论 次浏览 -
AcWing 2022.7.20
链表模拟 + 队列模拟 可以用队列模拟，维护未弹出的数据和顺序。 也可以直接按题目要求维护循环队列，只需要单链表就够了。 队列： #include <bits/stdc++.h> using namespace std;const int N = 60;int T; int n; int ne[N];int main() {cin >> T;while (T-…
2022/7/20 23:26:29 人评论 次浏览 -
@RequestBody，@RequestParam是否能随意改变入参字母大小写
在工作中遇到了一个问题，很多接口有的入参是companyName,有的入参是companyname,实际上，这两入参能任意适配所有接口，甚至随意改变大小写！1. @RequestBody是完全按照驼峰命名规范来的，它不会管你定义的参数名，但是会在启动项目的时候，参数默认驼峰化，返回的参数也…
2022/7/11 23:26:40 人评论 次浏览 -
391 基环树 P2607 [ZJOI2008] 骑士
视频链接：// Luogu P2607 [ZJOI2008] 骑士 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1e6+10; typedef long long LL; int n; struct edge{int v,ne;}e[N]; int h[N],w[N],idx; int r1,r2,vis[N…
2022/7/11 6:20:17 人评论 次浏览 -
拉格朗日差值学习笔记&做题记录
好像是多项式最基础的算法（？，但是咕了比较久，现在学一下吧。 差值是啥 这个东西类似于 FFT 的转化过程，就是多项式点值和多项式系数的转化，简而言之就是解决下面的问题，P4781。已知一个 \(n-1\) 次多项式的 \(n\) 个点值，\(f(x_i)=y_i\)，已知 \(k\)，求 \(f(k)\b…
2022/7/6 23:21:00 人评论 次浏览 -
基础算法 840.模拟散列表（哈希表）
将一个较大的空间映射到一个较小的空间下。 采用数组模拟链表头插法的操作。 e[ ]储存的是插入的元素的值。 h[ ]储存的是插入的元素对应的哈希值的指针。 ne[ ]储存的是当前指针指向的下一个位置的指针。#include<cstring> #include<iostream> using namespa…
2022/5/4 22:42:50 人评论 次浏览 -
Spring boot 监听redis key 过期
1.第一步，修改redis配置文件内容 notify-keyspace-events "Ex" 2.项目导入redis依赖 <!-- Redis --><dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifac…
2022/4/27 19:12:44 人评论 次浏览 -
AcWing 10. 有依赖的背包问题
题目链接 https://www.acwing.com/problem/content/10/ 题解 需要注意的点就是，f[u][j]实际上是优化过第第二维后的状态表示，原状态表示应该是f[u][i][j]：对于根结点u，考虑其前i个子树，总体积不超过j的最大价值 dfs(root)的递归含义是：以root为根，考虑其所有子树，…
2022/4/4 23:19:08 人评论 次浏览 -
cf432 D. Prefixes and Suffixes
题意： 输出所有的 \(len\)，使得给定字符串的长度为 \(len\) 的前缀与长度为 \(len\) 的后缀相等；并输出每个这种前缀在整个串中（作为子串）的出现次数。 思路： 前缀后缀啥的显然是 kmp 的 next 数组。初始 len=n，不断让 len=next[len] 就能找出所有的 len 重点是它们…
2022/4/1 6:21:10 人评论 次浏览 -
KMP字符串
字符串匹配#include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N=1e5+10,M=1e6+10; char s[M],p[N]; int ne[N]; int main() {int n,m;cin>>n>>p+1>>m>>s+1;//下标从1开始//求ne数组…
2022/3/31 6:22:28 人评论 次浏览 -
搜索与图论--图和树的存储和遍历
图和树的存储使用邻接矩阵实现，其内部使用单向链表完成邻接矩阵的实现，我们使用h[N]表示头节点，使用e[M]表示第i个节点存的数值，使用ne[M]表示第i个节点所指向的下一个节点。int h[N],e[M],ne[M],idx; void add(int a,int b){e[idx]=b;ne[idx]=h[a];h[a]=idx++;}
2022/3/30 23:20:11 人评论 次浏览 -
【转载】windows 如何一键关闭所有进程程序 --- （博客园 - 木人子韦）
【转载】Windows 如何一键关闭所有进程程序 --- （博客园 - 木人子韦） 1、桌面创建一个快捷方式，点击鼠标右键跳出的菜单=> 新建=>快捷方式01 在“请键入对象的位置（T）”下方的文本框中输入： taskkill /F /FI "USERNAME eq Administrator" /FI "…
2022/3/27 7:25:47 人评论 次浏览 -
拓扑排序
848. 有向图的拓扑序列 题目链接 https://www.acwing.com/problem/content/850/ 解析 要掌握拓扑排序的基本思路：每次找到入度为0的点加入队列，可以用数组存答案，根据加入队列的数的个数可以判断是否可以进行拓扑排序。 Ac代码点击查看代码 #include <iostream> …
2022/3/1 23:51:32 人评论 次浏览 -
KMP算法
KMP算法是一种用于字符串匹配的算法，我们在介绍KMP算法之前，我们先介绍一下字符串匹配的朴素算法：题目：有长度为N的字符串P ， 长度为M的字符串S ， 问 P在S中匹配项的起始位置：双重循环，遍历S数组，每遇到一个新的S[i] 就要从 P[1]重新开始判断是否匹配，相当于一层…
2022/2/26 1:25:24 人评论 次浏览
