c++ sort函数
今天get到了一点sort自定义排序函数的用法
sort函数的优势STL中的sort()并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外负荷,便会改用插入排序。而如果递归层次过深,有出现最坏情况的倾向,还会改用堆排序,是一个非常灵活方便的函数~
sort函数的使用(1)头文件:1#include <algorithm>
(2)参数:sort函数一共有三个参数:sort(begin, end, cmp)
begin为指向待排序的结构的第一个元素的指针
end为指向待排序的结构的最后一个元素的下一个位置的指针
cmp参数为排序准则,cmp参数可以不写,如果不写的话,默认从小到大进行排序
(3)自定义排序准则 对类排序:
1234567891011121314class Pair{public: string name; // 学生姓名 ...
数字排序
【问题描述】
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
【输入形式】
输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
【输出形式】
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
【样例输入】
12 5 2 3 3 1 3 4 2 5 2 3 5
【样例输出】
3 4 2 3 5 3 1 1 4 1
【评分标准】
评测用例规模与约定 1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。
思路:(1)将每个数字与其出现频率绑定定义为Pair类,定义Pair类数组;(2)接收输入,判断输入数字是否存在,存在则对应数字频率加一,不存在则写入数字并频率加一;(3)sort函数自定义排序12345678910111213141516171819202122232425262728293031323334353637383940 ...
黑夜模式文字霓虹灯特效
前言博客开启黑夜模式以后为大标题和个人卡片添加霓虹灯特效
添加代码打开Blog根目录/source/css/custom.css,路径中缺少的文件夹或文件直接创建即可,写入下列代码
可以把‘—theme-color’修改为你喜欢的颜色,例如墨绿色:rgb(91,165,133)
12345678910/* 夜间模式菜单栏发光字 */[data-theme="dark"] #nav .site-page,[data-theme="dark"] #nav .menus_items .menus_item .menus_item_child li a { text-shadow: 0 0 2px var(--theme-color) !important;}/* 手机端适配 */[data-theme="dark"] #sidebar #sidebar-menus .menus_items .site-page { text-shadow: 0 0 2px var(--theme-color) !i ...
打卡记录
今天也要元气满满
使用Vercel加速博客
前言Vercel在全球都分布有CDN节点,比Github自带的Github Page更加稳定且访问速度更快,并且部署简单而且不用花钱
Vercel注册如果你看过之前的文章:添加Twikoo实现博客在线评论的话,你应该已经注册好了自己的Vercel账号
若未注册请参考添加Twikoo实现博客在线评论
或者自行注册:https://vercel.com/signup
创建仓库点击头像来到首页并点击添加project
如果有你的仓库地址就可以直接import,没有的话就点击下方的Import Third-Party Git Respository并输入你的Github仓库网址(例如我的是:hellodqy.github.io)
保持默认选项点击Deploy即可
修改域名由于Vercel的域名被墙了,所以我们需要将其修改为我们的个人域名(个人域名购买请参考添加Twikoo实现博客在线评论中的申请个人域名章节)
再次回到首页,点击你新建的项目
点击settings
点击Domains
在Domains填入你的个人域名
DNS解析(以阿里云为例)Vercel一般会给出两行记录要你添加到 ...