https://leetcode.com/problems/group-anagrams/description/ ...
分类：
其他好文 时间：
2018-05-19 14:03:42
阅读次数：
111
红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。 红黑树的应用比较广泛，主要是用它来存储有序的数据，它的时间复杂度是O(lgn)，效率非常之高。 在C++ STL中，很多部分(包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化， ...
分类：
其他好文 时间：
2018-05-19 13:59:03
阅读次数：
181
输入n个整数,输出k个最小的数。例如输入4,5,1,6,2,7,3,8这8个数,则最小的4个数字是1,2,3,4。利用堆排序 ...
分类：
其他好文 时间：
2018-05-19 00:09:34
阅读次数：
175
题意：给你一个序列，让你找一个k，倘若把大于等于k的元素都标记为不可用，那么剩下的所有元素形成的段的长度相同，并且使得段的数量尽量大。如果有多解，输出k尽量小的。 把元素从大到小排序插回原位置，用一个set维护前驱后继，相当于删除一个原有的段，然后将这个段切成两半，产生两个新的段。维护这次操作后所有 ...
分类：
其他好文 时间：
2018-05-18 14:08:05
阅读次数：
151
<!DOCTYPE html PUBLIC " //W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1 transitional.dtd" body, table{font family: 微软雅黑 ...
分类：
其他好文 时间：
2018-05-14 19:52:23
阅读次数：
164
A.最小化价格 贪心 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e5 + 10; 4 int a[maxn], b[maxn], c[maxn], id[maxn]; 5 multiset<int> S ...
分类：
其他好文 时间：
2018-05-12 16:19:38
阅读次数：
188
包含头文件 #include <set> 声明命名空间using namespace std; set/multiset是关联容器的一种，它们会对存储的元素进行自动排序，存储元素的值不能直接的被改变，只能通过删除旧值，再插入新值的方式达到更改元素值的目的。set不允许元素的值有重复，而multise ...
分类：
编程语言 时间：
2018-05-01 23:31:46
阅读次数：
218
在解决这个问题之前，我觉得有必要先解释一下什么叫做生成树，什么叫做最小生成树。给定一个图，如果它的某个子图中任意两个顶点都互相联通并且是一棵树，那么这棵树就叫做生成树。如果边上有权值，那么使得权值和最小的树叫做最小生成树。 安全边：当一条边（u，v）加入T时，必须保证T∪{(u，v)}仍是MST的子 ...
分类：
编程语言 时间：
2018-05-01 23:28:26
阅读次数：
196
On September 22, 2004, Oceanic Flight 815 crashed on a mysterious island somewhere in the pacific. There actually were survivors in the crash , N surv ...
分类：
其他好文 时间：
2018-04-30 18:09:17
阅读次数：
194
回忆一下序列LIS，$f_i$表示长度为$i$的LIS的最大数最小是多少，每次找到$f_{1\cdots i-1}$中第一个$\geq a_i$的位置并用$a_i$更新它 搬到树上是差不多的，我们用multiset维护每个子树内的DP值，因为子树之间互不影响所以可以直接合并multiset，最后再用 ...
分类：
其他好文 时间：
2018-04-17 22:27:58
阅读次数：
179
