http://poj.org/problem?id=1094 题意： 给出n个大写字母和m个关系式，判断是否有序排列并求出排列顺序。 思路：拓扑排序。根据题意的话每读一个关系式都需要进行拓扑排序，检验由此是否可以求出排列顺序或者判断出是否有环。 关于拓扑排序： 每次寻找入度为0的点，从该点出发，删掉 ...
分类：
其他好文 时间：
2017-03-31 15:42:39
阅读次数：
210
#include #include using namespace std; int a[1001]; int main() { int N; while(scanf("%d",&N)!=EOF) { int i; for(i=0;i<N;i++) scanf("%d",&a[i]); sort(a... ...
分类：
其他好文 时间：
2017-03-14 20:28:22
阅读次数：
226
三个注意点： 1.给出的n个节点并不一定都在链表中 2.最后一组样例首地址即为-1 3.输出地址的时候一直忘记前面要补0。。。 #include <iostream> #include <algorithm> #include <cstdio> #include <string.h> using n ...
分类：
编程语言 时间：
2017-03-12 20:01:55
阅读次数：
201
这个排序的关键在建桶和入桶规则上 建桶规则:如果没有桶,新建一个桶;如果不符合入桶规则那么新建一个桶 入桶规则:只要比桶里最上边的数字小即可入桶,如果有多个桶可入,那么按照从左到右的顺序入桶即可 举个例子,待排数组[6 4 5 1 8 7 2 3] 第一步,取数字6出来,此时一个桶没有,根据建桶规则 ...
分类：
编程语言 时间：
2017-03-09 22:50:50
阅读次数：
192
数据操作能力是大数据分析至关重要的能力。数据操作主要包括：更改(exchange)，移动(moving)，排序(sorting)，转换(transforming)。Hive提供了诸多查询语句，关键字，操作和方法来进行数据操作。一、 数据更改数据更改主要包括：LOAD, INSERT, IMPORT, ...
分类：
其他好文 时间：
2017-02-27 11:52:27
阅读次数：
259
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Description An ascending sorted sequence of distinct values is one in which some form of a ...
分类：
其他好文 时间：
2017-02-17 20:11:06
阅读次数：
213
JavaScript to achieve the ten common sorting algorithm library 1 ; 2 (function (global, factory) { 3 // 兼容amd和cmd的写法 4 // 基本的新式是 cmd ? cmd : amd ? amd... ...
分类：
Web程序 时间：
2017-02-17 00:13:55
阅读次数：
275
Suffix Sorting Input The input consists of less than 10<?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org ...
分类：
编程语言 时间：
2017-01-26 07:40:23
阅读次数：
253
f(i,j)表示从A序列前面取i个，从B序列前面取j个时，能否拼成C序列。转移自行脑补。 A train yard is a complex series of railroad tracks for storing, sorting, or loading/unloading railroad c ...
分类：
其他好文 时间：
2017-01-17 07:59:03
阅读次数：
199
1>、聚合框架：使用聚合框架可以对集合中的文档进行变换和组合。基本上，可以用多个构件创建一个管道(pipeline)，用于对一连串的文档进行处理。这些构件包括筛选(filtering)、投射(projecting)、分组(grouping)、排序(sorting)、限制(limiting)和跳过(s ...
分类：
数据库 时间：
2017-01-10 12:58:38
阅读次数：
445
