数据结构中的排序算法。排序算法的相关知识：（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
该文章对迪杰斯特拉与双向迪杰斯特拉的实现结果进行了简单的分析。...
分类：
其他好文 时间：
2014-05-14 21:46:00
阅读次数：
299
题意：从一个已排序的数组中移除掉重复的元素，每个元素最多可重复两次
思路： 思路和Remove Duplicates from Sorted Array一样，不过要设置一个计数变量，表示当前值出现的次数
出现次数少于2可以加入到新数组，多于2则不可以。每次遇到一个新变量要把计数变量重新设置为1，加入新数组要加1
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:03:00
阅读次数：
262
http://acm.hdu.edu.cn/showproblem.php?pid=1224
基础的求最长路以及记录路径。感觉dijstra不及spfa好用，wa了两次。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类：
其他好文 时间：
2014-05-14 20:59:54
阅读次数：
295
获取服务器mac
<?php
/**
获取网卡的MAC地址原码；目前支持WIN/LINUX系统
获取机器网卡的物理（MAC）地址
**/
class GetmacAddr{
var $result = array(); // 返回带有MAC地址的字串数组
var $macAddr;
/*构造*/
function __construct($...
分类：
Web程序 时间：
2014-05-14 20:48:33
阅读次数：
387
题目连接：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
