算法的时间复杂度和空间复杂度-总结 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增 ...
分类：
编程语言 时间：
2017-03-30 14:58:10
阅读次数：
239
题意： 给定 a b n找到满足ax+by=n 的x，y 令|x|+|y|最小（等时令a|x|+b|y|最小） 分析： 算法一定是扩展欧几里得。 最小的时候一定是 x 是最小正值 或者 y 是最小正值 (简单的证明应该是分x,y 符号一正一负，和x,y符号都为正来考虑) 扩欧解的方程为 ax+by ...
分类：
其他好文 时间：
2017-03-26 20:04:36
阅读次数：
178
通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算 ...
分类：
编程语言 时间：
2017-03-21 13:12:29
阅读次数：
202
算法的时间复杂度和空间复杂度-总结 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增 ...
分类：
编程语言 时间：
2017-03-11 14:46:48
阅读次数：
235
机器学习机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知...
分类：
编程语言 时间：
2017-02-21 11:57:53
阅读次数：
384
算法简介及算法分析 算法简介 算法的定义： 算法是对特定问题求解步骤的一种描述，是指令的有限序列。（所以说只要满足上述条件，即使很简单的一个循环也是算法） 算法具备5个特征： 输入 输出 有穷性 确定性 可行性 什么是好算法： 正确性 鲁棒性 简单性 抽象分级 高效性 算法分析： 高效性是评价一个算... ...
分类：
编程语言 时间：
2017-02-12 17:41:36
阅读次数：
243
第三章 垃圾收集器和内存分配策略 对象已死吗 引用计算方法 可达性分析算法 通过一些列的GC roots 对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径成为引用链，当一个对象到GC roots 没有任何引用链的则证明对象不可用的 虚拟机栈中的引用的对象 方法区中类静态属性引用的对象 方法去... ...
分类：
其他好文 时间：
2017-02-12 15:48:29
阅读次数：
204
二分查找法的实现和应用汇总 在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度。 时间复杂度按优劣排差不多集中在： O(1), O(log n), O(n), O(n log ...
分类：
其他好文 时间：
2017-02-01 15:37:25
阅读次数：
263
想必大家都听过数据挖掘领域那个经典的故事 - "啤酒与尿布" 的故事。 那么，具体是怎么从海量销售信息中挖掘出啤酒和尿布之间的关系呢？ ...
分类：
编程语言 时间：
2017-01-19 12:45:21
阅读次数：
314
做数据分析算法，使用MATLAB进行算法研究，使用C#进行工程实现比较合适，目前出现这样的情况，有一个数组，经过某种超分辨算法得到的数据点很稀疏，而且峰区域变得又高又细的。所以需要对该区域求和，就涉及到了峰位的确定，进而进行峰区域的确定，这里要注意，必须先确定峰位，再谷位，进而峰区域。 matlab ...
分类：
编程语言 时间：
2016-12-27 22:21:19
阅读次数：
185
