- 博客(7)
- 资源 (6)
- 收藏
- 关注
原创 莫比乌斯反演
莫比乌斯(Mobius)函数定义:μ(n)={1n=1(−1)kn=p1p2⋯pk0其他\mu(n)=\left\{\begin{array}{}1 & & n=1 \\(-1)^k & & n=p_1p_2\cdots p_k \\0 & & 其他\end{array}\righ...
2018-09-30 14:24:49 246
原创 面试复习之计算机网络
计算机网络体系结构概述组成和分类(局域网和广域网) 标准组织(OSI和IEEE)体系结构层次结构 协议、服务和接口参考模型OSI(7层)和TCP/IP(5层)物理层通信基础奈奎斯特定理和香农公式、编码调制 电路、报文和分组交换 数据报和虚电路传输介质物理层特性物理设备中继器和集线器数据链路层功能组帧(零比特填充)查错校...
2018-09-15 09:39:13 2165
原创 面试复习之操作系统
操作系统概述概念特征(共享、并发、虚拟和不确定)发展分类批处理、交互、实时、网络和分布式运行环境内核、用户、中断、异常体系结构整体、层次和微内核进程管理进程线程概念、状态转换、控制、组织和通信处理机概念、时机、方式和准则 先来先服务、短作业优先、时间片轮转、优先级、高响应比优先、多级反馈队列同步互斥概念、信号量、管程和临界区互斥 ...
2018-09-15 09:22:11 1005
转载 面试复习之计算机组成原理
计算机系统概述发展历程电子管,晶体管,集成电路层次结构基本组成:运算器、控制器、存储器、IO 软件分类:系统软件、应用软件 工作过程性能指标吞吐量,响应时间,CPU时钟周期,主频,CPI,CPU执行时间,MIPS,MFLOPS数据的表示和运算数制编码数制(2,8,10,16进制) 编码(BCD,字符,汉字和校验)定点数表示:无符号和带符号整数—...
2018-09-15 09:11:22 2791
转载 二进制状态压缩
1、取出nnn在二进制表示下的第kkk位(n>>k)&1 2、取出nnn在二进制表示下的第0∼k−10∼k−10\sim k-1位(后kkk位)n&((1<<k)-1) 3、第kkk位取反n^(1<<k) 4、第kkk位赋一n|(1<<k) 5、第kkk位赋零n&(~(1<<k))数学技巧∀k∈[0,3...
2018-09-08 22:32:10 377
原创 常用求和公式和级数
数列级数 ∑k=1∞k=12n(n+1)∑k=1∞k=12n(n+1)\sum\limits_{k=1}^{\infty}k=\dfrac{1}{2}n(n+1) ∑k=1nk2=16n(n+1)(2n+1)∑k=1nk2=16n(n+1)(2n+1)\sum\limits_{k=1}^{n}k^2=\dfrac{1}{6}n(n+1)(2n+1) ∑k=1nk3=14n2(n+1)2∑k=...
2018-09-08 22:13:32 88556 1
原创 快速乘
LL mul(LL a,LL b){ LL ret=0; for(;b;b>>=1){ if(b&1) ret=(ret+a)%MOD; a=a*2%MOD; } return ret;}
2018-09-06 16:49:55 661
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人