请注意,我爱我家并不支持低于IE8的浏览器,为了获得最佳效果,请下载最新的浏览器,推荐下载 Chrome浏览器

Lucene简介

6-09 904 views

Lucene是Apache基金会下的一个开源项目,提供能够实现全文索引和检索的Java API。Lucene包含索引引擎和检索引擎两部分。对于包含多个字段(Field)的文档(Do...
阅读全文 0

求解二叉树的深度

6-06 862 views

思路: 采用递归求解,对于树tree的深度,其值为: Depth(tree) = max(Depth(tree的左子树),Depth(tree的右子树)),tree != NULL 0,tree == NULL 代码: ...
阅读全文 0

字典树

6-06 939 views

字典树,又名Trier树,可以用于单词的查找和统计。 字典树的示例如下图所示,其中,若根节点为第0层,则第k层节点表示字典中单词前k个字符,从根节点至树中标...
阅读全文 0

求解最长单调递增子串

6-05 907 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},非连续...
阅读全文 0

求和最大的连续子串

6-05 716 views

思路: 采用动态规划进行求解,令: maxSum[k]表示子串list{0,k}的最大连续子串和, maxSumIncludeK[k]表示子串list{0,k}中末尾为k的最大连续子串和, 则 maxS...
阅读全文 0

不使用加减乘除实现加法

6-04 755 views

思路: 例如: a=5,b=9,a+b=14 a转换为二进制形式为101,b转换为二进制形式为1001,其和转换为二进制形式为1110。 对于二进制形式的相加,可分两步进行操作...
阅读全文 0

线索二叉树:二叉搜索树转换为双向链表

6-03 1,121 views

对于二叉搜索树,可以将其转换为双向链表,其中,节点的左子树指针在链表中指向前一个节点,右子树指针在链表中指向后一个节点。 思路: 采用递归思想,对于...
阅读全文 0

根据二叉树的先序、中序遍历结果重建二叉树

6-03 721 views

先序遍历为:1 2 4 5 3 6,中序遍历为:4 2 5 1 6 3 思路: 先序遍历的第一个元素为根节点,在中序遍历中找到这个根节点,从而可以将中序遍历分为左右两个部...
阅读全文 0

验证栈的出栈序列是否正确

6-03 746 views

思路: 遍历出栈序列,对于其中任一元素k,查看当前栈是否为空,若为空或栈顶元素不等于k,则根据入栈序列进行入栈,直至入栈序列中的元素k入栈。若直至入栈...
阅读全文 0

求二叉树的镜像

6-02 831 views

思路: 采用递归的思想。对于根节点,若其左子树或右子树不为空,则互换左、右子树,然后对于左、右子树,分别递归上述处理方法,直至叶节点。 示例: 代码...
阅读全文 0