码农场

2014-05-17阅读(17788)评论(19)

当分词系统有一份词典的时候，就可以生成词图了。所谓词图，指的是句子中所有词可能构成的图。如果一个词A的下一个词可能是B的话，那么A和B之间具有一条路径E(A,B)。一个词可能有多个后续，同时也可能有多个前驱，它们构成的图我称作词图。 词图的...

2014-05-16阅读(4271)评论(0)

POJ 3185 The Water Bowls 翻盖有奖：将一列碗翻成口朝上，一把下去可能同时反转3个或2个（首尾），求最小翻转次数。 3.2常用技巧精选（一） 反转 似乎穷举也能过，不过太蠢了。反转法只需枚举2次，分别是从第一个开始翻和...

2014-05-16阅读(4610)评论(0)

POJ 2100 Graveyard Design 盗墓：将一个整数分解为连续数平方之和，有多少种分法？ 3.2常用技巧精选（一） 尺取法 本身简单，IO蛋疼。今天心情特好，也就不计较了。输出格式要先统计有多少个答案，所以饶了些弯弯，那种算...

2014-05-16阅读(142679)评论(2)

上外 《日语综合教程》 翻译注解。友情提示：点击生词后面的小数字可以跳转到解释，再次点击返回（Backspace键也可返回）。最后一页有翻译译文。 第八課 企業内の聖人 本文   ある会社(かいしゃ)に、一人(...

2014-05-15阅读(5081)评论(0)

POJ 2739 Sum of Consecutive Prime Numbers 连续素数和：将一个整数分解为连续的素数之和，有多少种分法？ 3.2常用技巧精选（一） 尺取法 简单，一次就AC了。先艾氏筛法做一份素数表，然后在素数表上爬行...

2014-05-14阅读(6004)评论(1)

POJ 2566 Bound Found 上下界：从数列中找出连续序列，使得和的绝对值与目标数之差最小。 3.2常用技巧精选（一） 尺取法 因为前缀和不单调，所以需要先排个序。之后就是尺取法了：首尾分别逐步向前挪动，挪动过程中记录答案。找了...

2014-05-12阅读(27437)评论(0)

上次有同学给我留言的时候填了公邮，结果我回复她的时候公邮收到了提醒邮件。留言的时候，尽量用自己的邮箱或微博吧，网站很安全，不会泄露隐私。 上外 《日语综合教程》 翻译注解。友情提示：点击生词后面的小数字可以跳转到解释，再...

2014-05-10阅读(13314)评论(5)

HanLP开源分词系统 支持中文分词（N-最短路分词、CRF分词、索引分词、用户自定义词典、词性标注），命名实体识别（中国人名、音译人名、日本人名、地名、实体机构名识别），关键词提取，自动摘要，短语提取，拼音转换，简繁转换，文本推荐，依存句...

2014-05-08阅读(6189)评论(0)

POJ 3484 Showstopper 句柄：N个等差数列，初项X_i，末项Y_i，公差Z_i，求出现奇数次的数？ 3.1不光是查找值！“二分搜索” 其他 这题的难点在于……IO，数据集之间可能有多个空行，而且也没指定数据的上限，全靠瞎猜...

2014-05-08阅读(5173)评论(3)

POJ 1759 Garland 花环：N个灯泡离地H_i，满足H1 = A ，Hi = (Hi-1 + Hi+1)/2 – 1，HN = B ，求最小B。 3.1不光是查找值！“二分搜索” 其他 关键是选取...