- 博客(94)
- 收藏
- 关注
原创 【算法】什么是离散化
离散化,本质上是一种哈希,它在保持原序列大小关系的前提下把其映射成正整数。它可以有效的降低时间复杂度。离散化可以改进一个低效的算法,甚至实现根本不可能实现的算法。
2023-05-06 10:34:39 765 2
原创 蓝桥杯刷题冲刺 | 倒计时4天
蓝桥杯刷题冲刺,整除序列(水题)、走方格(dfs vs 记忆化搜索)、前缀和模板、差分模板、翻硬币(递推)。主要是复习,各种模板,之前都忘光了
2023-04-03 23:30:24 1438 3
原创 蓝桥杯刷题冲刺 | 倒计时12天
蓝桥杯刷题冲刺,今天三道题:饮料换购——简单题;受伤的皇后——接近模板题,DFS;超级质数——思维题||暴力,可以收获 string 的函数+ 取一个字符串的全部子串
2023-03-27 22:08:18 292 2
原创 蓝桥杯刷题冲刺 | 倒计时14天
蓝桥杯刷题冲刺,今天5道题:最长递增(双指针)、走迷宫(BFS)、解立方根(浮点数二分)、回文特判(reverse 函数)、修改数组(并查集)
2023-03-25 21:51:59 2230 3
原创 蓝桥杯刷题冲刺 | 倒计时18天
这篇文章主要包括 DFS和BFS 的模板,以及一道 BFS 的题,同时可以收获坐标(1,1)在左下角的数组储存
2023-03-21 23:31:47 1540 3
原创 蓝桥杯刷题冲刺 | 倒计时20天
蓝桥杯倒计时刷题冲刺,今日:1.铁路与公路;2.数字反转;3.奖学金;4.求阶乘;Floyd算法、结构体、求质因子的个数、二分法
2023-03-19 23:06:41 2346 6
原创 【算法】最短路问题超详细
最短路问题,针对不同情况,分别介绍以下五种算法:朴素Dijkstra算法、堆优化版的Dijkstra算法、Bellman-Ford算法、SPFA算法和Floyd算法
2023-03-18 17:54:48 561
原创 蓝桥杯刷题冲刺 | 倒计时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关注的人