排序
文章平均质量分 50
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
常见排序算法整理&C++代码(n^2部分:冒泡,选择,插入)
高一学的排序算法,在大三可以说是忘记得只剩下一小半了,所以决定复习一下。全文是学习leetbook《排序算法全解析》做的笔记,所以框架结构会按照这本书来,该书链接如下: https://leetcode-cn.com/leetbook/detail/sort-algorithms/ O(n2)O(n^2)O(n2) 1.冒泡排序: ...原创 2021-05-19 09:33:30 · 148 阅读 · 1 评论 -
NOIP模拟题 River Path Word[排序][贪心][DP]
一.Word 题意:给定n个长度小于100的,全为大写字母的单词,求一共有多少种,判断是一种的标准是:两个单词中每个字母的个数都相同;n<=10000; 分析:只考虑字母个数则可以对一个单词中的字母进行排序,排除其他干扰,然后再对单词进行排序,即可把有相同特征的单词聚集在一起线性判断; 当然也有人直接用set,巧妙运用库函数也是一种方法,而且set也是用的排序二叉树实现的判重,先排序以后再扔进原创 2016-10-12 18:10:09 · 417 阅读 · 0 评论