头文件:algorithm
对于(整数/字符)数组进行比较时,可直接通过sort(a,a+n)或sort(a.begin(),a.end())进行排序,默认升序排列,需要快速实现降序时,有三种方案
1.反转升序数组(reserve函数)
2.反向迭代sort(a.rend(),a.rbegin())
3.借助C++库函数,greater()降序 less()升序 头文件...
分类:
编程语言 时间:
2014-10-24 14:41:41
阅读次数:
242
1 --==============================索引=============================== 2 --简单索引 3 --默认为:非聚集、非唯一、升序排列 4 CREATE INDEX IX_例一 5 ON 产品(产品名称) 6 7 --复合索引 8 --.....
分类:
数据库 时间:
2014-10-23 14:15:38
阅读次数:
138
昨天碰巧看到一道微软校招的编程题,题目大意如下:如果一个字符串包括三组或者更多组的连续升序字母,每组长度相等,那么我们就称这个字符串是Beautiful String如下是一些Beautiful String的例子:abc、cde、aabbcc、aaabbbccc这些不是Beautiful Stri...
分类:
其他好文 时间:
2014-10-20 14:48:53
阅读次数:
288
透视表提取不重复记录(3)-每组最小值
设计要点:不重复、数据透视表
秀秀:又开始得瑟!
阿金:还是告诉你吧,俺这一招最厉害了!建立透视表,把所有字段按顺序都放在行区域,比如“物品名称”、“分类”、“数量”、“金额”等等等,一定把要找的“数量”紧挨着“组”,比如“物品名称”、“分类”,这样排序才管用。
秀秀:噢,然后右击“数量”字段,“排序”-“升序”,就是找最小值?
阿金:对,...
分类:
其他好文 时间:
2014-10-20 13:37:35
阅读次数:
161
题目链接
题意:求解Bottom(G),即集合内的点可以互相到达。
思路:有向图的强连通,缩点,找出出度为0的点,注意符合的点要按升序输出。
代码:
#include
#include
#include
#include
using namespace std;
const int MAXN = 5010;
const int MAXM = 50010;...
分类:
其他好文 时间:
2014-10-18 11:17:28
阅读次数:
175
在体验了"选择排序"和"插入排序",本篇体验的是"冒泡排序",依次遍历数组中的元素,按照升序排列,如果前一个位置元素比后一个位置元素大,两者就交换位置。 自定义一个处理整型数组的类,包含添加、显示、清除及冒泡方法以及获取数组长度的属性。 class MyIntArray { private int[...
分类:
编程语言 时间:
2014-10-18 09:45:09
阅读次数:
230
structPoint{doublex,y,z;};制定排序规则,重载()运算符:(一)按x值的大小进行升序排序classascend_x{public:booloperator()(constPoint&t1,Point&t2){returnt1.xlist_point;list_point.pu...
分类:
编程语言 时间:
2014-10-17 21:51:00
阅读次数:
249
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1421
题目大意:给出n个物品,要你选出k对物品,使得每对物品之差的平方之和最小。
思路;动态规划求解,首先将物品按重量升序排序,根据贪心思想,每对物品必然是相邻的两个物品,这样重量差的平方才能保证最小。然后DP,用f[i][j]表示前i个物品,选j对的最少代价,这里需要进行一个重要的分类讨论:...
分类:
其他好文 时间:
2014-10-16 23:10:13
阅读次数:
179
选择排序:
原理:依次从数组最左边取一个元素,与之后的位置上的元素比较,如果大于/小于(取决于需要升序排还是降序排),则保存较大/较小元素的索引
当一轮比较后,将保存的较大/较小元素的索引与 这轮开始比较的左边元素置换
改进了冒泡排序,交换次数从O(N^2)减少到O(N), 而比较次数还是O(N^2)
/**
* 选择排序
* 比较次数 O(N^2), 交换O(N)
* @aut...
分类:
编程语言 时间:
2014-10-16 12:21:42
阅读次数:
222
题目大意:给出y值升序的一些点,定义一个点的level值为它左下方的点的数量,求每一个level有多少个点。
思路:由于y值是升序的,那么后面的点只要判断是否x值比前面的大就行了。那么就用树状数组维护。
CODE:
#include
#include
#include
#include
#define MAX 50000
using namespace std;
...
分类:
编程语言 时间:
2014-10-15 18:09:01
阅读次数:
136