动态规划的核心是找到解题路径中的重复子问题，避免重复计算。 找出问题间的递归关系，用问题解决问题需要培养归纳的思维。 问题定义的好坏直接影响到可以定位出的重叠子问题的多少，可以找出的重叠子问题越多，问题定义越好。 下面是两种问题的定义，效率差距非常大。 解法1，超时： public final in ...
分类：
其他好文 时间：
2020-07-28 14:16:21
阅读次数：
73
题目链接：http://poj.org/problem?id=3666、 题目给出一个序列a，要求给出一个序列b使得两个数列每一项相减的绝对值之和最小，这里有一个重要的性质：存在一个满足条件的b，其中的数在a中都出现，可以通过数学归纳法去证明。 然后就是dp的转移，前i个数设定好，并且第i个数是第j ...
分类：
编程语言 时间：
2020-07-26 01:36:04
阅读次数：
88
定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 ...
分类：
其他好文 时间：
2020-07-26 01:34:33
阅读次数：
70
目前K8s的安装大概可以分为三种情况使用二进制文件安装、kubeadm、厂商集成。 官方文档 使用现成的二进制文件 所谓的二进制文件也就是一些三方打包好的镜像安装方式，还有早起kube的源码安装方式都归纳到此。源码安装就不说了，我接触K8S的时候刚好出了kubeadm，所以尝试了一次失败后就没有再尝 ...
分类：
其他好文 时间：
2020-07-24 09:30:30
阅读次数：
77
1. 简介 1.1 编写目的 本文档用于记录测试过程，总结各轮次的测试情况，分析测试数据，归纳测试工作进行过程中暴露的问题与遗留的风险，给出相应的测试建议以供后续项目参考。 1.2 项目背景 xx需要一个拥有真实用户的社区化产品，通过真实高信任度用户关系的建立，提高用户粘性，提升活跃会员数，带来长效 ...
分类：
其他好文 时间：
2020-07-21 21:26:34
阅读次数：
83
摘要： C语言作为编程的入门语言，学习者如何快速掌握其核心知识点，面对茫茫书海，似乎有点迷茫。为了让各位快速地掌握C语言的知识内容，在这里对相关的知识点进行了归纳。 引言 C语言精简的语法集和标准库，让我们可以把精力集中到设计等真正重要的事情上来，而不是迷失在语法的海洋里，这对于初学者尤其重要。虽然 ...
分类：
编程语言 时间：
2020-07-21 16:36:33
阅读次数：
88
一、基本术语 1.18泛化：学得模型是否适用于新样本的能力 注：假设样本空间的全体样本服从于一个未知的分布D，我们得到的样本都是独立从D上采样得到的，即“独立同分布”。训练样本越多，地道道关于D的信息越多，也就也可能通过学习得到强泛化能力的模型 1.19归纳：从特殊到一般的“泛化”过程 1.20演绎 ...
分类：
其他好文 时间：
2020-07-21 01:21:58
阅读次数：
82
1、归纳法 两大数学归纳法 题目一 2、递推关系 题目一 题目二 3、方阵 题目一 4、矩阵对角化（重点） 题目一 题目二 题目三 题目四 5、矩阵性质（综合） 题目一 题目二 对于副对角线： 题目三 ...
分类：
其他好文 时间：
2020-07-19 23:44:46
阅读次数：
701
以Python撰写AI模型框架by高焕堂前言：在AI(人工智慧)方面，由于当今的机器学习本质是一种<大数据相关性支撑的>归纳性推理。软体框架的复用(Reuse)性愈高，对于应用开发的帮助愈大。因此，在AI领域里，软体框架魅力将会大放异彩。在本文里，是基于最简单的Perceptron模型来阐述如何分析、设计及实作一个框架和API。在本节里，将优化这个AI模型，让它从线性分类，提升到非线性
分类：
编程语言 时间：
2020-07-19 11:27:56
阅读次数：
62
汉诺塔解题思路 汉诺塔塔问题符合数学统计归纳，千万别试图去理解n层移动问题（或者说去理解n层递归，人脑真不够用），理解3层汉诺塔问题就行。总结起来如下：递归的理解的要点主要在于放弃!放弃你对于理解和跟踪递归全程的企图，只理解递归两层之间的交接，以及递归终结的条件。 解题算法 如果A柱子只剩一个盘子， ...
分类：
其他好文 时间：
2020-07-14 21:46:23
阅读次数：
112
