本次介绍OSPF如何计算区域内路由。内容包括如何使用Router-LSA和Network-LSA表示链路状态信息,以及如何计算最短路径树等。学习目标:
1. 理解Router-LSA
2. 理解Network-LSA
3. 理解最短路径树的计算
LSDB通过描述一个有向线段图来描述网络拓扑结构,该有向图的端点有三种类型:路由器节点,Stub网段和Transit网段。Stub网段表示该网段只有...
分类:
其他好文 时间:
2015-04-20 17:08:16
阅读次数:
300
详细介绍Android和NDK的开发环境配置以及实例测试。...
分类:
移动开发 时间:
2015-04-20 17:07:41
阅读次数:
222
查找顺序表时,若 每个元素的概率 都相等 用 二分查找 效率 最高。但是 如果 概率 不相等时,(SOST)静态最优查找表 效率 要高于 二分查找。静态最优查找表 是 使得 从 根 到 每个节点的路径 长度 和 权值 乘积 之和 最小。
书上说的 静态最优 查找树的创建 时间 复杂度 较高,所以 用 次优 查找树(NOST) 代替。
下面 上代码:
// Nost.cpp : 定义控制台应用...
分类:
其他好文 时间:
2015-04-20 17:07:05
阅读次数:
192
背包问题有N件物品和一个容量为V的背包,第i件物品的体积是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。状态转移方程:
f[i][v]=maxf[i?1][v],f[i?1][v?c[i]]+w[i]f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}
这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的
伪码如下:for...
分类:
其他好文 时间:
2015-04-20 17:08:05
阅读次数:
133
-module(exe5_2).
-export([start/2]).
%Points 是投掷点的个数 Cores是核数,为2的幂
start(Points,Cores)
->spawn(fun()->parent_proces(Points,Cores) end),
io:format("").parent_proces(Points,Cores) ->
Poin...
分类:
其他好文 时间:
2015-04-20 17:06:16
阅读次数:
155
文章简介:
关于html5相信大家早已经耳熟能详,但是他真正的意义在具体的开发中会有什么作用呢?相对于html,他又有怎样的新的定义与新理念在里面呢?为什么一些专家认为html5完全完成后,所有的工作都可以达到真正的云方式呢?这一系列的问题你是否已经想明白了呢?
本系列文章将为您一一解答你所不知道的关于html5与html中的那些事;具体会包括如:html5新的...
分类:
Web程序 时间:
2015-04-20 17:07:06
阅读次数:
364
在很多场景下,我们都需要解决一些诸如轮训这样的问题。如果这样的算法出现在app上,这种轮训对于app性能和电量的消耗都是个巨大的灾难,那如何解决这种问题呢?
app在上一次更新操作之后还未被使用的情况下,使用指数退避算法exponential back-off algorithm来减少更新频率。这里我们介绍下指数退避算法。
SharedPreferences sp = context.ge...
分类:
编程语言 时间:
2015-04-20 17:07:34
阅读次数:
167
在编程过程中,我们经常会分不清\r和\n有什么区别: \r的ascii值为0x0D(回车) \n的ascii值为0x0A(换行)
现在我们通过代码来理解\r和\n有什么本质的区别:
#include
int main()
{
printf("123\r");
printf("456");
}
输出结果为:456
#include...
分类:
其他好文 时间:
2015-04-20 17:08:24
阅读次数:
127
小明系列故事——女友的考验
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 863 Accepted Submission(s): 192Problem Description
终于放寒假了,小明要和女朋友一起去看电影。这天,女...
分类:
其他好文 时间:
2015-04-20 17:06:34
阅读次数:
147
from PyQt5 import QtWidgets,QtCore
from untitled import Ui_Form
import time
class MyWindow(QtWidgets.QWidget,Ui_Form):
_signal=QtCore.pyqtSignal(str) #定义信号,定义参数为str类型
...
分类:
其他好文 时间:
2015-04-20 17:06:52
阅读次数:
184
一:需要的jar
二:实体Demo
{CSDN:CODE:648356}
{CSDN:CODE:648357}
三:相关配置文件
{CSDN:CODE:648359}
{CSDN:CODE:648361}
{CSDN:CODE:648362}
四:接口
{CSDN:CODE:648363}...
分类:
编程语言 时间:
2015-04-20 17:06:16
阅读次数:
124
Android在绑定service的时候出现java.lang.ClassCastException:android.os.BinderProxy cannot be cast to ...异常时:修改manifest文件里边相关服务去掉android:process=":remote"。...
分类:
移动开发 时间:
2015-04-20 17:05:41
阅读次数:
446
在部署项目中, 需要提前预知项目对系统资源的需求, 以便选择合适的服务器, 选择合适的系统参数, 减少因为资源不足的宕机情况......
分类:
系统相关 时间:
2015-04-20 17:06:09
阅读次数:
178
OpenGL教程翻译 第十五课 相机控制(二)
原文地址:http://ogldev.atspace.co.uk/(源码请从原文主页下载)
Background
在这一节中我们将使用鼠标来控制相机的方向,从而得我们的相机控制更加完善。相机有不同的自由程度,这与其设计有关。在本教程中我们将要实现的是与第一人称游戏中相似的相机控制(如枪战类游戏)。这意味着我们将可以使相机...
分类:
其他好文 时间:
2015-04-20 17:06:09
阅读次数:
224
Spring中的ApplicationContexts可以被限制在不同的作用域。在web框架中,每个DispatcherServlet有它自己的WebApplicationContext,它包含了DispatcherServlet配置所需要的bean。DispatcherServlet
使用的缺省BeanFactory是XmlBeanFactory,并且DispatcherServlet在初始...
分类:
编程语言 时间:
2015-04-20 17:04:09
阅读次数:
482