Stv_X-CSDN博客

原创 SDN学习笔记

一．概要Software defined network(SDN).一种新型的计算机网络体系结构，将数据交换和高层控制分开。其中，数据交换基于现有网络的分组转发思想，packet进入switch后按一定的规则处理，受Controller支配；高层控制依赖加载在NOS上的程序，其程序可由网络管理者自行编写，提高了灵活性和集中控制性。二．主要结构1.switch每个switch中有

2013-08-12 22:26:01 1496

原创关于一种HASH值公式（一句话，不割）

1234567目标：a[ ]:4356721int HASH[n]={1,1,2,6,24,120,720,5040,40320};//(0!,1!,2!.....n!) res=0; for(i=0;i<9;i++) { k=0; for( j=0;j<i;j++) if(a[j]>a[i])

2013-03-28 22:08:17 759

原创（先序遍历后序遍历中序遍历）三选二构造树

一.先序遍历+中序遍历以后序输出。//由先序序列定义，此序列的第一个结点一定是二叉树的根。在中序序列里，此根结点左边的结点都是左子树的结点，而右边的结点都是右子树的结点。这样通过根结点，在中序序列中可以分离出：左子树的序列和右子树的序列。根据这两个序列，在先序序列中可以找到对应的左子序列和右子序列。在先序序列里左子序列的第一个结点是左子树的根，右子序列的第一个结点是右子树的根，这样就

2013-03-28 14:51:40 576

原创组合博弈小入门

用SG值+尼姆博奕（Nimm Game）即可。SG负责博弈，尼姆负责组合。SG值即在步骤允许的情况下，与前面一个必败点的差（也就是说这个差是规定的、能走的、其中一个步数）。求法是求一个不等于它的后继点的SG的且大于等于零的最小整数。尼姆博奕：有n堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。当游戏者面对这样一个局势：每个堆数连续

2013-03-27 20:02:00 595

转载二分查找

2012-06-06 22:54:41| 分类：算法&数据结构|字号订阅1、二分查找判断某个数是否存在，若存在返回所在位置，否则返回-1int bsearch(int* arr, int lhs, int rhs, int value){ int m; while(lhs { m = lhs + (rhs

2013-02-25 15:43:12 483

转载 HDOJ_1010 DFS 迷宫（奇偶剪枝）

HDOJ_1010 DFS 迷宫（奇偶剪枝）这个题目用一般的搜索无法完成，因为题目要求在指定的时间内完成，所以只好一步一步来啦，用DFS解决但是如果这样结果会超时，网上说是用一种奇偶剪枝的方法来间断搜索时间，下面是剪枝的简单理论，一看就懂：把map看作 0 1 0 1

2013-02-18 13:39:41 720

转载 qsort快速排序

一、对int类型数组排序int num[100];int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同int类型）char word[100];int cmp

2013-02-05 14:07:55 276

转载在Ubuntu 12.04下采用apt-get的方法安装Qt4。

一、$ sudo apt-get install libqt4-dev libqt4-debug libqt4-gui libqt4-sql qt4-dev-tools qt4-doc qt4-designer qt4-qtconfig上面列出的是qt配置环境所必须的软件包，比如qt4-dev-tools 包含了Qt Assistant及Qt Linguist等工具，因此不需要单独安装这两个工

2013-02-04 23:56:24 873

转载 C语言中多维数组的内存分配和释放（malloc与free）（转）

写代码的时候会碰到多维数组的内存分配和释放问题，在分配和释放过程中很容易出现错误。下面贴上一些示例代码，以供参考。如果要给二维数组(m*n)分配空间，代码可以写成下面：char **a, i;// 先分配m个指针单元，注意是指针单元// 所以每个单元的大小是sizeof(char *)a = (char **) malloc

2013-02-02 08:29:00 1118

Snort是一个免费的IDS(入侵监测系统)软件。它的一些源代码是从著名的tcpdump软件发展而来的。它是一个基于libpcap包的网络监控软件，可以作为一个十分有效的网络入侵监测系统。它能够监测多种网络攻击和探测，例如：缓冲器溢出攻击，端口扫描，CGI攻击，SMB探测等等。Snort具有实时的告警能力，将告警记入一个特别的告警文件--系统日志，或者将告警信息通过samba转发给另一台Windo

2013-01-24 23:21:17 1068