YZBPXX

c++，c实用...

acm入门练习(1) c#(1) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—dfs(6) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 带权并查集(2) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

/ 注册

全部文章 / c++，c实用小函数，操作（共19篇）

const 函数

在结构体或类里的函数后面加const 表示不允许对this指针进行修改

2019-08-18

0 495

判断内存是否超限

1bit=1e-7 mb 题目要求一般是32mb 也就是对于int型接近开1e8

2019-08-12

0 613

s.substr(0,5)

#include<string> #include<iostream> using namespace std; int main() { 　　string s("12345asdf"); 　　string a = s.substr(0,5); /...

2019-08-08

0 457

unique() algorithm

去重函数要先排序，去掉的元素会放后面可以对stl使用并且用erase清除 int main() { int a[63]={1,4,5,12,3,4,4,21,3}; sort(a,a+9); int n=unique(a,a+9)-a; for(int i...

2019-08-07

0 531

常用的宏替换

#define pb(x) push_back(x) #define sz(x) size(x) #define ey(x) empty(x) #define pp() pop(x) #define cr(x) clear(x) #define p(x) push(x) #define t(x)...

2019-08-06

0 521

填充函数fill（a,a+n,value)algorithm

可以对向量容器直接赋值 fill(vect.begin(),vect.end(),10);

2019-08-05

0 499

优先队列

priority_queue 优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序//这就是优化的办法每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。 priority_queue 对于基本类型的使用方法相对简单。他的...

2019-08-05

0 595

向上，向下，四舍五入，向0

ceil函数的作用是朝正无穷方向取整，即将m/n的结果向正无穷方向取整，如m/n=3.12，则ceil(m/n)的结果为4。 fix：朝零方向取整，如fix(-1.3)=-1; fix(1.3)=1; floor：朝负无穷方向取整，如floor(-1.3)=-2; floor(1.3)=1; r...

2019-07-25

0 522

判断是不是2的次幂

(n > 0 && ((n & (n - 1)) == 0)

2019-07-23

0 498

加速cin

具体是： C++为了让cin cout和scanf printf 同时使用时不产生混乱，所以c++用一个缓冲区来同步c的标准流，而std::ios::sync_with_stdio(false)可以关闭这一个同步，让cin和cout不经过缓冲区； tie()函数是把两个stream绑定到一...

2019-07-22

0 641