2019年02月_Rock_Huang~

原创排序算法(c语言版)

桶排序5 3 5 2 8这个算法就好比预先有几个桶【暂定为11个】，编号从0~10。每出现一个数，就在对应编号的桶中放一个小旗子，最后只要数数每个桶中有几个小旗子就OK 了。例如2 号桶中有1 个小旗子，表示2 出现了一次；3 号桶中有1 个小旗子，表示3 出现了一次；5 号桶中有2 个小旗子，表示5出现了两次；8 号桶中有1 个小旗子，表示8 出现了一次。#include <s...

2019-02-22 12:15:43 24909 4

原创深度学习（机器学习）算法面试(二)

#考察数据结构：基于图的特征降维方法的是LE(Laplacian eigenmap)、LLE(local linear embedding)****稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序原表有序或基本有序时，直接插入排序和冒泡排序将大大减少比较次数和移动记录的次数，时间复杂度可降至O（n）；而快速排序则相反，当原表基...

2019-02-20 10:23:38 274

1.请简要介绍下SVM。SVM，全称是support vector machine，中文名叫支持向量机。SVM是一个面向数据的分类算法，它的目标是为确定一个分类超平面，从而将不同的数据分隔开。扩展：支持向量机学习方法包括构建由简至繁的模型：线性可分支持向量机、线性支持向量机及非线性支持向量机。当训练数据线性可分时，通过硬间隔最大化，学习一个线性的分类器，即线性可分支持向量机，又称为硬间隔支持...

2019-02-20 10:10:26 12146 1

原创 Python 集合set()添加删除、交集、并集、集合操作详解

在Python set是基本数据类型的一种集合类型，它有可变集合(set())和不可变集合(frozenset)两种。创建集合set、集合set添加、集合删除、交集、并集、差集的操作都是非常实用的方法。1.创建集合set&gt;&gt;&gt;set('boy')set(['y', 'b', 'o'])2.集合添加、删除Python 集合set()添加删除、交集、并集、集合操作详解在...

2019-02-17 10:45:28 2044

原创 sorted字典排序

m1 = {'a':1,'b':3,'c':34,'v':5}import operatorty= sorted(m1.iteritems(), key=operator.itemgetter(1), reverse=True)# #测试print ty#[('c', 34), ('v', 5), ('b', 3), ('a', 1)]resverse=False则表示顺序排序...

2019-02-16 16:05:12 456

原创机器学习---决策树

1.决策树的构造：优点: 计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特征数据。缺点：可能产生过度匹配问题适合数据类型：数值型和标称型2.决策树创建核心算法：创建决策树的createTrees()函数1.检测数据集每个子项是否属于同一类： if so ： return 类标签 else：寻找划分数据集的最好特...

2019-02-16 15:46:10 243

原创机器学习----KNN算法

KNN算法应该是机器学习中最简单的算法，其算法核心步骤如下：对未知类别属性的数据集中的每个样本执行：1.计算已知类别数据集中的点与当前点之间的距离2.按照距离递增次序排序3.选取当前点距离最小的K个点4.确定前K个点所在类别的出现频率5.返回前K个点出现频率最高的类别作为当前点的预测分类纪录一下核心代码#knn算法实现def classify0(inX, dataSet, la...

2019-02-14 14:28:17 249

原创 python区别之[:j]和[:,j]或者[:i]与[:,i]，python冒号在数组和矩阵使用

逗号“,”分隔各个维度，“:”表示各个维度内的切片，只有:表示取这个维度的全部值，举例说明如下1.二维数组X[:,0]取所有行的第0个数据,第二维下标位0的所有数据，第0列（从0开始）X[:,1] 取所有行的第1个数据X[:,1:]第一维全部取，即所有行，列上从第一列开始取，不要第0列X[1,:]是取第1维中下标为1的元素的所有数据，第1行（从0开始）X[:2,1:]第一维取下标2之...

2019-02-13 18:29:04 5470 2

原创 python文件路径操作os模块

os.walk函数os.walk(path)返回三个值：root,dirs,files，分别表示path的路径、path路径下的文件夹的名字和path路径下文件夹以外的其他文件;【training_images文件下有三个物品类别文件夹，每个物品类别文件夹下有一些命名的图片】代码如下：import osimport sysinput_folder='/home/XXX/tensorfl...

2019-02-13 18:04:52 285

原创 python读写文件操作

找了半天错误，这里文件要读2次，记录下。或者：import numpy as npfilepath='/home/huanglong/tensorflow/Machine-learning-in-action-master/k-Nearest Neighbor/datingTestSet2.txt'with open(filepath,'r') as fr: numberOfLin...

2019-02-13 17:23:01 299

原创局部二值模式直方图创建人脸识别器

先把代码搁这，纪录一下，可以直接运行摄像头检测：import osimport cv2import numpy as npfrom sklearn import preprocessing# Class to handle tasks related to label encodingclass LabelEncoder(object): # Method to enco...

2019-02-09 16:17:33 1178

原创 np.vstack()和np.hstack()函数

import numpy as npa=np.array([[ 8., 8.],[ 0., 0.]])b=np.array([[ 1., 3.], [ 6., 4.]])print np.vstack((a,b)) #将两个数组按行放到一起[[8. 8.] [0. 0.] [1. 3.] [6. 4.]]print np.hstack((a,b)# 将两个数组按列放到一起[[...

2019-02-08 16:12:28 13672 2

原创 Python机器学习创建线性回归器

机器学习需要解决的问题一般可以分为分类、聚类、回归等几大类问题。线性回归是拟合输入数据和输出数据之间的关系的过程。输入数据：二维坐标的一些散点图输出：拟合的一次线性方程import sysimport numpy as npx=[]y=[]filename='/home/XXX/tensorflow/data_singlevar.txt'with open(filename,'...

2019-02-02 13:43:00 412

Rock的博客