次林梦叶的小屋

摘要： 开头王炸： 解决和解释上述问题是本次博客的主要目的 《从机器语言到高级语言》 可以看到： 机器语言极其不灵活，一旦要在事后做出一些改变就会导致重头再来 汇编语言的到来确实更好一点 但是我们需要将汇编语言翻译成机器语言了 《计算机体系层次》 《模运算系统和补码表示》 从其中我们可以得到一下几个规律： 阅读全文

摘要： 《数学期望》 《离散型随机变量 数学期望的算法》 《泊松分布的数学期望》 其实是麦克劳林公式得来： 《连续型随机变量 数学期望的算法》 《方差》 方差是用来描述随机变量 与 其均值 的偏离程度 偏离程度越小，即方差越小，则越稳定 D（x）或 Var (X) 记为方差 = E [　（X-E(X)）^2 阅读全文

摘要： 概述 gcc -E 则经过预编译 变成.i文件，还是c代码只是对#中进行字符串的展开和复制 -S 则经过编译 变成 .s文件,为汇编代码 -c 则经过汇编 变成.o文件，为二进制文件 然后 将许多（也许也就几个）.o文件链接在一起 生成linux中的可执行文件.out 直接gcc会将上述整个 如果要 阅读全文

摘要： 《8086寻址方式》 寻址主要可以分为3类： 数据寻址 程序转移地址寻址（即查找下一条指令的地址） 端口寻址 解释一下端口： 端口也要编址，其编址方式有两种： 1.集中编址 即端口在内存中，占内存的空间进行编址 2.独立编址 端口独立与内存之外 这样有个好处是内存的空间更大了 但是在寻址的时候为了区 阅读全文

摘要： 《中断 最初的并发》 《中断上的并发》 如图这一段代码上，当在os_main函数中正好lock（）结束后 突然发生中断 ，执行on_interrupt中的中断处理代码 然后其中也试图lock（），但是这把锁已经被得到了 这样等待os_main中unlock（）才能继续 但os_main中要unloc 阅读全文

摘要： 《P8671 [蓝桥杯 2018 国 AC] 约瑟夫环 循环（%）问题》 我尝试用STL中的list 与 vector 进行模拟 可以发现复杂度都是>=O(N*K)的，会超时 只有通过数学推式来得到全部正确的答案 这里简单说一下STL list 与 vector中对插入，删除元素的用法： list: 阅读全文

摘要： 《二维随机变量》 注意 在分布函数中 P{X<=x 且 Y<=y} 而且有性质： 这个性质在求概率密度的未知数时有用 这个公式结合一下二维前缀和算法就能很好明白了 《二维离散型随机变量》 注意一下分布律的求法，其中的概率记住：X与Y是 且 《二维连续型随机变量》 具体练习看书P65 《高数知识》 到 阅读全文

摘要： 《运输层概述》 解释： 《端口》 具体书P214 两台主机进行通信就是两台主机中的应用进程相互通信 所谓的端到端的通信也就是应用进程之间的通信 这个端就是所谓的 端口 从图中可以看出，端口位于应用层与运输层之间 当应用层中的应用进程要通过运输层发到互联网要通过端口 当别的主机上的应用进程要寻找本机中 阅读全文

摘要： 《高性能计算中的并行编程》 想一下，平时我们的科学模拟运算是如何做到在较短时间内实现的? 并行 在科学计算中，我们进行建模，模拟，计算 在计算时，我们将运算转化为状态图 根据空间局部性可以将状态图分解 然后将每一块计算量交给一个线程，即并行 《数据中心里的并发编程》 解释： 容忍机器离线：即假设有很 阅读全文

摘要： 《找到最长的区间，使区间内字符数相等》 即这个序列只有两种字符 不要二分，会去世 阅读全文