![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
zhaolei415
踏踏实实做程序。
展开
-
Lucene原理探究一
[b][size=x-large]Lucene倒排索引原理 [/size][/b][size=large][b]原理[/b][/size]该结构及相应的生成算法如下: [color=red][b]0)[/b][/color]设有两篇文章1和2 文章1的内容为:Tom lives in Guangzhou,I live in Guangzhou too. 文章2的内容为...原创 2011-10-09 10:41:18 · 108 阅读 · 0 评论 -
测试你自己的程序设计能力
自己写出string类的indexof方法?[code="java"]static int indexOf2(char[] source, int sourceOffset, int sourceCount, char[] target, int targetOffset, int targetCount, int fromIndex) { char ...2012-05-15 14:13:30 · 186 阅读 · 0 评论 -
排序算法汇总分析
[b]插入排序[/b]插入排序是一种通过不断地把新元素插入到已排好序的数据中的排序算法,常用的插入排序算法包括直接插入排序和shell排序,直接插入排序实现比较简单,时间复杂度是O(n),但是直接插入没有充分的利用已插入的数据已经排序这个事实,因此有很多针对直接插入排序改进的算法,例如折半插入排序等,下边是直接插入排序的Java实现:[code="java"]public static...原创 2012-05-30 16:41:11 · 86 阅读 · 0 评论 -
算法与数据结构-小白鼠查毒
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?【1】根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。000=0001=1010=2011=3100=41...原创 2012-06-26 17:33:24 · 292 阅读 · 0 评论 -
字符串操作-字符串移位
人民网搜索面试---字符串移动(字符串为*号和26个字母的任意组合,把*号都移动到最左侧,把字母移到最右侧并保持相对顺序不变),要求时间和空间复杂度最小[code="c"]#include #include using namespace std;char* moveStar(char *s){ if(!s) return NULL; int len...原创 2012-08-02 14:19:31 · 349 阅读 · 0 评论