自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

指针不指南吗的博客

简单记录学习

  • 博客(94)
  • 收藏
  • 关注

原创 Codeforces Round 874 (Div. 3)

div 3 的前三道签到题,我太菜了

2023-05-21 12:13:11 1042 10

原创 【算法】经典背包问题

acwing 背包问题——学习笔记:01背包、完全背包、多重背包、分组背包

2023-05-16 15:29:57 1975 5

原创 【算法】什么是离散化

离散化,本质上是一种哈希,它在保持原序列大小关系的前提下把其映射成正整数。它可以有效的降低时间复杂度。离散化可以改进一个低效的算法,甚至实现根本不可能实现的算法。

2023-05-06 10:34:39 765 2

原创 【算法】刷题中的位运算

简单介绍一下位运算概念,更多的是写位运算在刷题过程中的应用。

2023-05-03 17:24:00 822 5

原创 第14届蓝桥杯 | 冶炼金属

第十四届蓝桥杯真题,C/C++ B组——冶炼金属题解

2023-04-14 23:50:34 1488 2

原创 【C语言】与指针相关的五个概念

指针数组、数组指针、指针函数、函数指针、函数指针数组,五个概念的区别和理解

2023-04-13 12:31:42 582 1

原创 蓝桥杯刷题冲刺 | 倒计时1天

蓝桥杯加油,最近我容易犯的错误+tips

2023-04-07 22:31:20 1004 9

原创 蓝桥杯刷题冲刺 | 倒计时2天

蓝桥杯刷题冲刺,最短路

2023-04-06 23:33:55 850 2

原创 蓝桥杯刷题冲刺 | 倒计时3天

蓝桥杯倒计时刷题,模板题之数的三次方根(二分)、模拟散列表(哈希)、字符串哈希

2023-04-05 23:38:23 1355 2

原创 蓝桥杯刷题冲刺 | 倒计时4天

蓝桥杯刷题冲刺,整除序列(水题)、走方格(dfs vs 记忆化搜索)、前缀和模板、差分模板、翻硬币(递推)。主要是复习,各种模板,之前都忘光了

2023-04-03 23:30:24 1438 3

原创 蓝桥杯刷题冲刺 | 倒计时5天

蓝桥杯刷题冲刺,方格迷宫(bfs+剪枝),字符串删减(双指针)

2023-04-02 23:48:20 1231

原创 蓝桥杯刷题冲刺 | 倒计时6天

蓝桥杯刷题冲刺,凑数(二进制),砝码称重(get 骗分新技能)

2023-04-02 23:46:31 1566

原创 蓝桥杯刷题冲刺 | 倒计时7天

蓝桥杯刷题冲刺,高精度除法,扫地机器人(二分),数的范围(二分模板),A-B 数对(map,问题转化)

2023-04-01 23:39:30 1912 2

原创 蓝桥杯刷题冲刺 | 倒计时8天

蓝桥杯刷题冲刺,三角形面积 + bfs 模板

2023-04-01 00:43:12 1298 2

原创 蓝桥杯刷题冲刺 | 倒计时9天

蓝桥杯刷题,阶乘之和(高精度),生活大爆炸版石头剪刀布(模拟)

2023-03-30 23:12:32 1078 2

原创 蓝桥杯刷题冲刺 | 倒计时10天

蓝桥刷题冲刺,Bellman,九进制转十进制

2023-03-29 23:21:37 1013

原创 蓝桥杯刷题冲刺 | 倒计时11天

蓝桥刷题冲刺,今天两道题:质因子、蓝桥王国(Dijkstra)

2023-03-28 23:39:18 1101 2

原创 【算法】常用的基础数论

常用的基础数论:最大公约数和最小公倍数、高效判断素数、找质因子

2023-03-28 21:57:30 1195 3

原创 蓝桥杯刷题冲刺 | 倒计时12天

蓝桥杯刷题冲刺,今天三道题:饮料换购——简单题;受伤的皇后——接近模板题,DFS;超级质数——思维题||暴力,可以收获 string 的函数+ 取一个字符串的全部子串

2023-03-27 22:08:18 292 2

原创 蓝桥杯刷题冲刺 | 倒计时13天

蓝桥杯刷题,母牛的故事、魔板,递归和BFS。

2023-03-26 23:46:48 2365 9

原创 蓝桥杯刷题冲刺 | 倒计时14天

蓝桥杯刷题冲刺,今天5道题:最长递增(双指针)、走迷宫(BFS)、解立方根(浮点数二分)、回文特判(reverse 函数)、修改数组(并查集)

2023-03-25 21:51:59 2230 3

原创 蓝桥杯刷题冲刺 | 倒计时15天

蓝桥杯刷题,年号字串、裁纸刀、猜生日,规律题、简单题、水题

2023-03-25 09:07:19 1962 1

原创 蓝桥杯刷题冲刺 | 倒计时16天

蓝桥杯刷题冲刺:青蛙跳杯子,BFS 、map

2023-03-24 09:24:01 1616

原创 蓝桥杯刷题冲刺 | 倒计时17天

蓝桥杯刷题冲刺:今天是两道真题:长草、分考场。搜索:BFS DFS

2023-03-22 23:27:49 2535

原创 蓝桥杯刷题冲刺 | 倒计时18天

这篇文章主要包括 DFS和BFS 的模板,以及一道 BFS 的题,同时可以收获坐标(1,1)在左下角的数组储存

2023-03-21 23:31:47 1540 3

原创 蓝桥杯刷题冲刺 | 倒计时19天

抓住那头牛:模拟->dfs STL 全排列函数

2023-03-20 23:18:52 2160 3

原创 蓝桥杯刷题冲刺 | 倒计时20天

蓝桥杯倒计时刷题冲刺,今日:1.铁路与公路;2.数字反转;3.奖学金;4.求阶乘;Floyd算法、结构体、求质因子的个数、二分法

2023-03-19 23:06:41 2346 6

原创 蓝桥杯刷题冲刺 | 倒计时21天

还有最后三个星期的时间,加油,专注刷题——专注!今天刷 迷宫 ,bfs

2023-03-18 23:06:22 609 7

原创 【算法】最短路问题超详细

最短路问题,针对不同情况,分别介绍以下五种算法:朴素Dijkstra算法、堆优化版的Dijkstra算法、Bellman-Ford算法、SPFA算法和Floyd算法

2023-03-18 17:54:48 561

原创 蓝桥杯刷题冲刺 | 倒计时22天

蓝桥杯刷题冲刺,今日真题:选数异或、特殊年份

2023-03-17 23:13:04 966

原创 蓝桥杯刷题冲刺 | 倒计时23天

蓝桥杯冲刺刷题,今日刷三道题:有向图的拓扑序列、纸张尺寸、数位排序

2023-03-16 23:02:37 477 11

原创 蓝桥杯刷题冲刺 | 倒计时24天

修建灌木、统计子矩阵,规律题,前缀和和双指针

2023-03-15 12:45:34 1422 2

原创 蓝桥杯刷题冲刺 | 倒计时25天

🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾。

2023-03-14 23:06:12 1299 1

原创 蓝桥杯刷题冲刺 | 倒计时26天

🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾。

2023-03-14 21:05:51 1936 1

原创 蓝桥杯刷题冲刺 | 倒计时27天

上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a,b,c,d,e,f,g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符 的表达时,要求所有发光的二极管是连成一片的。例如:b 发光,其他二极管不发光可以用来表达一种字符。例如 c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如:a,b,c,d,e 发光,f,g 不发光可以用来表达一种字符。例如:b,f 发光,其

2023-03-13 14:50:24 686 4

原创 蓝桥杯刷题冲刺 | 倒计时28天

小蓝有很多数字卡片,每张卡片上都是数字 00 到 99。小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从 11 拼到多少。例如,当小蓝有 3030 张卡片,其中 00 到 99 各 33 张,则小蓝可以拼出 11 到 1010,但是拼 1111 时卡片 11 已经只有一张了,不够拼出 1111。现在小蓝手里有 00 到 99 的卡片各 20212021 张,共 2021020210 张,请问小蓝可以从 11 拼

2023-03-13 14:44:49 4007 9

原创 【算法】图的存储和遍历

一般来说,树和图有两种存储方式,树是无环连通图,树是特殊的图,这里只讲图。图分成两种有向图和无向图无向图:有向图建两条边,a->b , b->a所以说,无向图是一种特殊的有向图 , 我们只讲 有向图的存储

2023-03-08 12:43:19 1563 5

原创 【算法】DFS与BFS

- 每一个DFS都对应一个搜索树;- DFS俗称暴搜,其中有顺序的,经常用到DFS;- 回溯的时候一定要恢复现场;- 剪枝就是判断出来当前的方案不合法,不再继续往下深搜,直接回溯;只说知识,有点抽象,根据两个题来理解一下。

2023-03-04 22:19:11 1164 8

原创 【算法】Tire字符串

1.1什么是TrieTrie是用来快速高效查找和查找==字符串==集合的数据结构。## 1.2字符串条件全是大写,全是小写,0或者1,数字> 为什么不能是汉字呢?>> 因为我们需要把字符串的每个字符映射到每个数组里面去存储,比如全是小写英文的我们需要数组大小为26,那如果是汉字的话,要开个几万的数组,有点麻烦困难,所以字符串都是上述几种情况。## 1.3如何存储字符串具体过程如下(图是借用acwing佬的)> 用树来存储字符串;>> 根节点为0,这里省略根节点;>>

2023-03-01 15:21:54 716 2

原创 【算法】哈希表

哈希表(Hash table),是根据键(Key)直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据==映射==到表中一个位置来访问记录,这样就加快了查找速度。这个映射函数称做散列函数(哈希函数),存放记录的==数组==称做散列表。- 就是把一堆庞大数据==映射==到一个小的数据结构中,比如把0~$10^9$ 映射到0~$10^5$ 的数组中。 `h(x)`一般用`x mod n`,n表示数组大小,一般取一个质数,这样冲突出现的概率比较小。- 冲突:当两

2023-02-26 22:12:49 1611 5

四种算法学习(适用于算法初学者)

资源内容主要包括:高精度算法、二分算法、前缀和与差分、双指针; 资源的特点优点:详细,通俗易懂,包含算法思想、算法模板、算法应用,可以帮助使用者,掌握的更加全面,理解的更加深入,让读者百分之百搞明白这四种算法; 其中算法模板几乎可以套路全部相关知识点的题; 适用的的人群:刚刚算法入门,还处于小白阶段的同学,对这四种算法没有掌握的小伙伴; 使用的场景:算法竞赛,算法考核,只要是可以应用到算法都可以使用;

2023-02-19

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除