摘要: // Use Quicksort on small arrays if (right - left < QUICKSORT_THRESHOLD) {//QUICKSORT_THRESHOLD = 286 sort(a, left, right, true); return; } 数组一进来,会碰到第 阅读全文
posted @ 2018-10-23 15:04 車輪の唄 阅读(20) 评论(0) 推荐(0)
摘要: 用O( )来体现算法时间复杂度的记法,我们称之为大O表示法。 算法复杂度可以从最理想情况、平均情况和最坏情况三个角度来评估,由于平均情况大多和最坏情况持平,而且评估最坏情况也可以避免后顾之忧,因此一般情况下,我们设计算法时都要直接估算最坏情况的复杂度。 大O表示法O(f(n)中的f(n)的值可以为1 阅读全文
posted @ 2018-10-23 12:24 車輪の唄 阅读(27) 评论(0) 推荐(0)
摘要: spellChecker是用来对用户输入的“检索内容”进行校正,例如百度上搜索“麻辣将”,他的提示如下图所示: 我们首先借用lucene简单实现该功能。 本文内容如下(简单实现、原理简介、现有问题) lucene中spellchecker简述 lucene 的扩展包中包含了spellchecker, 阅读全文
posted @ 2018-10-23 09:24 車輪の唄 阅读(51) 评论(0) 推荐(0)