![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
-
快速排序【递归】【非递归】
前言 打了两年的ACM,比赛中从来没用过快速排序,之前面试一直被问,于是学了一波,递归版和非递归版都有,每次面试手撕代码都因为太紧张写不好,现场思考怎么写,GG Partition 这个是快速排序的核心,通过移动指针来进行划分。 也就是在数组中,找一个数字使得比他小的数字划分到左边,比他大的数字划分到右边,再对两边进行划分,这样不断的划分,最后数组就会变得有序,但是众所周知,快速排序是极其不稳定的...原创 2020-04-26 16:16:29 · 223 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)H subsequence 2【拓扑排序】
题意: 给你一个长度为n的隐藏字符串,由m个小写字符组成,接下来每一次会进行m*(m-1)/2次操作,给你两个不同的小写字符,以及把除这两个字符以外的字符删掉的字符串,以及他的长度,请问这个字符串是否存在,如果存在写出其中一种。 题目链接: https://ac.nowcoder.com/acm/contest/885/H 题解: 拓扑排序基础练习题...对不起 我不会基础 我们可以给...原创 2019-08-03 00:40:29 · 223 阅读 · 0 评论