- 博客(4)
- 收藏
- 关注
原创 可变容量队列的数组实现
其基本思想是构建了一个QueueArray类,其API如下所示: (1) private void resize(int capacity): 当队列的长度与所使用的数组长度相差较大时,重新设置数组的大小。当队列的长度大于数组长度的1/2时,将数组长度扩大2倍;当队列的长度小于数组长度的1/4时,将数组长度缩小2倍; (2)public void enQueue(Item item): 和其他
2016-02-29 20:28:02 615
原创 用2个栈实现数学运算
在看《Algorithm》这本书时看到一个算法,可以很巧妙地实现对一个式子(字符串)实现运算,例如输入((1 + 2)* ( 1 / 2 ) ) =, 可以得到1.5.其基本原理是: 1.构建2个栈,一个用于存储数字,一个用于存储操作符。 2.从左到右扫描字符串中的元素,直到扫描结束: 获得一个子串:
2016-02-29 15:31:12 761
原创 非参方法-K NearestNeighbor(KNN)
非参方法-K NearestNeighbor(KNN)KNN方法作为一种无参方法,使用起来十分简单,方便。更为重要的是它往往能够得到很好的效果。它既可以应用到分类中,也可以应用到回归中,是一种十分重要的方法。问题:给定一组训练数据(X1,y1),(X2,y2),...(XN,yN)(X_1, y_1), (X_2, y_2),...(X_N, y_N), 同时又给定了预测样本XtX_t, 求取相对应
2016-02-27 17:04:44 1339
原创 PRML学习总结之三-----概率分布之二
PRML学习总结之三—–概率分布之二这一部分主要介绍机器学习之中的重要分布:高斯分布(Gaussian Distribution),高斯分布贯穿整个机器学习中的各个部分。本文主要介绍2维、3维高斯分布的特点及性质。高斯分布的表达式二维高斯:N(x|μ,σ2)=1(2πσ2)1/2exp{−12σ2(x−μ)2}N(x|\mu, \sigma^2) = \frac{1}{(2\pi\sigma^2)^
2016-02-18 18:57:35 1287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人