- 博客(409)
- 收藏
- 关注
RSS订阅原创 Nonautoregressive Encoder–Decoder Neural Framework for End-to-End Aspect-Based Sentiment Triplet
在这篇文章中，作者提出了一个创新的编码器-解码器框架的端到端 ASTE。首先，将 ASTE 任务建模为一个无序的三元组集预测问题，这是满意的指针网络的非自回归解码范式。其次，提出了一种新的高阶聚合机制，充分整合的重叠结构的方面和意见条款之间的潜在的相互作用。第三，引入了二分匹配损失，以便于我们的非自回归系统的训练。基准数据集上的实验结果表明，作者提出的框架显着优于国家的最先进的方法。进一步的分析表明，该框架在处理重叠问题、缓解长距离依赖和提高解码效率方面具有优势。
2024-04-27 14:10:02
960
原创 数据结构算法题——链表
给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2023-07-09 09:24:44
293
原创 数据结构算法题——杂
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2, 2− 1] ，就返回 0。
2023-07-09 09:24:13
284
原创 数据结构算法题——数组
leetcode-34.在排序数组中查找元素的第一个和最后一个位置（二分查找）给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。ans = mid;} else {} else {时间复杂度：O(logn)，其中 n 为数组的长度。
2023-07-09 09:23:45
603
原创 数据结构算法题——树
给定一个二叉树的根节点 root ，返回 它的遍历。：O(n)，其中 n 为二叉树节点的个数。二叉树的遍历中每个节点会被访问一次且只会被访问一次。：O(n)。空间复杂度取决于递归的栈深度，而栈深度在二叉树为一条链的情况下会达到 O(n) 的级别。
2023-07-09 09:22:20
340
原创 数据结构算法题——图
给你一个的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有，并以列表形式返回。你可以按返回这些组合。candidates 中的数字可以。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为 target 的不同组合数少于 150 个。：O(S)，其中 S 为所有可行解的长度之和。从分析给出的搜索树我们可以看出时间复杂度取决于搜索树所有叶子节点的深度之和，即所有可行解的长度之和。
2023-07-09 09:21:29
93
原创 13年12月CCF计算机软件能力认证
出现次数最多的数（哈希表）分析可以开一个 int 型的 s 数组当做哈希表，遍历所有数，对于这些数，每出现一次，就相对应的加一，然后再从小到大的枚举所有数值即可。#include<bits/stdc++.h>using namespace std;const int maxn = 10005;int n, s[maxn];int main(){ cin >> n; for(int i = 0; i < n; i++){ int x; cin >
2022-01-18 17:18:30
489
原创 PAT甲级——搜索总结
1004 Counting Leaves (30 分)题目大意给出一棵树，问每一层各有多少个叶子结点。方法一：bfs#include<bits/stdc++.h>using namespace std;int n, m, k, mx, cnt[105], mp[105];vector<int> v[105];queue<int> q;void bfs(){ q.push(1); while(!q.empty()){ int p = q.fro
2021-02-26 19:27:19
303
原创 PAT甲级——最短路总结
1004 Counting Leaves (30 分)题目大意给出一棵树，问每一层各有多少个叶子结点。方法一：bfs#include<bits/stdc++.h>using namespace std;int n, m, k, mx, cnt[105], mp[105];vector<int> v[105];queue<int> q;void bfs(){ q.push(1); while(!q.empty()){ int p = q.fro
2021-02-25 14:05:04
278
原创 Senior Pan（最短路+二进制分组）
题目链接Problem DescriptionSenior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday.The task is simple : ZKC will give Pan a directed graph every time, and selects some nodes from that graph, you can
2021-02-07 15:32:08
336
原创 【次短路模板】Roadblocks
题目链接DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the way. She has decided to take the second-shortes
2021-02-06 17:31:54
241
原创 【模板】裴蜀定理
题目链接#include<bits/stdc++.h>using namespace std;int gcd(int x, int y){ if(y == 0) return x; else return gcd(y, x % y);}int main(){ int n, x; cin >> n; int ans = 0; for(int i = 1; i <= n; i++){ cin >> x; ans = gcd
2021-02-02 17:39:52
107
原创 【模板】乘法逆元
题目链接题目描述给定 n, p 求 1 ∼ n 中所有整数在模 p 意义下的乘法逆元。输入格式一行两个正整数 n, p。输出格式输出 n 行，第 i 行表示 i 在模 p 下的乘法逆元。输入输出样例输入10 13输出179108112534方法一：递推法#include<bits/stdc++.h>using namespace std;const int maxn = 3e6 +5;typedef long long ll;ll inv[ma
2021-02-02 15:30:43
476
原创 【模板】二元一次不定方程 (exgcd)
题目链接题目描述给定不定方程ax + by = c若该方程无整数解，输出 −1。若该方程有整数解，且有正整数解，则输出其正整数解的数量，所有正整数解中 x 的最小值，所有正整数解中 y 的最小值，所有正整数解中 x 的最大值，以及所有正整数解中 y 的最大值。若方程有整数解，但没有正整数解，你需要输出所有整数解中 x 的最小正整数值， y 的最小正整数值。正整数解即为 x, y 均为正整数的解，0 不是正整数。整数解即为 x, y 均为整数的解。x 的最小正整数值即所有 x 为正整数的整数
2021-02-02 14:14:38
365
1
原创 【模板】割点（割顶）
题目链接题目描述给出一个 n 个点，m 条边的无向图，求图的割点。输入格式第一行输入两个正整数 n,m。下面 m 行每行输入两个正整数 x,y 表示 x 到 y 有一条边。输出格式第一行输出割点个数。第二行按照节点编号从小到大输出节点，用空格隔开。输入输出样例输入6 71 21 31 42 53 54 55 6输出15#include<bits/stdc++.h>using namespace std;const int maxn = 2e5 +
2021-02-01 15:37:09
120
原创 【模板】扫描线（离散化）
题目链接题目描述求 n 个矩形的面积并。输入格式第一行一个正整数 n。接下来 n 行每行四个非负整数 x1，y1，x2，y2，表示一个矩形的左下角坐标为 (x1, y1)，右上角坐标为 (x2, y2)。输出格式一行一个正整数，表示 n 个矩形的并集覆盖的总面积。输入输出样例输入2100 100 200 200150 150 250 255输出18000#include<cstdio>#include<cstring>#include<cstd
2021-02-01 12:01:56
172
原创 【模板】线性基
题目链接题目描述给定 n 个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。输入格式第一行一个数 n，表示元素个数接下来一行 n 个数输出格式仅一行，表示答案。输入输出样例输入21 1输出1#include<bits/stdc++.h>using namespace std;typedef long long ll;ll d[65], x;int n;void add(ll x) // 插入线性基 { for(int i = 60;
2021-01-30 13:06:15
151
1
原创 【模板】负环
题目链接题目描述给定一个 n 个点的有向图，请求出图中是否存在从顶点 1 出发能到达的负环。负环的定义是：一条边权之和为负数的回路。输入格式本题单测试点有多组测试数据。输入的第一行是一个整数 T，表示测试数据的组数。对于每组数据的格式如下：第一行有两个整数，分别表示图的点数 n 和接下来给出边信息的条数 m。接下来 m 行，每行三个整数 u, v, w。若 w ≥ 0，则表示存在一条从 u 至 v 边权为 w 的边，还存在一条从 v 至 u 边权为 w 的边。若 w < 0，则只
2021-01-29 16:59:40
277
原创 【模板】缩点（tarjan + 拓扑排序）
题目链接题目描述给定一个 n 个点 m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入格式第一行两个正整数 n, m第二行 n 个整数，依次代表点权第三至 m + 2 行，每行两个整数 u, v，表示一条 u → v 的有向边。输出格式共一行，最大的点权之和。输入输出样例输入2 21 11 22 1输出2#include<bits/stdc++.h&
2021-01-29 15:27:22
265
原创 【模板】差分约束算法
题目链接#include<bits/stdc++.h>using namespace std;const int maxn = 5e3 + 5;const int inf = 0x3f3f3f3f;int dis[maxn], total[maxn], n, m;bool vis[maxn];struct edge{ int to, w, next;}e[maxn * 2];int h[maxn], tot;void add(int u, int v, int w)
2021-01-28 11:16:13
122
原创 【模板】三分法
题目链接题目描述如题，给出一个 N 次函数，保证在范围 [l, r] 内存在一点 x，使得 [l, x] 上单调增，[x, r] 上单调减。试求出 x 的值。输入格式第一行一次包含一个正整数 N 和两个实数 l, r，含义如题目描述所示。第二行包含 N + 1 个实数，从高到低依次表示该 N 次函数各项的系数。输出格式输出为一行，包含一个实数，即为 x 的值。若你的答案与标准答案的相对或绝对误差不超过 10-5 则算正确。输入输出样例输入3 -0.9981 0.51 -3 -3 1输
2021-01-27 19:23:43
114
原创 【模板】KMP字符串匹配
题目链接题目描述给出两个字符串 s1 和 s2，若 s1 的区间 [l,r] 子串与 s2 完全相同，则称 s2 在 s1 中出现了，其出现位置为 l。现在请你求出 s2 在 s1 中所有出现的位置。定义一个字符串 s 的 border 为 s 的一个非 s 本身的子串 t，满足 t 既是 s 的前缀，又是 s 的后缀。对于 s2，你还需要求出对于其每个前缀 s’ 的最长 border t’ 的长度。输入格式第一行为一个字符串，即为 s1。第二行为一个字符串，即为 s2。输出格式首先输出若
2021-01-27 18:37:25
217
原创 Codeforces Round #697 (Div. 3)
A. Odd Divisor题目链接题目大意给定一个整数 n，问是否存在大于 1 的质因子。分析只要判断是否为 2 的整数次幂就可以了，如果是就输出 YES，否则，输出 NO。#include<bits/stdc++.h>using namespace std;int main(){ int t; long long n; cin >> t; while(t--){ cin >> n; while(n % 2 == 0){ n /
2021-01-27 14:09:58
152
原创 【模板】ST表
题目链接题目描述给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。输入格式第一行包含两个整数 N, M，分别表示数列的长度和询问的个数。第二行包含 N 个整数（记为 ai），依次表示数列的第 i 项。接下来 M 行，每行包含两个整数 li，ri，表示查询的区间为 [li,ri]。输出格式输出包含 M 行，每行一个整数，依次表示每一次询问的结果。输入输出样例输入8 89 3 1 7 5 6 0 81 61 52 72 61 84 83 71
2021-01-25 20:18:45
109
原创 【模板】最近公共祖先（LCA）
题目链接题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N, M, S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N − 1 行每行包含两个正整数 x, y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。接下来 M 行每行包含两个正整数 a, b，表示询问 a 结点和 b 结点的最近公共祖先。输出格式输出包含 M 行，每行包含一个正整数，依次为每一个询问的结果。输入输出样例输入5 5 43
2021-01-24 20:00:53
150
原创 【模板】单源最短路径（标准版）
题目链接题目描述给定一个 n 个点，m 条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。数据保证你能从 s 出发到任意点。输入格式第一行为三个正整数 n,m,s。第二行起 m 行，每行三个非负整数 ui,vi,wi，表示从 ui 到 vi 有一条权值为 wi 的有向边。输出格式输出一行 n 个空格分隔的非负整数，表示 s 到每个点的距离。输入输出样例输入4 6 11 2 22 3 22 4 11 3 53 4 31 4 4输出0 2 4 3#include&
2021-01-24 16:42:05
221
原创 【模板】最小生成树
题目链接题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。输入输出样例输入4 51 2 21 3 21 4 32 3 43 4 3输出7#include<bits
2021-01-24 16:05:43
167
原创 【模板】树状数组 2
题目链接题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数数加上 x；求出某一个数的值。输入格式第一行包含两个整数 N、M，分别表示该数列数字的个数和操作的总个数。第二行包含 N 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。接下来 M 行每行包含 2 或 4个整数，表示一个操作，具体如下：操作 1： 格式：1 x y k 含义：将区间 [x,y] 内每个数加上 k；操作 2： 格式：2 x 含义：输出第 x 个数的值。输出格式输出包含若干行
2021-01-24 15:21:43
84
原创 训练赛——WZU ACM No.229(寒假训练赛1)
A - Links and Pearls题目链接题目大意给定一串由线("-")和珍珠(“o”)构成的项链，问随意移动线或珍珠，是否能让每两个相邻珍珠之间的线的数量相等，若能，则输出“YES”，否则输出“NO”。分析可以分别对"-“和"o"的个数进行统计，然后看”-"的个数是否为"o"的个数的倍数。#include<bits/stdc++.h>using namespace std;int main(){ string s; cin >> s; int a =
2021-01-24 12:05:58
116
原创 【模板】树状数组 1
题目链接题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 x求出某区间每一个数的和输入格式第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 个整数，表示一个操作，具体如下：1 x k 含义：将第 x 个数加上 k2 x y 含义：输出区间 [x,y] 内每个数的和输出格式输出包含若干行整数，即为所有操作 2 的结果
2021-01-23 16:10:10
80
原创 【模板】线段树 2
题目链接题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 x将某区间每一个数加上 x求出某区间每一个数的和输入格式第一行包含三个整数 n,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含若干个整数，表示一个操作，具体如下：操作 1： 格式：1 x y k 含义：将区间 [x,y] 内每个数乘上 k操作 2： 格式：2 x y k 含义：将区间 [x,
2021-01-23 10:18:31
74
原创 【模板】线段树 1
题目链接题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数 n, m，分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 或 4 个整数，表示一个操作，具体如下：1 x y k：将区间 [x,y] 内每个数加上 k。2 x y：输出区间 [x,y] 内每个数的和。输出格式输出包含若干行整数，即为所有操作
2021-01-23 09:10:39
90
原创 莫队——[国家集训队]小Z的袜子
题目链接题目描述作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小 Z 把这 N 只袜子从 1 到 N 编号，然后从编号 L 到 R (L 尽管小 Z 并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小 Z，他有多大的概率抽到两只颜色相同的袜子。当然，小 Z 希望这个概率尽量高，所以他可能会询
2021-01-20 11:47:08
102
原创 莫队——DQUERY - D-query
题目链接题目大意：给出一个长度为 n 的数列，a1,a2,…,an，有 q 个询问，每个询问给出数对 (i,j)，需要你给出 ai,ai+1,…,aj这一段中有多少不同的数字。输入输出样例输入51 1 2 1 331 52 43 5输出323这题我是用莫队过的，莫队算法在询问排序后，通过移动左右端点来更改答案，从而保证它优秀的复杂度，具体可以看这篇博客（大佬太强了）。#include<bits/stdc++.h>using namespace std;#def
2021-01-19 15:14:09
128
2
原创 哈希+莫队——k串
题目链接题目描述：ZZT 得到了一个字符串 S 以及一个整数 K。WZH 在 1995 年提出了“优雅 K 串”的定义：这个字符串每一种字符的个数都是 K 的倍数。现在 ZZT 想要对字符串进行 Q 次询问，第 i 次询问给出一个区间 [Li, Ri]，他想计算 [Li, Ri] 中有多少个子串是“优雅 K 串”。由于 ZZT 忙于工作，所以他把这个问题交给了你，请你帮忙解决。输入描述：第一行输入一个正整数 K。第二行输入一个字符串 S。第三行输入一个正整数 Q，表示有 Q 次询问。接下
2021-01-19 10:43:45
132
原创 堆——Operating System
题目链接题目描述在学习Operating System的过程中，Glory遇到了这样一个问题，现在有一个大小为可以容纳N个页面的内存，硬盘内的内容被分成M个页面，用1~M来标识，一开始内存里没有任何页面，接下来用户会请求Q个页面，你需要设计一个置换算法，使得缺页发生的次数最少。缺页是指用户请求某个编号的页面，但这个页面没有在内存中的情况。发生缺页之后，你必须要把硬盘内对应的页面调入内存中，如果内存已满，你需要置换掉当前内存中的某个页面。输入描述多组数据，请处理到输入结束。每组数据，第一行为三个整数
2021-01-17 18:33:55
181
原创 Echarts实时更新数据
先了解一下什么是AJAXAJAX = 异步 JavaScript 和 XML。AJAX 是一种用于创建快速动态网页的技术。通过在后台与服务器进行少量数据交换，AJAX 可以使网页实现异步更新。这意味着可以在不重新加载整个网页的情况下，对网页的某部分进行更新。传统的网页（不使用 AJAX）如果需要更新内容，必需重载整个网页面。有很多使用 AJAX 的应用程序案例：新浪微博、Google 地图、开心网等等。AJAX工作原理使用jQuery开发AjaxjQuery 的 $.ajax() 方法可以
2020-12-19 21:43:05
7658
1
原创 A*算法——第k短路
题目链接题目描述“Good man never makes girls wait or breaks an appointment!” said the mandarin duck father. Softly touching his little ducks’ head, he told them a story.“Prince Remmarguts lives in his kingdom UDF – United Delta of Freedom. One day their neighbor
2020-11-02 14:27:21
157
原创 思维题——Quasi Binary
题目链接题目描述给出一个数 n，你需要将 n 写成若干个数的和，其中每个数的十进制表示中仅包含 0 和 1。问最少需要多少个数。输入输出格式输入格式：一行 一个数 n（1 ≤ n ≤ 106）输出格式：最少的数的个数，并给出一种方案。输入输出样例输入样例 19输出样例 191 1 1 1 1 1 1 1 1输入样例 232输出样例 2310 11 11分析可以先找出每位上的数，最大的数就是最少的数的个数。因为我是从个位开始找的，所以可以从后往前进行枚举，若这一位上的
2020-10-12 16:51:13
416
1
原创 动态规划——Zuma（区间dp）
题目链接题目大意Genos 最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在 n 个一行的宝石，第i个宝石的颜色是 Ci 。这个游戏的目标是尽快的消灭一行中所有的宝石。 在一秒钟，Genos 能很快的挑选出这些有颜色的宝石中的一个回文的，连续的子串，并将这个子串移除。每当一个子串被删除后，剩余的宝石将连接在一起，形成一个新的行列。你的任务是：求出把整个宝石串都移除的最短时间。 让我们给你一个提示：如果一个串正着读或倒着读都一样，那么这个串（或子串）叫回文串。在我们这道题中，“回文”指这个宝石串中的第一
2020-10-10 19:38:40
407
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人