思想小园

摘要： 判断一个整数值是不是2的整数次方：1 int PowerOfTwo(unsigned val)2 {3 return !(val & (val - 1));4 }1 int const shift = sizeof(int)*8-1;2 unsigned mask = (0x1<<shift);3 if ( (a-b)&mask ) 4 max_num = b;5 else6 max_num = a;int const shift = sizeof(int)*8-1;//shift仅仅在此通过初始化赋值（以后不能再赋值了），其值为int类型长度（以字节为单位）的8. 阅读全文

摘要： 在网络中，交换机和桥都是同一个概念，OVS实现了一个虚拟机的以太交换机，换句话说，OVS也就是实现了一个以太桥。那么，在OVS中，给一个交换机，或者说一个桥，用了一个专业的名词，叫做DataPath！要了解，OVS如何工作，首先需要知道桥的概念。网桥也叫做桥接器，连接两个局域网的设备，网桥工作在数据链路层，将两个LAN连接，根据MAC地址来转发帧，可以看成一个“低层的路由器”（路由器工作在网络层，根据IP地质进行转发）。1.1 网桥的工作原理网桥处理包遵循以下几条规则：在一个接口上接收到的包不会再往那个接口上发送此包。每个接收到的包都要学习其源MAC地址。如果数据包是多播或者广播包（通过2层M 阅读全文

摘要： 在CentOS6.3上安装配置KVM和创建虚拟机1.安装KVMKVM(Kernel-basedVirtualMachine,即内核级虚拟机)是一个开源的系统虚拟化模块，是使用于Linux核心中的虚拟化基础建设，KVM在2007年2月被导入Linux2.6.20核心中，它也被引入FreeBSD。它使用Linux自身的调度器进行管理，所以相对于Xen，其核心源码很少。KVM目前已成为学术界的主流VMM之一。l它包含一个为处理器提供底层虚拟化可加载的核心模块kvm.ko （kvm-intel.ko或 kvm-AMD.ko)。lkvm还需要一个经过修改的QEMU软件（qemu-kvm），作为虚拟机上层 阅读全文

摘要： 归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设la[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要加上mid+1-i。因此，可以在归并排序中的合并过程中计算逆序数。源代码（C语言）#include#include_int64 inversionCount=0;void merge_and_count(int *a,int p,int q,int r){//从零开始计数 int i,j,t; i=p; j=q+1; t=0; int ... 阅读全文