??
set_union
算法set_union可构造S1、S2的并集。此集合内含S1或S2内的每一个元素。S1、S2及其并集都是以排序区间表示。返回值是一个迭代器，指向输出区间的尾端。
由于S1和S2内的每个元素都不需唯一，因此，如果某个值在S1出现n次，在S2出现m次，那么该值再输出区间中会出现max(m,n)次，其中n个来自S1，其余来自S2。在STL
se...
分类：
其他好文 时间：
2014-06-22 22:22:27
阅读次数：
240
下面给一个简单示例演示命名空间和自定义头文件的使用，代码如下：
compare.h：
namespace compare{
double max(const double* data,int size);
double min(const double* data,int size);
}
compare.cpp：
#include "compare.h"
double c...
分类：
编程语言 时间：
2014-06-22 20:32:00
阅读次数：
275
你可以做如下实验来验证这个上限值：
在任意目录下新建一个目录。在该新建目录下创建一个任意文件，使其名字长度不能再输入为止。把该文件的全路径名copy到Microsoft Word中进行Word Count统计，你会发现长度为259。
再加上一个字节的'\0'，就刚好是上限260字节。尽管如此，你仍然可以做出一个全路径文件名长度超出MAX_PATH=260的文件。参看上一篇博客：http:/...
题目：
有n件物品和一个容量为C的背包。（每种物品均只有一件）第i件物品的体积是v[i]，重量是w[i]。选一些物品装到这个背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。
解法：两种思路：
第一种：d(i, j)表示“把第i,i+1,i+2,...n个物品装到容量为j的背包中的接下来的最大总重量”。
d(i, j) = max{d(i+1, j), ...
分类：
其他好文 时间：
2014-06-22 19:49:37
阅读次数：
137
转载请注明出处：
当一个packet到达openflow交换机，会进行流表的匹配，如果没有找到相应的流表项，就会发送一个packet_in消息
到达SDN controller端，控制器根据一定的路由算法决策后，会向该路径上的所有交换机下发流表（也就是发送FLOW_MOD消息，里面有对应的action）。这里要知道的是在SDN的环境下，控制器具有全局拓扑信息，每当有链路状态改变时就会跟...
分类：
其他好文 时间：
2014-06-22 18:55:50
阅读次数：
311
在任意一个目录下新建一个文件夹。在该新建文件夹下创建任意一个文件；重命名该文件，使文件名长度不能再长为止。重命名该新建文件夹，使该文件夹的名字长度更长。
综上，你就在Windows中做出了一个全路径文件名长度超出MAX_PATH=260字节的文件。...
谜题24
byte是有符号的，范围是-128 - 127。而0x90是int类型。比较的时候，不相等。
如果想让其相等，需要进行类型转换：(byte & 0xff) 或者 (byte)0x99。
谜题25
自增运算符对循环的影响。j = j++，先赋值。
谜题26
Integer.MAX_VALUE加一之后会变成Integer.MIN_VALU...
分类：
编程语言 时间：
2014-06-22 18:32:20
阅读次数：
254
高级运算符
位运算符
按位取反: ~
按位与运算: &
按位或运算: |
按位异或运算: ^
按位左移运算:
按位右移动算: >>
溢出运算符
自从swift里面提供了所谓的类型安全之后，我们就不能再用一个 Int.max 进行＋1操作了，这样会导致报错。所以swift又提供了一个让我们在知道这会溢出的前提下，继续＋1的溢出运算符，这听上去也不错。...
分类：
其他好文 时间：
2014-06-22 18:00:23
阅读次数：
283
（二叉）堆是一个数组，是一颗近似完全二叉树，分为大顶堆&小顶堆。表示堆的数组A有两个属性：（1）A.length表示数组元素的个数；（2）A.heap-size表示有多少个堆元素存储在数组A中。更多的关于堆的性质的介绍：算法导论第三版：p85-p89、编程珠玑：p141-p145。
堆的操作主要包括堆插入、堆删除两个，而堆插入设计到FixUp操作（自底向上调整），堆删除涉及到FixDown操作（自顶向下调整，大顶堆时对应算法导论上的MAX-HEAPIFY操作）。
本文主要给出的是大顶堆和小顶堆的基本操作的C...
分类：
其他好文 时间：
2014-06-22 13:58:41
阅读次数：
158
