2014年05月__Tham

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创平面上最近点对

在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。一种简单的想法是暴力枚举每两个点，记录最小距离，显然，时间复杂度为O(n^2)。在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实，这里用到了分治的思想。将所给平面上n个点的集合S分成两个子集S1和S2，每个子集中约有n/2个点。然后在每个子集中递归地求最接近的点对。在这里，一个关键

2014-05-30 08:59:00 2698

原创 C中const 定义常量的使用

先看如下代码

2014-05-23 15:40:23 984

原创 php在windows下发送邮件实现

一、使用PHP内置的mail()函数我们在做project的时候常常需要邮件的功能。其实PHP语言自己已经有一个发送邮件的方法（mail()方法），且不说这个方法实现的功能很少，想要利用mail()方法来发送邮件就必须要自己配置好smtp服务器，这里就不讲mail()的使用方法了（函数调用确实很简单）。所以，我们推荐使用第二种方法：PHPMailer。

2014-05-16 10:28:04 4712

翻译 PHP Zend Email验证函数MailVal()函数的使用

PHP Email验证

2014-05-15 21:37:31 3402

原创 PHP中的字符串 — 表示方法

Strings一个 string 是一连串的字符, 其中的字符与一个byte相同。也就是说PHP只支持一个256的字符集，因此本质上不支持Unicode编码，关于Unicode阅读 utf8_encode() 和 utf8_decode() 。

2014-05-09 22:14:34 2183

原创 C1驾考总结

C1学车经验总结科目1：理论考试，要点：驾考宝典上有关科目一的题全部做一遍，然后使用模拟测试，连续能够三次测试通过95分以上，说明差不多了。其中要特别注意，多去回顾几次做错过的题目。科目2：场内主要靠4项“直角转弯、坡上定点停车及起步、侧方位停车、倒车入库”。首先，做好准备科目2是比较难熬的，要做好心理准备，练车时要保持连贯性，一般至少

2014-05-07 19:17:46 1356

原创 0—1背包归纳总结

0-1背包问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想，子问题为：f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。其状态转移

2014-05-04 16:43:58 1123