![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法专题
文章平均质量分 81
学习常见算法
小唐学渣
君子可内敛不可懦弱,面不公可起而论之。
展开
-
【笔试真题】
二、一年中的第几天【哔哩哔哩2020校园招聘】三、k个一组翻转链表【哔哩哔哩2020校园招聘】四、递增子序列【瓜子二手车2019秋招】五、硬币划分【瓜子二手车2019秋招】六、求表达式 f(n)结果末尾0的个数【小红书2019年校园招聘】七、字符串压缩算法【小红书2019年校园招聘】...原创 2022-07-12 08:51:56 · 243 阅读 · 3 评论 -
【常见算法】第三篇:回溯算法
回溯法假如有编号为1-3的3张扑克牌和编号为1~3的3个盒子,现在需要将3张牌分别放到3个盒子中去,且每个盒子只能放一张牌,一共有多少种不同的放法1 2 31 3 22 1 32 3 13 1 23 2 12.2 员工的重要性2.3 图像渲染2.4 被围绕的区域2.5 岛屿数量2.6 电话号码的字母组合2.7 组合总和2.8 活字印刷2.9 N皇后三、广度优先搜索(Breadth First Search) ------ 一石激起千层浪3.1 迷原创 2022-06-23 10:20:49 · 413 阅读 · 3 评论 -
【常见算法】第二篇:贪心算法
用白话说,即假设一个问题比较复杂,暂时找不到全局最优解,那么我们可以考虑把原问题拆成几个小问题(分而治之思想),分别求每个小问题的最优解,再把这些“局部最优解”叠起来,就“当作”整个问题的最优解了。该算法存在的问题3.2 平衡字符串3.3 买卖股票的最佳时机 II3.4 跳跃游戏3.5 钱币找零假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元,至少要用多少张纸币?3.6 多机调度问题某工厂原创 2022-06-20 22:15:55 · 517 阅读 · 1 评论 -
【常见算法】第一篇:动态规划
文章目录一、Dynamic Programming1.1 Fibonacci1.2 字符串分割(Word Break)一、Dynamic ProgrammingDP定义:动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术。在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果动态规划具备了以下三个特点:把原来的问题分解成了几个相似的子问题。所有的子问题都只需要解决一次。储存子问题的解。动态规划的本质,是对问题原创 2022-06-16 22:00:00 · 198 阅读 · 2 评论