StevenLuke

摘要： 很有段时间没写此系列了，今天我们来说Trie树，Trie树的名字有很多，比如字典树，前缀树等等。 一：概念 下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？ 从上面的图中，我们或多或少的可以发现一些好玩的特性。 第一：根节点不包... 阅读全文

摘要： 神啊，原谅我愚笨的大脑吧。 #include #include int main() { int T,x,q,tk; int m; scanf("%d",&T); int i; for(i=0;i<T;i++) { ... 阅读全文

摘要： 第28行，原来用的是abs，WA。因为返回的是int类型的，所以总是0。自己写了个myabs函数。 #include #include float myabs(float a) { return a>0?a:-a; } int main() { int n, i, ans; do... 阅读全文

摘要： 对于我来说，非学霸，智商一般。不能看完一个知识点就写出代码来，网上找不到单个的对应于一个知识点的源码，于是决定看开源了。看开源很痛苦，一个Java文件引了别的包的文件，去那个包里看看，它又引了一大堆别的包的文件。感觉是无底洞。但是还是要看，不知道到放寒假回家时的俩个月里能不能看完HanNLP。选... 阅读全文

摘要： 在项目中调试或查看代码过程中，有时点中某个类想看源代码，却会跳出"Class File Editor"，此时需要导入相应源码才行。 导入源码的方式如下： 1.在弹出的"Class File Editor"页面，有个"Change Attached source..."按钮，点击该按钮，会弹... 阅读全文

摘要： #include #include int main() { char *num[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; char ch, c[50], te... 阅读全文

摘要： (1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数... 阅读全文

摘要： 错排公式。。。 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法； 第二步，放编号为k的元素，这时有两种... 阅读全文

摘要： 今日逛知乎，看到了学ML的步骤，看Ng的公开课，看PRML和《The Elements of Statistical Learning》，用《机器学习实战》和weka练手，做Kaggle和KDD Cup、天池平台。 ****************************************... 阅读全文

摘要： - 1. N元文法模型 1.1 N元文法介绍 基于统计的方法理解一句话，就是要从一句话的每个位置全部候选字中选择一个最可能的句子，我们假定一个字只与前面的N-1个字有关，若没有N-1个音就补以空音。这种N-1阶的马尔可夫模型，在语音理解中又特别地被称为N元文法模型(N-gram Model)... 阅读全文