qq_40688707的博客

#include<stdio.h> #include<string.h> #include<iostream> #include<vector> #include<set> #include<map> #include<queue> #include<ctype.h> #include&

#include<stdio.h> #include<string.h> #include<iostream> #include<vector> #include<set> #include<map> #include<queue> #include<ctype.h> #include&

例题：有一组数据，需要进行由大到小输出。样例输入： 5 3 5 2 8样例输出：8 5 5 3 2思路：这只是一个简单的排序问题，什么排序都能做，但这里我只用桶排序#include<stdio.h> #include<string.h> #include<iostream> #include<vector> #include<set> #...

例题有一组数据要求从大到小排序样例输入：108  100 50 22 15 6 1 1000 999 0样例输出：1000 999 100 50 22 15 8 6 1 0代码如下 #include<stdio.h> #include<string.h> #include<iostream> #include<vector> #include<...

判断是否是回文串样例输入：ahaha样例输出：YES#include<stdio.h> #include<string.h> #include<iostream> #include<vector> #include<set> #include<map> #include<queue> #include&lt

邻接表：用来存储M小于N^2的稀疏图复杂度：(M+N)logNint n,m,i; //设置三个数组大小根据实际情况来定 int u[N],v[N],w[N]; //设置一个first数组和一个next数组用来存储行数 到时候输出是按照行数输出的 int first[n + 1],next[m + 1];// n m 是顶点数和边数及路的总数 scanf("%d%d",&n,&m...

例题有一串已经从小到大排好序的数2 3 5 8 9 10 18 26 32现需要往这串数字中插入6使其得到的新序列仍然符合从小到大排列直接上代码#include <stdio.h> int main() { int data[101],right[101]; int i,n,t,len; scanf("%d",&n); for(i = 1;i &...

例题输入一个数，输出1~n,输出1~n的全排列这是一个小的深度优先搜索问题思路：我们先将n个小盒子放到桌子上，然后拿着卡片去往里面放，一个个的尝试看有多少种方法先来一个深度优先搜索模型吧void dfs(int step) { 1 ./*判断边界*/ 2 ./*尝试每一种可能*/for(i = 1;i<=n;i++) { /*继续下一步*/dfs(st...

//求最短路径之单源最短路径 #include <stdio.h> int main() { int e[10][10],dis[10],book[10],i,j,n,m,t1,t2,t3,u,v,min; int inf = 99999999;//这里最好顶成八个9，因为两个这个正好不超过int 的储值范围 scanf("%d%d",&n,&...