Keengle's Blog

约瑟夫问题非常古老，最佳的解法早有人提出来了，之前看过还不太理解，最近又细细的想了想，感觉思路又清晰了许多，因此作个笔记。
【约瑟夫问题】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)

国庆放了8天假，又是放松的时候了，老王借给我一本书《重构--改善既有代码的设计》，我带了这本书，回家去了。
我现在就是在别人代码的基础上工作的，现在的代码不知出自多少个作者，有好几种风格的代码，所以这本书也正合我的需求。现在假期已接近尾声了，书也看得差不多了，我的意思的就是这本书也可以还给老王了。可能就有朋友会问，这本书你已经看完了？
其实，我有很多书都没看完过，我看书很多都是看了三分之一或者二分之一就晾在那里了，比如《C++ primer》《算法导论》《Java编程思想》《python源码剖析》等等。以《python源码剖析》为例，我曾经一个假期闭关学习此书，但看到二分之一的地方遇到了困难，在前面的内建对象，虚拟机框架都比较好理解，但到了函数机制、类机制以及后面的高级话题就很难理解了 (..More)

周六跟着大伙到番禺大夫山去烧烤了。我们这伙人虽然不是很多，但却我想象的多了很多，租了3个灶都挤得满满的。
其实我不喜欢吃烧烤的，今天看着别人烤那鸡腿，一边刷点调味油，那油就有一两滴掉到下面的火炭里，然后就有很多的炭灰漂了上来，跟着调味料混在一起，然后烧烤的人继续刷着调味油，再把鸡腿转过来，做着同样的动作。鸡腿就是这样慢慢变黑的。闻起来很香，烧烤的人口水都快掉下来了，我的口水也掉下来了，但我不想继续看着他去吃那美味的鸡腿了，要了一块西瓜，跑到远点坐坐。
也许上面已经写出了我不想吃烧烤的原因了。但我还是报名去参加了烧烤，因为我想出去走走，远离繁噪的城市，到郊外去呼吸一下新鲜的空气。这次我真的走够了。
按我的风格，是不喜欢坐着公园的车到烧烤场的，别人说从公园门口走到烧烤场可能要半个小时，我觉得无所谓呀，就是想走走路，后来才发现被骗了，半个小时是不可能走到烧烤场的 (..More)

前几天在Shellex的博客公告里看到一句话，“Hi, 我是Shellex, 本站一万年以后将会兼容IE，敬请期待”，觉得特别有趣，难道这博客不兼容IE？我就找出来尘封已久的IE打开Shellex的博客，果然是右侧栏处有明显的偏移，不太美观的说。
一万年以后，还会有IE吗？所以我觉得博主应该找个绑有IE的XP光盘埋起来，等一万年以后再找出来测试IE的兼容性了，当然这里有个前提，就是博主还会动。
也许Shellex博主的博客兼容IE的那一天我很有可能已经看不到了。抄袭一下，人生有多少个十年，我已经过去了两个。
然而我对博主的做法很赞同，因为我也很不喜欢IE，虽然IE的市场占有率很大，但这不是通过正当手段获得的，这是广大正派人士所不耻的。虽然少数几个网民站长的恶搞对IE来说不痛不痒的，但我还是加入了恶搞IE的队列中。恶搞IE，你也可以，下面把我的恶搞过程写下来。
上网找了很久，有关IE不兼容的css使用方法。很多都说在IE里!important是不起作用的 (..More)