关于算法
文章平均质量分 59
算法与数据结构
Nuygnix~
知足且努力。
展开
-
使用randn实现randm的通用方法
使用randn实现randm的通用方法原创 2022-08-11 18:43:23 · 1105 阅读 · 0 评论 -
优先队列与堆排序的时间复杂度分析
优先队列其实就是由各种堆实现,最大堆可以实现最大优先队列,最小堆可以实现最小优先队列。从一个无序的序列调整成最大堆的形式,时间复杂度为O(n);某个节点进行下沉操作的时间复杂度与该节点所在的高度成正比;堆排序的时间复杂度为O(nlogn)。...原创 2022-07-21 11:41:49 · 3119 阅读 · 0 评论 -
2020年b组蓝桥杯真题 七段码
试题E 七段码DFS+并查集,使用并查集判断是否连成一片#include <cstdio>using namespace std;int res = 0;bool visit[7];int lian[7][7] = { { 0, 1, 0, 0, 0, 1, 0 }, { 1, 0, 1, 0, 0, 0, 1 }, { 0, 1, 0, 1, 0, 0, 1 }, { 0, 0, 1, 0, 1, 0, 0 }, { 0, 0, 0, 1, 0, 1, 1 }, {原创 2021-04-09 15:59:10 · 281 阅读 · 0 评论 -
2020年b组蓝桥杯真题 回文日期
试题G 回文日期【问题描述】2020 年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202 是“千年一遇” 的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202 即2021年12月2日。也有人表示20200202 并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约1原创 2021-04-08 22:02:46 · 970 阅读 · 4 评论 -
[蓝桥杯2019初赛]平方和
小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574,平方和是14362。注意,平方和是指将每个数分别平方后求和。请问,在1 到2019 中,所有这样的数的平方和是多少?直接求和会溢出,算出来是负的这里把数分成了两部分#include <cstdio>using namespace std;bool isGood(int n) { int yu = 0; while(n > 0原创 2021-02-21 17:47:15 · 310 阅读 · 0 评论