- 博客(4)
- 收藏
- 关注
RSS订阅转载 记一些代码
判断一个整数值是不是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)&a...
2013-08-16 15:19:00
145
转载 openvswitch、Bridge、Datapath
在网络中，交换机和桥都是同一个概念，OVS实现了一个虚拟机的以太交换机，换句话说，OVS也就是实现了一个以太桥。那么，在OVS中，给一个交换机，或者说一个桥，用了一个专业的名词，叫做DataPath！ 要了解，OVS如何工作，首先需要知道桥的概念。 网桥也叫做桥接器，连接两个局域网的设备，网桥工作在数据链路层，将两个LAN连接，根据MAC地址来转发帧，可以看成一个“低层的路由器”（路...
2013-06-07 17:30:00
463
转载 centOS 6.3上KVM安装和虚拟机创建过程
在CentOS6.3上安装配置KVM和创建虚拟机 1.安装KVM KVM(Kernel-basedVirtualMachine,即内核级虚拟机)是一个开源的系统虚拟化模块，是使用于Linux核心中的虚拟化基础建设，KVM在2007年2月被导入Linux2.6.20核心中，它也被引入FreeBSD。它使用Linux自身的调度器进行管理，所以相对...
2013-03-12 11:53:00
427
转载 计算逆序数：在归并和快排两种排序过程中求得逆序数的方法比较
归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设l<=i<=mid，mid+1<=j<=h），当a[i]<=a[j]时，并不产生逆序数；当a[i]>a[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要加上mid+1-i。因此...
2013-03-03 13:54:00
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人