ACwing
任老爸张
无他,唯手熟尔
展开
-
排序算法
冒泡排序#include<bits/stdc++.h>using namespace std;int main(){ //冒泡排序 int n; cin>>n; vector<int>v(n); for(int i=0;i<n;i++){ cin>>v[i]; } for(int i=0;i<n;i++){ for(int j=0;j<原创 2021-04-09 14:19:03 · 134 阅读 · 0 评论 -
完全背包问题(动态规划)
3. 完全背包问题 题目 提交记录 讨论 题解 视频讲解有NN种物品和一个容量是VV的背包,每种物品都有无限件可用。第ii种物品的体积是vivi,价值是wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。接下来有NN行,每行两个整数vi,wivi,wi,用空格隔开,分别表示第ii种物品的体积...原创 2021-01-06 16:58:48 · 1462 阅读 · 0 评论 -
ACWing:787. 归并排序
787. 归并排序 题目 提交记录 讨论 题解 视频讲解给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在1~109109范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤1000001≤n≤100000输入样例:53 1 2 4 5...原创 2021-01-06 16:08:55 · 138 阅读 · 0 评论