摘要：
前缀树 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值 阅读全文
摘要：
快速选择 215. 数组中的第K个最大元素 时间复杂度 O(n)，空间复杂度 O(1) #include <vector> #include <cstdlib> #include <ctime> using namespace std; class Solution { public: int qu 阅读全文
摘要：
快排 快速排序的最优情况是每一次取到的元素都刚好平分整个数组，T(n) = 2 * T(n/2) + O(n)，由 master 公式得到算法的时间复杂度为 O(nlogn)，空间复杂度为 O(logn) 最坏情况是数组本身有序，每一次取到的元素都是待排序列中的最值，效果相当于冒泡排序。这种情况下， 阅读全文
摘要：
归并排序 912. 排序数组 #include <iostream> #include <vector> using namespace std; class Solution { public: // 分治-治 void merge(vector<int> &arr, int left, int 阅读全文