Lucene是Apache基金会下的一个开源项目，提供能够实现全文索引和检索的Java API。Lucene包含索引引擎和检索引擎两部分。对于包含多个字段（Field）的文档（Document），可以通过Lucene的索引引擎对文档字段中的文本内容进行分词处理，构建关键字索引。当索引构建完成...
6-09 3,151 views
阅读全文 0
思路：
采用递归求解，对于树tree的深度，其值为：
Depth(tree) =
max(Depth(tree的左子树),Depth(tree的右子树)),tree != NULL
0,tree == NULL
代码：
C
#include <stdlib.h>
#include <stdio.h>
typedef struct...
6-06 3,034 views
思路：
采用递归求解，对于树tree的深度，其值为：
Depth(tree) =
max(Depth(tree的左子树),Depth(tree的右子树)),tree != NULL
0,tree == NULL
代码：
...
字典树，又名Trier树，可以用于单词的查找和统计。
字典树的示例如下图所示，其中，若根节点为第0层，则第k层节点表示字典中单词前k个字符，从根节点至树中标黄节点的路径表示以该节点字符为末尾的单词，例如，too、tooth、tea、two等。
字典树中的节点可用以下结构...
6-06 3,205 views
阅读全文 0
求解最长递增子串可分为两种情况，即子串连续或非连续。
例如，对于整数串{1,3,5,1,-1,4,5,3,1,8,3,4,6,2,4,6,7,8,6,4}
其连续递增子串为{2,4,6,7,8}，非连续递增子串为{{-1},{1},{2,4,6,7,8}}
连续递增子串的求解思路：
采用动态规划思想，令
lengthOfSubList[k]表...
6-05 2,980 views
求解最长递增子串可分为两种情况，即子串连续或非连续。
例如，对于整数串{1,3,5,1,-1,4,5,3,1,8,3,4,6,2,4,6,7,8,6,4}
其连续递增子串为{2,4,6,7,8}，非连续...
思路：
采用动态规划进行求解，令：
maxSum[k]表示子串list{0,k}的最大连续子串和,
maxSumIncludeK[k]表示子串list{0,k}中末尾为k的最大连续子串和，
则
maxSumIncludeK[k] = max(list[k],list[k]+maxSumIncludeK[k-1]),
maxSum[k] = max(maxSumIncludeK[k],maxSum[k...
6-05 2,399 views
思路：
采用动态规划进行求解，令：
maxSum[k]表示子串list{0,k}的最大连续子串和,
maxSumIncludeK[k]表示子串list{0,k}中末尾为k的最大连续子串和，
则
maxS...
思路：
例如:
a=5，b=9，a+b=14
a转换为二进制形式为101，b转换为二进制形式为1001，其和转换为二进制形式为1110。
对于二进制形式的相加，可分两步进行操作：
1）先不考虑进位，则0101+1001=1100，从中可以看出，不考虑进位求和即对两个加数进行按位异或操作。
2）...
6-04 2,429 views
阅读全文 0
对于二叉搜索树，可以将其转换为双向链表，其中，节点的左子树指针在链表中指向前一个节点，右子树指针在链表中指向后一个节点。
思路：
采用递归思想，对于二叉搜索树，将左、右子树分别转换为双向链表，左子树转换所得链表的头结点即整个树的头结点，左子树转换所...
6-03 3,689 views
阅读全文 0
先序遍历为：1 2 4 5 3 6，中序遍历为：4 2 5 1 6 3
思路：
先序遍历的第一个元素为根节点，在中序遍历中找到这个根节点，从而可以将中序遍历分为左右两个部分，左边部分为左子树的中序遍历，右边部分为右子树的中序遍历，进而也可以将先序遍历除第一个元素以外的剩...
6-03 2,357 views
阅读全文 0