- 博客(5)
- 资源 (3)
- 收藏
- 关注
转载 ovs学习笔记--Open VSwitch简介
OVSwhat :虚拟化交换软件,运行于vm环境上,支持Xen,KVM虚拟化技术Why:1. 大规模网络的可编程扩展;2. 同时支持标准的管理接口sflow,netflow.3. 还支持多个物理机的分布式环境ArchitectureHypervisor是一种运行在物理服务器和操作系统之间的中间软件层,可允许多个操作系统和应用共享一套基础物理硬件,
2017-04-15 11:32:36 647
原创 全排列
以前一下就写出来,今天花了一下午。想死的心都有了,#include "stdafx.h"#include #include using namespace std;vector vec;char s[] = "abcd";static int k = 0;void pailie(char *s,int start,int end){ if (start ==
2013-07-20 20:16:16 422
原创 微软100题 第一题(查找树转换为有序双向链表)
这题是因为看过4,5月份的时候,有人去百度面试的时候提到了,基本思路就是一个中序遍历。复习一下基础,就把前序,中序,后序的非递归重新写一遍,再把本题的递归和非递归解法也写一下。// test_Microsoft_Q1.cpp : 定义控制台应用程序的入口点。////非递归前中后遍历//中序转化链表#include "stdafx.h"#include #include u
2013-07-17 10:53:20 449
原创 编程之美 2.18 数组分割
本人第一次写博客,如有不对,请多加指正。解法一的思路很明显是错的。。。贪心算法很多情况下求不出最佳解答,因为可能两个数组间需要同时交换两个或者两个以上的数,才能实现差值最小。如{5,5,9,10}{4,7,7,13}解法二的思路将也就是一个组合的问题在2n个数组中找出n个数,使得n个数之和最接近于sum/2,(这里取小于等于sum/2的情况),时间复杂度指数级。没有按照书本上的思路
2013-07-16 22:00:12 418
原创 数组的全排列
// test_combine.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;const int MAXSIZE = 5;int a[MAXSIZE] = {1,2,3,4,5};vector vec;void combineNUM(int num,int inde
2013-07-16 10:11:34 416
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人