TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序，key大小的评判可以通过其本身的自然顺序（natural ordering），也可以通过构造时传入的比较器（Comparator）。TreeMap底层通过红黑树（Red-Black tree）实现，也 ...
分类：
其他好文 时间：
2016-09-12 00:34:49
阅读次数：
167
前传第15课：Scala类型参数编程实战及Spark源码鉴赏 本課課程： Spark源码中的Scala类型系統的使用 classOf[RDD[_]] 這個也是类型系統 這里的意思是說 B 這種類型必需至少是 A 這樣類型 Ordering Scala类型系統编程操作实战 作為類型系統最大的就可以對類 ...
分类：
其他好文 时间：
2016-08-08 19:27:43
阅读次数：
156
M - Ordering Tasks Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu M - Ordering Tasks Description John has n tasks to do. Unfortunately ...
分类：
其他好文 时间：
2016-07-22 18:53:10
阅读次数：
144
这个拓扑算法，就是注意顺序，因为自己还没怎么看懂，之后会进行补充和修改，然后表示完全不知道字典序的问题，最开始题目都读不懂，所以我也没啥好说的，直接借鉴了书上的代码什么的。 ...
分类：
其他好文 时间：
2016-07-21 21:41:34
阅读次数：
125
2016/5/19 17:39:07 拓扑排序，是对有向无环图（Directed Acylic Graph , DAG ）进行的一种操作，这种操作是将DAG中的所有顶点排成一个线性序列，使得图中的任意一对顶点u,v满足如下条件： 若边(u,v)∈E(G)，则在最终的线性序列中出现在v的前面 好了，说 ...
分类：
编程语言 时间：
2016-06-23 12:24:24
阅读次数：
160
一个很裸的拓扑排序题目，只是因为很久没有复习toposort，所以拿来复习一下，最近几天要把图论的经典算法都复习一遍。 ...
分类：
其他好文 时间：
2016-05-31 01:08:27
阅读次数：
203
题意: 假设有N个变量，还有M个二元组(u, v)，分别表示变量u 小于 v。那么。所有变量从小到大排列起来应该是什么样子的呢？例如，有四个变量a,b,c,d，若a < b, c < b, d < c, 则这四个变量的排序可能是a < d < c < b;尽管还有其他可能，你只需要找出其中一个即可。 ...
分类：
其他好文 时间：
2016-04-16 16:46:41
阅读次数：
142
本题要求输出所有拓扑排序的序列。 还好本题的数据量不是非常大。限制在26个大写英文字母，故此能够使用递归法输出。 这个递归输出所有解在Leetcode非常多这种题目的，不小心的话，还是非常难调试的。 整体考了递归和拓扑排序，还有推断能否够拓扑排序-就是是否图有环。 考了三大知识点。难度还是有的。由于 ...
分类：
编程语言 时间：
2016-04-03 14:35:41
阅读次数：
141
Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a node v is d ...
分类：
其他好文 时间：
2016-03-29 00:45:54
阅读次数：
245
