随笔分类 -  快排

快速排序
摘要:其实根本没有一楼dalao描述的那么麻烦...... 一楼dalao其实吧,采用了一种纯属模拟的方式。 下面是我的大跃进思想 但是一个个地做减法是不是太慢了?~~(大跃进思想)~~ 于是我们是不是可以直接进行一个大跨步式的方法 你的奶我直接全都要了? 敲一个伪代码理解一下 cpp while (当前 阅读全文
posted @ 2019-02-23 19:44 小金羊 阅读(324) 评论(0) 推荐(0) 编辑
摘要:不敢快速排序又想要快排的速度,还不用STL的小伙伴们看这里! ~~小金羊终于学会了堆排以外的另外的一种排序 (打个题解巩固一下)~~ 归并排序(mergesort): 时间复杂度和快排一样的优秀。 先说归并排序的实现: 首先我们一样的是要进行分解,以达到O(logn)O(logn)の时间复杂度。 然后我们需要 阅读全文
posted @ 2019-02-17 17:57 小金羊 阅读(199) 评论(0) 推荐(0) 编辑
摘要:看到这个题,小金羊第一秒的反应就是: 优先队列可解! 看到楼上某同学一个个比较, find()函数是时候现身了! 还有一点,我们可以建立一个临时队列来存一下输入的字符串。 最后,我看到dalao使用了一个计数器来输出,并且输出都会多一个回车, 这里提供一个简单的方法来避免这个多回车的办法。 ~~ju 阅读全文
posted @ 2019-02-15 21:08 小金羊 阅读(273) 评论(0) 推荐(0) 编辑
摘要:看着你们累死累活得快排、冒泡、结构体特殊冒泡、还有dp... 蒟蒻表示真的不用那么麻烦! 难度:新手村+1 压行情况:0 理解难度:0 首先我们来了解一下优先队列:(自己抄的自己...) 讲元素一个个放进队列里,自动维护(排序),然后抽出来,堆排序过程! 原先的堆排序是要开一个数组来着... 那么我 阅读全文
posted @ 2019-02-15 21:07 小金羊 阅读(213) 评论(0) 推荐(0) 编辑
摘要:大家用的方法都太好了!! 蒟蒻小金羊来发一篇玄学堆排。 ~~STL大法好~~! (附有核心code详解,完整code) 核心:两次排序,第一次自我排序,第二次整体排序。 核心code1: cpp string strsort(string str) { int len=str.size(); for 阅读全文
posted @ 2019-02-15 21:03 小金羊 阅读(218) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示