上千万或上亿的数据，现在的机器的内存应该能存下。所以考虑采用hash_map/搜索二叉树/红黑树等来进行统计次数。然后就是取出前N个出现次数最多的数据了，可以用第2题提到的堆机制完成。 #include <iostream> #include<unordered_map> #include<string> #include<map> using namespace std; int main(void) { //海量待统计数据 char* a[5]={"ab","b","ccc...

https://www.runoob.com/w3cnote/ten-sorting-algorithm.html排序算法：快排：基本思路：每次都取数组的第一个元素作为比较标准（哨兵元素），凡是大于这个哨兵元素的都放在它的右边，凡是小于这个哨兵元素的都放在它的左边；递归的进行此过程，直至排序完成。最好：nlogn 最坏：n^2 平均：nlogn void quicksort(struct Interval *intervals, int start, int end) { int i, j; struct Interval temp; if (start &g...

二叉树的遍历：三种递归遍历: //前序遍历 void preorder(TreeNode *root, vector<int> &path) { if(root != NULL) { path.push_back(root->val); preorder(root->left, path); preorder(root->right, path); } } //中序遍历 void inorder(TreeNode *root, vector<int> &path) ...