2014年05月的文章

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

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

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

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

2014-05-07阅读(5873)评论(2)

POJ 3662 Telephone Lines 拉电线：N个电线杆P条线可选，K条线内免费，否则花费免费额度外最长的那一根。求最小花费。 3.1不光是查找值！“二分搜索” 最小化第k大的值 Dijkstra结合二分解决，题还行，是谁写了这...

2014-05-07阅读(5138)评论(0)

POJ 2010 Moo University – Financial Aid 奶牛大学：奶大招生，从C头奶牛中招收N头。它们分别得分score_i，需要资助学费aid_i。希望新生所需资助不超过F，同时得分中位数最高。求此中位...

2014-05-06阅读(5637)评论(1)

POJ 3685 Matrix 矩阵：N阶矩阵Aij= i2 + 100000 × i + j2 – 100000 × j + i&nbs...

2014-05-04阅读(6771)评论(5)

POJ 3579 Median 双重二分搜索：对列数X计算∣Xi – Xj∣组成新数列的中位数。 3.1不光是查找值！“二分搜索” 查找第k大的值 对X排序后，与X_i的差大于mid（也就是某个数大于X_i ...

2014-05-04阅读(116520)评论(1)

上外 《日语综合教程》 翻译注解。友情提示：点击生词后面的小数字可以跳转到解释，再次点击返回（Backspace键也可返回）。最后一页有翻译译文。 第七課　文章について 本文 文章(ぶんしょう)を書(か)くことは苦(くる...

2014-05-02阅读(14551)评论(4)

最近正在做一个自己的NLP库，刚起步的第一个问题就是字典的储存与查询。毫无疑问，最佳的数据结构是Trie树，同时为了平衡效率和空间，决定使用双数组Trie树。现在的问题是，双数组Trie树是一个压缩的Trie树，在插入的时候需要递归调整ba...