追忆似水流年: 图书

《和空姐同居的日子》

Sun, 11 Nov 2007 03:52:21 GMT

好久没有看过这种言情小说了，写得好。所谓的好，是指让人第一次看了会一口气看下去，而不是看多几次都不厌倦(大多快餐读物都达不到这水平)。有点当年《第一次亲密接触》的意思，写得。俏皮的对白，浪漫的过程。不过我在新浪看到的没有结局，收尾有点仓促。而网络上有几个版本的结局，还说故事确有其事，作者就是想等着女主角回到身边才写的。这样是有看头些，但又怕炒作来的。其实，有没有结局，结局是怎样，又有什么重要呢？这样结束挺好的。还说要搬上银屏搞电视剧了，就像《给我一支烟》。其实，这种主角不多，心理旁白多的东西，广播剧是挺适合的。不要到时候搞到像那个《第一次亲密接触》，恶心观众。

------------------------------------------------------------------------------------------------------

p.s. 这种文字合适小男生小女生看的，风月场的老江湖就免了。不过和《第一次亲密接触》相比，少一些经典的句子，例如，“如果我有一千万，我就能买一栋房子。我有一千万吗？没有.所以我仍然没有房子；如果我有翅膀，我就能飞.我有翅膀吗？没有.所以我也没办法飞；如果把整个太平洋的水倒出，也浇不熄我对你爱青的火焰。整个太平洋的水能倒出吗？不能.所以我并不爱你。”“如果我还有一天的寿命，那我要做你的女友。我还有一天的寿命吗？没有，所以很可惜,我今生仍然不是你的女友，如果我有翅膀，我要从天堂飞下来看你，我有翅膀吗？没有所以很遗憾，我从此无法再看到你，如果把整个浴缸的水全部倒出，也浇不熄我对你爱情的火焰，整个浴缸的水倒得出吗？可以，所以是的，我爱你。”

算法分析导论

Sun, 26 Aug 2007 02:49:59 GMT

前段时间叫平姐借本书解解闷，谁知道拿了本超级难的数学性质的书，操。这本书基本上看不懂，只有两地方看得懂，圈和整数分解。圈引出两个东西，floyd圈检测和原位排列。floyd检测就是两个步长不同的遍历，如果有圈存在，那么他们肯定会碰撞。原位排列In-place permuration就是利用排列中圈的存在，像多米诺骨牌那样逐个替换，这个算法可以达到O(N+lnN)，厉害。整数分解是关于Pollard的高概率分解整数，利用了floyd圈检测。p方法用到函数，f(x)=(x^2 +c)mod N， f(f(x))=(x^2 +c)(x^2 +c) + c mod N,此算法的时间复杂度为O(n^(1/4)),下面贴伪代码
------------------------------------------------------------------------------
function factor(N: integer): integer;
var a, b, c, d: integer;
begin
    a := randominteger(0, N-1);
    b := a;
    c := randominteger(0, N-1);
    repeat
        a := (a*a +c) mod N;
        b := (b*b +c)(b*b +c) +c mod N;
        d := gcd(a-b mod N, N);
    until (d<>1);
factor := d;
end;
--------------------------------------------------------------------------------
上面所说的gcd就是最大公约数，用辗转相除法就能很快解出。下面贴出原位排列的伪代码
--------------------------------------------------------------------------------

for i :=1 to N do
if p[i] <> i then
       begin
       t := a[i]; k :=i;
       repeat
           j := k; a[j] := a[p[j]];
           k := p[j]; p[j] := j;
       until k = i;
       a[j] := t;
       end;
    end;

ITer's interview

Sun, 17 Jun 2007 08:29:09 GMT

好久没有写写生活了。还没上班，无聊在广州购书中心闲逛，看到有一本书，以前想看的，《程序员面试宝典》，翻了翻，对于应届生面试似乎有点用。不过现在没兴趣了。本来想看看有没有SICP来着，果然，没有，真是失望。不过有另一本书，美国佬写的，《算法分析》，md，太贵了，80几块，不买了。又转了转，有本《数论初步》，就差点买了。还是懒惰战胜了求知欲。最后只买了个魔方，好久没玩过了，4块钱的，质量好差。上面说的那些书都和面试算法有关，还有些不错的网站，如http://www.techinterview.org 。 p.s. 说说现在暂住的地方，天河岑村。没有想象中差，不过比桂庙还是有差距，特别是下大雨，关键的路口老实积水，操。从岑村坐公车到天河体育中心要30分钟多点，也不算很久，因为是始发站，也是有地方坐的。明天上班。