问题链接 "LeetCode 12. Integer to Roman" 题目解析 将普通数字转换成罗马数字。 解题思路 先简单了解一下什么是 "罗马数字" 。 基本字符：I，V，X，L，C，D，M 相应的阿拉伯数字表示为：1，5，10，50，100，500，1000 相同的数字连写、所表示的数等于 ...
分类：
其他好文 时间：
2018-03-11 17:32:01
阅读次数：
176
ccf 201712-4 行车路线 解题思路： 首先Dijkstra是基于贪心算法的，即每一次作出的选择都具有贪心选择性。此题由于有“如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。”这种情况，所以不能使用Dijkstra算法。 这里使用Bellman-Ford算法 70 ...
分类：
其他好文 时间：
2018-03-10 17:50:06
阅读次数：
275
## 问题描述： 1.什么是动态规划算法 2.动态规划算法为何能带来效率上的提升 3. 动态规划算法的特征 ## 解决方案： 问题1： 什么是动态规划算法 回答：大约在60多年前，动态规划算法开始出现并大规模使用，动态规划算法的英文名称为dynamic programming,最初用于解决多阶段决策 ...
分类：
编程语言 时间：
2018-03-10 11:58:46
阅读次数：
219
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad ...
分类：
其他好文 时间：
2018-03-09 19:03:18
阅读次数：
170
注：贪心算法是一种比较简单的算法。贪心算法总是会选择当下的最优解，而不去考虑这一次的选择会不会对未来的选择造成影响。（以寻找优质解为手段，从而达成整体解决方案的算法） ...
分类：
编程语言 时间：
2018-03-09 15:08:46
阅读次数：
238
参见原书1.5节 构建预测模型的一般流程 问题的日常语言表述->问题的数学语言重述重述问题、提取特征、训练算法、评估算法 熟悉不同算法的输入数据结构：1.提取或组合预测所需的特征2.设定训练目标3.训练模型4.评估模型在训练数据上的性能表现 机器学习：开发一个可以实际部署的模型的全部过程，包括对机器 ...
分类：
编程语言 时间：
2018-03-04 13:07:18
阅读次数：
257
参见原书2.1-2.2节 新数据集就像一个包装好的礼物，它充满了承诺和希望！ 但是直到你打开前，它都保持神秘！ 一、基础问题的架构、术语，机器学习数据集的特性 通常，行代表实例，列代表属性特征 属性，实例中用于预测的数据其他名称：预测因子 特征 独立变量 输入 标签，需要预测的数据其他名称：结果 目 ...
分类：
编程语言 时间：
2018-03-04 13:00:14
阅读次数：
163
一、问题：图的最短路径 定义图G=(V,E),而且每条边上的权值非负，求顶点s 到图中任意一点的最短距离。图中任意两点之间的距离定义为：路径上所有边的权值的和。 二、算法：Dijkstra算法 设S是探查的顶点的集合，对每个,我们存储一个距离d(u) 初始S={s},d(s)=0 While S ! ...
分类：
编程语言 时间：
2018-03-03 17:02:56
阅读次数：
193
一、贪心算法 定义：一个算法是贪心算法，如果它是通过一些小的步骤来一个求解，并且在每一步根据局部情况选择一个决定，使得某些主要的指标得到优化。 二、区间调度问题 1. 问题：我们有一组需求{1,2,3,......,N},第i个需求与一个开始时间s(i),结束时间f(i)相对应。如果没有两个需求在时 ...
分类：
编程语言 时间：
2018-03-03 12:28:24
阅读次数：
295
题目截图： 思路： 贪心算法。先找到不是 0 且最小的数输出，然后从小到大依次输出即可。注意：如果可以用 for 循环，那就不要用 while，效率极低。 代码： ...
分类：
其他好文 时间：
2018-02-28 16:27:38
阅读次数：
125
