chochi's blog

保持梦想 深入土壤

论文笔记:NFV的映射与调度

This paper “Design and Evaluation of Algorithms for Mapping and Scheduling of Virtual Network Functions”, proposes online mapping and scheduling algorithms of VNFs, there of those besed on a gre...

Mininet、ODL、OpenFlow实验笔记

SDN在线比赛平台出题记录

1 基础配置 1.1 协议版本支持问题,修改协议为OpenFlow13 Mininet启动1.3版本OF sudo mn --topo [topo] --mac --controller remote ,protocols=OpenFlow13 从以上可知,启动1.3版本的命令是protocols=OpenFlow13,但是这只是启动了mininet的1.3版本,还需要对...

17级研究生算法考试

算法期末考

1简答题 分值:10,题数:3 1.1 走台阶。 n阶台阶,一共有两种走法,每次一步,或者两步。问共有几种走法。 斐波那契数列。 1.2 贪心与动态规划的异同点。 动态规划和贪心算法都是一种递推算法均有局部最优解来推导全局最优解 贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略...

数据结构:树状数组

区间求和,单点更新

树状数组 连续的数组空间,人为的使用二进制末尾零的个数限定下标,使其成为一颗树。 使用于给定Len个元素A[1~N],以O(logN)的复杂度求[l,r]的累积和,或者更改A[i]的值。 数组下标必须从 1 开始。 树状数组的逻辑关系 对于节点x,其父亲节点为记为F,记x在树中的高度为k。k为节点x的二进制数中末尾零的个数。 F = x + lowbit(x) ...