老年人备忘录
来源:互联网 发布:python中split()函数 编辑:程序博客网 时间:2024/04/26 08:06
基本都是源于网络各处
搜刮而来侵删
- 数据范围与时间复杂度
N<=20 O(2n)
20 < N< =100 O(n3)
100< N<=1000 O(n2)
10000< N<=105 O(nlogn)
105< N<=108 O(n)
N>108 O(logn)
- 手动开栈
int size = 256 << 20; // 256MB char *p = (char*)malloc(size) + size; __asm__("movl %0, %%esp\n" :: "r"(p));
- 血的教训
1.存邻接表线段树什么的把数组开大一点 不然真的死都查不出错qwq
2.绝对值这种东西就是出来坑爹的吧
3.数据结构里的细节很重要 不要只凭手感打题啊!
4.啊刚写完第一条就又因为线段树数组大小wa了QAQ
5.处理环的时候可以直接了当记录l与r移动或添删就都不会那么麻烦
- 位运算相关
1.集合取并(Set union)
A | B
集合取交(Set intersection)
A & B
集合相减(Set subtraction)
A & ~B
集合取反(Set negation)
ALL_BITS ^ A
2.置位(Set bit)
A |= 1 << bit
清位(Clear bit)
A &= ~(1 << bit)
测位(Test bit)
(A & 1 << bit) != 0
(A >> bit & 1) != 0
3.取最后一个非0位(Extracting every last bit)
A & -A
A & ~(A-1)
统计非0位(Counting out the bits)
For (; A; A -= A & -A) ++cnt;
取所有子集(All the subsets)
X = A
4.While (X) X = (X - 1) & A
判断是否有相邻的1
(A & A>>1) == 0
交换两整数
a ^= b, b ^= a, a ^= b
- 老年人备忘录
- 老年人
- 服务老年人
- 老年人不能一味吃素
- Senior Citizen(老年人)
- 别忽悠“老年人”了
- 老年人夏日养生攻略
- 老年人癫痫病 01gkcuvh
- 老年人癫痫病 01k3peyf
- 老年人学java
- 老年人学习git
- 备忘录
- 备忘录
- 备忘录
- 备忘录
- 备忘录
- 备忘录
- 备忘录
- 写线段树几点注意
- PL/SQL 过程与函数
- Postgresql
- 服务器无法处理请求。 ---> 未将对象引用设置到对象的实例
- Android studio 去掉titlebar
- 老年人备忘录
- leetcode 503. Next Greater Element II
- PIMPL 模式的实现及应用。
- 一个java内存泄漏的排查案例
- PHP 随机颜色生成
- hjr教程-JSP(四):SpringMVC入门
- scala apply方法 笔记
- ThinkPHP5.0基础增删改查
- VMware12装CentOS6.8虚拟机NAT方式上网