搜索结果
查询Tags标签： AcWing，共有 179条记录-
位运算 - AcWing 801. 二进制中1的个数（C++）- 简单
题目链接：https://www.acwing.com/problem/content/description/803/ 题目如下： #include<iostream> using namespace std;const int N=100010; int num[N];int main(){int n;cin>>n;for(int i=0;i<n;++i) cin>>num[i];for(int i=0;i<n;++i){i…
2021/10/28 22:39:56 人评论 次浏览 -
acwing算法基础课：最短路算法（最小生成树和二分图算法分类）
最小生成树和二分图算法
2021/10/26 20:42:03 人评论 次浏览 -
acwing算法基础课：最短路算法（最小生成树和二分图算法分类）
最小生成树和二分图算法
2021/10/26 20:42:03 人评论 次浏览 -
acwing 1027 方格取数 算法提高课
题目大意： 给定一个 \(n * n\) 的数组，从 \((1, 1)\) 走到 \((n, n)\) ， 每次走到当前格子，取走当前格子里的数，当前格子里的数取走后就变成了0。现在\((1, 1)\) 走到 \((n, n)\) 走两次，所能得到的数字之和最大为多少。 思路： 此题是一个动态规划数字三角形模型，…
2021/10/24 11:39:43 人评论 次浏览 -
acwing 1027 方格取数 算法提高课
题目大意： 给定一个 \(n * n\) 的数组，从 \((1, 1)\) 走到 \((n, n)\) ， 每次走到当前格子，取走当前格子里的数，当前格子里的数取走后就变成了0。现在\((1, 1)\) 走到 \((n, n)\) 走两次，所能得到的数字之和最大为多少。 思路： 此题是一个动态规划数字三角形模型，…
2021/10/24 11:39:43 人评论 次浏览 -
ACwing算法基础课第一讲
给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n个整数（所有整数均在 1 ~10^9 范围内），表示整个数列。 输出格式 输出共一行，包含 n个整数，…
2021/9/28 1:40:44 人评论 次浏览 -
ACwing算法基础课第一讲
给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n个整数（所有整数均在 1 ~10^9 范围内），表示整个数列。 输出格式 输出共一行，包含 n个整数，…
2021/9/28 1:40:44 人评论 次浏览 -
acwing算法基础课：哈希表
一般哈希表模板 (1) 拉链法int h[N], e[N], ne[N], idx;// 向哈希表中插入一个数void insert(int x){int k = (x % N + N) % N;e[idx] = x;ne[idx] = h[k];h[k] = idx ++ ;}// 在哈希表中查询某个数是否存在bool find(int x){int k = (x % N + N) % N;for (int i = h[k]; …
2021/9/27 14:11:03 人评论 次浏览 -
acwing算法基础课：哈希表
一般哈希表模板 (1) 拉链法int h[N], e[N], ne[N], idx;// 向哈希表中插入一个数void insert(int x){int k = (x % N + N) % N;e[idx] = x;ne[idx] = h[k];h[k] = idx ++ ;}// 在哈希表中查询某个数是否存在bool find(int x){int k = (x % N + N) % N;for (int i = h[k]; …
2021/9/27 14:11:03 人评论 次浏览 -
【Acwing Linux基础课笔记】shell语法
目录 声明概论注释变量默认变量数组shell语法之expr命令shell语法之read命令shell语法之echo命令shell语法之printf命令shell语法之test命令与判断符号[]shell语法之判断语句shell语法之函数shell语法之exit命令shell语法之文件重定向shell语法之引入外部脚本声明 学算法就…
2021/9/21 7:28:52 人评论 次浏览 -
【Acwing Linux基础课笔记】shell语法
目录 声明概论注释变量默认变量数组shell语法之expr命令shell语法之read命令shell语法之echo命令shell语法之printf命令shell语法之test命令与判断符号[]shell语法之判断语句shell语法之函数shell语法之exit命令shell语法之文件重定向shell语法之引入外部脚本声明 学算法就…
2021/9/21 7:28:52 人评论 次浏览 -
【题解】【AcWing】1576. 再次树遍历
1576. 再次树遍历 原题传送：AcWing 1576. 再次树遍历 通过使用栈可以以非递归方式实现二叉树的中序遍历。 例如，假设遍历一个如下图所示的 666 节点的二叉树（节点编号从 111 到 666 ）。 则堆栈操作为：push(1);push(2);push(3);pop();pop();push(4);pop();pop();push(…
2021/9/10 6:06:55 人评论 次浏览 -
【题解】【AcWing】1576. 再次树遍历
1576. 再次树遍历 原题传送：AcWing 1576. 再次树遍历 通过使用栈可以以非递归方式实现二叉树的中序遍历。 例如，假设遍历一个如下图所示的 666 节点的二叉树（节点编号从 111 到 666 ）。 则堆栈操作为：push(1);push(2);push(3);pop();pop();push(4);pop();pop();push(…
2021/9/10 6:06:55 人评论 次浏览 -
Acwing 3827. 最小正整数 数学思维gcm或推导
Acwing 3827. 最小正整数 Acwing 3827. 最小正整数 数学思维gcm或推导 给定两个整数 n和 k。 请你计算，末尾至少有连续 k 个 0，并且可以被 n 整除的最小正整数。 例如，当 n=375,k=4时，满足条件的最小正整数为 30000。 输入格式 第一行包含整数 TT，表示共有 TT 组测试…
2021/9/6 23:37:09 人评论 次浏览 -
Acwing 3827. 最小正整数 数学思维gcm或推导
Acwing 3827. 最小正整数 Acwing 3827. 最小正整数 数学思维gcm或推导 给定两个整数 n和 k。 请你计算，末尾至少有连续 k 个 0，并且可以被 n 整除的最小正整数。 例如，当 n=375,k=4时，满足条件的最小正整数为 30000。 输入格式 第一行包含整数 TT，表示共有 TT 组测试…
2021/9/6 23:37:09 人评论 次浏览
