玩转算法面试LeetCode算法练习——队列(二叉树层序遍历+BFS和图最短路径)

2.队列          队列与栈类似,差别仅在于向队列里添加元素时,元素被加到尾部(入队),而提取元素时则从队列头部开始(出队)。这种机制称作FIFO(first in, first out,先进先出);而栈则被称作LIFO(last in, first out,后进先出)。       ...

2018-07-19 12:33:54

阅读数 99

评论数 0

吴恩达机器学习笔记(week6——)

http://ai-start.com/ml2014/html/week6.htmlWeek6十、应用机器学习的建议(Advice for Applying Machine Learning)10.1 决定下一步做什么10.2 评估一个假设10.3 模型选择和交叉验证集10.4 诊断偏差和方差10...

2018-06-01 23:16:56

阅读数 194

评论数 0

玩转算法面试LeetCode算法练习——查找问题2

目录   使用查找表的经典问题 1. 两数之和 15. 三数之和 18. 四数之和 16. 最接近的三数之和(不完全属于查找表) 454. 四数相加 II 49. 字母异位词分组 447. 回旋镖的数量 149. 直线上最多的点数 使用查找表的经典问题 1. 两数之和 给...

2018-05-31 11:08:29

阅读数 246

评论数 0

算法复杂度分析

1.时间复杂度:什么是Big O:O(f(n))表示运行算法所需要执行的指令数,和f(n)成正比。n表示数据规模例:随着输入规模n的增大,时间复杂度的增长模式2.数据规模概念:该时间针对的是简单的求和运算,针对算法在该基础上大约除10即可3.空间复杂度:递归的深度是多少,空间复杂度就是多少4.常见...

2018-05-25 11:30:57

阅读数 102

评论数 0

用 Python 统计高频字数

转载自http://blog.csdn.net/cxsydjn/article/details/70991846问题(来自Udacity机器学习工程师纳米学位预览课程)用 Python 实现函数 count_words(),该函数输入字符串 s 和数字 n,返回 s 中 n 个出现频率最高的单词。...

2018-05-10 10:15:18

阅读数 394

评论数 0

Udacity机器学习入门——交叉验证(cross-validation)

测试数据可以让你评估你的分类器或回归在独立数据集上的性能,还能帮助你避免过度拟合在sklearn中训练/测试分离sklearn链接:http://scikit-learn.org/stable/modules/cross_validation.html加载数据集以适应线性SVM:from skle...

2018-05-09 19:41:13

阅读数 557

评论数 0

Udacity机器学习入门——主成分分析PCA

以下数据是一维还是二维练习1:通过PCA找到新坐标系的中心(2,3),△x=1,沿坐标系x’向右移,则△y=1;△y=1,沿坐标系y’向上移,则△x=-1向量长度√2,按原坐标系计算练习2:通过PCA找到新坐标系的中心(3,3),△y=-1,沿坐标系x’移动,则△x=2;△x=1沿坐标系y’移动,...

2018-05-09 11:09:26

阅读数 357

评论数 0

Udacity机器学习入门——特征选择

练习:一个新的安然特征练习poi_flag_emal.py if from_emails: ctr=0 while not from_poi and ctr < len(from_emails): if from_...

2018-05-07 17:47:21

阅读数 329

评论数 0

Udacity机器学习入门——文本学习

文本学习的基本问题与输入特征相关,我们学习的每个文件、每封邮件或每个书名,它的长度都是不标准的,所以不能讲某个单独的词作为输入特征,因此在文本的机器学习中有个功能——词袋Bag of Words,基本理念选定一个文本,然后计算文本的频率Nice Day与A Very Nice Day       ...

2018-05-03 21:42:13

阅读数 296

评论数 1

Udacity机器学习入门——特征缩放

Chirs体重+身高=146.1 Caneron体重+身高=180.9 Serah 体重+身高=120.2                  从数据上看Chirs与S数值更接近,应该穿S大小衣服,但是由于体重和身高的度量标准差异(一个是个位数,一个是百位数)导致体重占据了主导位置,此时就用到特征缩...

2018-04-26 23:48:21

阅读数 136

评论数 0

Udacity机器学习入门——聚类Clustering

非监督学习:聚类、降维聚类:K-means1.随意画出聚类中心2.分配3.优化连接集群中心,画等距垂直于两集群连线的线优化:移动中心再分配,再优化········直至两个类的正确中心位置很有意思的k-means可视化工具 http://www.naftaliharris.com/blog/visu...

2018-04-23 23:36:05

阅读数 356

评论数 0

Udacity机器学习入门——异常值outlier

什么可能导致异常值:根据具体事件选择忽略还是重视(欺诈侦测)传感器故障、(忽略)数据输入错误、(忽略)外部数据×反常事件(通常需要重视)选择异常值异常值检测-删除算法训练异常值检测——找出训练集中访问最多的点,去除这些点(一般约10%的异常数据)再训练 (可能需要重复2、3步骤多次)删除前:删除后...

2018-04-23 19:01:41

阅读数 565

评论数 1

LeetCode初级算法练习——字符串

344. 反转字符串请编写一个函数,其功能是将输入的字符串反转过来。示例:输入:s = "hello" 返回:"olleh"class Solution: def reverseString(self, s): ...

2018-04-20 00:02:10

阅读数 144

评论数 0

Udacity机器学习入门——回归

连续监督学习连续分类器与离散分类器连续通常是有序的(如年龄,收入(10000和9999是没差的))离散通常是无序的(如入职id(两个人之间不存在任何关系)、天气(晴天或雨天)、根据姓名查找电话号码(连续号码是不存在任何关系的))PS:视为离散的多数事物在某种程度上是连续的(如把天气表示为在某个时间...

2018-04-19 20:20:48

阅读数 152

评论数 1

Udacity机器学习入门笔记——数据集与问题

    MORE DATA>FINE-TUNED ALGORITHM    更多的数据集要比经过精密调整的算法可以提供更好的结果,使用更多的数据几乎总能帮助算法取得更好的效果数据类型:值数据:基本特征就是数值(薪水信息)分类数据(categorical):类别变量,监督分类较...

2018-04-13 15:20:43

阅读数 156

评论数 0

Python访问数据库

SQLite3表是数据库中存放关系数据的集合,一个数据库里面通常都包含多个表,表和表之间通过外键关联。要操作关系数据库,首先需要连接到数据库,一个数据库连接称为Connection;连接到数据库后,需要打开游标,称之为Cursor,通过Cursor执行SQL语句,然后,获得执行结果。Python定...

2018-04-12 20:57:29

阅读数 103

评论数 0

Python电子邮件

发邮件流程:假设我们自己的电子邮件地址是me@163.com    电子邮件软件被称为MUA:Mail User Agent——邮件用户代理。(Outlook或者Foxmail之类的软件)    Email从MUA发出去,不是直接到达对方电脑,而是发到MTA:Mail Transfer Agent...

2018-04-12 16:25:46

阅读数 55

评论数 0

Python网络编程TCP/UDP

TCP/IP简介    互联网协议包含了上百种协议标准,但是最重要的两个协议是TCP和IP协议,所以,大家把互联网的协议简称TCP/IP协议。    通信的时候,双方必须知道对方的标识,好比发邮件必须知道对方的邮件地址。互联网上每个计算机的唯一标识就是IP地址,类似123.123.123.123。...

2018-04-12 16:00:11

阅读数 52

评论数 0

virtualenv创建隔离python运行环境

    在开发Python应用程序的时候,系统安装的Python3只有一个版本:3.6。所有第三方的包都会被pip安装到Python3的site-packages目录下。    如果我们要同时开发多个应用程序,那这些应用程序都会共用一个Python,就是安装在系统的Python 3。如果应用A需要...

2018-04-12 13:42:14

阅读数 204

评论数 0

Python第三方模块

Pillow    PIL:Python Imaging Library,已经是Python平台事实上的图像处理标准库了。PIL功能非常强大,但API却非常简单易用。PIL仅支持到Python 2.7,Pillow,支持最新Python 3.x,又加入了许多新特性,因此,我们可以直接安装使用Pil...

2018-04-12 13:23:32

阅读数 110

评论数 0

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