随笔分类 -  算法基础:排序

摘要:三路快排是快速排序算法的升级版,用来处理有大量重复数据的数组。 主要思想是选取一个key,小于key的丢到左边,大于key的丢到右边,递归实现即可。 具体操作过程参考:https://blog.csdn.net/k_koris/article/details/80585979 C++代码: // A 阅读全文
posted @ 2020-10-14 19:07 RioTian 阅读(221) 评论(2) 推荐(1) 编辑
摘要:原题链接:https://codeforces.com/problemset/problem/670/C 题目大意: 有 n 个人,每人会且仅会一种语言. (n ≤ 2e5) 语言有各自的编号(≤ 1e9) 这些人去看电影,一共有 m 种电影. (m ≤ 2e5) 每个电影的声音与字幕语言都不一样. 阅读全文
posted @ 2020-08-08 16:28 RioTian 阅读(379) 评论(0) 推荐(0) 编辑
摘要:冒泡排序(BubbleSort) **基本思想:**两个数比较大小,较大的数下沉,较小的数冒起来。 过程: 比较相邻的两个数据,如果第二个数小,就交换位置。 从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。 继续重复上述过程,依次将第2.3.. 阅读全文
posted @ 2020-04-01 11:13 RioTian 编辑

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