由于需要分析算法的最好时间复杂度和最坏时间复杂度，因此这篇文章中写的排序都是从小到大的升序排序。 带排序的数组为arr，arr的长度为N。时间复杂度使用TC表示，额外空间复杂度使用SC表示。 好多代码都用到了交换arr[i]和arr[j]的地方，这里先给出代码。 （1）插入排序 1.1直接插入排序 ...
分类：
编程语言 时间：
2018-03-31 12:06:50
阅读次数：
147
1.分析同步服务拿到的经纬度是否准确； 拿到一个点的经纬度，然后放到百度地图中验证是否准确； 2.分析算法是否准确； 百度坐标，谷歌中国坐标（国测局坐标系）； 这里注意：谷歌中国也是用的国测局的坐标系；测试算法只用算法中的 百度坐标 转 国测局的坐标系 来验证算法是否准确； 如果准确，说明算法准确， ...
分类：
其他好文 时间：
2018-03-22 17:40:41
阅读次数：
165
1、基础概念 什么是机器学习? 机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。 机器学习主要任务是 ...
分类：
其他好文 时间：
2018-03-10 11:48:55
阅读次数：
163
Error analysis Carrying out error analysis Error analysis是手动分析算法错误的过程。 通过一个例子来说明error analysis的过程。假设你在做猫图像识别的算法，它的错误率高达10%，你希望提高它的表现。 你已经有了一些改进的想法，包括： ...
分类：
其他好文 时间：
2018-02-18 15:20:36
阅读次数：
175
1、哪些对象可回收？ 可行性分析算法 通过一系列GC Roots（®1）作为起始点，其到对象之间的引用（®2）称为引用链，当对象到GC Roots之间不存在引用链相连， 则此对象是不可用的。如下，Object5，Object6，Object7被判定为可回收对象。 2、怎么回收？ 3、方法区回收： a ...
分类：
编程语言 时间：
2018-02-12 13:57:43
阅读次数：
232
这里主要简单说一下算法的时间复杂度和NP问题简介，毕竟分析算法的时间复杂度上界有助于分析算法的好坏，分析算法好坏也有助于分析是否还有更好的算法； 一、时间复杂度： 一般关心的还有递归问题中的时间复杂度：（参考：http://blog.csdn.net/so_geili/article/details ...
分类：
编程语言 时间：
2018-02-04 13:56:21
阅读次数：
149
2018宏图大业 实战微服务 搭建环境，熟悉相关的技术栈。 用于生产环境。整理出遇到的问题。 整理系列的知识体系并且固化。 实战大数据 搭建环境，熟悉相关的技术栈。不涉及到具体的大数据的分析算法。 用于生产环境。整理出遇到的问题。 明确大数据，大概能解决什么问题场景。 整理系列的知识体系并且固化。 ...
分类：
其他好文 时间：
2018-01-19 17:23:53
阅读次数：
100
算法的时间复杂度和空间复杂度-总结 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增 ...
分类：
其他好文 时间：
2018-01-18 16:58:28
阅读次数：
175
关联分析概述啤酒和尿布的故事，我估计大家都听过，这是数据挖掘里面最经典的案例之一。它分析的方法就关联分析。关联分析，顾名思义，就是研究不同商品之前的关系。这里就发现了啤酒和尿布这两个看起来毫不相关的东西直接存在的微妙关系。最经典的关联分析算法之一就是Apriori算法，也是数据挖掘十大算法之一。在R中就有一个包可以做关联分析——arules和arulesViz，前者用于关联规则的数字化生成而后者是
分类：
编程语言 时间：
2018-01-13 00:20:57
阅读次数：
172
前面的话 本文将详细介绍算法复杂度 大O表示法 大O表示法是描述算法的性能和复杂程度。 分析算法时，时常遇到以下几类函数 如何衡量算法的效率？通常是用资源，例如CPU（时间）占用、内存占用、硬盘占用和网络占用。当讨论大O表示法时，一般考虑的是CPU（时间）占用 下面用一些例子来理解大O表示法的规则 ...
分类：
编程语言 时间：
2018-01-05 19:53:35
阅读次数：
152
