openCV，搞一搞图像识别。LaTeX，这东西早就想搞了，因为实在无法忍受PPT，WORD对数学符号以及公式的支持。PHP的DOM，想变化下以后的开发模式，实现更好的前后台分离。Smarty，一个php开发模板，可以实现前后台分离，尝试下。操作系统，把图书馆那本看完。FLEX,这个东西，还是挺有趣的，就是一直不太习惯。还有一个月零7天，开始GRE写作特训，每天1I+2A。12月单词争取过3遍，每星期争取浏览一期TIMES。就这些吧，够我搞的了，或者是我被这些东西搞。

这是一段音频，展示的是一种录音技术，戴上耳机，可以感受到神奇的效果。放心不是吓人的，虽然声音这声音会让你惊讶。音频说这是用两个micro phone录的，其余的没细考虑，有兴趣可以全文听译一下。 音频地址:http://www.tudou.com/programs/view/R6XinHNCLkA/

今天无意去百度搜索了一下:passer-byb，结果是，我竟然排到了第一名。不过google依然搜不到。过段时间搜索优化一下，如果google也搜到了我就离摆广告不远了。but google 要求我的域名注册时间超过6个月才可以申请adsense，这这叫我如何是好。我得等到明年6月了看来。

昨天比较受挫，google adsense申请第二次失败了。上网查原因，各种说法，比较可信的是我的域名注册时间不足6个月，而这项政策是google针对中国，印度等地区的。我的域名注册连6天还不到呢，不给我过也能理解。之后晚上又去看了阿里妈妈，觉得那种东西不靠谱，也没多少收入，就放弃了。于是我决定继续完善页面功能，第一步就是做了很久就想做的RSS订阅。RSS用的是xml，<channel><item>两个标签以及其子标签会用了就可以很方便的生成RSS FEED。<channel>主要用来说明这个FEED的基本情况，如名称<title>地址<link>描述<description>等。<item>用来表示一篇篇的文章，<title>表示标题，<link>原文地址，<description>用来描述文章，这三者为必须，其余的有可选的<author><pubDate>等.熟悉xml就可以很方便的创建自己的RSS FEED,值得注意的是,RSS FEED可以是动态文件,*.asp,*.php都是可以的.之后发布到网上,叫人订阅就ok了。另外欢迎订阅本站FEED,页面右侧就有。订阅之后可以无须登录本站的情况下，查看那更新。更重要的是，用RSS阅读确实方便，您可以添加很多关注的网站，这样就不用每天打开很多网站查看更新了。

今天用smarty帮谷歌（人人帐号）同学写了个东西，应该是什么机构的测试吧。总体感觉用smarty确实比之前的开发模式更方便。这也坚定了我以后自己构建smarty思想模板的决心。smarty的目的是实现前后台分离。因为在正式的web开发场合下，多数采用多人开发模式，这就要求分工明确，才能保证开发效率及质量。我曾尝试过按模块分工，这种方式比较适合各模块界限鲜明，工作模式简单的开发，个人认为对于RIA(Rich Internet Application)横行的今天，这种开发模式几本没有生存空间。除非各开发者之间默契超强，或者这次开发只由一人完成。更理想的情况是，按照前后台分工，对于后台再具体细分模块。因为大多数的web开发团队里，各个成员要么是美工很强，而对后台程序感觉较差，或者是后台程序能力很强而页面美工做不好（也许开发者自己认为页面很美观，比如我。而事实上开发者的审美观不能很好的满足用户）。Smarty就是适合这种分工方式的模板。Smarty不是一种MVC架构。在Smarty里，页面美工人员可以专注于页面布局，书写纯html代码，在需要数据处用smarty默认的或个人配置的定界符标识动态变量。当然多数情况下，html是很难预测页面具体由多少个样式重复的不同动态内容，因此Smarty在前端提供了foreach,for,if等流控关键字。事实上，前端开发者也只需用到如上的几个关键字。其余的完全可以交由后台程序员在php文件中对形如{$xx}的变量进行赋值等操作。事实上，如果后台开发着有良好的前端布局能力，也完全可以参与到前台布局中，只需要对前端标定的变量进行赋值即可。但这不符合前后台分离开发的根本需求，因此不推荐。不过这个事实说明，smarty开发是相对灵活的。而对于后台php人员，其程序量并没有本质变化，后台人员仅需要对smarty提供的smarty类的成员进行简单理解，并习惯于用smarty->assign方式对变量赋值即可。最后一点，smarty是基于php的。

好久不写题了，写个试试。这个算Mathematica里吧，要不东西太少了。题目：http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1185大概是说，给你一个数组，求这个数组的逆序数。求逆序数的暴力方法：对于输入a[i]求a[1]…a[i-1]中大于于a[i]的数的个数,然后对所有这样的数求和。因而是o(n^2)。正常解法：首先想到排序，之后自然想到归并排序。考虑到归并排序中要对两个排列好的子串依次送入结果串，并且可以根据目前子串位置决定后面子串在前面子串的排名，因此可以得到逆序数。对于任意两个子串，后面子串中的数的位置不影响其对于前面子串的逆序数。而任意一个数的逆序数由在本子串的逆序数与对于前子串的逆序数的和。因此可以将两个子串排序，根据后面子串中数在前面子串中的插入位置决定其在前面子串的逆序数。对于本子串的逆序数由递归求得。代码：点击获取源文件

题目：http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1004 这题是说，给一个数列，问最少去掉多少个元素可以使这个数列成为前一半严格递增后一半严格递减的数列（前后两半共用中间最大的元素）。比如1,2,3,4,3,4，2,1，去掉第二个4之后得到1,2,3,4,3,2,1。 解法：最长单调子序列。 最长单调子序列求解用到DP，因为最长单调子序列具有最有子结构，例如考虑最优子序列l,如果l由l1、l2两个序列构成，则l1、l2都是原序列以l1最后一个元素为最后元素的序列的最长单调子序列。证明：如果l1或l2不是最优的，则找到最优的l3替换l1或l2，则新形成的序列比原l序列更长，因此l不是最优解，矛盾，因此l1、l2必须是最优解。根据这一性质，从前向后找最优子结构。dp(i)=max(dp(j)),j为0到i-1的，满足in(j)<in(i)的所有整数。 具体到这题首先正反两次求最长单调子结构，然后按照每一位找y=max(dp1(i)+dp2(i))则解为n-(y-1)。 代码: 点击这里下载

Google.com，passer-byb关键字第一页。感谢牟宗旭小盆友的Link。

更换虚拟主机到http://www.freewebhostingarea.com/。这个主机空间大，1.5G，支持.htaccess，mysql空间不限。没有广告。连接速度快。并且跟之前的主机一样，免费。有了.htaccess（虽然我不确定之前的主机有没有，不过之前主机显得不是很专业），就可以进一步实现页面伪静态化了，只要写个rewrite rule就好了。这样对搜索引擎就更友好了。并且它没像之前的host那样向页面底部添加它自己的验证脚本。之前的验证脚本一度导致我的页面xhtml validation不通过，现在我已经彻底通过了validation。总之，这个主机不错，之前没用它是因为没有自己的顶级域名。

新增网页时间计时器，才发现，我的显示博文部分的数据库查询有多慢。必须要优化。去掉所有以前因为懒写出来的诸如select * from table的代码。