algorithms_python
llh_1178
这个作者很懒,什么都没留下…
展开
-
最长公共子串和最长公共子序列之Python实现
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。简单的理解为:是将一个棘手的问题,分成一个个小问题,先着手解决这些小问题,最后找到解决最优解的优化过程。动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。在这里,我们主要解决背包动态规划问题。用一个示例展开:假如你要去野营。你有一个容量为6磅的背原创 2017-10-22 18:27:25 · 6541 阅读 · 0 评论 -
分类模型之职员离职分析
今天要带来的是机器学习中几种重要的分类模型。分别是:逻辑回归、支持向量机、决策树、随机森林这四种算法模型。这里就不主要介绍模型背后的理论知识了,直接上数据,在数据分析中再来谈这些算法模型。 今天要讨论的是Kaggle上的公司职员离职数据集。这个数据集很有意思,因为它与生活贴近且是人们关注的事情。好了,下面我们进入主题。 首先,引入必要的包和库,再使用pandas包导入数据。import nump原创 2017-12-22 10:03:38 · 4710 阅读 · 2 评论 -
巧解一道阶乘排序题
今天,介绍一道在本计算机考试书上的阶乘排序(就是将一个列表长度的阶乘种的方式的排列组合输出)题。 下面我们直接看题: 在1~49中任意选择7个数,将这7个数的所有排列可能性全部输出。例如:[1,2,3]的所有输出有[2,1,3];[2,3,1];[3,2,1];[3,1,2];[1,3,2];[1,2,3].这道题的关键是要找到一个排序的规律,在这里我不介绍各种排序的算法了(其实我也不...原创 2018-03-09 13:36:46 · 636 阅读 · 3 评论 -
浅谈朴素贝叶斯算法原理
朴素贝叶斯毫无疑问是对贝叶斯统计方法的朴素解释为基础。尽管存在朴素的一面,但是,这种方法应用的很广泛且都取得了不错的效果。特征类型和形式多种多样的数据集也是用这种方法进行分类。贝叶斯定理朴素贝叶斯算法算法应用示例贝叶斯定理首先,要明白贝叶斯统计方式与统计学中的频率概念是不同,从频率的角度出发,即假定数据遵循某种分布,我们的目标是确定该分布的几个参数,在某个固定的环境一下做模...原创 2018-04-08 15:34:32 · 11736 阅读 · 0 评论 -
爬取百度学术文章及文本挖掘分析
学了一段时间的爬虫,给自己找一个小项目来练练手,爬取百度百科文章,之后结合自然语言处理分析文本之间的相似度和提取所有文章的重要信息。 目标总览爬取数据清洗数据词云展示文章相似度分析第一部分、爬取百度学术文章 首先,我们打开百度学术首页:http://xueshu.baidu.com/ 可以看到我们需要填入关键词,才能进行搜索我们需要的类型文章,在此我以“牛肉品质”为例,...原创 2018-06-05 11:26:47 · 14898 阅读 · 44 评论