亿点点难的算法
文章平均质量分 71
总结常用算法思想 解题技巧
键盘奏鸣曲
爱编程,爱音乐,爱运动,爱生活
展开
-
PAT甲级备战-树(一)
没有绚丽的插图和浮夸的文字,只有朴实的干货,学习本就是沉下心来感悟理解的过程,耐心读下去,一定能有收获!原创 2022-04-14 10:09:47 · 2174 阅读 · 12 评论 -
PAT甲级备战-高精度和排序
没有绚丽的插图和浮夸的文字,只有朴实的干货,学习本就是沉下心来感悟理解的过程,耐心读下去,一定能有收获!原创 2022-04-13 08:35:49 · 2011 阅读 · 59 评论 -
PAT甲级备战-String
pat甲级,字符串常用技巧原创 2022-04-12 14:06:49 · 1990 阅读 · 16 评论 -
蓝桥杯Acwing知识点总结
备战蓝桥杯,要全部掌握奥!原创 2022-04-11 12:00:09 · 2273 阅读 · 36 评论 -
C++标准模板库STL【最全总结】【收藏方便使用】
由于平时在使用stl时,经常会忘记一些函数使用方法,在此做总结,方便日后查看✅原创 2022-01-19 20:01:40 · 10522 阅读 · 25 评论 -
二分法 个人理解总结
使用场景: 阅读题目后 感觉要从0到某个值暴力递增搜索 可以考虑采用二分法来做 常用模板: 整数二分 当满足条件的值在左半边范围时 或者从左向右取第一个满足的值 while(l<r){ int mid = l+r>>1; //右移一位就是除以二 if(check(mid)) r = mid; else l = mid + 1; } 当满足条件的值在右半边范围时 或者从右向左取第一个满足的值 while(l<r){ ...原创 2021-03-26 17:50:36 · 14259 阅读 · 5 评论 -
PAT乙级 1056 组合数的和 (15 分)
PAT乙级 1056 组合数的和 (15 分) 给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。 输入格式: 输入在一行中先给出 N(1<N<10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。 输出格式: 输出所有可能组合出来的2位数字的和。 输入样例: 3 2 8 5 输出样例: ...原创 2021-03-28 17:01:03 · 10265 阅读 · 4 评论 -
翻硬币—两种方法 dfs 贪心
来源:第四届蓝桥杯省赛C++B组 翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢? 我们约定:把翻动相邻的两个硬币叫做一步操作。 输入格式 两行等长的字符串,分别表示初始状态和要达到的目标状态。 输原创 2021-03-06 01:52:23 · 15075 阅读 · 2 评论 -
带分数 --三种方法详解
来源:第四届蓝桥杯省赛C++B/C组,第四届蓝桥杯省赛JAVAA/B组原创 2021-02-20 20:56:35 · 17220 阅读 · 17 评论 -
dfs 个人理解总结
适用场景: 读完题目 能画出来一棵树的且能明确求分支节点还是叶子节点 开关问题 把手问题 常见题型: dfs实现排列型枚举: 把1∼n这n个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案,每行1 个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。 数据范围 1≤n≤9 输入样例: 3 输出样例: 1 2 3 1 3 2...原创 2021-03-28 15:09:36 · 14576 阅读 · 3 评论