http://acm.hdu.edu.cn/showproblem.php?pid=2473并查集设置虚拟父节点。 1 #include 2 #include
3 #include 4 #define maxn 1100000 5 using namespace std; 6 7 int f...
分类：
其他好文 时间：
2014-05-15 02:18:05
阅读次数：
328
数据结构中的排序算法。排序算法的相关知识：（1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。（2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反，如果发生改变，这...
分类：
编程语言 时间：
2014-05-14 23:06:00
阅读次数：
725
cURL是利用URL语法在命令行方式下工作的文件传输工具，目前苹果机器已经内置了cURL。cURL是一个综合性的传输工具，对HTTP、FTP等协议提供了广泛的支持，它甚至可以实现迅雷、快车等下载工具的所有功能。PHP中也提供了对cURL语法的支持。 PHP支持的由Daniel
Stenberg创建...
分类：
Web程序 时间：
2014-05-14 22:56:08
阅读次数：
501
dblink = @$func($dbhost,$dbuser,$dbpw) ; if ($halt
&& !$this->dblink) { $this->halt("无法链接数据库！"); } //设置查询字符集
mysql_query("SET character_set_connection...
分类：
数据库 时间：
2014-05-14 22:52:20
阅读次数：
461
电脑CUP处理程序的运行。cpu里分为一级缓存，二级缓存，还有三级缓存，之后是内存里的东西。
栈存放在一级缓存里，所以cup调用速度最快，处理起来也效率也最高，但是大小很小，能存放的东西很少。
堆存放在二级缓存里，离cpu不一级缓存远一点，但是存储的数据量更大一些。 C#里值类型创建的...
分类：
其他好文 时间：
2014-05-14 22:51:38
阅读次数：
405
HOWTO Use Python in the web — Python v3.0.1
documentationmod_python?People coming from PHP often find it hard to grasp how
to use Python in the web. T...
分类：
编程语言 时间：
2014-05-14 22:31:33
阅读次数：
401
我们可以在计算机上运行各种计算机软件程序。每一个运行的程序可能包括多个独立运行的线程（Thread）。
线程（Thread）是一份独立运行的程序，有自己专用的运行栈。线程有可能和其他线程共享一些资源，比如，内存，文件，数据库等。
当多个线程同时读写同一份共享资源的时候，可能会引起冲突。这时候，我们需...
分类：
编程语言 时间：
2014-05-14 22:18:32
阅读次数：
334
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3367
题意：在图论中，如果一个森林中有很多连通分量，并且每个连通分量中至多有一个环，那么这个森林就称为伪森林。
现在给出一个森林，求森林包含的最大的伪森林，其大小通过所有边的权值之和来比较。
分析：1、一开始想的是：在每个连通分量中求一个最大生成树，然后加一条最大的边，再把每个连通分量算出...
分类：
其他好文 时间：
2014-05-14 20:19:51
阅读次数：
230
题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 3531
题目大意：见原题。
算法讨论：树链剖分。对于每种宗教开一棵线段树即可。
Code:
#include
#include
#define N 3000000
#define M 30000000
#define oo 0x7f7f7f7f
...
分类：
其他好文 时间：
2014-05-14 20:17:47
阅读次数：
393
网卡驱动为每个新的接口在一个全局的网络设备列表里插入一个数据结构.每个接口由一个结构 net_device 项来描述, 它在 里定义.每一个接口必须动态分配内存。...
分类：
系统相关 时间：
2014-05-14 19:48:00
阅读次数：
417
