Mengzelev's Blog

Mengzelev's Blog

Do not touch fish!

Windows-Ubuntu双系统重装笔记
之前Linux只给了20个G过于局促,Windows企图装WSL又出现了各种各样的问题,于是就脑子一发热把两个系统备份以后都重装了。期间查了很多教程,就统一汇总在这里了。 Windows重装 原来装的是win10家庭版,很多功能被阉割掉了,就决定重装学校买的win10教育版,几种版本的nb程度大概是教育版≈企业版>专业版>家庭版 如果是同一个版本内的重装,只需要到设置里找”重装windows”就可以了,甚至可以保留个人文件 下载windows的iso文件到U盘里(U盘不需要格式化),解压,启动盘就做好了。因为现在的笔记本电脑基本都装有UEFI,可以自己选择启动方式,所以不需要...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More...
操作系统期末复习笔记
这其实是jyy课程讲义摘抄 存储介质维度:价格、容量、速度、可靠性 持久化存储介质统称Non-Volatile Memory IO设备与驱动设备:三种操作(发送命令、读取状态、传输数据)的集合 管理IO设备查看系统IO设备:lspci,lsblk(实现: open("/sys/bus/pci")) Loop Back Device(回路设备):把一个文件模拟成一个块设备a pseudo-device that makes a file accessible as a block device in Unix-like operating systems IO设备类型众...
OSTEP阅读笔记-持久化部分
Ch36 IO设备典型设备协议设备的两个重要组成部分:硬件接口+内部结构 OS通过读写状态、命令和数据寄存器来控制设备行为 协议模型 1234567while(STATUS == BUSY);//wait until device is not busy(polling)write data to DATA reg;write cmd to cmd reg; (Doing so starts the device and executes the cmd)while(STATUS == BUSY);//wait until device is done with your reque...
难问题求解学习笔记-随机算法
前言输出为随机变量的算法称为蒙特卡洛算法(Monte Carlo)输出总是正确的但时间复杂度为随机变量的算法称为拉斯维加斯算法(Las Vegas) 概率论理论引入了随机算法$A$与确定输入$x$构成的随机试验。试验可以被描述为概率空间$(S_{A,x},Prob)$,其中$S_{A,x}={C\mid C \text{is a computation (radom run) of } A \text{ on } x}$,$Prob$是$S_{A,x}$上的概率分布。 基础一种新的复杂度度量$Random_A(x)$: 对于所有$A$在$x$上的随机计算中使用的random bits的最...
难问题求解学习笔记-近似算法
概念近似算法是能提供最优化问题的可行解的算法,所提供的解的质量不会与最优解相差太多 形式化定义:$U={\Sigma_I, \Sigma_O, L, L_I, \mathcal{M}, cost, goal}$是一个最优化问题,$A$是$U$的consistent algorithm. 对任意$x\in L_I$, $A$在$x$上的相对误差(relative error)$\varepsilon_A(x)$定义为$$\varepsilon_A(x)=\frac{|cost(A(x))-Opt_U(x)|}{Opt_U(x)}$$对任意$x\in\mathbb{N}$,定义$A$的相对误...
自己看得惯的板子整理
动态规划状态压缩dpdfs版1234567891011121314151617int dfs(int i, int rnd, int status) { int j; if (status == two[num] - 1) return 0; if (f[i][status] > 0) return f[i][status]; int q = 1e9; for (j = num; j > 0; --j) { int temp = 1 << (j - 1); if (j != i &...
os期中复习
应用眼中的OS 操作系统一方面需要提供程序的执行的环境和相应的资源,还要提供和操作系统世界中其他对象交互的方法和约定 并发共享内存多线程 并发定义:一个程序、算法或问题的不同部分乱序或偏序执行而不影响最终结果的能力 程序经历了什么? 编译器优化$\to$顺序丧失 操作系统中断,多处理器、缓存(硬件)$\to$原子性(all or nothing)丧失 缓存,乱序(硬件)$\to$可见性丧失 顺序丧失:允许源代码中内存访问指令不再按顺序甚至不再出现 原子性的丧失:指令序列可以在任意时刻被中断,然后操作系统切换到其他线程执行 可见性丧失:缓存&乱序 互斥评估一把锁的基本准...
问题求解学习笔记-密码算法
RSA公钥加密系统每个参与者都有一把公钥($P$)和密钥($S$) $\mathcal{D}$表示允许信息的集合,要求公钥与密钥指定一种从$\mathcal{D}$到自身的一一对应的函数。Alice的公钥函数$P_A$和密钥函数$S_A$都是$\mathcal{D}$的排列 系统中任何参与者的公钥与密钥都是匹配对,指定函数互为反函数,对任何消息$M\in \mathcal{D}$,有$$M=S_A(P_A(M))$$$$M=P_A(S_A(M))$$ 加密过程 Bob取得Alice的公钥$P_A$ Bob计算出相应与$M$的密文$C=P_A(M)$,并把$C$发送给Alice 当Alic...
算法导论学习笔记-数论算法
输入规模和算数计算的代价给定$k$个整数输入$a_1,a_2,\cdots ,a_k$,如果算法可以在关于$\lg~a_1,\lg~a_2,\cdots ,\lg~a_k$的多项式时间内完成,即算法在关于二进制编码后的输入长度的多项式时间内完成,则称该算法为多项式时间算法 当输入很大时,基本运算也会变得耗时。两个$\beta$位整数相乘需要耗时$\Theta(\beta^2)$.一个$\beta$为整数除以另一个较短整数的商或余数需要耗时$\Theta(\beta^2)$ 基础数论概念整除性与约数你懂的 素数与合数你也懂的 除法定理、余数和等模定理31.1(除法定理): 对于任何整数$a...
Mengzelev
Mengzelev
FRIENDS
Click here