使用set和multiset前包含头文件
set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。他们都是有序集合。
std::set is an associative container(关联容器) that contains a sorted set of unique objects of type Key. Sorting is...
分类：
其他好文 时间：
2015-04-15 21:35:17
阅读次数：
208
拼了老命用一种贪心的思想把它A了，但是代码写的太烂了，而且时间复杂度为 n ^ 2，我就不多说了，太烂了
之后上网找了一个规律，时间复杂度为 nlogn，而且思路很明确，又写了一遍
代码：（贪心）
/*
ID: 18906421
LANG: C++
PROG: sort3
*/
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2015-04-15 21:26:29
阅读次数：
119
题意：给你n个无序的数，通过相邻的两个数交换，交换的价值是两个数之和，求使之increasing order的最小代价和
与poj3270不同的是poj可以每个数任意交换，可以用置换群来做
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 100000+1...
分类：
其他好文 时间：
2015-04-14 10:01:37
阅读次数：
129
#include
#include
#include
using namespace std;
int n,m;
struct e
{
char a[200];
int id;
int px;
}s[200];
int cmp(e s1,e s2)
{
if(s1.px==s2.px) return s1.id<s2.id;
else return s1....
分类：
其他好文 时间：
2015-04-14 08:35:35
阅读次数：
171
UI除了接口和分辨率两个问题，其他的问题基本摸清楚，另外一个项目分配给我一个小任务：解决粒子系统显示层的顺序问题。也就是说每次爆炸之后，爆炸效果的显示层无法确定。这里有两段非常重要的代码[1]:// Get the sorting layer namespublic string[] GetSort...
分类：
编程语言 时间：
2015-04-10 01:02:47
阅读次数：
542
在这篇文章里总结了几种网上或者论文中常见的MapReduce模式和算法，并系统化的解释了这些技术的不同之处。所有描述性的文字和代码都使用了标准hadoop的MapReduce模型，包括Mappers, Reduces, Combiners, Partitioners,和 sorting。如下图所示：...
分类：
编程语言 时间：
2015-04-08 00:57:38
阅读次数：
423
DZY Loves Topological Sorting
Accepts: 112
Submissions: 586
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
一张有向图的拓扑序列是图中点的一个排列，满足对于图...
分类：
其他好文 时间：
2015-04-06 08:54:50
阅读次数：
202
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 866Accepted Submis...
分类：
编程语言 时间：
2015-04-05 14:32:48
阅读次数：
174
要求在一个DAG中删去不多于k条边，使得拓扑序的字典序最大。
贪心策略：每次删去入度小于res的，序号尽量大的点的入边。
需要用线段树维护区间最小值。
代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int N = 400000 +10;
const ...
分类：
编程语言 时间：
2015-04-03 09:32:36
阅读次数：
157
每次找出入度小于K的编号最大点。
找的时候用线段树找，找完之后将这个点出度链接的点的入度全部减一
简直爆炸。。。
#include
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 100005;
const int IN...
分类：
其他好文 时间：
2015-04-01 21:53:16
阅读次数：
104
