Xv6 utilities  [draft]

Xv6 Lab: Xv6 and Unix utilities utilities pingpong pingpong (easy) Write a program that uses UNIX system calls to ‘‘ping-pong’’ a byte between two processes over a pair of pipes, one for each direction. The parent should send a byte to the child; the child should print “: received ping”, where is its process ID, write the byte on the pipe to the parent, and exit; the parent should read the byte from the child, print “: received pong”, and exit....

March 12, 2023 · 2 min · 419 words · Me

Josephus_recursion

约瑟夫问题 The Josephus Problem 归纳 第一归纳法 对于有n节的梯子,我们想要从第一节爬到第n节,可以使用如下的方法: 可以爬到第一节 如果可以爬到第k节,那么我们可以爬到第k+1节 现在我们先假设以上两句都成立,这样可以使用递归的方式来爬到第n节楼梯: 首先可以爬到第1节楼梯,然后令k=1,由第二句可知我们可以爬到第2节,再令k=2,则可以爬到第3节。以此类推就可以爬到第n节了. 强归纳法 用感性的语言来描述其实就是,强归纳法的强在于他的假设条件确实很强,同样拿上面第一归纳法的爬来举例,我们的假设 如果是可以爬到任意有限数量的一段楼梯,即$m_0\to m$这些节楼梯,可以推出可以爬到$m+1$节楼梯那么从$m_0$楼梯开始的任意节都是可以爬到的.多么强大的归纳法啊,上来就假设任意有限长度的楼梯都是可以爬到的,只要推到出来下一节是可以爬到的就可以完成归纳,其实简单的来看如果假设仅一节楼梯是可以爬到的,那么不就退化到来第一归纳法的形式了嘛?这样看来强归纳法的强确实很强. 那么怎么从第一归纳法推导出强归纳法来呢? Exercise 2.2.5. Prove Proposition 2.2.14.1 Proposition 2.2.14 (Strong principle of induction). Let $m_0$ be a natural number, and let $P(m)$ be a property pertaining to an arbitrary natural number $m$. Suppose that for each $m \geq m_0$, we have the following implication: if $P\left(m^{\prime}\right)$ is true for all natural numbers $m_0 \leq m^{\prime}<m$, then $P(m)$ is also true....

January 3, 2023 · 2 min · 236 words · Me

emos  [draft]

October 19, 2022 · 0 min · 0 words · Me

Eletronic

模电有很多近似,根据频率等条件来取舍. 关于BJT 发射极电流: 由于 $\mathrm{B}-\mathrm{E}$ 结为正向偏置, 所以希望通过此结的电流为 $\mathrm{B}-\mathrm{E}$ 之间电压的指 数函数, 正如以前所看到的通过 PN 结的电流是二极管正向偏置电压的指数函数.则可以 写出发射极的电流为 $$ i_E=I_{E O}\left(\mathrm{e}^{v_{B E} / V_T}-1\right) \approx I_{E O} \mathrm{e}^{v_{B E} / v_T} $$ 式中,忽略了$(-1)$项所得的近似值在通常情况下是正确的,因为在很多情况下都有 $v_{B E}\gg{V_T}$发射系数 $n$ 和 $V_T$ 相乘的值为1.带负电荷的电子流通过发射极流人到基极,和电流方向相反. BJT的特性就是这样,$i_E,i_C,i_B$都是仅和$v_{BE}$呈指数关系,$i_E$作为emitter,发射极电流自然是最大的,$i_C$和$i_B$都是依赖发射极电流来产生 在Hugo博客中添加行内和行间Latex语法支持的方法 this the tutorial 戴维南电路和诺顿电路等效 高频小信号放大器 混合$\pi$模型与混合$h$模型 混合h模型 纯纯的建模嗯求关系,偏导数的概念+然后就是什么跨导之类的概念. $$ \begin{aligned} &\dot{I}_1=y_i \dot{V}_1+y_r \dot{V}_2 \newline &\dot{I}_2=y_f \dot{V}_1+y_o \dot{V}_2 \end{aligned} $$ i=> input r=> reverse f=> forward o=> output 核心要点在于 $r_{b^{’}b}$通常只有十几同式子中的电容等产生的电抗相比太小了可以当作短路,以及$V_{be}$的含金量.

October 18, 2022 · 1 min · 66 words · Me

SocialNetwork  [draft]

SocialNetwork Goal and Work Hard idea is cheap int main(){ std::cout<<"piece of shit";//fuckyafuihqlwfiluqfhqwliufehqwihfwqufhiwqlfhwq //把网页端的字体换成了最爱的等宽中英文,世界仿佛都变得平静 } Git submodule 经常碰到这种情况:当你在一个Git 项目上工作时,你需要在其中使用另外一个Git 项目。也许它是一个第三方开发的Git 库或者是你独立开发和并在多个父项目中使用的。这个情况下一个常见的问题产生了:你想将两个项目单独处理但是又需要在其中一个中使用另外一个。 在Git 中你可以用子模块submodule来管理这些项目,submodule允许你将一个Git 仓库当作另外一个Git 仓库的子目录。这允许你克隆另外一个仓库到你的项目中并且保持你的提交相对独立。 git add . 将当前仓库所有文件提交至stage(暂存区),如果你处于当前仓库的某个文件夹内一样会将上一级目录的一切提交至暂存区. git commit -m “some words” 将暂存区的文件提交. git push origin master 将当前提交的文件push到云端 有时候需要添加 -f 强制推送至远端 覆盖掉远端的库 当远端的库有些文件你没有的时候你push会出现error git pull origin master 将云端的同步到本地. 添加子模块 将本地部署到GitHub 本地同步到Github 本地的图片怎样同步到Github CDN怎样加速图片 最终的效果就是云端访问笔记网站无障碍,本地记录笔记贴图方便流程透明 KMP knuth-Morris-Pratt字符串查找算法,给定一段长度为N的文本和一个长度为M的模式(Pattem)字符串,在文中找到一个和该模式相符的子字符串. about

October 16, 2022 · 1 min · 59 words · Me