c
橙子杉
For life ,for dream~
展开
-
C语言中的static
一,static全局变量当一个进程的全局变量被声明为static之后,它的中文名叫静态全局变量。静态全局变量和其他的全局变量的存储地点并没有区别,都是在.data段(已初始化)或者.bss段(未初始化)内,但是它只在定义它的源文件内有效,其他源文件无法访问它二,static局部变量1)位置:静态局部变量被编译器放在全局存储区.data(注意:不在.bss段内,原因见3)),所以它虽然是局部的,但是...原创 2018-07-13 21:30:36 · 142 阅读 · 0 评论 -
前序中序输出后序
#include "iostream"#include "string"#include "map"#include<queue>#include<cstdio>#include <string.h>#include "string"//样例输入//AB//BA//样例输出//BAvoid get_end(char *pre,char ...原创 2019-09-05 17:48:50 · 431 阅读 · 0 评论 -
#1097最小生成树一·Prim算法
#include <iostream>#include <cstdio>#include <cstring>#include <vector>using namespace std;int map[1001][1003];bool visited[1003];int dis[1003];int res; void prim(in...原创 2019-09-06 08:19:17 · 130 阅读 · 0 评论 -
kruskal
#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;struct Node{ int u; int v; int cost;}e...原创 2019-09-06 08:20:01 · 83 阅读 · 0 评论 -
1062最近公共祖先
#include "iostream"#include "string"#include "map"using namespace std;//map<key,>第一个参数为关键字不可以重复,一对一关系 map<string, string> fa;map<string, int> vis;void Find(string a, stri...原创 2019-09-05 17:49:56 · 72 阅读 · 0 评论 -
201709-4 试题名称: 通信网络(dfs)
#include <iostream>#include <cstring>#include <vector>using namespace std;int map[1010][1010];int vis[1010];vector<int> g[1010];int n,m;//把源头带进去dfs,每经过一个节点x,就让他和源头pre...原创 2019-09-11 18:14:52 · 198 阅读 · 0 评论 -
201703-4 地铁修建 利用并查集确定连通性 和最大权值
#include<cstdio>#include<cstring>#include<iostream>#include<stack>#include<vector> #include<algorithm>using namespace std;int fa[1000];int map[999][999];//...原创 2019-09-11 21:16:28 · 105 阅读 · 1 评论 -
201604-4 试题名称: 游戏 (BFS搜索迷宫)
#include<cstdio> #include<cstring> #include<queue> using namespace std;//不添加using namespace std queu报错 struct direct{ int dr,dc; }direct[4]={{-1,0},{1,0},{0,-1},{0,1}};...原创 2019-09-12 10:33:09 · 217 阅读 · 0 评论 -
进制转换
#include <cstdio>#include <cstring>//a进制转化为十进制 int main(){ int a=16,b=10; char str[40];// int n;// scanf("%d",&n);// while((n--)!=0){ scanf("%s",str); int temp=0,length=st...原创 2019-07-16 22:02:07 · 66 阅读 · 0 评论 -
数组下标差NMX
//二、数组题目描述:给定一组整数,将其依次放入数组中(数组下标从0开始)//存不存在两个整数,两者数值的差的绝对值等于给定值,而且其数组下标差的绝对值等于给定值。//输入描述:输入第一行包括一个整数N,代表整数的个数。输入第二行为给定的数值差M。输入第三行为给定的下标差X。输入第四行为相应个数的整数。//输出描述:如果存在则输出数字1,否则输出0。//示例:输入:5413 7 5 ...原创 2019-07-16 22:01:15 · 222 阅读 · 0 评论 -
枚举
1.先定义枚举类型,再定义枚举变量enum Season {spring, summer, autumn, winter};enum Season s; 2.定义枚举类型的同时定义枚举变量enum Season {spring, summer, autumn, winter} s; 3.省略枚举名称,直接定义枚举变量enum {spring, summer, autumn, winter} s...转载 2018-07-14 08:21:28 · 147 阅读 · 0 评论 -
全球变暖
#include<cstdio> using namespace std;int n;int mark[1000][1000]; //标记属于哪一个连通分量 char s[10000][10000];//图形输入 int m;//连通子图个数 int cnt[100000],flood[10000];int ans=0;int dx[4]={-1,1,0,0};//坐...原创 2019-03-16 10:19:18 · 239 阅读 · 0 评论 -
八皇后(DFS)
//N皇后问题 #include<stdio.h>#include<stdlib.h>#include<algorithm>#include<cmath>using namespace std;#define N 8//皇后个数 int ans=0;int a[N]={0};//a[i]=j表示在第i行的第j列放置 bool ch...翻译 2019-03-16 10:57:31 · 468 阅读 · 0 评论 -
剪格子
#include <iostream>#include <string.h>using namespace std;int a[10][10];int dx[4] = {0,1,0,-1};int dy[4] = {1,0,-1,0};bool isv[10][10];int M,N,SUM;bool judge(int x,int y,int num)...翻译 2019-03-16 15:18:07 · 94 阅读 · 0 评论 -
二叉树带权路径
#include<cstdio>#include<cmath>int main(){ int a[100]; int b[100]; int N; scanf("%d",&N); for(int i=0;i<N;i++){ scanf("%d",&a[i]); } b[0]=a[0]; int l=log(N)/log(2)...原创 2019-07-16 21:57:38 · 653 阅读 · 0 评论 -
回文串
//输入//一、回文题目描述:读入一串字符串(由数字或字母组成),判断字符串是否是“回文”,即正读和反读都一样的字符串。//输入描述:输入第一行包括一个整数N,代表字符串的长度。//第二行输入一行字符串。输出描述:如果字符串是回文,则输出数字1,否则输出0。//示例:输入:ABC23321CBA输出:1 #include<cstdio>#include<cstrin...原创 2019-07-16 21:58:39 · 139 阅读 · 0 评论 -
CCF第二题技巧
1.再卖菜:用两个数组存储 scanf("%d", &n); for(i = 1; i <= n * 2; i++) { scanf("%d%d", &ai, &bi); for(j = ai; j < bi; j++) cnt[j]++; }2.跳一跳:基础分+额外分 设...原创 2019-09-14 20:44:22 · 490 阅读 · 0 评论