次林梦叶的小屋

摘要： 《L2-028 秀恩爱分得快》 这次给的教训是，如果说想要在数组中 找到最大值，而且同时找到与最大值相同的值 要sort吗？不，更简单的方法是 用一个变量maxd来记录最大值 如何再遍历一遍dist数组，然后只要判断值是否相同即可 《其中的排序，有序问题》 《L2-039 清点代码库》 这道题首先让 阅读全文

摘要： 《域名系统》 《什么是域名系统？》 域名系统DNS（domain name system）是互联网使用的命名系统 《为何需要域名系统？》 应用层中问题的解决是通过 不同主机 的多个应用进程 之间的 通信和协同工作完成的 通过套接字（IP+端口号），可以唯一确定某主机上的某个进程 IP对于人类来说太难 阅读全文

摘要： 《随机变量》 在随机试验中的样本空间S 其中的每一个事件e，都可以在我们的定义下对应一个实数 则X=X（e)为随机变量 如：我们将一枚硬币抛2次，记X为2次抛得到硬币为正面的次数 则这个时候，每一个事件都可以对应于一个实数 符合函数的定义 类似如图： 因为随机变量的取值随试验的结果而定，所以有一定的 阅读全文

摘要： 我曾经尝试过将map放到一个dfs的函数中作为参数： dfs(map<int,int>mapp) 期望他在函数返回时，能够保留原来的数据，并且不受后面递归中 产生的数据的影响 答案是 我是个傻子，根本不可能，目前原因不明 阅读全文

摘要： 1.什么是计算机体系结构 “计算机体系结构”是由 G.M.Amdahl 等人于 1964 年提出的，当时意指程序员看到的计算机属性， 即程序员为编写出可以在计算机上正确运行的程序所必须掌握的计算机功能特性与概念结构。 影响计算机(硬件)性能的根本因素 1. 器件更新是计算机(硬件)换代的基本标志 2 阅读全文

摘要： 《Intel 8086CPU的内部结构》 通用寄存器AX，BX,CX,DX AX:累加器 BX：基址寄存器 CX：计数寄存器 DX：数据寄存器 具体师大书P12 专用寄存器BP,SP,DI,SI BP:基址寄存器 SP：堆栈指针寄存器 DI：目的变址寄存器 SI: 源变址寄存器 段寄存器CS,DS, 阅读全文

摘要： 《计算机网络历史》 1969年，首先是单个网络 ARPANET 向互连网的发展， 即internet（互连网）,多个计算机网络互连而成的计算机网络 那个时候还没有规定的通信标准（协议） 1983年，TCP/IP协议成为 ARPANET 上的标准协议 使用TCP/IP协议的计算机都能利用互连网相互通信 阅读全文

摘要： 《基本概述》 我们知道操作系统的功能之一是处理器管理 其是对进程与线程的管理与调度 处理器的运行状态分为核心态和用户态，为了防止操作系统或关键资源受到用户程序的破坏 核心态下执行的具有特殊功能的程序段被称为原语 进程与线程的区别？ 我们知道进程是资源申请和拥有的实体，同时也是调度的实体 想要实现并发 阅读全文

摘要： 《C. Scoring Subsequences》 这道题有很多解法：二分，双指针等，但是无论哪一种都要知道如下： 想要得到当k时，最大的分数，那么就会贪心地将后面的数相乘再除 设长度为len,那么在为k时，长度为len时，max score = (ak*a(k-1)*...*a(k-len+1)/ 阅读全文

摘要： 《E - Transitivity》 这道题首先要看一下自己有没有理解错题意： 问：点2和点3之间要连边吗？ 答案是不需要的，因为根据题意 那么要连边的两点就是在同一条链上 对于每一条可以形成的链，上面的点都要与下面可到达的点连边（除去原图本来就连上的边） 问题转化为求全部可形成链的点的个数 可以枚 阅读全文