算法理解 首先找出A中的最小元素,并将其与A[1]进行交换,接着,找出次最小元素,与A[2]进行交换,对A中的前n-1个元素按此方式继续。 循环不变式 for循环的每次循环开始时,子数组A[1..i-1]由A中的元素组成,且已按序排列。 增长量级 最好情况与最坏情况均为 代码实现 - Python ...
分类:
编程语言 时间:
2018-06-24 21:07:28
阅读次数:
182
1.1图的思维导图 1.2 图结构学习体会: 深度遍历算法和广度遍历算法:理解起来相对容易,尤其是在邻接矩阵中,找起来很方便,重要的要做到不重不漏.两种算法都是以邻接表或邻接矩阵为模板的算法,两种算法能解决不同的问题。 Prim和Kruscal算法:都是从连通图中找出最小生成树的算法。Prim算法直 ...
分类:
其他好文 时间:
2018-06-18 14:29:41
阅读次数:
318
github: "PCA代码实现" 、 "PCA应用" 本文算法均使用python3实现 1. 数据降维 在实际生产生活中,我们所获得的数据集在特征上往往具有很高的维度,对高维度的数据进行处理时消耗的时间很大,并且过多的特征变量也会妨碍查找规律的建立。 如何在最大程度上保留数 ...
分类:
编程语言 时间:
2018-06-08 21:59:09
阅读次数:
451
该算法适合常见的二维完全弹性碰撞的场合,支持对心碰撞(正碰)和非对心碰撞(斜碰),不考虑碰撞过程中的机械能损耗,不考虑物体表面摩擦以及恢复系数。 ...
分类:
编程语言 时间:
2018-05-16 20:52:44
阅读次数:
332
题意:给出一个字符串,计算其中的最长回文长度 这题字符串长度给到10的5次方,简单的枚举不行。采用manacher算法则可以在O(n)的时间内得出答案。 manacher算法理解: 工具:1、定义了一个数组 r[ i ] 记录的是以i为中心向最左边(或者最右边)的最长回文长度,即回文的半径。 2、定 ...
分类:
其他好文 时间:
2018-05-12 02:38:46
阅读次数:
144
同色不相邻的方案数求解 引例: 有$n$种颜色的小球, 每种颜色的小球有$a_i$个,即一共有$\sum_{i=1}^n a_i$个小球。 现在要求把这些小球排同色不相邻的方案数求解成一行,要求 同种颜色的小球不相邻 。 求方案数,答案对$10^9+7$取模。 提交网址: "web" 前言 下面的算 ...
分类:
其他好文 时间:
2018-04-06 10:57:36
阅读次数:
238
汉诺塔(又称河内塔)问题是源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘,利用函数,实现N片盘的汉诺塔的移动步骤算法理解:理解1:宏观上我们可以这样理解:要将A上的n个盘子按照要求移动到C上,我们可
分类:
其他好文 时间:
2018-03-24 20:33:56
阅读次数:
196
主成分分析法就是通过正交变换将存在相关性的原始变量变量转换成不相关的新变量,将其中贡献度低的变量舍弃掉,贡献度可以理解为变量的方差,方差越大,贡献度越高,正交变换前后变量存在的信息量是相同的,只是把更多的信息集中起来,舍弃存在少量信息的变量,达到降维的目的。 运用主成分的前提是变量之间存在相关性 主 ...
分类:
编程语言 时间:
2018-03-23 01:09:35
阅读次数:
261
参见原书2.1-2.2节 新数据集就像一个包装好的礼物,它充满了承诺和希望! 但是直到你打开前,它都保持神秘! 一、基础问题的架构、术语,机器学习数据集的特性 通常,行代表实例,列代表属性特征 属性,实例中用于预测的数据其他名称:预测因子 特征 独立变量 输入 标签,需要预测的数据其他名称:结果 目 ...
分类:
编程语言 时间:
2018-03-04 13:00:14
阅读次数:
163
早上上班,路上走时,忽然想起不久前在Q群里数人为一事相争。 大意就是Hibernate,Mybatis等ORM框架哪个好用,哪个更值得学,哪个更好云云。 不久又杀出一派,说这些框架都不如直接JDBC,一条SQL语句搞定等等,支持其说者甚众。 然后变成用框架与不用框架之争。 混战中一人抛出一段话,前排 ...
分类:
其他好文 时间:
2018-02-23 13:22:40
阅读次数:
152