目录 首字母大写 算法说明 代码实现 首字母大写 算法说明 功能: 将传入的字符串第一个字母大写; 额外参数用来控制两 ...

...

时间复杂度 算法的时间复杂度是一个函数，它定量描述了该算法的运行时间，时间复杂度常用“O”表述，使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况 时间复杂度是用来估计 ...

问题： 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好 ...

理论基础 近似熵？ 定义：近似熵是一个随机复杂度，反应序列相邻的m个点所连成折线段的模式的互相近似的概率与由m+1个点所连成的折线段的模式相互近似的概率之差。 作用：用来描述复杂系 ...

用堆来解决 用队列来解决 ...

动态规划算法要求将求解问题拆分为一系列相互交叠的子问题。 动态规划三要素： 最优子结构 边界 状态转移函数 问题描述：假设有n层台阶，你每次能爬1层或者2层，问你又多少种方法到 ...

贾格尔（Jagger）找到一张地图，该地图指示大量宝藏的位置，并希望找到它们。 该地图将几个位置标记为节点和几个边缘，这表示两个位置直接相连。 总共有n个节点和m个边。 贾格尔（Jagger）位于节点 ...

给定n个元素的重量和其对应的价值,将这些物品放在一个容量为W的背包中，并使得总价值最大。数组val [0 . . n - 1]和wt [0 . . n - 1]，它们分别代表价值和重量。 总重量W代表 ...

动态规划三要素：边界、最优子问题、状态转移方程； 问题描述：现有10个矿工，5个金矿，每个金矿有对应金子和需要开采的人数，问你最多能够获得多少金子？ 这是一个典型的动态规划问题，动态规划的核心 ...