教程
文章平均质量分 94
Altria_Pendragon
这个作者很懒,什么都没留下…
展开
-
SDN 教程[1]:环境搭建
实验一:SDN 环境搭建Mininet+OVS 安装Ryu 安装Floodlight 安装Eclipse 安装,导入FloodlightMininet + OVS 安装1. 安装依赖 gitsudo apt-get update sudo apt-get install git2. 下载源码 ~ 目录下操作git clone gi...原创 2018-08-02 10:21:21 · 8112 阅读 · 3 评论 -
前缀树
但是要判断字符串是否已经加过:在节点还保存一个信息:是否以这个节点为结尾?计数(加入几次这个字符串)。如果问:给一个字符串,有多少字符串以它作为前缀?解决方法:加一个数据项(每一个节点被划过多少次)前缀树:代价极低!效率非常高,和样本量没关系,和自身样本长度有关。TrieNode代码:public static class TrieNode{ public int path;...原创 2019-08-09 00:52:16 · 162 阅读 · 0 评论 -
KMP算法详解与应用
一、 前言时间复杂度O(n)解决包含问题举例:判断str2是否包含于str1str1:abc123defstr2:123d解决方法 (str1长度为n, str2长度为m):笨办法: 两个for循环遍历来匹配,复杂度O(n*m)KMP方法: 利用next数组j减少匹配次数int getIndexOf(str1,str2) 就是KMP实现的二、代码实现KMP步骤一:...原创 2019-08-09 00:13:38 · 223 阅读 · 0 评论 -
SDN 教程[2]: SDN基础操作
实验二:SDN 基础操作学习Mininet 可视化工具创建拓扑Mininet 拓扑动态更改Mininet 连接控制器流表操作Mininet 可视化工具创建拓扑 Mininet 2.2.0 以上版本自带1. 进入 mininet/example 在~目录下操作cd ~cd mininet/example2. 启动 miniedi...原创 2018-08-02 10:22:48 · 4203 阅读 · 3 评论 -
基础计算器
基础计算器什么是波兰式和逆波兰式呢,我们人类从小所接触的例如3+2,5*4这样的,运算符在操作数中间的称为中缀表达式,波兰式就是运算符在操作数前面的运算表达式,相反,逆波兰式就是运算符在操作数后面的运算表达式。比如3+2的逆波兰式表示为32+逆波兰式的优点:当运算符在操作数后面时,使用一个运算栈,从左至右扫面表达式,如果是数字则入栈,如果是运算符则依次出栈两个元素进行运算,具体的运算取决...原创 2019-09-16 23:39:33 · 528 阅读 · 0 评论