Greenty_Q

分类

未归档(46)

/ 注册

全部文章（共11篇）

【应试】操作系统OS

操作系统的基本特征并发：同一段时间内多个程序执行(注意区别并发和并行，前者是同一时刻的多个事件，后者是统一时间段内的多个事件) 共享：系统中的资源可以被内存中多个并发执行的进线程共同使用虚拟：通过时分复用（如分时系统）以及空分复用（如虚拟内存）技术实现把一个物理实体虚拟为多个异步：系统中的进...

笔记

2018-06-27

0 537

【笔记】位运算

二进制变换操作二进制中的1有奇数个还是偶数个奇数 = 1 偶数 = 0 计算二进制的1的个数二分查找32位整数的前导0个数二进制逆序 Gra...

笔记

2018-04-24

0 690

【应试】数据通信与网络

Chapter 1 数据通信：是在两台设备之间，通过诸如线缆的某种形式的传输介质进行的数据交换四个关键因素：传递性准确性及时性抖动性五个组成部分：报文发送方接收方传输介质协议数据流 a.单工, b.半双工, c.全双工连接类型: 点到点连接与多点连接 ...

笔记

2018-07-09

0 1065

【笔记】图论

链式前向星能够链式遍历以同一个节点为起点的所有边，后加入的先遍历到变量定义 struct Edge{ int v,w,nex; }edge[M]; int head[N],cnt; 加边操作 void add(int u,int v,int w){ edge[++cnt...

笔记

2018-08-14

0 695

【笔记】组合数学

开新坑辣。。。。。排列组合排列：P(n,r) = n! / (n-r)! 组合：C(n,r) = n! / r!(n-r)! 圆排列：P(n,r) / r 多重集排列：令Ｓ是一个多重集，它有ｋ个不同类型的元素，每一个元素都有无穷重复个数。那么Ｓ的r-排列的个数为k^r。令Ｓ是...

笔记组合数学

2018-08-18

0 1208

【笔记】计算几何模板

引言参考刘汝佳大白书，有一些自己的修改的相关代码模板题AC 代码 UVa11178 Morley定理点与直线计算 LA 3263 好看的一笔画　欧拉定理、点与直线计算 UVa11796 Dog Distance　点与直线计算、相对运动 LA2572 Viva Confetti　圆的计算 ...

计算几何笔记

2018-07-29

0 598

【笔记】python

输入输出 # encoding: utf-8 python的输入是野生字符串，所以要自己转类型 strip去掉左右两端的空白符，返回str slipt把字符串按空白符拆开，返回[str] map把list里面的值映射到指定类型，返回[type] E...

笔记语言

2018-08-30

0 599

【笔记】离散对数

参考资料原根离散对数求质数的原根 OI-WIKI 任意模数的BSGS算法证明拓展欧几里得求通解 BSGS变形原根如果g是m的原根，对于任意一个数x(x<m)，都可以找到一个I(x) 小于等于 φ(m),使得 gI(x) = x ,I(x)称为x的指标。...

笔记数论模板

2018-09-28

0 537

【笔记】Shift-And算法＆Shift-OR算法

Shift-And Ｓ表示原串，Ｔ表示目标串，要在Ｓ中搜索ＴＤ是一个bitset:D[n-1,n-2,...,1,0]共ｎ位 x控制Ｓ串的扫描，当扫描到字符S[x]时，Ｄ的第y位D[y]=1当且仅当T[0..y]是S[0..x]的一个后缀 B是一个map，key是题目字符集合，value是...

笔记字符串

2018-09-26

1 1176

【笔记】康拓展开＆逆康拓展开

参考资料 OI-WIKI 代码 /* * 康拓展开树状数组优化O(nlogn) * 给一个排列，返回排列的排名 */ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...

笔记模板树状数组

2018-09-30

0 513