LeetCode_1-20(Python版)

很久没刷题了,一直没能坚持下来,上周用了一周时间把剑指Offer重新刷了一遍,还是有很多题不会,没办法了,只能不停地重复刷。 LeetCode的话之前刷过一些,但也没能坚持下来,这次准备刷个200题,希望刷完能有所进步。之前的记录贴都是想一次性记上个一两百题,发现回过头来看的时候很麻烦,所以这次的...

2019-05-20 17:35:42

阅读数 4

评论数 0

基于密度峰值的聚类算法

1.引言     2014年6⽉,Alex Rodriguez和Alessandro Laio在Science上发表了⼀篇名《Clustering by fast search and find of density peaks》的⽂章,提供了⼀种简洁而优美的聚类算法,是⼀种基于密度的聚类方法,可...

2019-03-18 16:54:54

阅读数 227

评论数 0

基于密度聚类的DBSCAN算法

笔记来自:https://www.cnblogs.com/pinard/p/6208966.html DBSCAN(Density-Based Spatial Clustering of Applications with Noise,具有噪声的基于密度的聚类方法)是一种很典型的密度聚类算法,和K...

2019-03-16 15:44:19

阅读数 54

评论数 0

数据预处理学习笔记

1.缺失数据的处理 1.1 搜索缺失值 先读取数据,利用read_csv函数将CSV(comma-separed value,以逗号为分隔符的数值)格式的数据读到pandas的数据框(DataFrame)中。 StringIO函数起到演示作用:如果我们的数据是存储在硬盘上的CSV文件,就可以通过此...

2019-03-11 09:51:53

阅读数 97

评论数 0

k-means学习笔记

1.算法流程 输入是样本集D={x1,x2,…xm},聚类的簇树k,最大迭代次数N 输出是簇划分C={C1,C2,…Ck}  step1.从数据集D中随机选择k个样本作为初始的k个质心向量: {μ 1,μ 2,…,μ k} step2.对于n=1,2,…,N a) 将簇划分C初始化为C t=∅,...

2019-03-05 11:15:27

阅读数 72

评论数 0

ID3算法实现

最近在学树模型,所以今天花了点时间把机器学习实战上的ID3算法敲了一遍。这个算法比较简单,不过我也是看着书敲的,因为python还不够熟悉,所以一边学点python的函数什么的。代码这边留个档,以后好回头看看。 # -*- coding: utf-8 -*- "&...

2019-03-03 19:36:25

阅读数 89

评论数 0

随机森林

随机森林是bagging的进化版 1.bagging算法流程 输入为样本集D={(x,y1),(x2,y2),…(xm,ym)},弱学习器算法, 弱分类器迭代次数T。 输出为最终的强分类器f(x) 1)对于t=1,2…,T: a)对训练集进行第t次随机采样,共采集m次,得到包含m个样本的采样集D...

2019-02-20 21:44:23

阅读数 64

评论数 0

集成学习

笔记来自:https://www.cnblogs.com/pinard/p/6131423.html 首先对集成学习的做一些概述。 集成学习(ensemble learning)本身不是一个单独的机器学习算法,而是通过构建并结合多个机器学习器来完成学习任务。也就是我们常说的“博采众长”。集成学习可...

2019-02-19 19:30:12

阅读数 49

评论数 0

剑指Offer题解_Python

1.二维数组中的查找 题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路:直接枚举时间复杂度为O(n2),不够理想,考虑二分法,将每一行作...

2019-02-08 15:22:55

阅读数 51

评论数 0

Kaggle Titanic: Machine Learning from Disaster(入门尝试)

题目要求: In this challenge, we ask you to complete the analysis of what sorts of people were likely to survive. In particular, we ask you to apply the...

2019-02-07 14:37:27

阅读数 12

评论数 0

Leetcode_python_100-400题

118.杨辉三角 我的解法: class Solution: def generate(self, numRows): """ :type num...

2018-10-27 21:45:41

阅读数 39

评论数 0

Python学习笔记

记录一下学习Python过程中学得到的一些函数 1.isalpha()-检测字符串是否只由字母生成 语法:str.isalpha() 注意:只含英文字母和汉字时返回‘True’,其他情况都返回‘False’ 2.判断字符串是否为纯英文时加上‘encode(UTF-8)’ 语法:str.e...

2018-10-17 23:18:46

阅读数 26

评论数 0

编程小白用Python刷LeetCode学习笔记——前100题

编程小白用Python刷LeetCode学习笔记 编程小白刚学完Python的基本语法,开始试着用Python刷LeetCode,连最简单的题目都是看答案的,很心酸,不过不管能不能提高编程能力,至少可以学点算法知识吧,希望能坚持。记录一下答案。 两数之和 给定一个整数数组和一个目标值,找...

2018-10-07 00:24:52

阅读数 328

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭