2016年09月_yqtaowhu

原创 K-近邻算法

本文内容是根据自己阅读《机器学习实践》得来。完整的代码和数据可访问官网或者我的GitHub:1：算法简单描述给定训练数据样本和标签，对于某测试的一个样本数据，选择距离其最近的k个训练样本，这k个训练样本中所属类别最多的类即为该测试样本的预测标签。简称kNN。通常k是不大于20的整数，这里的距离一般是欧式距离。K-近邻算法的优缺点：优点：精度高、对异常值反应不敏感、无数据出入假定缺点

2016-09-29 22:14:23 763

原创 Python中矩阵库Numpy基本操作

NumPy是一个关于矩阵运算的库，熟悉Matlab的都应该清楚，这个库就是让python能够进行矩阵话的操作，而不用去写循环操作。下面对numpy中的操作进行总结。 numpy包含两种基本的数据类型：数组和矩阵。数组>>> from numpy import *>>> a1=array([1,1,1]) #定义一个数组>>> a2=array([2,2,2])>>> a1+a2

2016-09-29 17:32:31 145920 4

原创梯度下降算法的C++实现

#include<iostream>#include<vector>#include<fstream>using namespace std;int main() { double theta0 = 0, theta1 = 0; double v = 0.005; double cost = INT_MAX; vector<double>x; vector<doubl

2016-09-27 21:41:58 6330

原创 GDAL在VS2015上编译及常见错误分析

说实话，gdal在windows上的编译真的让人头疼，它有各种版本的问题，以前用vs2010编译过一次，这次又一次搞了好久。。。。因此记录以来，常见的错误点。1. 下载gdal-2.03并解压 a. 其他版本的应该也可以，这里可以看一下nmake.opt文件中是否支持vs2015 b. 打开nmake.opt文件，将WIN64=YES前的#去掉2. 打开 vs2015 命令行，这里选择

2016-09-27 17:15:59 6604 2

原创 OpenCV学习笔记(八)--颜色空间及转换

颜色空间要用三种或更多的特征来指定一种颜色，有许多的方法被称为颜色空间或者颜色模型。如何选取其中一种方法来表示一副图像要依赖于执行的运算。不同的颜色空间的转换，Opencv提供方法void cvtColor(InputArray src, Output dst, int code, int dstCn=0) code : 这是颜色空间的转换代码。例如COLOR_BGR2GRAY

2016-09-25 21:43:12 12060

鼠标响应在OpenCV图像处理的过程中，有时可能希望用鼠标进行交互，比如在做人脸检测，道路路牌识别的项目中，通常需要一定的正样本，这些正样本中包含着一些不是我们需要的信息，因此我们需要进行图像的裁剪，当然这样的事情可以在任意一个具有裁剪功能的应用程序中实现，但是效率太低。因此下面用Opencv进行实现鼠标的交互opencv鼠标回调函数在c++中，形式如下： void setMouseCallbac

2016-09-25 19:12:32 3042 5

原创 Linux下安装NumPy

NumPy函数库是Python开发环境下的一个独立的模块。可以使用两种方式进行安装：第一种是采用pip方式：这种方式下载太慢了，放弃了。第二种采用源码安装：步骤如下：1.下载源码包： wget http://jaist.dl.sourceforge.net/project/numpy/NumPy/1.9.0/numpy-1.9.0.zip2.解压 unzip numpy-1.9.0.zip3

2016-09-25 13:20:43 46035 2

原创【LeetCode】House Robber I,II,III解析

// Date : 2016.09.24 // Author : yqtao // https://github.com/yqtaowhuHouse Robber I/********************************************************************************** * You are a professional rob

2016-09-24 15:45:06 542

原创 Python 函数相关

定义函数def functionname(params): #注意冒号不要忘记 statement1 #注意缩进 statement2一个列子：这里需要提的是一定要注意Python的格式。c++就是非常随意，怎么写都行，在Python时要注意。。。注意： python和C++/Java不一样，没有主函数一说，也就是说python语句执行不是从所谓的主函数

2016-09-22 22:30:25 491

原创 Python 字符串处理操作

字符串表示方法字符串可以用单引号和双引号，和三个引号表示。下面以实例说明其区别。字符串的方法#title方法，返回字符串的标题版本，即单词首字母大写其余字母小写。>>> s = "shi yan lou">>> s.title()'Shi Yan Lou'#upper,lower方法>>> z = s.upper()>>> z'SHI YAN LOU'>>> z.lower()'s

2016-09-22 21:42:44 400

原创 Opencv学习笔记(七)--图像修复

图像修复图像的修复是重建图像和视频受损部分的过程，这个过程也成为图像或视频的插值。OpenCV 2.4版本支持一种修复算法，函数的模型为： void inpaint(InputArray src, InputArray inpaintMask, OutputArray dst, double inpaintRadius, int flags) Parameters: src : 输入的图

2016-09-20 21:30:28 7111

原创 Python 快速入门教程

变量和数据类型在 Python 中我们不需要为变量指定数据类型。所以你可以直接写出 abc = 1 ，这样变量 abc 就是整数类型。如果你写出 abc = 1.0 ，那么变量 abc 就是浮点类型。 number = int(input(“Enter an integer: “))从键盘上输入一个整数注意转换成int 类型。

2016-09-19 20:01:37 995

原创 c++11新特性--Lambda表达式

在刷题的过程中有时会用到lambda表达式，因此在查阅了相关资料后，写出自己对于lambda表达式的理解，如果有问题，欢迎指出。lambda的优点是：可以编写内嵌的匿名函数，而不必编写独立函数或函数对象，使得代码更加的容易理解和精简。Lambda的形式 [capture] (param) opt->ret{body;}; [] 为捕获对象，可以是外部变量，指针，引用等 () 为参数列

2016-09-14 20:34:30 3832 2

原创【LeetCode】Search in Rotated Sorted Array旋转数组问题总结

// Date : 2016.09.06 // Author : yqtao // https://github.com/yqtaowhu/************************************************************************ * * Suppose a sorted array is rotated at some pivo

2016-09-06 15:22:41 641

原创 LeetCode Longest Valid Parentheses的O(N)解法

/************************************************************************ * * Given a string containing just the characters ‘(’ and ‘)’, * find the length of the longest valid (well-formed) paren

2016-09-06 14:38:55 311

yqtao的博客