zzzdc

摘要： 内存 用户区 用户数据区 堆区 栈区 静态存储区（运行期间不释放数据（全局变量、static）） 用户程序代码区 系统区 系统程序（操作系统） 栈区 保存数据：数据只能从栈顶进 取数据：FILO 阅读全文

摘要： 二极管 1.PN结：P（三价硼）、N（五价磷）与Si配对形成一个空穴（+）一个自由电子（-） P+ -N P+ -N P+ -N 形成电场 电子在场内部平衡后漂移=扩散 单向导电 2.稳压二极管 3.肖特基二极管 反向恢复速度快 Mos管 G栅极 S漏极 D源极 V\(_{GS}\)>V\(_{GS 阅读全文

摘要： 10.26 html <!doctype html> <html lang="en-US"> <head> <link href="styles/style.css" rel="stylesheet" /> <meta charset="utf-8" /> <meta name="viewport" 阅读全文

摘要： ARC229A 题面 对于由大写英文字母组成的字符串 S，定义 f(S) 为以下操作能够重复执行的最大次数： 将一个ARC子串替换为CRA。 给定一个整数 X。求一个由大写英文字母组成，长度在 [1,100] 之间的字符串 S，满足 f(S)=X。 思路 ARC -> CRA 可以把中间的 R 去掉 阅读全文

摘要： 以后就写左闭右闭好不好，不要再绕进去了。 查找数值 找目标值 第一个/最后一个 大于等于/小于等于 x的位置 //找第一个大于等于x while(l<=r) { int mid=(l+r)>>1; if(a[mid]>=x) { ans=mid; r=mid-1; } else l=mid+1; } 阅读全文

摘要： c语言语法基础 引入：Hello world! 习题：P1000超级玛丽 变量、常量 数据类型 int float char、ASCII码 ... 类型转换 习题：a+b 采购苹果P5703 P5706 P5705 标准输入输出 运算 算数运算符、运算中的类型转换 自增、自减运算 复合赋值运算 位运 阅读全文

摘要： KMP 定义前缀数组 \(p_i\) 为 \([...,i]\) 与 \([1,...]\) 相等的最大长度。 按照定义前后倒一倒就对了。 p[0]=0; for(int i=1;i<n;i++) { int j=p[i-1]; while(j&&str[j]!=str[i]) j=p[j-1];/ 阅读全文

摘要： 逆元 \(a^{-1}\) 称为 \(a\) 的乘法逆元 令 \(x = a^{-1}\) \(xa \equiv 1 \pmod{p}\) 由费马小定理 \(a^{p-1} \equiv 1 \pmod{p}\) 得 \(a^{p-2} \cdot a \equiv 1 \pmod{p}\) 所以 阅读全文

摘要： 最短路 Floyd for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) f[i][j]=min(f[i][j],f[i][k]+f[k][j]); P13519 在一个边权均为0的无向图中每次将一条边边权变为1 求所有点 阅读全文