摘要： 原文链接http://blog.csdn.net/chenyiming_1990/article/details/8648681在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后，这个种子的值是定了的，除非你破坏了系统，为了改变这个种子的值，C提供了srand()函数，它的原形是void srand( int a)。可能大家都知道C语言中的随机函数random，可是random函 阅读全文

摘要： 一、sizeof的概念 sizeof是C语言的一种单目操作符，如C语言的其他操作符++、--等。它并不是函数。sizeof操作符以字节形式给出了其操作数的存储大小。操作数可以是一个表达式或括在括号内的类型名。操作数的存储大小由操作数的类型决定。二、sizeof的使用方法1、用于数据类型sizeof使用形式：sizeof(type); 注：数据类型必须用括号括住。如sizeof（int）。2、用于变量sizeof使用形式：sizeof（var_name）或sizeof var_name变量名可以不用括号括住。如sizeof (var_name)，sizeof var_name等都是正确形式。带. 阅读全文

摘要： 很多人甚至市面上的一些书籍，都使用了void main( )，其实这是错误的。C/C++中从来没有定义过void main( )。C++之父Bjarne Stroustrup在他的主页上的FAQ中明确地写着The definition void main( ) { /* ... */ } is not and never has been C++, nor has it even been C.( void main( )从来就不存在于C++或者C)。下面我分别说一下C和C++标准中对main函数的定义。一、 C语言中的main() 在C89中，main( )是可以接受的。Brian W. . 阅读全文

摘要： http://www.matrix67.com/blog/archives/263 (原文链接）什么是位运算？程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）： 110AND 1011----------0010-->2由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速 阅读全文

摘要： 赤裸裸滴最小生成树（MST），刚学的玩意，用两种方法熟练一下。（都是greedy)Kruskal方法：先对边按照代价非递减排序，再不断添加边且不产生环路，当边数=点数-1结束。判断加入（v，w）是否会产生环路，可以用并查集，如果检查v和w在同一集合中，说明这两个点已经连通，加入边（v, w）就会产生环路。Kruskal算法总时间复杂度O(eloge). 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 const int MAXN = 5050; 5 int n, fathe 阅读全文