码农场

2014-04-10阅读(5131)评论(0)

POJ 1258 Agri-Net G级光纤：农夫约翰当上村长，要给全村建光纤，求最小花费？ 2.5 它们其实都是“图” 最小生成树 水题一道。今天看到有人做中文分词的时候自己实现哈希表，导致整个分词速度只有170kb/s，明明用个DATr...

2014-04-09阅读(10138)评论(2)

事情是这样的，一个月以前一直在用IntelliJ IDEA 13.0.1，体验良好，控制台项目Command Line App就在顶级入口，很容易找到： 直到最近升级了IntelliJ IDEA 13.1.1之后，我突然发现我再也找不到Co...

2014-04-08阅读(6227)评论(0)

AOJ 2200 Mr. Rito Post Office 快递到了：你是某个岛国（ACM-ICPC Japan）上的一个苦逼程序员，你有一个当邮递员的好基友利腾桑遇到麻烦了：全岛有一些镇子通过水路和旱路相连，走水路必须要用船，在X处下船了...

2014-04-07阅读(4803)评论(1)

AOJ 2249 Road Construction 修路：ACM之王要在全国改造交通网络，第一保证首都最短路，第二保证最低花费。 2.5 它们其实都是“图” 最短路 dijkstra  ACM-ICPC Japan的一...

2014-04-06阅读(12149)评论(0)

《Natural Language Processing with Python》里用到的NLTK在64位Windows上安装出了些问题。 我的工作站环境是Win7 AMD 64 + Python 2.7.6 64 bit，Visual S...

2014-04-06阅读(6392)评论(5)

POJ 3268 Silver Cow Party 奶牛派对：有分别来自 N 个农场的 N 头牛去农场 X 嗨皮，农场间由 M 条有向路径连接。每头牛来回都挑最短的路走，求它们走的路的最大长度？ 2.5 它们其实都是“图” 最短路 ...

2014-04-05阅读(11812)评论(0)

3.1 基本概念 3.1.1 图 无向图、有向图、连通图和回路。 3.1.2 树 森林：无回路无向图。 树：无回路连通无向图。 根树：有根节点的树。 3.1.3 字符串 Σ：是字符表。 字符串：由Σ中字符相连而成的有限序列被称之为Σ 上的字...

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

春暖花开，踏青时节，我看完了形式语言与自动机这一章这一章提到字符串编辑距离，于是动手实现了几个。编辑距离主要用于拼写纠错，貌似Google 2013的校招笔试题里就有这个。 常见的编辑距离定义 通过插入删除或替换使得一个字符串变为另一个字符...

2014-04-03阅读(17861)评论(26)

看过很多书，也走过很多弯路，干脆自己写了本《自然语言处理入门》，应该算是入门的最短路径。 最近买了一系列自然语言处理的书，块头大，内容深奥。如果单纯地看一遍的话，估计如同流水无痕。不如也发扬烂笔头（烂键盘）的优良传统，将重点简明扼要地记下来...

2014-04-03阅读(6353)评论(3)

POJ 3259 Wormholes 虫洞：农夫约翰有F个农场，每个农场有N块地，其间有M条路，W条时光隧道（时间倒流）。问是否可能回到过去？ 2.5 它们其实都是“图” 最短路 依然很水很基础的 Bellman-Ford 判定负...