05 2014 档案

摘要:在二维平面上的n个点中,如何快速的找出最近的一对点,就是最近点对问题。 一种简单的想法是暴力枚举每两个点,记录最小距离,显然,时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实,这里用到了分治的 思想。将所给平面上n... 阅读全文
posted @ 2014-05-30 08:59 _tham 阅读(274) 评论(0) 推荐(0)
摘要:先看如下代码 #include #include #define ARRSIZE(a) (sizeof(a)/sizeof(a[0]))int main(){ const int i = 10; int *p = (int *)&i; int a[i]; *p = 1... 阅读全文
posted @ 2014-05-23 15:40 _tham 阅读(502) 评论(0) 推荐(0)
摘要:一、使用PHP内置的mail()函数 看了一下手册,就直接开始写代码了,如下: 结果就直接报错,如下: Warning: mail() [function.mail]: Failed to connect to mailserver at "localhost" port 25, ... 阅读全文
posted @ 2014-05-16 10:28 _tham 阅读(449) 评论(0) 推荐(0)
摘要:PHP Email验证 and check the length $tld = $Levels[$sLevels-1]; $tld = ereg_replace("[>)}]$|]$", "", $tld); if (strlen($tld) 3 && $tld ... 阅读全文
posted @ 2014-05-15 21:37 _tham 阅读(329) 评论(0) 推荐(0)
摘要:Strings 一个 string 是一连串的字符, 其中的字符与一个byte相同。也就是说PHP只支持一个256的字符集,因此本质上不支持Unicode编码,关于Unicode阅读 utf8_encode() 和 utf8_decode() 。 注意: 一个字符串的大小决定与计算机... 阅读全文
posted @ 2014-05-09 22:14 _tham 阅读(379) 评论(0) 推荐(0)
摘要:C1学车经验总结 科目1:理论考试,要点:驾考宝典上有关科目一的题全部做一遍,然后使用模拟测试,连续能够三次测试通过95分以上,说明差不多了。其中要特别注意,多去回顾几次做错过的题目。 科目2:场内主要靠4项“直角转弯、坡上定点停车及起步、侧方位停车、倒车入库”。 ... 阅读全文
posted @ 2014-05-07 19:17 _tham 阅读(204) 评论(0) 推荐(0)
摘要:0-1背包问题: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 这个问题的特点是:每种物品只有一件,可以选择放或者不放。 算法基本思想: 利用动态规划思想 ,子问题为:f[i... 阅读全文
posted @ 2014-05-04 16:43 _tham 阅读(339) 评论(0) 推荐(0)
摘要:今天去眼镜店配眼镜,一看那镜片价格,我就悲剧了。 然后上网查了一下,依视路镜片批发价格分享给大家,希望大家不要上当受骗! 品种 批发价 市场零售价 普通依视路1.502 白晶 40 170 普通依视路1.502 钻晶智洁 120 ... 阅读全文
posted @ 2014-05-03 22:09 _tham 阅读(13292) 评论(0) 推荐(0)