[随笔]笔记本

前言

博主随便写写，当个笔记本

ASC||值

A(65）+32=a(97)（大小写字母的相互转化）

switch

switch()
case(…)
case(…)
…
default(其他情况)

存储单位

1024B=1KB MB GB TB PB

8b(bit)=1B

原码 补码 反码

0取反是-1
1取反是-2
2取反是-3
3取反是-4
4取反是-5
5取反是-6
6取反是-7

因为 补码= 反码 +1
6的反码是-7 ,
-7+1 = -6
正好是6 的补码。
这是补码数（有符号数）编码设计造成的
一对相反数，互为补码，其和 =0

反码和原码的每位的01正好相反。
所以其和为全1

补码数中
正数和0 的编码为原码
负数为补码

**字符串的一些应用

strcpy(s1,s2) 将s1的值复制给s2

s1.clear()将s1清空

s1.size()指s1的长度

STL

不定数组

vector<int> a;
a.push_back(b);//输入b
a.size();//a数组的大小

栈

satck<int> a;
a.top();//顶端值
a.empty();//是否为空
a.pop();//退出
a.push(b);//读入b
a.size();//a的大小

队列

queue<int> q;
q.front()//队列中最下端的值
priority_queue<int> q//优先队列
depue<int> q;//双端队列
a.push_front(b);
a.push_back(b);
a.pop_front();
a.pop_back();

堆

priority_queue<int> //大根堆（虽然和上面优先队列一毛一样）
priority_queue<int ,vector<int>,greater<int> >q;//小根堆

优化（玄学）

ios::sync_with_stdio(false)
cin.tie(NULL)；cout.tie(NULL);
取消cin,cout的后效性,使cin.cout的复杂度几乎与scanf,printf相同。

for(register int i=1;i<=n;i++)
中register会使for循环更快一点点。

杂七杂八

二维前缀和

sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];

判断两个浮点数是否相同

fabs(x-y)<1e-10;

四舍五入函数

round();

打开某一网页

#include<windows.h>
system("start www.baidu.com");

baidu打钱

待补充…