本次介绍OSPF如何计算区域内路由。内容包括如何使用Router-LSA和Network-LSA表示链路状态信息,以及如何计算最短路径树等。学习目标:
1. 理解Router-LSA
2. 理解Network-LSA
3. 理解最短路径树的计算
LSDB通过描述一个有向线段图来描述网络拓扑结构,该有向图的端点有三种类型:路由器节点,Stub网段和Transit网段。Stub网段表示该网段只有...
分类:
其他 时间:
2015-04-20 17:06:26
收藏:
0 评论:
0 赞:
0 阅读:
317
查找顺序表时,若 每个元素的概率 都相等 用 二分查找 效率 最高。但是 如果 概率 不相等时,(SOST)静态最优查找表 效率 要高于 二分查找。静态最优查找表 是 使得 从 根 到 每个节点的路径 长度 和 权值 乘积 之和 最小。
书上说的 静态最优 查找树的创建 时间 复杂度 较高,所以 用 次优 查找树(NOST) 代替。
下面 上代码:
// Nost.cpp : 定义控制台应用...
分类:
其他 时间:
2015-04-20 17:06:06
收藏:
0 评论:
0 赞:
0 阅读:
278
背包问题有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:05:56
收藏:
0 评论:
0 赞:
0 阅读:
323
-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:05:46
收藏:
0 评论:
0 赞:
0 阅读:
317
文章简介:
关于html5相信大家早已经耳熟能详,但是他真正的意义在具体的开发中会有什么作用呢?相对于html,他又有怎样的新的定义与新理念在里面呢?为什么一些专家认为html5完全完成后,所有的工作都可以达到真正的云方式呢?这一系列的问题你是否已经想明白了呢?
本系列文章将为您一一解答你所不知道的关于html5与html中的那些事;具体会包括如:html5新的...
分类:
Web开发 时间:
2015-04-20 17:05:36
收藏:
0 评论:
0 赞:
0 阅读:
240
在很多场景下,我们都需要解决一些诸如轮训这样的问题。如果这样的算法出现在app上,这种轮训对于app性能和电量的消耗都是个巨大的灾难,那如何解决这种问题呢?
app在上一次更新操作之后还未被使用的情况下,使用指数退避算法exponential back-off algorithm来减少更新频率。这里我们介绍下指数退避算法。
SharedPreferences sp = context.ge...
分类:
编程语言 时间:
2015-04-20 17:05:26
收藏:
0 评论:
0 赞:
0 阅读:
210
在编程过程中,我们经常会分不清\r和\n有什么区别: \r的ascii值为0x0D(回车) \n的ascii值为0x0A(换行)
现在我们通过代码来理解\r和\n有什么本质的区别:
#include
int main()
{
printf("123\r");
printf("456");
}
输出结果为:456
#include...
分类:
其他 时间:
2015-04-20 17:05:16
收藏:
0 评论:
0 赞:
0 阅读:
270
小明系列故事——女友的考验
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:05:06
收藏:
0 评论:
0 赞:
0 阅读:
225
求素因子...
分类:
其他 时间:
2015-04-20 17:04:56
收藏:
0 评论:
0 赞:
0 阅读:
168
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:04:46
收藏:
0 评论:
0 赞:
0 阅读:
279
单选-复选按钮自定义样式...
分类:
其他 时间:
2015-04-20 17:04:36
收藏:
0 评论:
0 赞:
0 阅读:
169
一:需要的jar
二:实体Demo
{CSDN:CODE:648356}
{CSDN:CODE:648357}
三:相关配置文件
{CSDN:CODE:648359}
{CSDN:CODE:648361}
{CSDN:CODE:648362}
四:接口
{CSDN:CODE:648363}...
分类:
编程语言 时间:
2015-04-20 17:04:27
收藏:
0 评论:
0 赞:
0 阅读:
233
Android在绑定service的时候出现java.lang.ClassCastException:android.os.BinderProxy cannot be cast to ...异常时:修改manifest文件里边相关服务去掉android:process=":remote"。...
分类:
移动平台 时间:
2015-04-20 17:04:16
收藏:
0 评论:
0 赞:
0 阅读:
463
在部署项目中, 需要提前预知项目对系统资源的需求, 以便选择合适的服务器, 选择合适的系统参数, 减少因为资源不足的宕机情况......
分类:
系统服务 时间:
2015-04-20 17:04:08
收藏:
0 评论:
0 赞:
0 阅读:
287
VF
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But...
分类:
其他 时间:
2015-04-20 17:03:26
收藏:
0 评论:
0 赞:
0 阅读:
225
1、添加addHeaderView或addFooterView对listview添加headerView或footerView时,可以选择addHeaderView(headView)或addHeaderView(headView, null, false),注意后者第三个参数boolean isSelectable,对于listview中设置onItemClick事件,需要将isSelectabl...
分类:
移动平台 时间:
2015-04-20 17:03:16
收藏:
0 评论:
0 赞:
0 阅读:
345
上一篇已经导出了我们的 apk +obb 这个时候需要我们进入 google play 后台进行上传并测试了(验收成果的时候了)
1: 上传apk + obb 到后台
创建一个alpha 或者 beta版本的应用
上传第二篇导出的apk+obb 到应用 (坑1: 可能你上传了apk后并没有给你提示有个扩展包可以选择,没关系你再重新选...
分类:
编程语言 时间:
2015-04-20 17:02:59
收藏:
0 评论:
0 赞:
0 阅读:
718
原文超级详细(图文),小白表示毫无压力:http://www.raywenderlich.com/87002/getting-started-with-os-x-and-swift-tutorial-part-1由于原文浅显到略显啰嗦,因此翻译时我有选择地删除了部分段落。打开Xcode,使用 File\NewProject… 菜单,在弹出窗口中选择 “OS X/Application”,然后Nex...
分类:
移动平台 时间:
2015-04-20 17:02:40
收藏:
0 评论:
0 赞:
0 阅读:
232
在实际开发中消息提示时很常见的需求,为了个性化和拥有简洁的UI状态栏提示是比较好的方案,好处很多如:不遮挡主UI,新意,下面贴出实现代码。
WHC_StatusBarMessage.h头文件如下://
// WHCStatusBarMessage.m
// WHCStatusBarMessage
//
// Created by apple on 14-3-28.
// Copyright...
分类:
移动平台 时间:
2015-04-20 17:02:37
收藏:
0 评论:
0 赞:
0 阅读:
231
#include
using namespace std;
#define MAXN 10000003
int n,sink;
bool Vis[100];
__int64 C[100][100],F[100][100];
struct list
{
int value;
bool dir;
};
struct stack
{
int top;
list...
分类:
其他 时间:
2015-04-20 17:02:10
收藏:
0 评论:
0 赞:
0 阅读:
193