2015年09月_friendbkf

12月 11月 10月 09月 08月 07月 06月 05月 04月

转载 LS和DV路由协议的分析与比较

LS和DV路由协议的分析与比较摘要：路由器是网络间的连接设备，它重要工作之一是路径选择。这个功能是路由器智能的核心，它是由管理员的配置和一系列的路由算法实现的。路由算法可分为distance vector（DV）algorithm和link_state（LS）algorithms两种【4】。本文主要对LS和DV路由协议进行比较和分析，并对采用该算法的OSPF和RIP协议做些简略比较。

2015-09-29 16:51:38 19550 2

原创视口与窗口的映射

未完待续。。。先来讲解一下什么是视口与窗口。注意，不要把术语窗口与我们平常说的打开一个窗口相混淆。我们平常说的窗口恰恰是这里要讲要术语视口。所谓视口，就是我们看得见的部分。在上图中，视口就是红色虚线框起来的部分。当我们拖动滚动条向下拖动网页的时候，视口始终就是这么大，保持不变。而整个网页就是窗口。向下拖动网页的时候，网页上半部分因为超出视口，而看不到了。我们从视口中看到了网页的一部

2015-09-28 14:51:11 1302

原创 VS的帮助MSDN出错，无法打开时的修复方法

有时候因为格盘或者失误把VS的帮助文档MSDN给删除了。结果再次打开VS的帮助时，程序直接报错如下图所示：The location you specified for installing Help content is invalid, or you do not have permission to access it.其实修复的方法很简单。首先，我们通过注册表来查找当

2015-09-27 21:45:47 3127

原创完全搞懂KMP算法

在串的模式匹配算法中，KMP算法称得上是经典算法了。简约而不简单，是对KMP算法最恰当的评价。该算法是由D.E.Knuth，J.H.Morris和V.R.Pratt三人同时发现，因此人们称它为KMP算法。废话不多说，现在开始进入正题。首先声明两点：【1】字符串采用定长顺序存储结构，主串用S表示，模式串用T来表示。用n来表示主串S的有效字符长度，用m来表示子串T中有效字符的长度。【2】

2015-09-25 23:00:38 1109

原创【leetcode】No.150 Evaluate Reverse Polish Notation

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1", "+

2015-09-23 16:09:13 460

原创【leetcode】No.81 Search in Rotated Sorted Array II

Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a function to determine if a given target is in the

2015-09-18 21:46:44 462

原创【leetcode】No.33 Search in Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array retur

2015-09-18 21:29:19 493

原创【leetcode】No.154 Find Minimum in Rotated Sorted Array II

Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?Suppose a sorted array is rotated at some pivot unk

2015-09-18 20:38:58 488

原创【leetcode】No.153 Find Minimum in Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplicate exists in

2015-09-18 19:59:36 712

原创安装及设置MASM32 SDK

win10 企业版64位首先，从官网（http://www.masm32.com/）下载最新的安装包，之后，以管理员身份运行安装。之后，安装程序会在指定磁盘创建masm32文件夹，并在本地进行编译安装。安装之后，它会提示你安装成功，并且指出它自身所带的ml.exe编译器版本很旧，并希望你自己从新版本的VS中拷贝新的ml.exe我用的是VS2013，在Microsof

2015-09-08 19:53:14 27270 10

转载段中的实际数据大小与占用空间大小问题

对于如下定义的段: name segment .... name ends如果段中的数据占N个字节，则程序加载后，该段实际占有的空间为_____. 答案： (N/16+1)*16 [说明：N/16只取整数部分] 或（N＋15）/ 16 ，对16取整在8086CPU架构上，段是以paragraph(16-byte)对

2015-09-04 20:21:30 4408