算法专题
文章平均质量分 81
学习常见算法
小唐学渣
君子可内敛不可懦弱,面不公可起而论之。
展开
-
【笔试真题】
二、一年中的第几天【哔哩哔哩2020校园招聘】 三、k个一组翻转链表【哔哩哔哩2020校园招聘】 四、递增子序列【瓜子二手车2019秋招】 五、硬币划分【瓜子二手车2019秋招】 六、求表达式 f(n)结果末尾0的个数【小红书2019年校园招聘】 七、字符串压缩算法【小红书2019年校园招聘】...原创 2022-07-12 08:51:56 · 189 阅读 · 3 评论 -
【常见算法】第三篇:回溯算法
回溯法假如有编号为1-3的3张扑克牌和编号为1~3的3个盒子,现在需要将3张牌分别放到3个盒子中去,且每个盒子只能放一张牌,一共有多少种不同的放法 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 2.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 · 375 阅读 · 3 评论 -
【常见算法】第二篇:贪心算法
用白话说,即假设一个问题比较复杂,暂时找不到全局最优解,那么我们可以考虑把原问题拆成几个小问题(分而治之思想),分别求每个小问题的最优解,再把这些“局部最优解”叠起来,就“当作”整个问题的最优解了。该算法存在的问题 3.2 平衡字符串 3.3 买卖股票的最佳时机 II 3.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 · 421 阅读 · 1 评论 -
【常见算法】第一篇:动态规划
文章目录一、Dynamic Programming1.1 Fibonacci1.2 字符串分割(Word Break) 一、Dynamic Programming DP定义: 动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术。 在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果 动态规划具备了以下三个特点: 把原来的问题分解成了几个相似的子问题。 所有的子问题都只需要解决一次。 储存子问题的解。 动态规划的本质,是对问题原创 2022-06-16 22:00:00 · 136 阅读 · 2 评论