蓝桥杯
文章平均质量分 61
蓝桥杯刷题知识点整理
introversi0n
人生走的每一步,都算数
展开
-
(实时更新)蓝桥杯知识点笔记 | (一)枚举
枚举是一种暴力解决问题的手段,将所有情况全部判断一遍,一般用于数据量较低的题目,或者是一些思维题or填空题原创 2023-03-28 01:32:15 · 69 阅读 · 0 评论 -
(实时更新)蓝桥杯知识点笔记 | (二)模拟
所谓的模拟题,运用的“模拟算法”,其实并没有什么完全准确的定义。模拟算法,用一句老话说,就是“照着葫芦画瓢”;官方化的诠释则是:根据题目表述进行筛选提取关键要素,按需求书写代码解决实际问题。// 模拟这个算法其实并不难,主要是逻辑上的麻烦,但正常刷题时我们都不把模拟的逻辑思维理清就直接做,如果这题没有太水的话,是非常容易错的。原创 2023-03-28 16:16:07 · 134 阅读 · 0 评论 -
(实时更新)蓝桥杯知识点笔记 | (三)回溯
深度优先搜索算法(英语:Depth-First-Search,简称DFS)是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。原创 2023-03-28 01:37:01 · 240 阅读 · 0 评论 -
(实时更新)蓝桥杯知识点笔记 | (四)宽搜
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。所谓广度,即搜索路线为一层一层,由远及近的。版权声明:本文为CSDN博主「Jjwj11」的原创文章,遵循CC 4.0BY-SA版权协议,转载请附上原文出处链接及本声明。原创 2023-03-30 02:25:11 · 55 阅读 · 0 评论 -
(实时更新)蓝桥杯知识点笔记 | (五)动态规划之基础DP
这类dp主要是一些状态比较容易表示,转移方程比较好想,问题比较基本常见的。主要包括递推、LIS(最长递增序列),LCS(最长公共子序列)的超链接为原题链接,点击跳转。原创 2023-03-30 22:51:55 · 145 阅读 · 0 评论 -
(实时更新)蓝桥杯知识点笔记 | (六)动态规划之背包问题
problem)是一种组合优化的NP完全(NP-Complete,NPC)问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。NPC问题是没有多项式时间复杂度的解法的,但是利用动态规划,我们可以以伪多项式时间复杂度求解背包问题。———————————————— 版权声明:本文为CSDN博主「yuyan_jia」的原创文章,遵循CC 4.0。:题目中给出的是两个花费,一个价值,需要用滚动数组的思想将三维dp压缩状态至二维dp。原创 2023-04-04 02:21:33 · 241 阅读 · 0 评论 -
(实时更新)蓝桥杯知识点笔记 | (八)基础数论
数论知识点小汇总:* gcd* lcm* 欧几里得算法* 中国剩余定理* 唯一分解定理* 约数定理原创 2023-03-31 17:55:04 · 95 阅读 · 0 评论