双子星 -- Focus on Algorithm, System Design and Computer Graphics.

    好久没做题了。由于最近一直在看《柔性字符串匹配》，于是今天便找了道字符串的题目玩玩，挑的是poj1035(spell checker)。一看题，大喜，哈哈，这不是最近正看的edit distance么？    毫不犹豫的上来就用levenshtein distance，结果超时。想一想，其实未必要精确算出真正的edit distance，只需要判断出小于1的就行。这才AC掉。可惜了我的le

    新年新气象，第一天RP大好，本来今天不打算写博的，可是刚刚整了09年底的一点旧账。本来昨晚睡觉前还郁闷着，刚刚居然神奇般的一遍搞定，兴奋之至，于是乎还是写一篇吧。这几天一直在整样条曲线，其实对样条我仔细研究也有些日子了，这次决定要做个demo，好为后面想学的内容铺个路。前天昨天一直不顺，搞了半天不知道为啥画得不对，今天狠心要跟它死磕到底，终于发现理解有误的地方。改了程序后一步到位，实在兴奋