- 博客(6)
- 收藏
- 关注
RSS订阅原创 冒泡排序
冒泡排序#include #include using namespace std; /* 算法的时间复杂度：最好：已经排好序了，只需一趟比较，O(n)最坏和平均：O(n*n) 就地排序，且稳定 */void bubbleSort(vectorint> &array){ int len = array.size(); for(int i=0;i1;i++)
2018-01-17 17:10:23
215
翻译 快排算法
include includeusing namespace std;/* 时间复杂度： 递归时间复杂度公式：T(N) = aT(N/b) + f(N) 最优情况下时间复杂度: 快速排序最优的情况就是每一次取到的元素都刚好平分整个数组(很显然我上面的不是) 此时的时间复杂度公式则为：T(N) = 2T(N/2) + f(N);T[n/2]为平分后的子数组的时间复杂度，
2018-01-17 11:54:12
563
原创 玩转聊天记录之利用朴素贝叶斯来预测某句话是谁说的
玩转聊天记录之预测某句话是谁说的上一篇介绍了如何导出微信聊天记录到制作词云的全过程，刚好最近学了朴素贝叶斯的词袋模型，于是，突发奇想，能否用朴素贝叶斯建模来预测：当输入一句话时，判断是我说的还是女票说的。1. 准备工作我和女票的聊天记录Python环境：pandas、jieba、numpy2. python代码实现首先说明一下，这里的朴素贝叶斯是自己实现的，灵活性
2018-01-07 15:06:23
975
1
原创 从安卓手机ROOT提取微信聊天记录到利用Python进行词云分析全过程
从安卓手机ROOT提取微信聊天记录到利用Python进行词云分析全过程刚刚来到了2018年，正值女票生日将近。想想这一年来我俩的聊天记录也不少（导出后一看十个月的微信文字聊天记录将近8万条 ^-^）,于是就有了将我们的聊天记录导出来制作成词云，或者分析一下她说的最多的一句话是什么？还打算做个预测模型，输入一个句子然后让模型预测下是她说的还是我说的，哈哈，想想还有点小激动呢。其中的一个难点在于微
2018-01-06 13:07:39
12472
5
原创 机器学习模型评估与选择
机器学习模型评估与选择一下内容纯属个人理解，欢迎指正！一、误差与过拟合/欠拟合“误差”：学习器（模型）的实际预测输出与样本的真实输出之间的差异；分类问题：离散，0/1，他们的差异为预测输出与真实输出不同时为0或者1；用 错误率=输出不一致样本数/总输入样本数 衡量，反过来，也可以用 准确率= 一致样本数/总样本数 = 1-错误率回归问题：连续，[a,
2017-07-17 16:27:24
656
原创 机器学习中理解算法的归纳偏置（偏好）
参考西瓜书对归纳偏置（偏好）的一些总结理解模型对应假设空间中的一个假设！现在，与训练集（样本）一致的假设有多个，那么应该选择哪一个模型（假设）呢？如果认为相似的样本应有相似的输出，则对应的学习算法可能偏好“平滑”的曲线。归纳偏好可以看作学习算法自身在一个庞大的假设空间中对假设进行选择的启发式或者“价值观”。即天涯何处无芳草，却为什么偏偏选择你！！！
2017-07-15 16:12:04
8372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人