翔村渡渡鸟

分类

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章（共215篇）

访问属性：privata和public,friendly

文章目录 private public： friendly 编译单元: private private 只能用于成员变量和成员函数，不能用于本地变量，包括这个类的主函数里面，主函数也是属于这个类的成员函数只有这个类...

2021-01-29

0 395

第二章数据表示，运算与校验

文章目录 2.1数值型数据的表示 2.1.1数制及其相互转换 1. 十进制整数转二进制：除2取余 2. 十进制小数转换成二进制：乘2取整 3. 二进制数转16...

2021-01-29

0 359

Objecct类

文章目录相等和同一相等：属性相同，值相同同一：地址相同，指的是同一地址相等和同一相等：属性相同，值相同同一：地址相同，指的是同一地址 "a==b“是表明同一同...

2021-01-29

0 362

终结

终结类不能被继承终结方法不能被重写

2021-01-29

0 371

L1-043 阅览室 (20分) （两个坑点）

题目传送门坑点：对于一个E前面有多个S，合法的一次借阅应该是最近的S~E 一本书一天之内可能被多次借阅，所以在上一次合法的借阅的处理时，应该加一个处理 vs[id] = 0 #include<bits/stdc++.h> using namespace std; con...

2021-01-29

1 1456

ACM题目造数据

In: #include <bits/stdc++.h> using namespace std; int random(int l,int r){ return (long long)rand()*rand()%(r-l+1)+l; } int main() { ...

2021-01-29

0 538

关于最长上升子序列啥时候该用upper_bound or lower_bound

维护的是一个严格单增的序列：则需要找到单调栈中第一个大于等于他的数（lower_bound）,如果直接找第一个大于他的数找到替换，那么当单调栈中存在一个和他相等的数，则单调栈不再严格单增维护的是一个非减的序列：则需要找到第一个大于它的数(upper_bound)，找到后替换即可，因为这样提供一个...

2021-01-29

0 436

汉诺塔n个圆盘移动次数

次数为：2n -1

2021-01-29

0 405

n个元素，入栈序列为1 2..n，有多少种出栈序列

1 1 + n ( 2 n n ) \frac{1}{1+n}{2n \choose n} 1+n1(n2n) 即 1 1 + n \frac{1}{1+n} 1+n1Cn2n (我真的不懂markdown语法。。。)

2021-01-29

0 1054

第三章 CPU子系统

文章目录 3.1CPU的基本情况 3.1.1基本结构模型 3.1.2运算与缓存部件寄存器组（堆） 3.1CPU的基本情况 3.1.1基本结构模型 cpu是计算机中的核心部...

2021-01-29

0 396