![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
Lawliet_ZMZ
ACMERandNODER
展开
-
POJ 1007 DNA Sorting
POj 1007,属于快速排序吧,下面为题目大意 序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC'”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``ZWQM'' 逆序数为6(它是已排序序列的反序)。 你的任务是分类D原创 2016-03-27 20:53:22 · 675 阅读 · 0 评论 -
剑指offer(十二,十三) 数值的整数次方,调整数组顺序使奇数位于偶数前面
1.数值的整数次方时间限制:1秒 空间限制:32768K 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。标准的快速幂。。。注意base为0 return 0,我用JS抛出错误在oj上错了 QAQ 还有就是负数的情况,变正,然后倒回来。 其实这个base是double类型,C++里面的话不能直接比较,需要写个原创 2018-02-01 00:39:17 · 207 阅读 · 0 评论 -
三种快速排序以及快速排序的优化
因为今天又深入看了下快速排序,加上以前的理解:http://blog.csdn.net/major_zhang/article/details/54314894 http://blog.csdn.net/major_zhang/article/details/51714777找了一些资料,其中提到了很多关于快速排序算法的缺陷和优化。这里看到一片好的关于快排的优化的博客,代码也有,特此分享一下。原创 2017-09-08 20:38:43 · 704 阅读 · 0 评论 -
python 快排+动态交换优化
正常的代码,比较直观的:a = list([4,2,1,7,4,9,6,5,0,3,8]);print(a)def quicksort(left,right) : if left>right: return # 当i变为left值,第一次结束递归的条件是在左边的,当只有一个数后,递归的left传入本身, # right传入i-1,此时left是等于right的原创 2017-12-28 22:44:29 · 356 阅读 · 0 评论 -
JAVA实现各种排序算法----更新中----
以下纯属练手,先不考虑优化,接近原版思想快速排序:也是用到最多的排序方法,这里写的是我的启蒙思想啊哈算法里面的样式,每个元素递归执行log(n)次,n个元素,时间复杂度为nlog(n)import java.util.Scanner;class quickSort { static int[] a = {8,6,4,5,1,7,3,2}; static原创 2017-01-10 17:57:47 · 517 阅读 · 0 评论 -
Gym-100712J 桶排序思想&反向思维
给一群儿童分配糖果,每位儿童只能一包,满足一些条件,“公平分配”:相同年龄的分一样多,年龄大的必须分的比前者多。三行,第二行是儿童的年龄,第三行是包里的糖果思路: 数据够小,儿童年龄只在5到15,直接暴力,利用桶排序的思想,把儿童和糖果的数量存在a和b数组中,下标即是他们的标号,这样从1开始,默认就排了序。从5到15岁数遍历,下标a是从5开始,b是从1开始,#i原创 2017-05-07 22:21:10 · 367 阅读 · 0 评论 -
快速排序(啊哈算法)
#include #include using namespace std;int a[101],n;void quicksort(int left,int right){ int i,j,t,tmp; if(left>right) return ; //当i变为left值,进入第一个递归,right变为0,此时return 结束此递归函数。原创 2016-06-19 23:21:46 · 966 阅读 · 0 评论 -
L2-009. 抢红包 结构体排序
L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第原创 2017-03-22 20:44:13 · 642 阅读 · 0 评论 -
L2-003. 月饼 排序&贪心
L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请原创 2017-03-17 18:39:05 · 502 阅读 · 0 评论 -
POJ 1248 Safecracker 模拟+排序
传送门:http://poj.org/problem?id=1248题意:给定字符串,从字符串中选择字符转换成整形满足密码公式,要求输出结果按照最大字典序输出。因为没有重复的字符,所以最多有26个字符,5重循环直接暴力不会超时。注意的是排序的时候吧字符串从大到小排序扫描循环的时候vwxyz,且不能有重复,前面都是从0开始,保证字典序肯定最大,所以只能从最后一个慢慢+1,让字典序递减原创 2016-08-31 17:06:35 · 583 阅读 · 0 评论 -
模拟链表
有一串已经从小到大排好序的数 2 3 5 8 9 10 18 26 32。现需要往这串数中插入 6 使其得到的新序列仍符合从小到大排列。链表中的每一个结点只有两个部分。我们可以用一个数组 data 来存储每序列中的每一个数。那每一个数右边的数是谁,这一点该怎么解决呢?上一节中是使用指针来解决的,这里我们只需再用一个数组right来存放序列中每一个数右边的数是谁就可以了,具体怎么做呢原创 2016-07-19 02:35:05 · 515 阅读 · 0 评论 -
POJ 2388 排序
//无聊玩玩vector"一等公民"#include#include#include using namespace std;int main(){ int i, N; cin >> N; vectorarr(N); for (i = 0; i < N; i++) cin >> arr[i]; sort(arr.begin()原创 2016-07-28 16:10:06 · 420 阅读 · 0 评论 -
POJ 1318 字典排序
Word AmalgamationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9164 Accepted: 4375DescriptionIn millions of newspapers across the United States there is a word ga原创 2016-07-24 17:25:18 · 483 阅读 · 0 评论 -
sort,qsort排序
对多个字符串排序,比较函数用strcmp写,如string数组存储的多个字符串#include #include #include #include #include using namespace std;string s[110];bool cmp (string a, string b) { return a < b; }int main () { int原创 2016-07-24 16:16:55 · 477 阅读 · 0 评论 -
HDU shǎ崽 OrOrOrOrz
简单排序#include #include #include #include using namespace std;int cmp(int a,int b){ return a>b;}int main(){ int n,i,a[10005],ans[10005],flag,flag2,cnt; while(cin >> n) {原创 2016-04-23 21:44:36 · 441 阅读 · 0 评论 -
next_permutation函数
排序可能会用到的一个函数,来自C++STC,直接调用可以说很方便的解决了一些排序问题这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[原创 2016-04-11 16:15:13 · 618 阅读 · 0 评论 -
2018.3.22 美团2018校招笔试
总体来说体验不错,考题总共分为四个部分,前三部分涉及较广,连编译原理,软件工程,汇编都考到了一点。数学部分偏概率和排列组合,但都是高中的常规考题。要吐槽的就是有两道图片逻辑题了,眼瞎(星际)的我是在看不出什么规律:郑重声明!下面考题的图片来自:http://a.xiumi.us/board/v5/39Vza/81056540各位看官们找到规律了吗,反正这两道我当时是凭感觉选的。...原创 2018-03-23 20:38:55 · 720 阅读 · 0 评论