![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
Godams
地势坤,君子以厚德载物
展开
-
【算法学习】框架记录
以斐波那契数列为例带备忘录的递归解法dp数组的迭代解法凑零钱问题的迭代解法回溯算法解题套路List是stl实现的双向链表,与向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢。使用时需要添加头文件。要用list,需要全排列的代码示例有关emplace_back(),其实和push_back用处一样,实现原理不同emplace_back理解N皇后问题BFS广度优先搜索求二叉树的最小高度解开密码锁的最少次数其它代码:双指针技巧C++ List使用方法原创 2022-07-06 14:45:47 · 86 阅读 · 0 评论 -
labuladong的算法小抄笔记
刚刚比赛完蓝桥杯,感觉自己需要好好地系统学习一下算法了。老干部给我推荐了labuladong的算法小抄,感觉还不错。就按照教程的步骤写一下笔记:0 必读文章学习算法和刷题的框架思维数据结构的存储方式数组由于是紧凑连续存储,可以随机访问,通过索引快速找到对应元素,而且相对节约存储空间。但正因为连续存储,内存空间必须一次性分配够,所以说数组如果要扩容,需要重新分配一块更大的空间,再把数据全部复制过去,时间复杂度 O(N);而且你如果想在数组中间进行插入和删除,每次必须搬移后面的所有数据以保持连续,时间复原创 2022-04-10 19:17:53 · 6005 阅读 · 3 评论 -
蓝桥杯练习
3.10简单 a+b输入两个整数A和B,范围不超过2^10while True: try: a,b=map(int,input().strip().split()) print(a+b) except: breakPython中map的用法mapPython strip()方法stripsplit方法split简单 密码破译要将"China"译成密码,译码规律是:用原来字母后面的第4个字母代替原来的字母.例如,字母"A"后面第4个字母是"E".“E"代替"A”。因此原创 2022-03-17 13:29:56 · 980 阅读 · 0 评论 -
算法学习--LeetCode
贪心算法保证每次都是最优或者局部最优解分配问题455假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1]输出: 1解原创 2021-08-05 00:17:30 · 191 阅读 · 0 评论