计数排序
计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数（输入数据在一个小范围内）。
算法思想
计数排序的基本思想是对每一个输入元素x，确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。
由于数组中可能有相等的数，在处理时需要注意。
时间复杂度和空间复杂度分析
算法总时间Θ(k + n)。当k=O(n)时，计数排序的...
分类：
编程语言 时间：
2015-08-01 23:35:40
阅读次数：
151
目前浅显地看过《数据结构与算法分析》《算法设计与分析基础》两本涉及到算法的书。简单认为，学习算法的重点和难点都不在代码实现上，而在:1、数学逻辑式 这个是写出伪代码的关键2、算法正确性证明 证明该算法能得到最优解还是比较优解数学逻辑式，从两方面考虑：一种是迭代，另一种是递归。迭代思维相对...
分类：
编程语言 时间：
2015-07-22 17:58:47
阅读次数：
118
2.2分析算法分析算法的结果意味着预测算法需要的资源。虽然有时候关心内存、通讯或者计算机硬件，但是通常我们想度量的是时间。在分析算法之前，要有一个实现技术的模型，包括描述所用资源及其代价的模型。我们假定一种通用的单处理器计算模型—随机访问机（random-access machine，RAM）来作为...
分类：
编程语言 时间：
2015-07-17 13:35:57
阅读次数：
133
详细内容参照Spark官网：http://spark.apache.org/
Spark相关项目：
Spark SQL 、Spark Streaming 、Machine Learning 、GraphX
1、Spark SQL ：用Spark编写的混合SQL查询，能在分布式数据集中查询结构化数据，使得复杂分析算法的查询更容易。
2、Spark Streaming ：Spark Strea...
分类：
其他好文 时间：
2015-07-14 11:35:22
阅读次数：
257
问题描述一个台阶有n级，一次可以跳1级或者2级。问共有多少种跳法？分析算法的时间复杂度。解决思路假设f(n)代表n级台阶的跳法数目，其递推式如下：当n=1时，f(n)=1;当n=2时，f(n)=2;其他，f(n)=f(n-1)+f(n-2)那么有如下几种解决方法：1. 递归，指数级时间复杂度；2. ...
分类：
其他好文 时间：
2015-07-10 11:10:44
阅读次数：
110
Synopsys Hspice vK-2015.06.Linux32_64 2CD高精度电路仿真 HSPICE采用了最精确的、经过验证的集成电路器件模型库和先进的仿真和分析算法，提供了一个高精度的电路仿真环境。 随着集成电路的几何尺寸不断变小，对高精度电路仿真器的需求也更加迫切。现在的设计者需要一个...
分类：
系统相关 时间：
2015-07-10 11:08:43
阅读次数：
240
机器学习入门资源--汇总基本概念机器学习机器学习是近20多年兴起的一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。机器学习理论主要是设计和分析一些让计算机可以自动“学习”的算法。机器学习算法是一类从数据中自动分析获得规律，并利用规律对未知数据进行预测的算法。因为学习...
分类：
其他好文 时间：
2015-07-06 23:19:23
阅读次数：
189
网易云音乐在网易云音乐私人FM成功的推荐了几首符合我口味的R&B后，我完全被这几首歌high到了，一顿热血中忽然联想到之前称赞过的UBER算法驱动的事情。因为从获取用户数据处理并给予相应反馈的机制上来说，这两个APP在算法的模式上非常相似。随后我查阅了很多关于网易云音..
分类：
编程语言 时间：
2015-07-04 16:51:13
阅读次数：
311
插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序列
输出是：这n个数的一个全...
分类：
编程语言 时间：
2015-07-01 14:12:11
阅读次数：
201
第1章 绪论 1.1信息与信息系统 1.2系统分析师第2章 经济管理与应用数学 2.1会计常识 2.2会计报表 2.3现代企业组织结构 2.4业绩评价 2.5企业文化管理 2.6IT审计相关常识 2.7概率统计应用 2.8图论应用 2.9组合分析 2.10算法的选择与应用...
分类：
其他好文 时间：
2015-07-01 11:33:34
阅读次数：
179
