摘要: 又是八皇后问题。 似乎每种语言中都会出现八皇后问题来告诉你递归算法怎么玩。 让我们先百度一下八皇后问题。于是你发现了百度百科,好长的词条,里面基本包括了所有主流语言的例程。让我们点击Python看一下。 我了个大槽,这是什么玩意,木有缩进,而且那个库也没见过,趁机搜一下。 好像是迭代器里面的东西。迭代器又是什么。 好吧,一个算法问题已经引出了另一个常识问题了。让我们先停在这里吧。去参考...阅读全文
posted @ 2013-02-13 20:27 传说中的福利君 阅读(3674) 评论(2) 编辑
摘要: 读取某一简单索引文件cdays-3-test.txt,其每行格式为文档序号 关键词,现需根据这些信息转化为倒排索引,即统计关键词在哪些文档中,格式如下:包含该关键词的文档数 关键词 => 文档序号。其中,原索引文件作为命令行参数传入主程序,并设计一个collect函式统计 "关键字<->序号" 结果对,最后在主程序中输出结果至屏幕。 在附录中,我们给出该文件内容。 好了,让我们分析这...阅读全文
posted @ 2013-02-13 16:13 传说中的福利君 阅读(3314) 评论(8) 编辑