- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 快速排序和查找第K大元素
/*输入n个整数和一个正整数k(1<=k<=n），输出这些整数从小到大排序后的第k个（例如，k=1就是最小值）。n<=10^7.快速排序的时间复杂度为：最坏情况下：O(n^2),平均情况下：O(nlogn).查找数组中第k大的元素的平均时间复杂度为：O(n).*/#include #include #include #include #include using namespa
2016-02-27 15:33:39
1803
原创 归并排序及利用归并排序求逆序对数
#include #include #include #include #include using namespace std;/*用归并排序顺便完成统计逆序对数。因为合并操作是从小到大进行的，当右边的a[q]复制到T中时，左边还没来得及复制到T中的那些数就是左边所有比a[q]大的数。此时在累加器中加上左边的元素个数m-p即可（左边剩余元素在区间[p,m)中，因此元素个数为m-
2016-02-27 14:53:04
568
原创 POJ 3169 Layout(SPFA+差分约束)
题目链接：POJ 3169 Layout/*题意：n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ml组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 <= w。2.有md组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 >= w。问如果这n头无法排成队伍，则输出-1，如果牛[1]和
2016-02-19 18:58:45
366
原创 POJ 1176 Party Lamps (DFS)
题目链接：POJ 1176题意：对于一串彩灯，提供四种改变彩灯状态（ONOFF）的操作：a.改变所有彩灯状态；b.改变奇数彩灯状态；c.改变偶数彩灯状态；d.改变3k+1号彩灯状态（1,4,7,10...）。 给定彩灯数目，操作次数，和对于某几个彩灯必须为ON、某几个彩灯必须为OFF的要求，问经过给定次数的操作，最终能达到的满足要求的状态有多少种，输出所有满足要求的彩灯状态（按
2016-02-19 14:32:24
570
原创 o LightOJ 1074 Extended Traffic (SPFA判断负环）
题目链接：LightOJ 1074题意：有n个路口，每个路口自身有一个值，m条边，每条边的权值是(终点路口值-起点路口值）^3，因此权值可为负。有q次查询，每次查询输入一个终点路口（起点路口恒为1），问到达终点路口的最短路径是多少，如果最短路径少于3或者不可达，输出“？”，否则输出最短路径。CODE:#include #include #include #incl
2016-02-16 03:10:01
490
原创 模板--最短路（简单）
以POJ 1847为例。/*有N个路口，计算从a路口到b路口的最短转弯数。对于每一个路口，有t个分叉口，第一个分叉口是直行，也就是不用转弯剩下的t-1个路口都需要转弯一次。*//************Dijkstra***************/#include #include #include #include #include #include
2016-02-15 16:30:04
391
状态压缩by天津大学·周伟
2016-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人