ruohuanni的专栏

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判

转自：http://www.chenjunlu.com/2011/03/understanding-pkg-config-tool/你在 Unix 或 Linux 下开发过软件吗？写完一个程序，编译运行完全正常，在你本机上工作得好好的，你放到源代码管理系统中。然后，告诉你的同事说，你可以取下来用了。这时，你长长的出了一口气，几天的工作没有白费，多么清新的空气啊，你开始飘飘然了。“Hi，

转自：http://blog.youkuaiyun.com/wangfengwf/article/details/11580817计算机应用程序中离不开错误处理，尤其是生产型大型软件系统。应用软件系统运行属于循环处理事务，出错后需要保证不能让软件程序直接退出。这就需要使用一定的程序容错处理来应对。一般情况下，大型软件开发中的软件系统容错处理会结合异常处理、错误代码定义的使用与相应的出错处理日志记录，包

转自：http://blog.youkuaiyun.com/passball/article/details/6630877一、 为什么需要命名空间（问题提出）    命名空间是ANSIC++引入的可以由用户命名的作用域，用来处理程序中常见的同名冲突。   在C语言中定义了3个层次的作用域，即文件(编译单元)、函数和复合语句。C++又引入了类作用域，类是出现在文件内的。在不同的作用域中可以定义相同

之前为了安装YouCompleteMe插件，将自己的gcc升级了一下。最近在使用qt进行调试的时候，始终不显示变量和表达试的值，只有no such value！原因：gcc的版本过高，与gdb不适应。解决办法：安装低版本的gcc。网上其他原因：gdb的使用的是python3.x，而qt当下还不支持（在gdb中输入：python print sys.version可以查看）。解决办法

转自：http://www.cnblogs.com/hnrainll/archive/2012/07/05/2578277.html平时在Linux下写代码，直接用"gcc -o out in.c"就把代码编译好了，但是这后面到底做了什么事情呢？如果学习过编译原理则不难理解，一般高级语言程序编译的过程莫过于：预处理、编译、汇编、链接。gcc在后台实际上也经历了这几个过程，我们可以通过-v参数查

标准I/O缓冲区：标准i/O提供缓存的目的是尽可能减少使用read和write调用的次数。标准I/O提供类三种类型的缓冲 全缓冲。这种情况下，在填满标准I/O缓冲区后才进行实际的I/O操作。对于驻留在磁盘上的文件通常是由标准I/O库实现全缓冲的。在一个流上执行第一次I/O操作时，相关的标准I/O函数通常调用malloc获取需要使用的缓冲区。 行缓冲。在这种情况下，当输入输出中遇到换行符时，标准I/O库执行I/O操作。当流涉及终端时，通常使用行缓冲。因为标准I/O库用来收集每一行的缓冲区

转自：http://www.bccn.net/Article/kfyy/cyy/jszl/200608/4238.html在C语言的学习中，对内存管理这部分的知识掌握尤其重要！之前对C中的malloc()和free()两个函数的了解甚少，只知道大概该怎么用——就是malloc然后free就一切OK了。当然现在对这两个函数的体会也不见得多，不过对于本文章第三部分的内容倒是有了转折性的认识，所

转自：http://flashcs3.blog.163.com/blog/static/1997203142013297569964/问题1：两种声明有什么不同？struct x1 {...};typedef struct {...} x2;答：第一种形式声明了一个结构标签，第二种声明了一个“类型定义”。主要区别在于第二种声明更抽象一些，用户不必知道它是一个结构，且在声明它的实例时

转自：http://www.cnblogs.com/syxchina/archive/2010/07/29/2197382.html用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占

错误：makefile:2: *** missing separator.  Stop.原因：makefile写规则的时候前面必须用tab而不是空格，再我的vim配置中设置了expandtab，自动将tab换成了空格所以失败办法：取消expandtab的配置