Mr.XuAMis.Liu

摘要： 字典树先上个定义。又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本... 阅读全文

摘要： 一个看似很水但很坑的题：数据结构实验之排序四：寻找大富翁 这题时间压的很短只有200ms，用平常的堆排序。直接T，别问我怎么知道（心累啊），要不也不会写这篇博客。直接上代码。这题关键在于用了一个很巧妙的思想，没有去对所有1e6的数据全部堆排，而转去维护了m个小顶堆，这样效率大大提高。最终能维护成一个 阅读全文

摘要： 堆排序的应用之哈夫曼树1952年, David A. Huffman提出了一个不同的算法，这个算法可以为任何的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）... 阅读全文

摘要： 平衡二叉树刚开始接触平衡二叉树，没有什么太多要分析的。博客里有很多大佬们都写的很好。平衡二叉树就是每个节点的子树的高度差不超过1的二叉树。可以快速搜索数值的一种算法，最糟的情况... 阅读全文

摘要： 写这篇主要因为这题概括了我现在学到的二叉树的大部分知识点，所以每一个都用函数标识了。 题目：数据结构实验之二叉树的建立与遍历 阅读全文

摘要： 单调栈定义：单调栈，顾名思义，是栈内元素保持一定单调性（单调递增或单调递减）的栈。这里的单调递增或递减是指的从栈顶到栈底单调递增或递减。既然是栈，就满足后进先出的特点。与之相对... 阅读全文

摘要： 最长公共子序列问题 关于思路 因为比较菜所以只能写出dp的一些皮毛 我们用Ax表示序列A的连续前x项构成的子序列，即Ax= a1,a2,……ax, By= b1,b2,……by, 我们用LCS(x, y)表示它们的最长公共子序列长度，那原问题等价于求LCS(m,n)。为了方便我们用L(x, y)表示 阅读全文