字典树，又名Trier树，可以用于单词的查找和统计。
字典树的示例如下图所示，其中，若根节点为第0层，则第k层节点表示字典中单词前k个字符，从根节点至树中标黄节点的路径表示以该节点字符为末尾的单词，例如，too、tooth、tea、two等。
字典树中的节点可用以下结构...
6-06 3,048 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,863 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,322 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,377 views
阅读全文 0
对于二叉搜索树，可以将其转换为双向链表，其中，节点的左子树指针在链表中指向前一个节点，右子树指针在链表中指向后一个节点。
思路：
采用递归思想，对于二叉搜索树，将左、右子树分别转换为双向链表，左子树转换所得链表的头结点即整个树的头结点，左子树转换所...
6-03 3,615 views
阅读全文 0
先序遍历为：1 2 4 5 3 6，中序遍历为：4 2 5 1 6 3
思路：
先序遍历的第一个元素为根节点，在中序遍历中找到这个根节点，从而可以将中序遍历分为左右两个部分，左边部分为左子树的中序遍历，右边部分为右子树的中序遍历，进而也可以将先序遍历除第一个元素以外的剩...
6-03 2,308 views
阅读全文 0
思路：
遍历出栈序列，对于其中任一元素k，查看当前栈是否为空，若为空或栈顶元素不等于k，则根据入栈序列进行入栈，直至入栈序列中的元素k入栈。若直至入栈序列末尾仍无k，说明出栈序列错误。入栈完成后，将k出栈。
如上述操作，直至完成出栈序列遍历，说明出栈序列...
6-03 2,322 views
阅读全文 0
思路：
采用递归的思想。对于根节点，若其左子树或右子树不为空，则互换左、右子树，然后对于左、右子树，分别递归上述处理方法，直至叶节点。
示例：
代码：
C
typedef struct TNode
{
int value;
TNode* lchild;
T...
6-02 2,424 views
阅读全文 0
首先，选择一个合适的数据结构存储多叉树，我使用了“左孩子右兄弟”的方法，使用二叉树来存储多叉树，便于实现和遍历。
其次，宽度优先搜索时：
1.用队列（先进先出）保存遍历路径。
2.搜索顺序：对节点A，先访问节点的左节点（第一个孩子节点），从该左节点开始一直...
6-01 2,503 views
阅读全文 0