- 博客(4)
- 资源 (19)
- 收藏
- 关注
原创 最大间隙问题
最大间隙问题:给定 n 个实数x1,x2,…,xn,求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时 O(1),设计解最大间隙问题的线性时间算法。
2015-03-27 23:57:31 4127
原创 摊还分析
在摊还分析中,我们求数据结构的一个操作序列中所执行的所有操作的平均时间,来评价操作的代价。注意,摊还分析不同于上一篇博客中的平均情况分析,它并不涉及不同输入出现的概率,可以保证最坏情况下每个操作的平均性能。这样,就可以说明一个操作的平均代价是很低的,即使序列中某个单一操作的代价很高。 但首先要强调一点就是,摊还分析中赋予对象的信用或者费用,仅仅是用来分析而已,不需要也不应该出现在程序中。 我们以栈操作作为示例讲解摊还分析三种方法,然后以数据结构中动态表插入n个元素来示范如何应用摊还分析的方法。
2015-03-23 13:59:49 5826 1
原创 插入排序、归并排序和递归算法的复杂性分析
算法的复杂性分析,说白了也就是关于计算机程序的性能和算法所用计算机资源的理论分析。通常包括时间复杂性T(n)和空间复杂性S(n),其中n是问题的输入规模。一般来说算法需要的时间与输入的规模同步增长,所以通常把一个程序的运行时间描述成输入规模的函数。 对许多问题,比如排序或计算离散傅里叶变换最自然的量度是输入中的项数,例如带排序数组的规模n。对许多其他问题,比如两个整数相乘,输入规模的最佳量度是用通常的二进制记号表示输入所需的总位数。
2015-03-20 13:07:08 9846 4
原创 主成分分析(PCA)原理详解
机器学习中有关特征选择的问题,其实就是要剔除和类标签无关的特征,去除噪声或者冗余。在这种情况下,需要一种特征降维的方法来减少特征数,减少噪音和冗余,减少过度拟合的可能性。PCA的思想是将n维特征映射到k维上(k<n),这k维是全新的正交特征。这k维特征称为主成分,是重新构造出来的k维特征,而不是简单地从n维特征中去除其余n-k维特征。现在的问题是,对于很高维数据,你能想象其分布吗?就算能描述分布,如何精确地找到这些主成分的轴?如何衡量你提取的主成分到底占了整个数据的多少信息?所以,我们就要用到主成分分析的处
2015-03-04 19:40:45 462008 75
LSTM数据集+python源码
2016-08-04
Python、Pydev、easy_install、pip、Numpy、Scipy插件大礼包
2016-08-02
MyEclipse(Eclipse)代码区背景颜色插件
2015-11-24
JavaSE反射技术
2015-10-15
Java网络编程&Tomcat7&MyEclipse10
2015-10-14
JavaSE基础篇 -- IO流的详细操作
2015-07-28
JavaSE基础篇 -- System,Math,Date,CalendarAPI实例
2015-07-11
JavaSE基础篇 -- 集合框架详述_超集大合集
2015-07-11
JavaSE基础篇 -- eclipse快捷键大全,JDK_API,String及相关类,模拟用户登录案例
2015-07-02
插入排序、归并排序(源代码)以及复杂度分析
2015-03-20
JavaSE基础篇 -- jdk配置,数组及其应用,栈和堆内存图解(Java源码)
2015-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人