题目地址：POJ 1094 题意：题目例子的三种输出各自是：1. 在第x个关系中能够唯一的确定排序，并输出。2. 在第x个关系中发现了有回环（Inconsisitency矛盾）3.所有关系都没有发现上面两种情况，输出第3种. 思路：注意两点1. 输入一条边时假设此时拓扑有解就输出这个解。即使后面的边 ...
分类：
编程语言 时间：
2017-08-06 12:39:39
阅读次数：
143
选择排序(Select Sorting)也是一种简单的排序方法。它的基本思想是： 第一次从R[0]-R[n1]中选取最小值，与R[0]交换， 第二次从R[1]-R[n-1]中选取最小值，与R[1]交换， 第三次从R[2]-R[n-1]中选取最小值，与R[2]交换，...， 第i次从R[i-1]-R[ ...
分类：
编程语言 时间：
2017-08-05 20:28:26
阅读次数：
165
#1509 : 异或排序 #1509 : 异或排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n ...
分类：
其他好文 时间：
2017-08-01 21:48:25
阅读次数：
138
作者：xiabodan 出处：http://blog.csdn.net/xiabodan 排序算法(Sorting Algorithm)是计算机算法的一个组成部分。也是程序=算法+数据结构中的一部分（算法）。 实验平台：raspberry 2 B + Ubuntu Mate 插入排序 外循环i由1到 ...
分类：
编程语言 时间：
2017-07-30 12:47:04
阅读次数：
232
2017年6月Everything版本升级到了1.4.x 个人使用下来认为最主要的有以下几点 New features and changes in Everything 1.4 Size, Dates and Attributes Indexing Fast Sorting Thumbnails ...
分类：
其他好文 时间：
2017-07-29 12:44:10
阅读次数：
174
【转载自】http://www.cnblogs.com/gaochundong/p/comparison_sorting_algorithms.html 比较排序算法分类 比较排序（Comparison Sort）通过对数组中的元素进行比较来实现排序。 比较排序算法（Comparison Sorts ...
分类：
编程语言 时间：
2017-07-26 14:42:28
阅读次数：
254
Almost Sorted Array We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. ...
分类：
其他好文 时间：
2017-07-24 20:26:59
阅读次数：
267
POJ1094 Sorting It All Out 题目链接：http://poj.org/problem?id=1094 题意：这个题意确定是有点难懂，给你n个点，和m条边。问你在添加多少条边以后n个点的拓扑顺序是确定的，或者在添加多少条边以后出现了环，如果添加完所有的边，还存在有些点之间不可排 ...
分类：
其他好文 时间：
2017-07-24 01:25:03
阅读次数：
170
Cards Sorting 思路： 线段树； 代码： ...
分类：
其他好文 时间：
2017-07-22 21:06:23
阅读次数：
222
Cards Sorting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Cards Sorting time limit pe ...
分类：
编程语言 时间：
2017-07-22 10:59:33
阅读次数：
180
