码迷,mamicode.com
首页 >  
搜索关键字:升序    ( 2851个结果
C++sort函数使用总结
头文件: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
SqlCollections - 索引
1 --==============================索引=============================== 2 --简单索引 3 --默认为:非聚集、非唯一、升序排列 4 CREATE INDEX IX_例一 5 ON 产品(产品名称) 6 7 --复合索引 8 --.....
分类:数据库   时间:2014-10-23 14:15:38    阅读次数:138
微软校招编程题"Beautiful String"的状态机解法
昨天碰巧看到一道微软校招的编程题,题目大意如下:如果一个字符串包括三组或者更多组的连续升序字母,每组长度相等,那么我们就称这个字符串是Beautiful String如下是一些Beautiful String的例子:abc、cde、aabbcc、aaabbbccc这些不是Beautiful Stri...
分类:其他好文   时间:2014-10-20 14:48:53    阅读次数:288
透视表提取不重复记录(3)-每组最小值
透视表提取不重复记录(3)-每组最小值 设计要点:不重复、数据透视表 秀秀:又开始得瑟! 阿金:还是告诉你吧,俺这一招最厉害了!建立透视表,把所有字段按顺序都放在行区域,比如“物品名称”、“分类”、“数量”、“金额”等等等,一定把要找的“数量”紧挨着“组”,比如“物品名称”、“分类”,这样排序才管用。 秀秀:噢,然后右击“数量”字段,“排序”-“升序”,就是找最小值? 阿金:对,...
分类:其他好文   时间:2014-10-20 13:37:35    阅读次数:161
POJ2553-The Bottom of a Graph
题目链接 题意:求解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
查找与排序05,冒泡排序
在体验了"选择排序"和"插入排序",本篇体验的是"冒泡排序",依次遍历数组中的元素,按照升序排列,如果前一个位置元素比后一个位置元素大,两者就交换位置。 自定义一个处理整型数组的类,包含添加、显示、清除及冒泡方法以及获取数组长度的属性。 class MyIntArray { private int[...
分类:编程语言   时间:2014-10-18 09:45:09    阅读次数:230
list?容器?排序函数.xml
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
[HDU 1421]搬寝室(富有新意的DP)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1421 题目大意:给出n个物品,要你选出k对物品,使得每对物品之差的平方之和最小。 思路;动态规划求解,首先将物品按重量升序排序,根据贪心思想,每对物品必然是相邻的两个物品,这样重量差的平方才能保证最小。然后DP,用f[i][j]表示前i个物品,选j对的最少代价,这里需要进行一个重要的分类讨论:...
分类:其他好文   时间:2014-10-16 23:10:13    阅读次数:179
Java 实现选择排序
选择排序: 原理:依次从数组最左边取一个元素,与之后的位置上的元素比较,如果大于/小于(取决于需要升序排还是降序排),则保存较大/较小元素的索引 当一轮比较后,将保存的较大/较小元素的索引与 这轮开始比较的左边元素置换 改进了冒泡排序,交换次数从O(N^2)减少到O(N), 而比较次数还是O(N^2)  /** * 选择排序 * 比较次数 O(N^2), 交换O(N) * @aut...
分类:编程语言   时间:2014-10-16 12:21:42    阅读次数:222
POJ 2352 Stars 树状数组
题目大意:给出y值升序的一些点,定义一个点的level值为它左下方的点的数量,求每一个level有多少个点。 思路:由于y值是升序的,那么后面的点只要判断是否x值比前面的大就行了。那么就用树状数组维护。 CODE: #include #include #include #include #define MAX 50000 using namespace std; ...
分类:编程语言   时间:2014-10-15 18:09:01    阅读次数:136
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!