- 博客(4)
- 收藏
- 关注
原创 冒泡排序
冒泡排序#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 202
翻译 快排算法
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 494
原创 玩转聊天记录之利用朴素贝叶斯来预测某句话是谁说的
玩转聊天记录之预测某句话是谁说的上一篇介绍了如何导出微信聊天记录到制作词云的全过程,刚好最近学了朴素贝叶斯的词袋模型,于是,突发奇想,能否用朴素贝叶斯建模来预测:当输入一句话时,判断是我说的还是女票说的。1. 准备工作我和女票的聊天记录Python环境:pandas、jieba、numpy2. python代码实现首先说明一下,这里的朴素贝叶斯是自己实现的,灵活性
2018-01-07 15:06:23 951 1
原创 从安卓手机ROOT提取微信聊天记录到利用Python进行词云分析全过程
从安卓手机ROOT提取微信聊天记录到利用Python进行词云分析全过程刚刚来到了2018年,正值女票生日将近。想想这一年来我俩的聊天记录也不少(导出后一看十个月的微信文字聊天记录将近8万条 ^-^),于是就有了将我们的聊天记录导出来制作成词云,或者分析一下她说的最多的一句话是什么?还打算做个预测模型,输入一个句子然后让模型预测下是她说的还是我说的,哈哈,想想还有点小激动呢。其中的一个难点在于微
2018-01-06 13:07:39 12406 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人