- 博客(5)
- 收藏
- 关注
原创 机器学习1002_Python基础_数据结构与算法_查找
我们只看常用的三种算法:顺序查找(sequential search)、二分查找(binary_search)、哈希表查找(hashing)。并简单分析三种算法的效率。1. 顺序查找:从头向尾逐次查找,直到找到为止。我们使用Python实现顺序查找功能。import timedef sequential_search(a_list,item): pos = 0 # 当前指针位置 ...
2018-02-25 00:18:03 275
原创 机器学习1001_Python基础_数据结构与算法_递归
递归是一种将原问题分解更小的问题以解决原问题的方法。这就是递归的力量。我们来看递归算法在python中的运用:对一个数组求和首先,先来看一段没有使用递归算法的python程序def list_sum(num_list): the_sum = 0 for i in num_list: the_sum = the_sum + i return the_sum...
2018-02-22 20:25:47 278
原创 机器学习1000_Python基础_数据结构与算法_简单数据结构
我们先来看四种简单但是重要的数据结构:栈(stack)、队列(queue)、双端队列(deque)、 列表(list)。它们的区别在于元素如何加入集合中和从集合中移除。这些数据结构,也称为线性数据结构。一、 栈1. 排序原则:后进先出(LIFO)从图中可以看出,第一个被加入栈中的元素[4]处于栈的底端,需要上面的元素[8.4]、[True]、['dog']先出去,[4]才能出去。2. 实现抽象的栈...
2018-02-13 23:00:17 257
原创 机器学习0001_数学基础_概率论与数理统计_参数估计_区间估计
对于一个未知参数,我们通过点估计得到其近似值,但我们并不以此为满足,有时还需估计误差,即要求知道参数近似值的精确程度。例如有一个零部件的长度θ未知,我们通过点估计推测θ为9 cm,这还不足够。如果我们能知道θ有95%的概率在(8.7,9.2),那么就理想多了。接着我们可以引出置信区间的概念。在上面的例子中,(8.7,9.2)是参数θ的置信水平为1-α的置信区间。此时置信水平为0.95,α为0.05...
2018-02-11 11:23:48 578
原创 机器学习0000_数学基础_概率论与数理统计_参数估计_点估计
以下内容为原创[部分参考自教材,未经允许,不得转载]统计推断的基本问题可以分为两大类:估计问题、假设检验问题。机器学习(ML)中常常绕不开这两个问题。点估计可以通俗地理解为估计模型中的参数(点估计)、估计参数取值的范围(区间估计)。本文介绍的时点估计方法。(1)矩估计法首先我们提出一个问题到这里,可能大家就会想,我们可以使用样本均值和样本方差作为相应的总体均值和总体方差的估计量。矩估计法就是这样的...
2018-02-08 17:06:16 807
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人