RIP全称Routing Information Protocal(路由信息协议),它是一种基于距离向量的路由选择协议(而OSPF是基于链路状态的路由选择协议),目前被广泛应用于小型网络中。既然RIP是基于距离向量的路由选择协议,所以我们好奇的是究竟什么是距离向量算法?不过在总结距离向量算法之前,我们先介绍点预备知识。...
分类:
其他好文 时间:
2014-07-22 23:05:12
阅读次数:
671
这题比赛的时候不会做,原来是区间暴力。
其实理解起来也觉得挺简单的,可能是看题的时候被交换这个思想束缚了自己的解题吧,所以一直想不出什么好的做法,看了别人的解题茅舍顿开……
解法:就是在这个数列中先选出一段我们要求的区间,如果在中间取的这段的话,那旁边两段就是剩余的段,也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值,然后求这选出的这段的和,如此下去更新最大值就得到结果了...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
339
题目1131:合唱队形
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1680
解决:520
题目描述:
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,
则他们的身高满...
分类:
其他好文 时间:
2014-07-22 23:03:33
阅读次数:
259
相当于一个简单的冒泡排序了,不过不用直接排序,只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
分类:
其他好文 时间:
2014-07-22 23:03:32
阅读次数:
343
OSPF 协议总结
OSPF(Open Shortest Path First开放式最短路径优先 )是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由。 链路是路由器接口的另一种说法,因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络...
分类:
其他好文 时间:
2014-07-22 23:01:55
阅读次数:
582
json是一种轻量级数据交换格式,简单的json格式为[{"key1":"value1"},{"key2":"value2"}],
[]代表数组,{}代表数组中的数据对象,key1,key2是一个json对象中的key,一个json中key值唯一,value1,value2,是key键对应的值。
下面使用jquery解析简单的son文件。
这里是songs.json文件内容
[
{"opt...
分类:
Web程序 时间:
2014-05-01 18:17:27
阅读次数:
447
之前一篇写的不完整,重新写一篇
OpenWRT数据发送过程 这里使用的是ath9k网卡驱动,硬件平台是TP-link TL-WR841N V7.1 路由器...
分类:
系统相关 时间:
2014-04-30 22:48:39
阅读次数:
621
对很多人而言,配置Nginx+PHP无外乎就是搜索一篇教程,然后拷贝粘贴。听上去似乎也没什么问题,可惜实际上网络上很多资料本身年久失修,漏洞百出,如果大家不求甚解,一味的拷贝粘贴,早晚有一天会为此付出代价。
假设我们用PHP实现了一个前端控制器,或者直白点说就是统一入口:把PHP请求都发送到同一个文件上,然后在此文件里通过解析「REQUEST_URI」实现路由。
此时很多教程会...
分类:
Web程序 时间:
2014-04-30 22:35:40
阅读次数:
402
cobar文档合集
Home - Cobar - Alibaba Open Sesame
产品文档(未完成) - Cobar - Alibaba Open Sesame_action
路由算法 - Cobar - Alibaba Open Sesame_action
rule - Cobar - Alibaba Open Sesame
数据源心跳配置 - Cobar - Alibaba Open Sesame_action
阿里巴巴Cobar架构设计与实践
Cobar的架构与实践(第88页)...
分类:
其他好文 时间:
2014-04-30 22:23:40
阅读次数:
238