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

浙公网安备 33010602011771号