Running 仔的博客

1 简论当一个函数用它自己来定义时就称为递归的。要素：基准情况：初始值，不用递归就能求解。递归调用：朝着产生基准情形的方向推进。特殊情况：函数内部对输入参数定界。设计法则：假设所有递归调用都能运行。合成效益法则：求解同一问题同一实例，不能做重复性工作。...

https://www.zhihu.com/question/23995189https://www.zhihu.com/question/39948290//DP 6步骤//1. 确定子问题f(k): 前k个房间中所能取得的最大值//2. dp数组和下标含义：dp[i]: 前i个房间所f(i)//3. 状态转移：dp[n] = max{第n个房间偷，不偷第n个房间}=max{dp[n-2]+Hn,dp[n-1]}//4. 遍历顺序（自顶向下[很少]还是自底向上）: 从0->n/

1 回溯法定义采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。注：适用于复杂和规模较大的问题2 算法思想从根节点按照深度优先搜索的方法进行遍历，当搜索到某一结点，判断是否包含问题的解：• 包含：继续搜索• 不包含：逐层回溯父节点。结束条件：直到找到一个可能存在的正确的答案，若没有则宣告该问题没有答案。PS: 深度优先搜索 算法

介绍图的关键的搜索算法之前，先简单介绍下图论中图的概念，矩阵理论中的邻接矩阵和邻接表。1 基本概念1.1 图1.1.1 定义定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。1.1.2 种类根据边是否有方向，将图可以划分为：无向图和有向图。1.无向图无向图的所有的边都是不区分方向的。G0=(V1,{E1})。其中，(01) V1={

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在后续的博文中进行详细介绍。查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找算法分类：　　1）静态查找和动态查找；　　　　注：静态或者动态都是针对查找表而言

排序算法：本文主要介绍常用的经典排序算法内容：重点排序算法主要分为：1、 冒泡排序2、 快速排序3、 简单插入排序4、 希尔排序学习时间：提示：这里可以添加计划学习的时间例如：1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下午 6 点学习产出：提示：这里统计学习计划的总量例如：1、 技术笔记 2 遍2、优快云 技术博客 3 篇3、 学习的 vlog 视频 1 个3、 学习的 vlog 视频 1 个@TOC