2014年03月的文章

AOJ 0189 Convenient Location 题解《挑战程序设计竞赛》

2014-03-30阅读(4471)评论(0)

AOJ 0189 Convenient Location 上班族：A桑的实习办公室有多个，公司允许睡办公室，求找出一个办公室使得跑路最短。 2.5 它们其实都是“图” 最短路基础的任意两点之间的距离Floyd-Warshall算法就行了。...

2014-03-30阅读(6212)评论(2)

最小生成树Prim算法与Dijkstra算法类似，任意挑一个顶点，添加最短边，直至所有顶点都在树中，此时就得到一颗最小生成树了。证明：令V为顶点集合，已求得顶点集合为X，V上的最小生成树为T。假设连接X和V\X的最短边为e，现在需要...

2014-03-30阅读(5598)评论(1)

对图的几种初级算法做个总结，温故知新。最短路问题 Bellman-Ford和Dijkstra的递推公式都是d[i] = min{d[j] + cost[i to j]}。单源最短路之Bellman-Ford算法适用于无原点s可达负圈的...

2014-03-29阅读(7833)评论(4)

前些时间在BAE上搭了一个应用，数据写入了百度云储存BCS里。现在想将BCS里的数据搬走，但是官方并没有提供一个一键下载的功能。只好自己写了一个，运行良好。此脚本在本地PHP环境下运行，需要开启CURL拓展。代码里的krumo是一个调试输...

2014-03-26阅读(33561)评论(39)

谈起自动摘要算法，常见的并且最易实现的当属TF-IDF，但是感觉TF-IDF效果一般，不如TextRank好。 TextRank是在Google的PageRank算法启发下，针对文本里的句子设计的权重算法，目标是自动摘要。它利用投票的原理，...

2014-03-26阅读(7537)评论(3)

多说还算是WordPress上一款不错的社交网络评论框插件，不过它有“剽窃”博主文章的嫌疑。在wp-content/plugins/duoshuo/WordPress.php中有如下“剽窃”代码：红色方框内的代码直接将整个post的con...

2014-03-22阅读(11583)评论(8)

很久之前写的东西，有不少谬误。维特比算法应该特指定义在栅格网络上的动态规划算法，其在分词中的应用请参考维特比算法。在维特比算法通俗理解中，记录了我对维特比算法的粗浅理解，这里结合Ansj中文分词的源码，记录一下维特比算法在分词中的应用。 ...

2014-03-22阅读(17705)评论(5)

维特比算法说白了就是动态规划实现最短路径，只要知道“动态规划可以降低复杂度”这一点就能轻松理解维特比算法维特比算法是一个特殊但应用最广的动态规划算法，利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图——篱笆...

2014-03-20阅读(34639)评论(23)

上外《日语综合教程》翻译注解。友情提示：点击生词后面的小数字可以跳转到解释，再次点击返回（Backspace键也可返回）。読み物外国語の修得と文化の関係中(ちゅう)板(ばん...

2014-03-20阅读(180951)评论(0)

上外《日语综合教程》翻译注解。友情提示：点击生词后面的小数字可以跳转到解释，再次点击返回（Backspace键也可返回）。最后一页有翻译译文。第三課水の東西本文水の東西 ...