摘要： 有1，2，3....n个数组，每个数组包含一系列一维线段的表示，每个数组的元素结构为（point，length）（point>=0 且 length>=1，都为整数），表示从point开始长为length的线段，现将n个数组中的线段合并，其中需要考虑数组的优先级：1>2>....>n，高优先级的数组 阅读全文

摘要： 上一篇中，主要说的就是词袋模型。回顾一下，在进行文本分类之前，我们需要把待分类文本先用词袋模型进行文本表示。首先是将训练集中的所有单词经过去停用词之后组合成一个词袋，或者叫做字典，实际上一个维度很大的向量。这样每个文本在分词之后，就可以根据我们之前得到的词袋，构造成一个向量，词袋中有多少个词，那这个 阅读全文

摘要： 在博问上有个人提问汉字字典树的问题，于是自己手动了实现了一个汉字字典树。和英文字典树不同的是，每个节点的指针不是26个英文字母，汉字字典树的节点的指针是根据输入的汉词来决定的。节点中使用map<string,int>来存放每个汉字的指针 阅读全文

摘要： 接着上一篇。在正式的尝试使用文本分类算法分类文本的时候，我们得先准备两件事情: 一，准备适量的训练文本；二，选择合适的方法将这些训练文本进行表示（也就是将文本换一种方式表示） 大家都知道文本其实就是很多词组成的文章啊。所以很自然的就想到用一系列词来表示文本。比如我这篇文章，将其分词之后的结果就是： 阅读全文

摘要： 今天开始，就要认真开始对待文本分类，在此之前只是稀疏的看过一些博客，了解一下贝叶斯分类。之所以要学习文本分类，是因为我做的毕业设计就是关于文本分类和机器学习的。突然感觉到时间不太够用了，而摆在我面前的实际上是一个很浩大的工程，不得不抓紧时间开始研究。至于为什么毕业设计会选择文本分类算法，因为觉得现在 阅读全文

摘要： 一条长为n的路，需要用路灯点亮，其中"."表示需要点亮的位置，"X"表示无需点亮的位置，假设灯立在i处，则它可以点亮i-1，i，i+1三个位置，问至少需要多少灯才能点亮整条路。 乍一看，肯定是动态规划： 上代码，敲了两个小时的动态规划： 而实际上呢，如果不要那么浮躁，再看看题目，你就会发现，这题目贪 阅读全文

摘要： 正数转二进制很简单，转十六进制也很简单。 那么负数的情况下呢？在计算机中无法识别你给的符号“+”,"-"，计算机只认识0和1 那么在二进制中如何表示负数。 先简单介绍一下负数如何转二进制，八进制，十六进制： 比如给的是-4 那么先算出+4的二进制表示： 1 0 0 但是请记住我们需要在前面补0，因为 阅读全文

摘要： 最近由于某些原因，又回顾了一次KMP算法。上一次回顾KMP算法还是在刷题的时候遇到的： http://blog.csdn.net/dacc123/article/details/50994611 在我的记忆力，每次回顾KMP算法都会有新的理解，以为自己理解的很透彻了，等过一段时间再去回顾，又要花一些 阅读全文

摘要： 记一次，排查错误所遇到的问题，和学习到的内容。 上周五，刚上线的项目出现了503 ，查看日志发现如下内容： 日志报错的是NewtonJson 对文档进行Josn格式序列化的时候报错，报错内容是第0行，第0列的字符无法匹配，在google找了很多这样的错误，然而都没有办法解决。后来我才恍然大悟，我忽视 阅读全文

摘要： 若要将编程取之大成，心境最为重要。 没日没夜的在键盘上敲击，才最终变成我们所谓的大成者。 孟子里曾经说过：天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为，所以动心忍性，增益其所不能。而一个程序员，正是在无数个语句中，不断的自我修炼，打磨；不断的温故知新；不断的学习进步， 阅读全文