Keengle's Blog

每段时间总会有一些新推出的连续剧被大家的讨论与宣传，如一两个月前的《蜗居》，以至于身边很多人都在讨论其中的情节，让你不得不也知道了一些。当然，现在比较火的就是《神话》了，有朋友向我介绍，也有朋友拷给我了。我就是在这样的情况下，我就看了一下。
当然，我不想讨论胡歌的演技与搞笑水平，也没这个必要。我只是想了一下那些与穿越时光相关的，知道了最终结果之后，再重新去经历过去的事情后可能发生的事。
因为主角一般都不能是局外人的眼光去观看事情的发展，眼看着形势正向着历史书中记载的那样前进，无法无动于衷，就会试图去作改变，但一般都会失败，这些例子有很多。如《寻秦记》，《神话》，《大话西游》，《我和僵尸有个约会》等等。
我们假设知道了结果的主角不去参与其中的斗争，也不会泄露结果给当局者 (..More)

用Jython来做大整数乘法相当轻松，不用做任何额外的处理，只需按int的做法去计算就行了。因此我就想，在Java环境里用Jython来做大整数计算会不会比纯用Java的BigInteger来计算还快呢？所以就有了下面的实验。
计算1至n的阶乘的和,这里取n=2000。
这里主要比较Jython和Java的计算性能，就不把初始化Jython解释器的时间计算在内了。
代码：
/*求1至n的阶乘的和
* */ (..More)

前几天收到ICACC的邮件，说你们合著的关于半监督学习论文通过审核，将会发表。其实我毕业之后没有再研究那个论题了，是因为我的毕业论文是关于半监督学习的，之后论文导师对该问题继续研究，说是基于我的idea，所以也会在论文署上我的名字而已。
其实，我那毕业论文的水平连个优秀毕业论文都评不上，怎么也没想到基于这个二分聚类的半监督学习的想法的论文也可以发表在ICACC上，估计导师对那方向做了深入的研究，搞了半年，终于能拿出手了，怎么说我也算是作者之一，就在此炫耀一下吧。 (..More)

约瑟夫问题非常古老，最佳的解法早有人提出来了，之前看过还不太理解，最近又细细的想了想，感觉思路又清晰了许多，因此作个笔记。
【约瑟夫问题】N个人(编号为0,1,2,...(N-1))围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。
一开始我们可能会去模拟整个过程，我们会用一个列表来保存现有的数，当然我们不会愚蠢到用个记数器从1累加至M再把那个数去掉，我们会直接把每N%M个数直接去掉：(以下代码用python描述) (..More)

11月14日去听了广州技术沙龙，见了不少网络上传闻的牛人。以下内容转自赖勇浩的编程私伙局，原文地址：http://blog.laiyonghao.com/2009/11/programming-tech-party/412
随着组织者越来越有经验，我们在第 2、3 期报名的时候，让参会者填上自己的 twitter、blog和兴趣方向，为的就是让大家方便地找到与自己志同道合的朋友，今天推出第一个合集，祝大家找到新朋友。
注：twitter 账号连接到 twitterkr.com，这是一个在墙内也可以访问的 twitter。 (..More)

经过某个公交车站A的班车有L条线，不妨设此车站A都是这些路线的源点，另外还有S个公交站点，L条线分别经过某些站点并在预设好的站点停下，每条路线不会循环。现在A站的公交车太多了，要把A站的分成几个小站，就像岗顶1站，岗顶2站这样，假设现在要将A站分为n个站，其它的S个公交站点不分小站。
但为了乘客方便，要尽量使去某个站的乘客只在一个站里等车。例如，某个乘客现在在A站，他要前往B站，但A站在分为A1,A2,A3，其中A1有2条线程到达B，A2有5条线程到达B，A3有4条线程到达B，这样乘客应该就在A2站等车，其它的2+4条线的站就称为对于B站无用的线路。
现在要求你算出一个case中如何安排A站的公交车在n个小站中分布，能够使无用线路最小，输出这个最小值。无用线路指对于另外的S个公交站点的每一个站的无用线路数的求和。 (..More)

用db2进行分页查询比较麻烦，不像mysql那样增加一个limit start pageSize就可以了。
虽然，很多的编程语言的sql api都能够实现分页的功能，但总感觉用一条sql来进行分页查询是一件更酷的事情，因此找了些资料，能用一条sql就能查询出指定页的记录内容。原理就是在原有sql基础上增加一个表示行号的字段，外嵌一层sql来查询：
select * from ( select rownumber() over() as rownum, ### from ### where ### ) tempT
where rownum > ### and rownum <= ###
在网上很多网站都能找到上面这条语句，然而在很多情况下，查询出了指定页面的内容下，可能还要查询出总记录的条数，因此可能还有写一条语句来查询：
select count(*) from ( select rownumber() over() as rownum (..More)