- 博客(12)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 RIP-概念与技术
RIP的路由表的结构可以采用如下： 路由器编号 跳数 来源 端口RIP域中路由器的学习规则就是完全拷贝邻居的路由表，并再邻居传过来的路由表 的路由项中跳数+1！ 问题所在很简单，一个串联的拓扑： R1-R2-R3-R4 就这么个路径，学习的方式用表格来显示吧： RIP使用UDP数据包进行路由表交换，RIP域中每个路由器都有独一无二的名字，就是编号，跳数...
2018-08-26 20:31:14
1523
原创 哈希表基础
今日拜读算法导论，尤感才疏学浅，但愿捡拾精要，以备后用哈希表的最终目的是加速查询速度。两种基本数据结构-数组和链表各有千秋， 数组访问速度快，链表插入删除快，哈希目的就是走中庸之路，使两者皆优，但 又不走极端。这是一个基本思想，为了一点性能的提升而花费巨大的成本是不合算的。两种结构，链表法和开放寻址法。 链表法结构较复杂，操作简单。开放寻址法结构简单，空间需求小，而操作复杂。...
2018-08-26 12:18:07
361
原创 BGP
网络社会的模型就是图，图中每个节点 都是路由器。而一个路由器想和另一台路由器通讯，选择最短的路径是成本最小的。基于这种考虑，OSPF（最短）路径优先选择算法考虑让每个路由器的数据库中都存在整个网络拓扑图。这里的整个网络是指整个自治系统，一个自治系统假如比喻成北京的网络拓扑这样的规模。这样，整个世界的互联网由许多自治系统组成，而所有的自治系统都连接着一个骨干自治区，网络区域间形成星型的拓扑结构。...
2018-08-24 14:41:58
2260
转载 时钟置换算法
系统为进程分配内存，进程是部分装入的。当需要的程序没有在内存中，就产生缺页异常，在进程缺页率正常情况下，系统会根据记录型的数据结构来选择工作集中的某个页淘汰掉，换成调入页。选择淘汰哪个页的算法通常称为页置换算法。 时钟置换算法就是一种页置换算法。页置换算法选择被淘汰的页有几个原则尽量未被修改（不用再存回磁盘）最近未被访问（程序局部性原理） 依赖这两种考虑，操作系统维...
2018-08-19 15:15:57
13151
2
翻译 连续内存管理模型
内存管理模型逻辑地址空间：所有进程的逻辑地址都是从0开始，通常所有进程 逻辑地址空间大小与内存相同4GB.物理地址空间: 进程装入内存时，实际的内存地址。 处理逻辑地址和物理地址之间的转换的功能单元称为MMU(内存管理单元)。概念和基础静态重定位： 每个进程设定基址寄存器和界限寄存器。程序访问此进程的一个逻辑内存地址，只需要将此地址加上基址寄存器就得到物理地址。进程载入内存...
2018-08-18 20:50:03
498
原创 概率论-泊松分布
写这篇文章不在于讲述泊松分布性质，而只是证明泊松分布。 泊松分布为离散型随机变量，公式： P{X=k}=λke−λk!,k=0,1,...nP{X=k}=λke−λk!,k=0,1,...nP\{X=k\}=\frac{\lambda^ke^{-\lambda}}{k!},k=0,1,...n证明概率相加为1： ∑0∞P{x=k}=∑0∞λke−λk!=e−λ∑0∞λkk!∑0∞P{x=...
2018-08-18 11:39:22
4817
转载 概率论-期望
对于离散型随机变量X求期望 P{X=xk}=pkP{X=xk}=pkP\{X=x_k\}=p_k 则：E(x)=∑1∞xkpkE(x)=∑1∞xkpkE(x)=\sum_{1}^{\infty}x_kp_k 如果有一个随机变量Y是关于X的函数Y=g(x)Y=g(x)Y=g(x),则Y的期望为： E(Y)=E(g(x))=∑0∞g(x)pkE(Y)=E(g(x))=∑0∞g(x)pkE(Y)...
2018-08-18 10:42:38
3571
转载 假设检验
抽样抽到概率发生最大的事件是公理，频率的随着实验次数的增大而渐渐变地稳定，也就是抽样次数近于无穷，其抽取样本的分布无限接近概率分布。将抽样值置于检验统计量中，检验统计量通常将其构造为已知分布的分布。 所以，很合理地认为带有抽样量的检验统计量应该落在已知分布的大概率区域， 如果，得出的检验统计量若在小概率区域，则可以合理认为假设不靠谱。上面是随便一个网图，正态分布的。 如果已知其样...
2018-08-13 19:41:07
387
转载 正态分布
σ越小，图形越尖σ越小，图形越尖\sigma越小，图形越尖概率密度函数： f(x)=12π−−√σe−(x−μ)22σ2f(x)=12πσe−(x−μ)22σ2f(x)=\frac{1}{\sqrt{2 \pi}\sigma}e^{-\frac{(x-\mu)^2}{2\sigma^2}} −∞<x<∞−∞<x<∞-\inftyX∼N(μ,σ2)
2018-08-13 19:40:42
3066
原创 IP子空间划分规则
书到用时方恨少，最初接触计算机网络时没有好好了解，导致现在苦逼地反基础，我也就整理一番，加深记忆：OSI模型网络层上IP地址就相当于快递单上填的收货地址，只要填好收货地址：按照所处的国家-州-市-xxx，层级来依次填写，再世界的任何地方都可以将货物发送给你.网络世界中，收货地址就是IP地址。经典的为IPV4，其结构我随便找个网图： IP地址分类分成5类，A,B,C,D,E...
2018-08-09 08:47:29
895
原创 扩展操作码
ISA架构中，扩展操作码将定长的指令表示成拥有三地址，二地址，单地址和零地址 寻址的编码：比如一个指令定长为16-bit,通用j寄存器数目为16（24242^4）个，那么生成地址码的 方式可以采用如下的设计：三地址指令： 0-3 4-7 8-11 12-15 0000 R1 R2 R3 0001 ….....
2018-08-04 18:01:16
10564
2
原创 施密特正交化（Schmidt）
n维向量空间RnRnR^n中得出的一组线性无关的向量a1,a2,.....ana1,a2,.....ana_1,a_2,.....a_n 怎么确定一组两两正交的向量？使每一个在原坐标系中向量在新的正交基下确定的 坐标系中重新确定坐标？施密特正交化用于对向量空间中的一组线性无关的向量a1,a2,....ana1,a2,....ana_1,a_2,....a_n 确定一组正交基e1,e2,....
2018-08-01 20:15:12
11061
nodejs语言生成的exe反编译
2022-06-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人