- 博客(8)
- 资源 (14)
- 收藏
- 关注
原创 平面上最近点对
在二维平面上的n个点中,如何快速的找出最近的一对点,就是最近点对问题。 一种简单的想法是暴力枚举每两个点,记录最小距离,显然,时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实,这里用到了分治的 思想。将所给平面上n个点的集合S分成两个子集S1和S2,每个子集中约有n/2个点。然后在每个子集中递归地求最接近的点对。在这里,一个关键
2014-05-30 08:59:00 2711
原创 php在windows下发送邮件实现
一、使用PHP内置的mail()函数我们在做project的时候常常需要邮件的功能。其实PHP语言自己已经有一个发送邮件的方法(mail()方法),且不说这个方法实现的功能很少,想要利用mail()方法来发送邮件就必须要自己配置好smtp服务器,这里就不讲mail()的使用方法了(函数调用确实很简单)。所以,我们推荐使用第二种方法:PHPMailer。
2014-05-16 10:28:04 4716
原创 PHP中的字符串 — 表示方法
Strings一个 string 是一连串的字符, 其中的字符与一个byte相同。也就是说PHP只支持一个256的字符集,因此本质上不支持Unicode编码,关于Unicode阅读 utf8_encode() 和 utf8_decode() 。
2014-05-09 22:14:34 2192
原创 C1驾考总结
C1学车经验总结 科目1:理论考试,要点:驾考宝典上有关科目一的题全部做一遍,然后使用模拟测试,连续能够三次测试通过95分以上,说明差不多了。其中要特别注意,多去回顾几次做错过的题目。 科目2:场内主要靠4项“直角转弯、坡上定点停车及起步、侧方位停车、倒车入库”。 首先,做好准备科目2是比较难熬的,要做好心理准备,练车时要保持连贯性,一般至少
2014-05-07 19:17:46 1364
原创 0—1背包归纳总结
0-1背包问题: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。这个问题的特点是:每种物品只有一件,可以选择放或者不放。算法基本思想:利用动态规划思想 ,子问题为:f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。其状态转移
2014-05-04 16:43:58 1129
原创 依视路镜片价格表
品种批发价市场零售价普通依视路1.502 白晶40170普通依视路1.502 钻晶智洁120480普通依视路1.502 钻晶A2160520超薄依视路1.552钻晶智洁
2014-05-03 22:09:20 13647
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人