@ZeKing-CSDN博客

原创图解算法第二张：选择排序（列表与链表）

文章目录1，内存工作原理计算机的内存犹如一大堆抽屉，每个空间有对应地址2，链表与列表及其优劣2.2，数组元素都在一起,所有元素类型必须相同，而链表是分开的，每个元素都储存了下个元素的地址2.3，数组的读取速度很快O(1)，而链表的插入和删除速度很快O(1)3，选择排序O(N^2)复杂度,两次遍历，一次找到最小，一次加入新数组1，内存工作原理计算机的内存犹如一大堆抽屉，每个空间有对应地址2，链...

2019-05-23 15:15:57 402

原创图解算法第一章： Big O 表示法

文章目录Big O 表示法Big O 表示法衡量一个算法的优劣用时间复杂度和空间复杂度，时间复杂度不是比较相对的时间长短，而是比较绝对的操作次数。O(1)为常数复杂度，简单的运算属于这类 O(logn)接近常数，默认都是log2为底，如二分法，128次二分要7次操作O(n^k)，k=1时为线性复杂度，简单排序为 k=2,快速排序为O（nlogn）O(n!),此种算法不甚理想，如路径...

2019-05-23 14:22:54 1587

原创数据结构第一章:向量

文章目录（a）向量vector接口与实现数据类型与数据结构的区别（b）动态管理向量空间1，向量的空间是静态的2，（动态空间管理）当即将发生上溢时，可以模仿蝉褪去原来的壳，扩容实现代码3，选用何种扩容策略实际每次固定尺寸扩容，时间成本大大增加（每隔I都要扩容）每次扩容两倍，指数级扩容，时间大大减少，如下图* 平均分析和分摊分析（复杂度分析方法）（c）无序向量（a）向量vector接口与实现数据类...

2019-05-15 21:53:14 1256 3

原创 Overfeat，RCNN，Sppnet 2014年三篇经典文献及其创新思路总结

文章目录0，让人影响深刻的点（关键点）1，网络结构，实现步骤概览1，RCNN网络结构实现步骤2，Overfeat网络结构3，SPP-Net网络结构2，各网络缺点3，创新思路3.1，整个神经网络训练涉及（可创新的方向）:1，图片输入(调整尺寸，归一化，其他预处理等)，2，神经网路提取特征图到实现目标的细节：- 2.0，基本设置：a评价函数（wx+b等），b：loss损失函数，c;激活函数- 2.1...

2019-05-13 22:06:07 1176

原创 tensorflow滑动平均模型

滑动平均模型tensorflow实现滑动平均模型让最后得到的密性在未知数据上更加健壮1，初始化衰减率ema=tf.train.Exp htonentialMovingAverlage（0.99，step）2新建一个列表【】，执行这个操作，每次都会更新变量滑动平均模型让最后得到的密性在未知数据上更加健壮1，初始化衰减率ema=tf.train.Exp htonentialMovingAverla...

2019-04-26 10:22:01 296

原创深度学习python及numpy等第三方包基础

文章目录python deep learning基础一，python 容器类型 1，列表1.1，列表，就是python中的数组，长度可变，且能包含不同类型元素，1.2,切片操作，可用切片方式获取列表中的元素1.3 循环Loops：enumerate 函数访问每个循环元素指针1.4 列表推导List comprehensions，转换数据类型时可以简化代码1.5 List列表常用函数：index(x...

2019-04-17 14:48:10 1835

原创 leetcode算法题:3. Longest Substring Without Repeating Characterse找出最长连续不重复字符串

文章目录关键（找出重复的那个下标for j, c in enumerate(s)，s[i:j].index(c)）关键（找出重复的那个下标for j, c in enumerate(s)，s[i:j].index©）for j, c in enumerate(s):if c in s[i:j]:l = max(l, len(s[i:j]))i += s[i:j].index© + 1 #...

2019-04-15 20:49:51 203

原创 tensorflow基础语法入门

文章目录语法入门1，常量定义2，定义运算结构（实际并不运算）3，定义会话Seesion，并执行4，定义变量5，占位变量机制6，矩阵乘7，全局初始化8，feed_dict字典输入补充语法入门1，常量定义a = tf.constant([1, 2], name="a")b = tf.constant([2, 3], name="b")2，定义运算结构（实际并不运算）result = a+...

2019-04-14 21:54:56 1488

原创 Tensorflow简介及主要依赖包Protocol Buffer&bazel

第一章简介1，深度学习的三起三落起初的感知机，线性叠加（不能解决线性不可分的问题）之后的bp神经网络，反向传播受制于数据集，电脑硬件限制，被传统的机器学习（人工提取特征）所超越如今，2012之后深度学习蓬勃发展2，深度学习在各个领域中的应用，第二章主要依赖包及安装1，Protocol Buffer 数据结构存储格式（与xml,json不同）编译读取更快2，bazel 编译工具...

2019-04-14 21:35:19 496

原创装gpu版tensorflow踩过的坑

文章目录先选用1.10版本，后选用cuda9.0版本，并安装1.10低版本gpu-tensorflow训练模型的时候报错：初始化 Session 的时候为其分配固定数量的显存装早期的GPU版本1.10失败先选用1.10版本，后选用cuda9.0版本，并安装1.10低版本gpu-tensorflow安装成功训练模型的时候报错：初始化 Session 的时候为其分配固定数量的显存Inte...

2019-04-14 11:25:00 305

原创 cs231n之KNN-SVM-Softmax-two_layer_net_features总结

文章目录训练分类器流程总结具体分类器代码实现框架 class classifer_name(object):def __init__(self,各类参数):**来初始化W，b**def loss(self,X,y,reg) ----------------return loss,grads1，从(__init__中定义的self.params)参数字典中读取W,b等的值,以及输入X的尺寸"""2,...

2019-04-14 10:25:23 563

原创算法之【字符串】1，找出第一个只出现一次的字符（剑指offer题）

思路分析：如何找到第一个只出现一次的数：关键词；第一个→那就按顺序找一次，那就计数想计数，若调用第三方库可用np.bincount，from collections import Counter等计数若不调用第三方库，可①依次历遍每个字符，②每历遍一个从字符串中切片去掉该字符（或转化成list格式查找），3，再判断剩余字符串中是否仍然含有（if in操作），④然后恢复原本...

2019-04-03 13:13:47 516

转载 python异常处理总结

try except (异常捕获)当程序出错了，但是我们又不想让用户看到这个错误，而且我在写程序的时候已经预料到了它可以出现这样的错误，出现这样的错误代表着什么，我们可以提前捕获这些个错误1、异常处理流程图：2、常见异常 1 2 3 4 5 6 7 8 9 10 11 12...

2019-04-03 09:16:12 189

原创 CS231n物体定位和检测

一般流程参考方法一：把定位作为回归问题（很实用可以这样考虑）选择防止回归曾的位置，都可以法二：滑动窗法，如overfeat网络加速（高效）窗口法：不把4096看作向量，而是看作feature map特征映射，那么只剩下卷积和池化操作...

2018-10-14 20:28:04 568

原创 CS231n神经网络详解（其结构，优化，近年网络实例解析，迁移学习【小dataset】）

神经网络详解加一圈0，pad保持卷积后尺寸不变不加一圈0，尺寸会逐步快速减小总结（卷积层数量计算公式）1*1的滤波器来卷积也是有意义的（因为有深度），一般用奇数（有左右）局部连接性（全局连接太大）每个深度方向（如下5个不同的神经元）都看着输入数据相同的部分，28*28个都在局部空间内寻找垂直的条形（轮廓）以上讲的是卷积层和relu层poling池化层采样（一般向下采...

2018-10-14 11:07:13 359

原创 cs231n斯坦福基于卷积神经网络的CV学习笔记（二）神经网络训练细节

五，神经网络实例：逻辑回归二层神经网络训练函数使用权重w和偏差值biase计算出第一个隐含层h，然后计算损失，评分，进行反向传播回去多种常用激活函数（一般默认max（0，x）），如sigmoid函数具有饱和区梯度0，非零点中心，计算x复杂等缺点，max(Relu)函数也有缺点（非中心对称，初始化不佳（如-10）无法激活，注意学习速率不要太高），leaky Relu优化max（0.01x，x...

2018-10-08 11:03:39 323

原创 cs231n斯坦福基于卷积神经网络的CV学习笔记（一）KNN和线性分类器/分类器损失/反向传播

绪论：随着计算能力和数据量的提高，出现PASCAL和ImageNet高质量的数据集，使得神经网络成为可能（训练）

2018-10-08 11:02:55 529

原创 opencv学习（二十九）特征检测匹配SURF/BruteForceMatcher/Flann快速匹配//寻找已知物体//ORB特征提取

1, 一般Surf匹配思路步骤2, 基于FLANN的描述符匹配大致就是替代了上步骤中的第三步BruteForceMatcher暴力匹配3, Sift（尺度不变性）暴力匹配Surf相比sift速度更快（3倍）具体程序只是将SiftFeatureDetector替换SurfFeatureDetector4, 寻找已知物体5， ORB特征提取号称...

2018-05-14 10:13:08 1861

原创 opencv学习（二十八）①cornerHarris②8位convertScaleAbs③Shi_Tomas角点检测goodFeaturesToTrack④亚像素级精度角点检测cornerSubPix

1,Harris角点检测cornerHarris 实例1，Harris角点检测cornerHarris//---------------------------------【头文件、命名空间包含部分】----------------------------// 描述：包含程序所使用的头文件和命名空间//------------------------...

2018-05-10 10:26:34 609

原创 opencv学习（二十七）①反向投影calcBackProject()→概率匹配问题②通道复制函数mixchannels()→分离合并颜色通道③模板匹配matchTemplate()→应用小球位置匹配

#一，反向投影calcBackProject()#通道复制函数mixchannels()#实例1，反向投影calcBackProject()在calcHist()求出直方图后对其求解//---------------------------------【头文件、命名空间包含部分】----------------------------// 描述：包含程序所使用的头文件和...

2018-05-09 11:51:15 1015 2

原创 opencv学习（二十六）①控制台颜色设置//②Histgram直方图绘制CalcHist()//③找寻最值函数minMaxLoc()//④直方图比较compareHist()

一，控制台颜色设置二，直方图绘制CalcHist() 找寻最值函数minMaxLoc()实例1，H-S二维直方图绘制//---------------------------------【头文件、命名空间包含部分】----------------------------// 描述：包含程序所使用的头文件和命名空间//----...

2018-05-08 11:55:13 653

原创 opencv学习（二十五）①计算轮廓的矩moments()&面积contourArea()②分水岭算法函数watershed()！！待深入！！//③图像修补inpaint()

1,计算轮廓的矩moments()&amp;面积contourArea() 实例1，（从而求面积，长度）待，对比参考书中程序发现错误#include&lt;opencv2/opencv.hpp&gt;using namespace cv;using namespace std;#define Windows_name1"【原始图】"#define...

2018-05-07 12:06:35 1004

原创 opencv学习（二十四）圆/矩形/多边形逼近并画轮廓minEnclosingCircle()&Circle()/boundRect[i]&rectangle()/approxPolyDP()&画轮廓

多边形/矩形/圆将轮廓包围1,minEnclosingCircle()&Circle()2,boundRect[i]=boundRect()&rectangle()3,minEnclosingCircle()&Circle() 1,圆/矩形/凸包分别画出轮廓例子#include <opencv2/opencv.hpp&g...

2018-05-06 11:52:22 2646

原创 opencv学习（二十三）寻找并绘制轮廓findCounters()/找出凸包convexHull()

1,查找轮廓findCounters()函数 2,绘制轮廓drawCounters() 实例1查找轮廓#include<opencv2/opencv.hpp>using namespace std;using namespace cv;int main(){ //【1】读图 Mat srcimg = imread("D:...

2018-05-02 15:57:12 4123

原创 opencv学习（二十二）重映射remap/仿射变换getRotationMatrix2D()//getAffineTransform//wapAffine()直方图均衡化equalizeHist()

重映射remap() 重映射实例(多重映射见书304，其实就是调用子函数的swtich语句，更改map_x,map_y的值来改变重映射形式)#include<opencv2/opencv.hpp>using namespace std;using namespace cv;int main(){ Mat srcimg, dstimg; ...

2018-04-28 11:35:59 1154

原创 opencv学习（二十一）霍夫变换HoughLines()//概率累计霍夫变换HoughLinesp//霍夫圆变换HoughCircles（问：如何找同心圆？一定要灰度图后进行霍夫变换吗？）

霍夫变换 #include <opencv2/opencv.hpp>#include <opencv2/imgproc/imgproc.hpp>using namespace cv;using namespace std;//-----------------------------------【main( )函数】----------------...

2018-04-27 11:14:29 1133 1

原创 opencv学习（20）canny()边缘检测//sobel()//Laplacian()//scharr()

边缘检测一般步骤1,canny()边缘检测实例#include<opencv2/opencv.hpp>using namespace std;using namespace cv;//全局变量声明Mat src,dst, edge, gray;int g_nsizeValue = 9;int g_nsizeValue2 = ...

2018-04-26 10:19:35 320

原创 opencv学习（十九）图像金字塔和图像尺寸大小处理resize()//pryUp()//pryDown()//阈值化threshold()//自动阈值化adaptiveThreshold()

0，resize()调整图像大小 1，pryUp()向上采样 2，pryDown()向下采样实例#include<opencv2/opencv.hpp>using namespace cv;using namespace std;Mat g_srcimage, g_dstimage2, g_tmpimage;i...

2018-04-25 10:54:12 629

原创 opencv学习（十八）开/闭运算，形态梯度学morph-grad，顶帽tophat，黑帽blackhat//漫水填充floodfill()，待理解函数（结合鼠标回调函数操作）p234

0,morphologyEX()形态学综合运用函数（开闭运算，形态梯度学，顶帽，黑帽） 1,开运算open2，闭运算close3，形态梯度学运输morph-grad 4,顶帽运算tophat() 5,黑帽运算blackhat() 6,漫水填充floodfill()define ...

2018-04-24 10:56:19 828

原创 opencv学习（十七）dilate()膨胀函数//erode()腐蚀函数

dilate()膨胀函数 erode()腐蚀函数实例#include<opencv2/opencv.hpp>using namespace cv;using namespace std;Mat g_srcimage, g_dstimage;int g_nTrackbarNmuer = 0;//0表示腐蚀，1表示膨胀 in...

2018-04-23 11:48:57 21379 1

原创 opencv学习（十六）非线性滤波//中值滤波Medianblur()//双边滤波biteralfilter()

概念介绍 1,中值滤波函数medianBlur()2,双边滤波函数bilateralFilter() 实例#include<opencv2/opencv.hpp>using namespace std;using namespace cv;//全局变量声明Mat g_srcimage, g_dstimage1, g_dstimage...

2018-04-19 10:45:16 543

原创 opencv学习（十五）方框滤波boxfilter（）//均值滤波blur（）//高斯滤波GaussianBlur（）（可以此回顾滑动条操作）

opencv源码剖析详见参考书160-165,待深入理解常用滤波概念图像滤波过程 1，方框滤波boxfilter（） 2，均值滤波blur（） 3，高斯滤波GassianBlur（）综合实例#include<opencv2/opencv.hpp>using nam...

2018-04-18 09:47:09 2563

原创 opencv学习（十四）XML//YAML的读取和写入（同理可用txt，doc替代）//涉及FileStorage()//读写符号//FileNodeIterator()得到节点

xml,yaml介绍如何使用步骤一，FileStorage()打开（读/写前的准备,定义）步骤二，读写操作函数（符号）步骤三，vector/maps类型输入输出，FileNodeIterator读取字符串的得到节点步骤四，关闭文件实例，xml，yaml文件写入#include<opencv2/opencv.hpp>...

2018-04-17 11:39:44 1541

原创 opencv学习（十三）离散傅里叶变换dft()//getOptimalDFTSize/copyMakeBorder边界扩展//magnitude()二维幅值/log()/normalize()归一化

离散傅里叶变换 1,dft（）函数详解 2,返回dft最优尺寸大小函数getOptimalDFTSize（）3,copyMakeBorder（）边界扩充函数 4,计算二维矢量幅值函数magnitude()5,求对数函数log（）6,矩阵归一化函数normalize() 傅里叶函数应用例子最终效果...

2018-04-16 12:05:52 2246 5

原创 opencv学习（十二）多通道图像混合（logo调色）//split（）分离通道//merge（）合并通道 // 图像处理算子 // 亮度 // 对比度（通过访问每一个像素+算子+滑动条）三问题待解

两问题:(1)addWeighted中蓝色通道权重为0，为啥合并后颜色不变???(2)为什么单独输出红色通道图像是灰色的？(3)while (char(waitKey(1))!=’q’)//输入q未退出？？split()分离通道函数和merge（）合并通道函数1，split()分离通道函数 2，merge（）合并通道函数 ...

2018-04-13 15:33:44 539

原创 opencv学习（十一）// ROI // 图像叠加 // 线性混合 // ROI+线性混合

1，选定感兴趣区域ROI，进行图像叠加 2，线性混合（addWeighted） addWeighted（）函数效果图3，指定区域ROI+线性混合效果图（对比1）以上应用实例#include<opencv2/opencv.hpp>using namespace cv;using namespace std;//对全局函数进...

2018-04-12 12:48:59 372

原创 opencv学习（十）颜色缩减 // 查表 // 计时 // 访问像素的三个方法（指针/STL迭代器（待详细了解）/动态地址）//历遍图像的14种方法

1,图像储存方式2,颜色缩减 3,查表 look up table 4,计时函数实例颜色空间缩减如256*256→26*26（访问每个像素）#include<opencv2/opencv.hpp>#include<iostream>using namespace cv;using namespace ...

2018-04-11 19:54:02 246

原创 opencv学习（九）图像绘制DrawEllipse/ Drawpolygon/ DrawFilledCircle/ DrawFilledCircle/ Rectangle(无法识别标识符，待解

DrawEllipse绘制椭圆函数用法void DrawEllipse(Mat img,double angle){ int thickness=2; int lineType = 8; ellipse(img, Point(window_width / 2, window_width / 2), Size(window_...

2018-04-10 12:13:57 10283 1

原创 opencv学习（八）Point类/ scalar颜色函数/ size函数矩阵类函数/ cvtColor颜色转换/ 常用core模块知识点

Point类颜色表示saclarsize函数矩阵类函数 cvtColor颜色转换其他常用core知识点

2018-04-09 12:01:33 2058

原创 opencv学习（七）Mat函数（数据储存结构 /多种初始化创建方式/ 输出矩阵内容），，其他数据结构存放形式

Mat函数数据储存结构Mat定义矩阵数据结构（初始化）有多种方式（opencv3 详见P108），如最常用的（直接用mat（）函数）Mat C(2,2,CV_8UC3,SCALAR(0,0,255)); 输出矩阵的命令也有多种语言风格，但一般为（opencv风格）*count<<"C= "<<endl<<" "<&lt...

2018-04-07 11:22:50 311

空空如也

空空如也