1 快排 1.1 快排 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include <iostream>using namespace std; const int N = 1000010; int a[N]; void quicksort(int a[], int l, int r){ if (l >= r) return; int i = l-1, j = r+1, x = a[(l+r)>>1];...
1 双指针 两个指针指向两个序列: 归并排序 两个指针指向一个序列: 快排 1.1 最长不重复子序列 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include<iostream>#include<vector>#include<algorithm>using namespace std; const int maxn =...
1 链表与邻接表 1 2 3 4 5 struct Node{ int val; Node *next; } new Node(); 1.1 用数组模拟链表 用数组模拟单链表(静态链表): 邻接表(存储图和树) O(1)时间找下一个点, O(n)...
系统为某一程序分配空间所需时间，与空间大小无关，与申请次数有关！ 哈希 存储结构（一般只有添加和查找操作，如果要删，在点上打一个标记即可） 拉链法...
1 Trie树 高效存储字符串集合 存储：按字符串内容，从左到右依次设置结点，并标记结束位置 查找：查找字符串是否存在 & 出现几次 1 2 3 4 5 6 7 8 9 10...