摘要：
参考： "win7安装virtualbox遇到的问题" "基于VirtualBox虚拟机安装Ubuntu图文教程" 问题 在安装VirtualBox之后，选择虚拟机进行安装的时候发现没有Ubuntu 64bit的选项，原因是因为在BIOS系统设置中默认不支持Intel的网络虚拟化技术。 重启，在开机 阅读全文
posted @ 2016-12-27 16:47
Wasdns
阅读(450)
评论(0)
推荐(0)
摘要：
本篇博客实现了 1.冒泡排序 2.冒泡排序的一种优化(当某次冒泡没有进行交换时，退出循环) 3.选择排序 4.归并排序 5.快速排序。 主要是源码的实现，并将自己在敲的过程中所遇到的一些问题记录下来。 全局定义与相关声明： 冒泡的思想：不断把范围中的最大数往后排，排完之后缩小范围；以上过程执行n次。 阅读全文
posted @ 2016-12-26 16:04
Wasdns
阅读(235)
评论(0)
推荐(0)
摘要：
题目和STL实现： "DS实验题 融合软泥怪 1" 用堆实现优先队列 引言和堆的介绍摘自： "Priority Queue(Heaps) 优先队列(堆)" 引言： 优先队列是一个至少能够提供插入（Insert）和删除最小（DeleteMin）这两种操作的数据结构。对应于队列的操作，Insert相当于 阅读全文
posted @ 2016-12-25 11:12
Wasdns
阅读(268)
评论(0)
推荐(0)
摘要：
报错如下： 这种类型的错误： 一般是由于你对虚拟机的RAM内存分配不足。解决方法一个是关闭虚拟机，然后修改其分配的内存；另一个是换一台配置好些的机子。 在p4lang的Github中也有人遇到过这种问题，下面贴出链接。 参考： "Problem on building the docker imag 阅读全文
posted @ 2016-12-25 09:04
Wasdns
阅读(699)
评论(0)
推荐(0)
摘要：
题目 思路 很容易想到第一种做法，用Huffman算法，从森林中找出两个值最小的节点，合并再加入森林，在这个过程中不断记录。 但是每一次需要sort一遍，将最小的两个值节点置于头两个节点，最坏情况下复杂度是O(n^3)的量级，结果是TLE。 第二种方法是利用STL中的priority_queue模板 阅读全文
posted @ 2016-12-25 00:08
Wasdns
阅读(347)
评论(0)
推荐(0)
摘要：
Github插件链接： "p4 syntax highlighter" 首先安装Package Control。 进入Package界面，我的目录： git clone下来： 之后就可以在右下角的Plain text选项中找到p4了，高亮如下： 2016/12/24 阅读全文
posted @ 2016-12-24 21:25
Wasdns
阅读(844)
评论(0)
推荐(1)
摘要：
我使用的环境是 Mac OS X 10.11.5。 安装Packet Control之后，尝试安装插件，出现如下问题： 出现该问题主要是因为需要上外网下载一个名为channel_v3的.json文件，然后文件内有对应的下载信息。 这里提供一个可行的.json文件链接： 然后修改以下文件： 内容如下： 阅读全文
posted @ 2016-12-24 21:01
Wasdns
阅读(523)
评论(0)
推荐(1)
摘要：
题目： 思路： 有两种做法，一种是Prim算法，另外一种则是我所使用的Kruskal算法，Kruskal的算法实现可以参考： "最小生成树 Prim算法和Kruskal算法" ，讲的已经是十分清楚了。 具体算法实现： 1.首先用结构体数组存储输入的边，并且初始化一个并查集思想中的父亲数组fa[i]； 阅读全文
posted @ 2016-12-22 16:06
Wasdns
阅读(227)
评论(0)
推荐(0)
摘要：
```
/*
Copyright 2013-present Barefoot Networks, Inc. Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain ... 阅读全文
posted @ 2016-12-21 19:14
Wasdns
阅读(294)
评论(0)
推荐(0)
摘要：
Reference： "Github Tutorial Exercise 2: Implementing TCP flowlet switching" 实验准备： 参考之前的博客： "Run P4 without P4factory A Simple Example In Tutorials." 由 阅读全文
posted @ 2016-12-21 18:50
Wasdns
阅读(693)
评论(0)
推荐(0)
摘要：
注意点： 和上一篇的 "DS Tree 已知先序、中序 = 建树 = 求后序" 差不多，注意的地方是在aftorder中找根节点的时候，是从右往左找，因此递归的时候注意参数，最好是拿纸和笔模拟一遍。 代码(主体部分)： 2016/12/21 阅读全文
posted @ 2016-12-21 17:06
Wasdns
阅读(235)
评论(0)
推荐(0)
摘要：
参考： "二叉树——前序和中序得到后序" 思路历程： 在最初敲的时候，经常会弄混preorder和midorder的元素位置。大体的思路就是在preorder中找到根节点(根节点在序列的左边)，然后在midorder中找到根节点的位置index，中序序列在index左边的部分就是root的左子树，在 阅读全文
posted @ 2016-12-21 15:41
Wasdns
阅读(688)
评论(0)
推荐(0)
摘要：
题目： 思路： 这题是比较典型的树的遍历问题，思路就是将中序遍历作为位置的判断依据，假设有个节点A和它的父亲Afa，那么如果A和Afa的顺序在中序遍历中是先A后Afa，则A是Afa的左儿子，否则是右儿子。 用for遍历一遍所有的节点，让每一个节点都连接到它的父亲，最后从根节点开始访问即可。 代码： 阅读全文
posted @ 2016-12-19 22:17
Wasdns
阅读(295)
评论(0)
推荐(0)
摘要：
前言 本文是我运行P4社区于Github开源教程Tutorials中的P4 SIGCOMM 2015 Tutorial一些实战小结，Github链接： "Github" 。 测试的例子：P4 SIGCOMM 2015 Source Routing 实验环境： Linux，Ubuntu 14.04 6 阅读全文
posted @ 2016-12-18 20:08
Wasdns
阅读(1836)
评论(0)
推荐(0)
摘要：
参考： "Python导入自定义包或模块" 在执行./run_demo.sh的过程中，遇到了python的模块问题： p4_mininet.py所在的文件夹：/home/wasdns/bmv2/mininet 于是要把这个路径加入python的系统路径中，过程如下： 1.先找到python的系统路径 阅读全文
posted @ 2016-12-18 17:30
Wasdns
阅读(1897)
评论(0)
推荐(0)
浙公网安备 33010602011771号