搜索结果
查询Tags标签： AcWing，共有 179条记录-
AcWing 算法基础课 图论
图可以用邻接表存储， 邻接表为n个链表， 链表可以用数组模拟（比vector速度快）。 const int N; int h[N],e[N],ne[N],idx;//分别表示，h[i]：图中编号i的头结点，e[i]：节点i的值（编号），ne[i]节点i在链表中的下一个节点的idx。 void add(int a,int b) {e[idx]=b;ne[i…
2021/12/26 14:09:59 人评论 次浏览 -
Acwing第36题(合并两个排序的链表)
相关题目： 合并两个排序的链表https://www.acwing.com/problem/content/34/ 解题思路： 双指针法，给每个链表设定一个指针，进行遍历。相关代码： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x…
2021/12/19 23:23:18 人评论 次浏览 -
Acwing第36题(合并两个排序的链表)
相关题目： 合并两个排序的链表https://www.acwing.com/problem/content/34/ 解题思路： 双指针法，给每个链表设定一个指针，进行遍历。相关代码： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x…
2021/12/19 23:23:18 人评论 次浏览 -
Acwing 4198. 最长合法括号子串
1 #include<bits/stdc++.h>2 using namespace std;3 const int N=1e6+5;4 int dp[N];//dp[i]表示以i结尾的最长合法串长度； dp[i]转移，考虑当前i为) 栈里只压入(则dp[i]=dp[j-1]+i-j+1；j-1如果合法那么可以合并5 int main()6 {7 string s;8 cin>>s;9 …
2021/12/18 23:23:32 人评论 次浏览 -
Acwing 4198. 最长合法括号子串
1 #include<bits/stdc++.h>2 using namespace std;3 const int N=1e6+5;4 int dp[N];//dp[i]表示以i结尾的最长合法串长度； dp[i]转移，考虑当前i为) 栈里只压入(则dp[i]=dp[j-1]+i-j+1；j-1如果合法那么可以合并5 int main()6 {7 string s;8 cin>>s;9 …
2021/12/18 23:23:32 人评论 次浏览 -
AcWing 算法基础课 链表
链表一般不用结构体创建（new的使用很慢） 而是用邻接表进行表示 两个数组分别e[]和ne[]分别记录节点的值和下一个节点的编号 head记录头结点指向的位置，idx表示当前可以使用的节点 用数组模拟链表时，删除链表无法释放内存，但是运行速度快。 双链表则用e[]和l[]和r[]记…
2021/12/12 11:17:00 人评论 次浏览 -
AcWing 算法基础课 链表
链表一般不用结构体创建（new的使用很慢） 而是用邻接表进行表示 两个数组分别e[]和ne[]分别记录节点的值和下一个节点的编号 head记录头结点指向的位置，idx表示当前可以使用的节点 用数组模拟链表时，删除链表无法释放内存，但是运行速度快。 双链表则用e[]和l[]和r[]记…
2021/12/12 11:17:00 人评论 次浏览 -
acwing 849 Dijkstra求最短路
给定一个 nn 个点 mm 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 11 号点到 nn 号点的最短距离，如果无法从 11 号点走到 nn 号点，则输出 −1−1。 输入格式 第一行包含整数 nn 和 mm。 接下来 mm 行每行包含三个整数 x,y,zx,y,z，表示存在一条…
2021/12/7 23:47:37 人评论 次浏览 -
acwing 849 Dijkstra求最短路
给定一个 nn 个点 mm 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 11 号点到 nn 号点的最短距离，如果无法从 11 号点走到 nn 号点，则输出 −1−1。 输入格式 第一行包含整数 nn 和 mm。 接下来 mm 行每行包含三个整数 x,y,zx,y,z，表示存在一条…
2021/12/7 23:47:37 人评论 次浏览 -
Acwing第 28 场周赛【完结】
这把打的不顺，开头交不上去就慌了。后面的T2,T3wa麻了。目录 4082. 子序列【签到】4083. 最大公约数【分解因子】4084. 号码牌【并查集】4082. 子序列【签到】https://www.acwing.com/problem/content/description/4085/ 暴力做法: #include<bits/stdc++.h> using …
2021/12/4 23:48:23 人评论 次浏览 -
Acwing第 28 场周赛【完结】
这把打的不顺，开头交不上去就慌了。后面的T2,T3wa麻了。目录 4082. 子序列【签到】4083. 最大公约数【分解因子】4084. 号码牌【并查集】4082. 子序列【签到】https://www.acwing.com/problem/content/description/4085/ 暴力做法: #include<bits/stdc++.h> using …
2021/12/4 23:48:23 人评论 次浏览 -
AcWing 1.A + B
1.A + B 输入两个整数，求这两个整数的和是多少。 输入格式 输入两个整数A,B，用空格隔开，0≤A,B≤108; 样例输入： 3 4样例输出： 7题解 #include<iostream> //头文件 using namespace std; //命名空间 int main() //主函数 {int a, b; //变量声明cin >>…
2021/12/4 23:20:21 人评论 次浏览 -
AcWing 1.A + B
1.A + B 输入两个整数，求这两个整数的和是多少。 输入格式 输入两个整数A,B，用空格隔开，0≤A,B≤108; 样例输入： 3 4样例输出： 7题解 #include<iostream> //头文件 using namespace std; //命名空间 int main() //主函数 {int a, b; //变量声明cin >>…
2021/12/4 23:20:21 人评论 次浏览 -
AcWing《PAT甲级辅导课》第5章 树
第5章 树1004. Counting Leaves 笔记 统计树每层叶子的个数，可用DFS或BFS在DFS加入参数depth，可表示当前层号，但还需要全局变量记录树的层数可用邻接表存储树 #include <iostream> #include <cstring> using namespace std; const int N = 110, M = 210, R…
2021/12/1 23:10:00 人评论 次浏览 -
AcWing《PAT甲级辅导课》第5章 树
第5章 树1004. Counting Leaves 笔记 统计树每层叶子的个数，可用DFS或BFS在DFS加入参数depth，可表示当前层号，但还需要全局变量记录树的层数可用邻接表存储树 #include <iostream> #include <cstring> using namespace std; const int N = 110, M = 210, R…
2021/12/1 23:10:00 人评论 次浏览
