【雑】カオス
不要问我为什么名字叫这个qaq
一.一就是用来乱扯的...?
打个小小的
广告
啦啦啦～
不仅有精心提炼的图论。
还有你不得不学的数论 。
#include <bits/stdc++.h>
//万能头文件
#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)
#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)
#define frei(s) freopen(s,"r",stdin)
#define freo(s) freopen(s,"w",stdout)
#define ll long long
#define u unsigned
#define ssr(q) scanf("%d",&q);
#define sr(q) printf("%d",q);
#define Q int
//...可以随便搞
using namespace std;
#define rt return
#define inf 0x3f3f3f3f
#define infll 4557430888798830399ll
#define pc(x) putchar(x)
#define spc putchar(' ')
#define gc getchar()
#define ln pc('\n')
#define writeint(x) printf("%d",x)
#define lowbit(x) (x&(-x))
//如果用的多的话可以 省时省力!
int main()
{
Q w;
ssr(w);
sr(w);
//以下不一一列举
//...
rt 0;
}
+
for(int t=m; t; t--) a[++n] = b[t];
// 循环中间的 t：非零即真，遇到 t=0 才停下
int ans(0); // 效果等价于 ans=0
+
编表的num从0开始++，跟从1开始++的区别
如果从0开始编号，在往上反的过程中会用到0(因为0的编号是0(为假)嘛)，所以要将head数组手动设置为-1才能进入0号元素那条边，如果不设置为-1，只能用1往后的边
所以
(Ps:now初始值为0)
void add(int pre,int to)
{
h[now].to=to;
h[now].next=heads[pre];
heads[pre]=now++;
/*
前提是heads数组已经设置为-1，并且在使用的时候
for(int j=heads[i];j!=-1;j=h[j].next)
或者
//for(int j=heads[i];~j;j=h[j].next)
~表示取反.
*/
}
而如果这样的话
void add(int pre,int to)
{
h[++now].to=to;
h[now].next=heads[pre];
heads[pre]=now;
/*
从一开始编号的话，到0就停止，所以不需要手动设置为-1
*/
}
(额...学姐说的%%%)
+
///优读
inline int reads() { int x=0,f=1; char ch=getchar(); while(ch>'9' || ch<'0') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0' && ch<='9') { x=x*10+ch-'0'; ch=getchar(); } return x*f; }
二.0号元素很想你qwq
开数组的时候我们都喜欢从1号开始使用，而把0号元素冷落了
但是开了就是开了，0号闲着也是闲着，不如把它合理的利用起来！
所以，可以用a[0]来计数，
a[0]++,a[0]--什么的，
回收利用我最强！2333
三.字符串读入方式
读字符(串)的各种方式，老是出错的你中枪了吗???
列出几种空白符：换页符、纵向制表符、横向制表符('\t')、空格(' ')、换行符('\n')、回车符('\r')
char ch;
char str[11];
1.getline读入：
读入整行数据,它使用回车键输入的换行符来确定输入结尾.
调用方法:
首先说明getline()的原型：getline (istream &is,string &str,char delim)
istream &is表示一个输入流,譬如cin.
string表示把从输入流读入的字符串存放在这个字符串中(&str其实就是一个变量)
char delim是终止符(默认为回车,还可以是别的符号,如#,*之类的都可以)
而对于while(getline(cin，str))来讲,while语句的真实判断对象是cin,也就是当前是否存在有效的输入流,如果存在就不会结束循环
getline(cin,str, '\n');
2.scanf读入:
scanf函数不检测读入的字符的个数,仅仅是不断的从标准输入流(键盘)中读入字符,直到遇到“空白符”.scanf不从输入流中取出“空白符”.
1)读入单个字符时读入换行符空格什么的
使用scanf("%c", &ch); 读取ch (ch是char类型),如果读取之前有换行符或者空格,那么ch就会把之前的换行符或者空格读取到,解决方法就是这之前先getchar()一下
2)读取字符串时(不管字符串是char或者char[]都是可以的),并不会不会读取前边的换行符或者空格
使用scanf("%s",str); 读取str (str是字符串类型),
如果读取之前有换行符或者空格,str也不会把之前的换行符或者空格读取到,所以使用它读入字符串的时候可以大胆放心啦~
3)读取二维char数组不能用scanf("%s", str[i][j]),但是是可以使用scanf("%s", str[i])或者scanf("%c",&str[i][j])的,相比较而言前者速度更快一些.
至于原因嘛:可能是数组名可以表示数组首地址的原因?
Eg:
scanf("%s",str[i]+1);
scanf("%c",&ch);
/*
像第一行那样读入的时候就能够强制的让字符串从1号数组开始，
因为默认字符串的读入都是从0号元素开始的，
并且有一点需要说明的是:
scanf读入字符串时不能够加"&"号！
(但是在读入单个字符时是必须要加上"&"符号的！)
*/
3.cin读入:
不读换行符
(是用空白(空格，制表符和换行符)来定字符串的界的)
Eg:
cin>>s; //不读入换行符什么的，我感觉最好用啾啾啾~,但是……空格也是读不进去的，这就有点……
4.fgets读入:
读入的是带'\n'的字符串,一直进行读取直到遇到'\n',并将'\n'从输入流中取出.
(会读入'\r' //空白符)
前提是(不超过第二个参数的情况下,它从第三个参数(文件指针，输入流)中不断的读入字符).
5.gets读入:
读取空字符，并且还读取换行符(这真的略尴尬……).
(还读入'\r' //空白符)
它的读入是不检测读入的字符的个数的.仅仅是不断的从标准输入流(键盘)中读入字符,直到遇到'\n'.
与fgets不同的是,虽然gets函数也会将'\n'从输入流中取出,但却只是取出,然后将其丢掉.他是并不保存在目标字符串中的.
PS:
其中fgets函数是安全的,gets和scanf函数都是不安全的
当输入的字符大于等于11时,会数组越界.编译并不会保存,甚至运行时也不会保存.
但极可能因为对str数组越界写入,导致更改了其他变量的值!
6.字符读入getchar+字符输出putchar函数：
getchar函数是接收从键盘输入的单个字符数据,它是一个无参函数
用法:
ch=getchar();//通常把输入的字符赋予一个字符变量，构成赋值语句
/*
1)只能接收单个字符，输入数字也按照字符来处理
2)输入多于一个时，只接收第一个
3)回车键结束
4)如果有连续两个以上，应该一次性输入所需字符，最后再按回车，否则，将进行接收回车，将其作为一个字符串给后面的getchar()函数
*/
putchar函数是字符输出函数,输出单个字符
用法:
putchar(ch); //ch为字符变量或常量
如果实在看不懂的话可以出门拐角去百度一下,或者直接给你个链接?
http://blog.csdn.net/cyuyanenen/article/details/51602922
四.字典序
数字的字典序是说1 < 2 , 13 < 9;
而字母的字典序是说 zzz > zzx ,即26 26 26 > 26 26 25
依然是将他转化为数字然后进行比较
五.字符串中lenth与find函数的用法
#include<cstdio>
#include<iostream>
using namespace std;
string a;
int main() {
cin>>a;
int x=a.length();
printf("%d\n",x);//会输出字符串的长度，不是从0开始记数
int y=a.find('q');
printf("%d\n",y);
//会输出字符串寻找‘q’这个字符的时候所遇到的第一个‘q’的地址，如果没有，返回-1
return 0;
}
六.指针！
看了一些资料，指向二维数组的指针定义方式并不是直接定义指针的指针
int a[3][6];
int **p=a;//像这样定义是错误的
因为a代表着除了第一列以外的列数的维数大小，如a+1的地址就是a[1]的地址，也就是a[1][0]的地址，而p仅是整形指针的指针，没跨越一次就是4字节，因此他们的大小是不匹配的，所以这样子直接等于号是不正确的。
要真正的定义方式应概是定义指向n维数组的指针，n就是除第一维的另外维度，
如上面的指针定义应该为
int (*p)[6];
p=a;
这样子就 可以就可以通过p以下标形式来访问数组。
接下来给出一些比较简单的代码：
#include<cstdio>
#include<iostream>
using namespace std;
/*
指针的
相加或者相乘
*/
int main()
{
int a,b,s,t;
cin>>a>>b;
int *p;
p=&a;
int *q;
q=&b;
s=(*p)+(*q);
t=(*p)*(*q);
printf("a=%d\n",*p);
printf("b=%d\n",*q);
printf("a+b=%d\n",s);
printf("a*b=%d\n",t);
return 0;
}
七.map
http://www.cnblogs.com/zxqxwnngztxx/p/6701478.html
八.位运算
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int q;
cin>>q;
int w=q<<1;//等价于q*2
int e=1<<q;//等价于2的q次方
int r=q>>1;//等价于q/2
int t=1>>q;//等价于0
cout<<w<<" "<<e<<" "<<r<<" "<<t;
return 0;
}
九.不给几组数据的各种输入方式
倘若若干组数据分别有m个输入
下面所提到的(*m)均指执行多少次
1）EOF
while(scanf("%……*m",&……*m)!=EOF);
2）while(scanf("%……*m",&……*m)==m);
3）while(cin>>……*m);
十.break,continue,return的区别
1)break
直接跳出当前的循环，从当前循环外面开始执行,忽略循环体中任何其他语句和循环条件测试。他只能跳出一层循环；
注意：如果你的循环是嵌套循环，那么你需要按照你嵌套的层次，逐步使用break来跳出.
2)continue
也是终止当前的循环过程，但他并不跳出循环,而是继续往下判断循环条件执行语句.他只能结束循环中的一次过程,但不能终止循环继续进行.
3)return
语句可被用来使 正在执行分支程序返回到调用它方法。
详细的return在这里(http://www.cnblogs.com/zxqxwnngztxx/p/6758491.html)啦~
(未完待续?)
