不相交集合 故名思意就是一种含有多个不相交集合的数据结构。典型的应用是确定无向图中连通子图的个数。其基本操作包括:Make-Set(x):建立一个新的集合,集合的成员是x;Union(x,y): 将包含x和y的集合合并为一个集合;Find-Set(x): 返回指向包含x的集合的指针;下面是一个例子,...
分类:
其他好文 时间:
2014-08-04 06:13:46
阅读次数:
218
gcc升级到4.8后 gdb版本太低不能用,所以要相应的升级gdb
在http://www.gnu.org/software/gdb/download/下载gdb7.6
放到/opt/gdb7.6目录下
然后 ./configure --prefix=/opt/gdb7.6/gdb
make
sudo make install
注意:最后一步直接make install...
分类:
数据库 时间:
2014-08-03 20:41:35
阅读次数:
298
make_shared作用 make_shared的作用和new类似,都是构造一个对象实例 make_shared和new的性能比较 make_shared和new的性能在C++03上加了优化选项后表现得基本一致
在C++ 11中因为make_shared有std::move语义,在加上O2优化选项...
分类:
编程语言 时间:
2014-08-03 20:28:15
阅读次数:
240
GNU的make工作时的执行步骤 (1)读入所有的Makefile (2)读入被include的其它Makefile (3)初始化文件中的变量 (4)推导隐晦规则,并分析所有的规则 (5)为所有的目标文件创建依赖关系链 (6)根据依赖关系,决定哪些目标重新生成 (7)执行生存命令定义在...
分类:
其他好文 时间:
2014-08-03 17:51:15
阅读次数:
237
mysql5.5开始,源码配置编译工具configure变成了cmake,所以先要去把cmake装上。并安装make,bison,cmake,gcc-c++,ncurses的包去http://www.cmake.org/cmake/resources/software.html 下载cmake./c...
分类:
数据库 时间:
2014-08-02 23:19:44
阅读次数:
427
1、需要扩展安装yum -y install make bison gcc-c++ cmake ncurses ncurses-devel2、下载Mysql5.6.19wget ftp://mirror.switch.ch/mirror/mysql/Downloads/MySQL-5.6/mysq....
分类:
数据库 时间:
2014-08-02 18:09:03
阅读次数:
389
题目:uva10453 - Make Palindrome(递推+ 路径输出)
题目大意:给出一字符串,仅仅只能做增加字符的操作,问最少增加多少字符串可以是的最后的字符串变成回文。并且将这样的字符串(增加长度要是最小的)的任意一种输出。
解题思路:dp【i】【j】代表第i个字符到第j个字符之间要增加的最少的字符串。递推公式:s【i】 == s【j】, dp【i】【j】 = dp...
分类:
其他好文 时间:
2014-08-02 12:56:43
阅读次数:
275
目的:基本掌握了make的用法,能在Linux系统上编程。环境:Linux系统,或者有一台Linux服务器,通过终端连接。一句话:有Linux编译环境。准备:准备三个文件:file1.c,file2.c, file2.hfile1.c:#include #include "file2.h"int m...
分类:
其他好文 时间:
2014-08-02 01:34:52
阅读次数:
351
scons 一个简单实用的可替代make的编译工具...
分类:
其他好文 时间:
2014-08-01 23:13:12
阅读次数:
259
一、软件模块依赖性:[root@localhost]#yum-yinstallgcc+gcc-c++gcc*make*libpcre.so*openssl*pcre*zlib*libtool*libxml2*libxslt*gd*lua*二、安装GeoIP安装MaxMind的GeoIP库MaxMind提供了免费的IP地域数据库(GeoIP.dat),不过这个数据库文件是二进制的,需要用GeoIP库来读取..
分类:
其他好文 时间:
2014-08-01 20:17:53
阅读次数:
1656