2014年6月1日
动态规划入门策略—“最长公共子序列”
摘要： 算法学习——动态规划策略入门 一、概念 动态规划策略，一种分治策略。和贪婪策略一样，通常是用来解决最优解问题。分治故名就是将问题分解为几个子问题来解决，动态规划的特点就是分解的子问题中（子问题又可以分解成子问题）每次选择选择最优解。 动态规划主要的特点是... 阅读全文
posted @ 2014-06-01 14:45 _tham 阅读(222) 评论(0) 推荐(0) 编辑
动态规划经典入门
摘要： 动态规划是一种在数学和计算机科学中使用的，用于求解包含重叠子问题的最优化问题的方法。其基本思想是，将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。动态规划的思想是多种算法的基础，被广泛应用于计算机科学和工程领域。比较著名的应用实例有：求解最短路径问题，背包问... 阅读全文
posted @ 2014-06-01 14:23 _tham 阅读(218) 评论(0) 推荐(0) 编辑
0—1背包问题，回溯实现
摘要： 0-1背包：问题描述，NOIP 2001 装箱问题 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 动态规划考虑：容量为V的箱子... 阅读全文
posted @ 2014-06-01 10:19 _tham 阅读(191) 评论(0) 推荐(0) 编辑
2014年5月30日
平面上最近点对
摘要： 在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。 一种简单的想法是暴力枚举每两个点，记录最小距离，显然，时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实，这里用到了分治的 思想。将所给平面上n... 阅读全文
posted @ 2014-05-30 08:59 _tham 阅读(253) 评论(0) 推荐(0) 编辑
2014年5月23日
C中const 定义常量的使用
摘要： 先看如下代码 #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 阅读(490) 评论(0) 推荐(0) 编辑
2014年5月16日
php在windows下发送邮件实现
摘要： 一、使用PHP内置的mail()函数 看了一下手册，就直接开始写代码了，如下： 结果就直接报错，如下： Warning: mail() [function.mail]: Failed to connect to mailserver at "localhost" port 25, ... 阅读全文
posted @ 2014-05-16 10:28 _tham 阅读(431) 评论(0) 推荐(0) 编辑
2014年5月15日
PHP Zend Email验证函数MailVal()函数的使用
摘要： 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 阅读(314) 评论(0) 推荐(0) 编辑
2014年5月9日
PHP中的字符串 — 表示方法
摘要： Strings 一个 string 是一连串的字符, 其中的字符与一个byte相同。也就是说PHP只支持一个256的字符集，因此本质上不支持Unicode编码，关于Unicode阅读 utf8_encode() 和 utf8_decode() 。 注意: 一个字符串的大小决定与计算机... 阅读全文
posted @ 2014-05-09 22:14 _tham 阅读(363) 评论(0) 推荐(0) 编辑
2014年5月7日
C1驾考总结
摘要： C1学车经验总结 科目1：理论考试，要点：驾考宝典上有关科目一的题全部做一遍，然后使用模拟测试，连续能够三次测试通过95分以上，说明差不多了。其中要特别注意，多去回顾几次做错过的题目。 科目2：场内主要靠4项“直角转弯、坡上定点停车及起步、侧方位停车、倒车入库”。 ... 阅读全文
posted @ 2014-05-07 19:17 _tham 阅读(197) 评论(0) 推荐(0) 编辑
2014年5月4日
0—1背包归纳总结
摘要： 0-1背包问题： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这个问题的特点是：每种物品只有一件，可以选择放或者不放。 算法基本思想： 利用动态规划思想 ，子问题为：f[i... 阅读全文
posted @ 2014-05-04 16:43 _tham 阅读(321) 评论(0) 推荐(0) 编辑