RIP全称Routing Information Protocal（路由信息协议）,它是一种基于距离向量的路由选择协议（而OSPF是基于链路状态的路由选择协议），目前被广泛应用于小型网络中。既然RIP是基于距离向量的路由选择协议，所以我们好奇的是究竟什么是距离向量算法？不过在总结距离向量算法之前，我们先介绍点预备知识。...
分类：
其他好文 时间：
2014-07-22 23:05:12
阅读次数：
671
分类编址
ipv4的体系结构中有分类编址和无分类编址(后续会介绍到),在分类编址时,ipv4地址分为A、B、C、D、E这5类。每类占用的IP比例和个数如下图:
ipv4分类识别
计算机以二进制方式存储ipv4地址，在这种情况下可以和方便的写出一种算法，通过一个连续检查过程来查找出该ip地址的类别。流程图如下:
网络标识和主机标识
对于A、B、C类IP地址，...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
275
题目：大意是在说给定一个ipv6地址的简记形式，让你给它补全输出。
简记的规则大致是把地址中的一部分0去掉，其中还包括一连串的0，此时可用：：来代替。
方法：首先记录给定的字符串中的：的个数，让后就能确定：：中间要补全的0000的个数，然后对于每个小地址（例如bfd），补全失去的0就好了，这时候可以使用printf输出补0的功能，即：printf("%04s",s);
注意...
分类：
其他好文 时间：
2014-07-22 23:02:33
阅读次数：
313
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36202 Accepted Submission(s): 13302
Problem Description
有一只经过训练的蜜蜂只能爬...
分类：
其他好文 时间：
2014-04-30 22:48:40
阅读次数：
221
不容易系列之(3)—— LELE的RPG难题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28032 Accepted Submission(s): 11192
Problem Description
...
分类：
其他好文 时间：
2014-04-30 22:45:38
阅读次数：
265
主定理
主定理最早出现在《算法导论》中，提供了分治方法带来的递归表达式的渐近复杂度分析。
规模为n的问题通过分治，得到a个规模为n/b的问题，每次递归带来的额外计算为c(n^d)
T(n) <= aT(n/b)+c(n^d)
那么就可以得到问题的复杂度为：...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
435
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27095 Accepted Submission(s): 13089
Problem Description
在2×n的一个长方形方格中,用一...
分类：
其他好文 时间：
2014-04-30 22:38:40
阅读次数：
290
图的连通分量，关节点和桥
====
对于有向图，我们称其一个子图是强连通分量，是指任意两点u,v, 都有两条路径u到v和v到u。
对于连通无向图，我门称其一个子图是双连通分量，是指任意两点u,v，存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x，图不连通；桥(u,v)是指去掉这条边，图不连通。
求解算法的要义在于首先要理解：
树边-前向边-后向边-交叉边
"Conside...
分类：
编程语言 时间：
2014-04-30 22:37:40
阅读次数：
448
经典的100个c算法
C语言的学习要从基础，100个经典的算法
真不知道关于语言的应该发在那里，所以就在这里发了，发贴的原因有２个，第一个，这东西非常值得学习，第二个，想..........嘿嘿，大家应该能猜到吧
语言的学习基础,100个经典的算法
C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的
算法
题目：古典问...
分类：
其他好文 时间：
2014-04-30 22:31:39
阅读次数：
289
