![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
时光若止-Dale
己所不欲,勿施于人;在邦无怨,在家无怨。
展开
-
基础算法总结(四)Algorithm(回溯 Back Tracking)
回溯(Back Tracking)BT定义: 回溯是一种通过穷举所有可能情况来找到所有解的算法。 如果一个候选解最后被发现并不是可行解,回溯算法会舍弃它,并在前面的一些步骤做出一些修改,并重新尝试找到可行解。 回溯算法一般会结合在搜索算法中。题目目录:第1题 电话号码的字母组合第2题 二进制手表第3题 组合总和第4题 活字印刷第5题 N皇后第6题 N皇后II第1题 电话号码的字母组合/*来源:力扣(LeetCode)链接:https://leetcode-cn.c原创 2020-08-09 11:34:44 · 333 阅读 · 0 评论 -
基础算法总结(三)Algorithm(广度优先搜索 Breadth First Search)
广度优先搜索(Breadth First Search) ------ 一石激起千层浪Bfs(){ 1. 建立起始步骤,队列初始化 2. 遍历队列中的每一种可能,whlie(队列不为空) { 通过队头元素带出下一步的所有可能,并且依次入队 { 判断当前情况是否达成目标:按照目标要求处理逻辑 } 继续遍历队列中的剩余情况 }}题目目录:第1题 迷宫问题第2题 员工的重要性第3题 N叉树的层序遍历第4题 腐烂的橘子第5题 单词接龙第原创 2020-08-09 11:18:55 · 441 阅读 · 0 评论 -
基础算法总结(二)Algorithm(深度优先搜索 Depth First Search)
深度优先搜索(Depth First Search)------ 一条道走到黑Dfs(当前这一步的处理逻辑) { 1. 判断边界,是否已经一条道走到黑了:向上回退 2. 尝试当下的每一种可能 3. 确定一种可能之后,继续下一步 Dfs(下一步)}题目目录:第1题 盒子放卡牌第2题 员工的重要性第3题 图像渲染第4题 岛屿的周长第5题 被围绕的区域第6题 岛屿数量第7题 岛屿的最大面积第1题 盒子放卡牌/*深度优先搜索(Depth First Search)---原创 2020-08-09 11:03:06 · 478 阅读 · 0 评论 -
基础算法总结(一)Algorithm(动态规划 Dynamic Programming)
动态规划(Dynamic Programming)DP定义: 动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术。 在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果。动态规划具备了以下三个特点: 1. 把原来的问题分解成了几个相似的子问题。 2. 所有的子问题都只需要解决一次。 3. 储存子问题的解。动态规划的本质: 是对问题状态的定义和状态转移方程的定义(状态以及状态之间的递推关系)。动态规原创 2020-08-09 10:40:40 · 715 阅读 · 0 评论