- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 可信大闯关
可信大闯关编程题1、二叉树中和为某一值的路径class Solution { public List<List<Integer>> pathSum(TreeNode root, int sum) { List<List<Integer>> result = new ArrayList<>(); ...
2020-03-15 20:07:07
287
原创 枚举
枚举常量间用逗号隔开（自由选择是否换行），枚举常量必须有注释。注意点：枚举类型对象之间的值比较，是可以使用==如果枚举类有方法，enum实例最后需要添加一个分号RED("红色", 1), GREEN("绿色", 2), BLANK("白色", 3), YELLO("黄色", 4);所有的枚举都继承自java.lang.Enum类。由于Java 不支持多继承，所以枚举对象不能再继承其他类。...
2019-12-27 11:36:32
456
4
原创 基础计算器
基础计算器什么是波兰式和逆波兰式呢，我们人类从小所接触的例如3+2，5*4这样的，运算符在操作数中间的称为中缀表达式，波兰式就是运算符在操作数前面的运算表达式，相反，逆波兰式就是运算符在操作数后面的运算表达式。比如3+2的逆波兰式表示为32+逆波兰式的优点：当运算符在操作数后面时，使用一个运算栈，从左至右扫面表达式，如果是数字则入栈，如果是运算符则依次出栈两个元素进行运算，具体的运算取决...
2019-09-16 23:39:33
577
原创 前缀树
但是要判断字符串是否已经加过:在节点还保存一个信息：是否以这个节点为结尾？计数(加入几次这个字符串)。如果问：给一个字符串，有多少字符串以它作为前缀？解决方法：加一个数据项(每一个节点被划过多少次)前缀树：代价极低！效率非常高，和样本量没关系，和自身样本长度有关。TrieNode代码：public static class TrieNode{ public int path;...
2019-08-09 00:52:16
187
原创 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
249
原创 Ryu 源码解读
CONF.register_cli_opts（[ cfg.ListOpt（'app-lists'，default = []， help ='要运行的应用程序模块名'）， cfg.MultiStrOpt（'app'，position = True，default = [ ]， help ='应用程序模块名称...
2018-08-02 10:24:28
1033
原创 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
4339
3
原创 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
8337
1
原创 Floodlight 源码解读：FloodlightProvider
FloodlightProvider处理交换机之间的连接并将 OpenFlow 的消息转化成其他模块可以监听的时间决定某些特定的 OpenFLow 消息（即 PacketIn，FlowRemove，PortStatus 等）被分派到该侦听消息的模块的顺序，模块可以决定允许该消息进入下一个监听对象或者停止处理消息FloodlightProvider 如何工作？Floodligh...
2018-08-02 10:19:16
521
原创 Floodlight 源码解读 ：Main
Floodlight 的 Main 解析图需要理解的概念模块（Module）Module 是指继承了 IFloodlightModule 接口的类IFloodlightModule的相关注释 Defines an interface for loadable Floodlight modules. At a high level, these function...
2018-08-02 10:15:50
500
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人