- 博客(12)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 OVS - 简介
本文主要介绍Open VSwitch - 虚拟交换机的概述内容，阅读本文可以对OVS(Open VSwitch)有一个大致的了解。那么本文主要回答了这样几个问题：1. 虚拟交换机是什么，干什么？2. 虚拟网络和OVS3. 什么是OVS，其特性是什么？4. OVS的特性是什么？5. OVS的组件有哪些？6. 使用OVS创建一个网络拓扑7. 示例
2014-09-17 22:20:25
117132
1
原创 子图
图论-子图概念1.子图 G'=(V', E')，V'被包含于V，E'被包含于E，G'为G的子图。2.生成子图 G'=(V', E')，V'=V，E'被包含于E，G'为G的子图。3.诱导子图 G'=(V', E')，V'被包含于V，E'={(u, v)|u, v属于V'，(u, v)属于E}，G'为G的诱导子图。 注意：对于V'，只要在G中有边，那
2014-01-28 12:21:07
1233
原创 堆排序
#include #include #include int PARENT(int i) //父节点{ return floor(2/i);}int LEFT(int i) //左孩子{ return 2*i;}int RIGHT(int i) //右孩子{ ret
2012-12-07 14:12:06
578
原创 最长公共子序列------动态规划
#include #include #include void LCS_LEN(int m,int n,char X[],char Y[],int c[8][7],int b[8][7]){ int i , j; for(i = 0; i <= m; i++) c[i][0] = 0; for(i = 0; i <= n; i++)
2012-12-03 00:43:14
518
原创 矩阵链乘--动态规划15.2
#include #include #include #define N 5void Matrix_chain_order(int p[],int m[][N+1],int s[][N+1]){ int i,l,j,k,tp; for(i = 1;i <= N;i++) m[i][i] = 0; for(l = 2;l <= N;l++)
2012-12-02 02:45:50
589
原创 败者树 和 胜者树---数组实现
胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利用中间结点的信息，还是能够快速地找到最值。在k路归并排序中经常用到。
2012-11-30 01:39:12
4201
1
原创 模运算------x的y次方再模n
问题描述：ax mod n （a的x次方再模n）求结果，对小数量的求模一般数据类型可以应付，但是当x很大时就会产生很大的中间结果。我们希望加速运算并且不产生大结果。我们知道模运算满足分配率，（a*b）mod n = ((a mod n)*(b mod n)) mod n,所以我们将指数运算同模运算结合起来，将指数运算作为一系列的乘法运算，对于每次指数运算做一次模运算，（a*a*a*a*a*a*
2012-11-30 01:13:11
6653
原创 One Algorithm A Day --- MERGESORT--分治法
分治法--归并排序#include #include #define Len 20typedef int RecType;void Merge(RecType A[],int p,int q,int r){ RecType *R1; int i = p,j = q + 1,k = 0; R1 = (RecType*)malloc((r-p+1)*sizeo
2012-11-22 02:01:15
598
原创 execve, execlp, execvp, execle比较
首先要明白几点： 1.这些个函数都是exec系列的函数，属于替换进程映像，不产生新的进程，把原来的进程替换掉来执行路径（或文件）指向的程序，从main开始。 2.执行成功没有返回值，失败返回-1，注意这样的函数极易收到影响而失败，一定要加上错误处理的“外裹”函数。 3.执行完exec函数后原来的程序不再执行！ 4.还有就是在一系列的参数
2012-11-21 21:21:03
3613
原创 One Algorithm A Day --- INSERTION-SORT--算法入门
直接插入排序：#include #include #define LEN 6typedef int RecType;void InserSort(RecType R[],int n) //直接插入法{ int i, j; RecType temp; for(i = 1; i < n; i++) { temp =
2012-11-21 01:51:34
882
原创 MFC中MoveToEx函数和LineTo函数
MoveToEx函数和LineTo函数经常备用来画线，函数原型如下：BOOL MoveToEx( HDC hdc, int x, int y, LPPOINT lpPoint );BOOL LineTo( HDC hdc, int xEnd, int yEnd );MoveToEx函数和LineTo函数要一起使用才能达到画线的效果，咋看起来这两个函数不相干，我是这样想的，画线要用“笔”，那么Mo
2012-11-11 09:41:03
3684
原创 mysql语句实现php函数explode（）的分割字符串功能
首先：arry explode(string $sep,string $string[,int $limit]);函数功能是用指定分隔符$sep把字符串分割成数组。i.e. $string ="手机数码&摄影摄像&滤镜&天马&天马52MM UV";$sep = '&';$arry = explode($sep,$string,5);print_r($arry);输出结果: Ar
2012-10-08 13:53:25
6646
extern const / constexpr 定义问题
2019-08-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人