你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 ...
分类：
其他好文 时间：
2019-04-09 18:33:59
阅读次数：
97
1. 五大算法 贪心算法: 局部最优解法 分治算法: 分成多个小模块，与原问题性质相同 动态规划: 每个状态都是过去历史的一个总结 回溯法: 发现原先选择不优时，退回重新选择 分支限界法 贪心算法: 局部最优解法 分治算法: 分成多个小模块，与原问题性质相同 动态规划: 每个状态都是过去历史的一个总 ...
分类：
编程语言 时间：
2019-04-09 16:50:54
阅读次数：
171
最短编辑距离是指两个字符串，把其中一个字符串转为另一个字符串所需要花费的最小操作成本。 设dp[i][j]为Xi与Yj的最短编辑距离，则Xi与Yj处于最优解时的排列有三种情况 1.Xi最后一个元素xi位于Yj最后一个元素yj的左边 2.Xi最后一个元素xi位于Yj最后一个元素yj的右边 3.Xi最后 ...
分类：
其他好文 时间：
2019-04-07 12:41:09
阅读次数：
143
想飞就飞： 未来的软件开发不再是需求-分析-设计-实现的确定性过程，而是定义问题和目标，收集数据，提供数据，再由神经网络不断探索最优解的非确定性过程。 ...
分类：
其他好文 时间：
2019-03-27 12:50:46
阅读次数：
143
上次完成最大子序和算是对这类算法的入门，现在想要对其进行加深学习。 最大子数组的问题里对我印象最深的就是动态规划的解决方法——“解其不同部分（即子问题），再根据子问题的解以得出原问题的”。这种解决方法十分常用，而其在一维数组中的总结以及最优解就是Kadane算法。 Kadane算法 作为最简洁的算法 ...
分类：
编程语言 时间：
2019-03-23 12:59:02
阅读次数：
222
强烈建议：完全卸载当前版本MySQL，重新安装5.6及以上版本 完全卸载方法：https://jingyan.baidu.com/article/3d69c551611290f0ce02d77b.html 这是我在网上查阅多方资料，尝试无数次，踩了很多坑之后得到的最优解决办法！ 至于网上修改sql_ ...
分类：
数据库 时间：
2019-03-22 18:23:36
阅读次数：
1488
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 基础方法： 结果： 执行用时 : 14 ms, 在Reverse Words in a String III的Java提交中击败了70.95% 的用户 内存消耗 : 39.6 MB, 在Reverse ...
分类：
其他好文 时间：
2019-03-21 15:47:19
阅读次数：
159
高精度计算 在计数类题目或者有些最优解题目中，需要输出的答案很可能会爆$longlong$，这时候就需要用到高精度了。高精度计算较为简单，不再讲解，以下给出辅助常用的高精度计算模板:支持正整数的加，减，乘运算，读入输出，比较，以$1e8$压位计算，结构体封装。 $Code:$ cpp include ...
分类：
其他好文 时间：
2019-03-13 21:48:10
阅读次数：
209
1 初始化的细节问题 我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。 如果是第一种问法，要求恰好装满背包，那么在初始化时除了f[0]为0其它f[1..V ...
分类：
其他好文 时间：
2019-03-10 17:55:47
阅读次数：
174
auto ml主要是提供end-to-end的解决方案，目前也存在很多算法去解决最优解搜索的问题，常见的例如： grid search... 就AutoML的流程而言，可以参考下图： 整个过程中，柱形表示的是：数据，模型，以及要tune的数据对, 如：（lr, accuracy) 用户需要预设定一些 ...
分类：
其他好文 时间：
2019-03-08 09:48:26
阅读次数：
156
