【细小碎的oi小知识点总结贴】不定时更新(显然也没人看qwq)
1.memcpy:
从a数组中复制k个元素到b数组:
memcpy(b,a,sizeof(int)*k);
#include<cstring>
#include<iostream>
#include<cstdio>
using namespace std;
int a[],b[];
int main(){
for(int i=;i<;i++)
cin>>a[i];
for(int i=;i<;i++)
cin>>b[i];
memcpy(b,a,sizeof(int)*);
for(int i=;i<;i++)
cout<<b[i]<<" ";
}
【输入】
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1
【输出】
1 2 3 4 5 5 4 3 2 1 0 0 0 0 0 0 0 0 0 0
(b数组的值被更新了,上面的话b数组的前k个值就被赋值变成了a数组的前k个值【从0开始qwq】b数组其他值不变)
将a全部赋值给b:
memcpy(b,a,sizeof(a));
#include<cstring>
#include<iostream>
#include<cstdio>
using namespace std;
int a[],b[];
int main(){
for(int i=;i<;i++)
cin>>a[i];
for(int i=;i<;i++)
cin>>b[i];
memcpy(b,a,sizeof(a));
for(int i=;i<;i++)
cout<<b[i]<<" ";
}
【输入】
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1
【输出】
1 2 3 4 5 6 7 8 9 10 0 0 0 0 0 0 0 0 0 0
为什么突然写这个,因为用到了啊qwq(我是不会告诉你人家是题解上用的qwq)
2.数据类的东西吧qwq:
①int范围的无穷大:INT_MAX,无穷小INT_MIN。
②memset赋值:可以正常赋值的:-1,0;神奇的赋值:(一个很大的数)0xfff(大概几个f是没问题的qwq)
2.优先队列(priority queue):
首先,你需要:
#include<queue>
优先队列,顾名思义,是比对列更加强大的队列。它的功能强大在它可以自动排序。
自动排序是从大到小qwq
那么如何从小到大排呢?
重载来帮忙:(作为大括号不换行的异教徒)
struct node{
int x,y;
bool operator < (const node & a) const{
return x<a.x;
}
};
声明:priority_queue<结构类型> 队列名;
常用声明格式:
priority_queue <node> q;
//node是一个结构体
//结构体里重载了‘<’小于符号
priority_queue <int,vector<int>,greater<int> > q;
//注意后面两个“>”不要写在一起,“>>”是右移运算符
//从小到大排序
priority_queue <int,vector<int>,less<int> >q;
//从大到小排序
基本操作:
3.set
头文件#include<set>
特点:
1、set中的元素都是排好序的
2、set集合中没有重复的元素
基本操作
前向星存图(一个神奇的超越邻接矩阵的存在)
首先讲一下需要定义的一些东西??
1.head数组:head[点数]:head[i]表示以当前点i为起点的最后一条边(这里的最后指的是编号【我们按输入顺序给边编一个号】)。
这个图即为head[1]=4,表示以1为起点的边的最后一条是点1—>点5编号为4的边;
2.num_edge,表示边的总个数;
3.结构体:
struct Edge{
int next,to,dis;
}edge[边数];
这里,edge[i].next表示上一条以i为起点的边::
还是上面那个图,这里edge[4].next=3;
edge[i].to表示这条边i的终点;
edge[i].dis表示这条边的权值;
void addedge(int from,int to,int dis){
num_edge++;//因为存入一条边,总边数+1;
edge[num_edge].next=head[from];//新存入一条以from为起点的边,之前的以from为起点的最后一条边变成了新边的上一条边
edge[num_edge].to=to;//存终点
edge[num_edge].dis=dis;//存权值
head[from]=num_edge;//存入一条以from为起点的边,那么现在以from为起点的最后一条边就是新存入的边
}
提醒:如果要存的是无向图,进行程序时应该:addedge(from,to,dis),addedge(to,from,dis)各跑一遍,所开空间也要*2;
memset的用法
memset按位赋值:一位等于8字节(一个int型是4位),(一字节可以看做是二进制中的一位),对于memset,无论你这个数是什么,它都会把每一位都变成第一位的数,如果我们用memset赋值1的话,最后结果就是这个数:
(一个蓝框为1位)
而memset(a,63,sizeof(a));就是把a数组的初始值赋成了以下这个数:
floyd:
- floyd实际上是一个DP(floyd:哈哈想不到吧qwq)
- floyd其实是一个三维DP
- floyd其实就跟01背包一样把k这一维降掉了,因此k要放在最外层枚举;
- 对于没有降维的三维floyd disk,i,j来讲,表示的是从i=>j只可能经过1——k这些点的最短路径;
sort-cmp:
cmp函数的含义:如果返回值是 True,表示 要把 序列 (X,Y),X放Y前。
Tarjan:
关于tarjan:【here】
slow slow read了解一下:
首先是关于数据读入的几个结点:
- 1e4 可以用cin,没问题
- 1e5 scanf
- 1e6 getchar(也就是平常写的快读)
- 1e7 fread(要背板子比较好)
- 1e8及以上 emm,再见!
现在来写一下1e6 getchar型slow slow read:
inline int read(){
int ans=;
char last=' ',ch=getchar();
while(ch<''||ch>'') last = ch,ch=getchar();//过滤空格
while(ch>=''&&ch<='') ans=ans*+ch-'',ch=getchar();
if(last=='-') ans=-ans;
return ans;
}
然后大致就是用getchar读入(大概会快吧),然后转化成数字;
然后(不知道为什么最近那么喜欢用然后qwq),粘一粘各种不同大佬喜欢用的快读板子qwq:
int read(){
int x = ; char c = gc();
while(!isdigit(c)) c = gc();
while(isdigit(c)){x = x * + c - ''; c = gc();}
return x;
}
DDOSvoid Code
template <typename T>
inline void qr(T &x) {
char ch;
do { ch = getchar(); } while ((ch > '') || (ch < ''));
do { x = (x << ) + (x << ) + (ch ^ ); ch = getchar(); } while ((ch >= '') && (ch <= ''));
}//(艰难的没看懂)
zay Code
typedef int ll;
inline void read(ll &num)
{
bool flag = ;
num = ;
char c = getchar();
while ((c < '' || c > '') && c != '-')
c = getchar();
if (c == '-')
{
flag = ;
c = getchar();
}
num = c - '';
c = getchar();
while (c >= '' && c <= '')
num = (num << ) + (num << ) + c - '', c = getchar();
if (flag)
num *= -;
}
inline void read(char &c)
{
c = getchar();
while (c == '\n' || c == '\r' || c == '\0' || c == ' ' || c == '\t')
c = getchar();
}
inline void output(ll num)
{
if (num < )
{
putchar('-');
num = -num;
}
if (num >= )
output(num / );
putchar(num % + '');
}
inline void outln(ll num)
{
output(num);
puts("");
}
inline void outsp(ll num)
{
output(num);
putchar(' ');
}
inline void outln(string str) { puts(str.c_str()); }
water_lift Code
然后对于zay大佬的fread,大概是只能背个板子:
typedef long long int ll; namespace IPT {
const int L = ;
char buf[L], *front=buf, *end=buf;
char GetChar() {
if (front == end) {
end = buf + fread(front = buf, , L, stdin);
if (front == end) return -;
}
return *(front++);
}
} template <typename T>
inline void qr(T &x) {
char ch = IPT::GetChar(), lst = ' ';
while ((ch > '') || (ch < '')) lst = ch, ch=IPT::GetChar();
while ((ch >= '') && (ch <= '')) x = (x << ) + (x << ) + (ch ^ ), ch = IPT::GetChar();
if (lst == '-') x = -x;
}
状态压缩中,如何较高效的求出共有多少个1:
(参考资料:求一个数的二进制序列中1的个数(3种方法))
比较高效的方法是x=x&(x-1),当x=0时,进行此运算的次数也就是1的个数;
int count_one3(int m){
int count = ;
while (m){
m = m&(m - );
count++;
}
return count;
}
【细小碎的oi小知识点总结贴】不定时更新(显然也没人看qwq)的更多相关文章
- python知识点总结01(不定时更新)
手写一个完整的装饰器模版 # 用于修复被装饰对象的名称空间 from functools import wrape def wrapper(func): @wraps(func) def inner( ...
- python知识点总结02(不定时更新)
请用至少两种方式实现m与n值交换m=10,n=5 # 方式一 temp = 0 m = 10 n = 5 print(f'方式一交换前,m:{},n:{}') temp = m m = n n = t ...
- Dos系统操作小技巧汇总(不定时更新)
1.笔者发现有时候自己的程序取名如果太长的话,每次使用gcc编译的时候自己手打的话会非常痛苦,在dos下有一个非常方便的方法,那就是打出相关程序的前几个字母,然后就可以通过tab键来切换相关程序名,非 ...
- 刚接触Linux,菜鸟必备的小知识点(一)
身为一个将要大四的学生,而且还是学计算机的没有接触过linux简直是羞愧难当.这个假期做了一个软件测试员,必须要熟悉linux的操作,所以对于我这个菜鸟我也就说几点比较重要的小知识点吧. 第一.cd指 ...
- Java学习过程中的总结的小知识点(长期更新)
Java学习过程中的总结的小知识点 (主要是自己不会的知识和容易搞错的东西) 计算某个程序运行的时间 long stime=System.currentTimeMillis(); copy3(file ...
- 【转】HTML5的小知识点小集合
html5的小知识点小集合 html5知识 1. Doctype作用?标准模式与兼容模式各有什么区别? (1).<!DOCTYPE>声明位于位于HTML文档中的第一行,处于<h ...
- AngularJS的小知识点
小知识点:$scope和$rootScope (1)每次使用ngController指令,都会调用控制器的创建函数,创建出一个控制器对象. (2)每次创建一个控制器对象,AngularJS都会创建一个 ...
- js中关于value的一个小知识点(value既是属性也是变量)
今天在学习input的value值时,发现这么一个小知识点,以前理解不太透彻. [1]以下这种情况是常见情况,会弹出“测试内容” <input type="button" v ...
- html5的小知识点小集合
html5的小知识点小集合 html5知识 1. Doctype作用?标准模式与兼容模式各有什么区别? (1).<!DOCTYPE>声明位于位于HTML文档中的第一行,处于< ...
随机推荐
- org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'multipartResolver': Failed to introspect bean class [org.springframework.web.multipart.commons.CommonsMultipartR
在用spring mvc 做文件上传的时候出现了这个问题(能看到这篇文章就说明你已经有了那两个包了) 错误:org.springframework.beans.factory.BeanCreation ...
- Fiddler抓包【5】_Fiddler过滤
1.User Fiters启用 2.Action Action:Run Filterset now是否运行,Load Filterset加载,Save Filterset保存: 3.Hosts过滤 Z ...
- 微信小程序如何实现点击链接跳转到手机自带浏览器
最近遇到一个需求.公司有一个业务,制作的小程序需要跳出微信打开一个指定的我们自己的页面,拿到这个需求后我们团队分开去找资料研究方案,通过微信的开发文档.腾讯的第三方开发文档我们都查阅过资料但是最终只找 ...
- 304. Range Sum Query 2D - Immutable(动态规划)
Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper lef ...
- Beautiful Soup 解析html表格
from bs4 import BeautifulSoup import urllib.request doc = urllib.request.urlopen('http://www.bkzy.or ...
- c++常用
常用函数,方便查找,不定时更新. 1. 生成随机数 #include <iostream> #include <stdlib.h> #include <time.h> ...
- Python格式化字符
%s 字符串 %d 有符号整数(十进制) %f 浮点数字(用小数点符号)
- tomcat部署jfinal项目
1:创建一个目录: /var/www 2:为将要部署的项目创建一个目录, /var/www/my_project 3:将项目打成 war 包, 然后解压到 /var/www/my_project ...
- 阿里云windows 2008 服务器处理挖矿程序 Miner
阿里云盾最近报发现wanacry蠕虫病毒和挖矿进程异常 仔细检查进程后,发现两个奇怪的进程 Eternalblue-2.2.0.exe,winlogins.exe 特别是伪装成 winlogins.e ...
- open-falcon部署v0.2.1版本
环境准备 安装redis yum install redis -y systemctl start redis 安装mysql rpm -ivh http://dev.mysql.com/get/my ...