逗逗飞-CSDN博客

原创 KMP算法记录

关于算法介绍，可以参考july的文章https://www.cnblogs.com/v-July-v/archive/2011/06/15/2084260.html这里主要做一个记录，为了今后翻阅方便题目：https://leetcode.com/problems/implement-strstr/description/Implement strStr().Return the index of...

2018-03-10 21:28:26 325

原创面试系列之排序算法总结(C/C++版本)

冒泡排序/*冒泡排序是一种流行但低效的算法，它的作用是反复交换相邻的未按次序排列的元素*/#include <stdio.h>void Exchange(int &a,int &b){ // 使用位运算，秀一秀自己的实力 a = a^b; b = a^b; a = a^b;}void BubbleSort(int a...

2018-03-04 20:10:07 992

转载 C++类模板的成员函数模板写法收藏

转自：http://www.cppblog.com/fwxjj/archive/2009/02/06/73139.html这几天本来想将Lua_Tinker移植到Linux上去的，但是由于VC中的模板写法与gcc中的模板写法有些不同之处，比如下面一段代码： struct pop_ { template static T invoke(lua_State *L,

2017-09-18 18:01:36 1765

翻译 HDF5简介

原文链接：http://web.mit.edu/fwtools_v3.1.0/www/H5.intro.html#Intro-TOC该文章主要介绍HDF5数据模块和编程模块。作为入门级别的，快速上手文档，HDF5简介希望为您提供足够的信息，让您对HDF5如何工作和使用的基本了解。如果您了解当前版本的HDF，将使您在接下来的文章阅读更加顺利，但这不是必需的。 HDF5文档中提供了实际使用HDF5所需的更全面的信息。可用的文件包括：HDF5 User’s Guide. 在适当的情况下，本简介将参考“用

2017-08-31 21:48:58 37219

原创 R6010 OpenCV copyTo函数使用时所遇到错误

环境：vs2013 opencv2.4目的：将ROI存储在一个临时变量中，简化图像的大小，方便后续的处理。所遇到错误：使用src.copyTo(dist(rect))时候（rect表示兴趣区域），程序总是崩溃，【rect大小保证在图像区域内部】解决方案：img(rect).copyTo(f_face)，虽然还没有弄懂原理，但是遇到同样错误的朋友可以参考。注：该拷贝方式是浅拷贝，引

2017-08-13 19:36:38 3451

原创 OpenCV imread读取图片失败

环境：vs2013 + opencv2.4目的：读取一张灰度图像并显示存在问题：工程运行不存在问题，但是读取图像的时候，无论使用相对路径，绝对路径总是读取图片失败！解决方案：在配置opencv时候，把H:\InstallFiles\opencv\build\x86\vc12\lib中的.lib文件全部放到了链接器-》附加依赖项中了。而我工程实在debug下编译的，在debug下，op

2017-08-13 11:00:32 16110 7

原创 HDF5配置

官网下载安装包这里下载的是安装版，不需要用CMake进行编译根据自己的编译器程序的位数选择相应的位数。我这里选择的是windows32位 vs2013，2. 在VS2013中配置HDF5①项目-》属性-》C/C++-》常规-》附加包含目录将HDF5安装目录下的include文件夹包含进来②项目-》属性-》链接器-》常规-》附加库目录将HDF5安装目录

2017-08-12 09:27:50 3633 1

翻译 Softmax classifier

Softmax classifier原文链接SVM是两个常见的分类器之一。另一个比较常见的是Softmax分类器，它具有不同的损失函数。如果你听说过二分类的Logistic回归分类器，那么Softmax分类器就是将其推广到多个类。不同于SVM将 f(xi,W) 的输出结果 (为校准，可能难以解释)作为每个分类的评判标准，Softmax分类器给出了一个稍直观的输出（归一化的类概率），并且也有

2017-06-26 22:45:12 3232

原创华丽分割线

糊里糊涂，颓废的研一过去了，现在的自己少了刚进校门时的那一股冲劲，做事三分钟热度，内心浮躁，不愿深入研究。目送师兄师姐一个一个的离开实验室，内心开始有些许慌张，想到了自己离开校园的那一刻，如果给这三年的自己写个评语，我会给自己写什么？希望接下来的研究生生涯：1. 深入钻研自己所学，无论学习什么都要搞清楚，弄明白。2、多读书，无论题材，多多涉猎，充实自己。3、多健身、运动，对生活充满

2017-06-25 14:03:45 765

原创 caffe 配置过程中遇到的错误

错误 1 error MSB3073: 命令“"D:\caffe-windows\windows\\scripts\BinplaceCudaDependencies.cmd" "C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v7.5\bin" "" false true "D:\caffe-windows\windows\..\Build\x

2017-06-08 20:09:45 3233 1

原创机器学习——感知器算法及python实现

说明：本文从自己的理解出发来讲解感知器是如何训练的，如想知道比较学术的概念，请查阅相关论文。1、什么是感知器本文假设数据为：二维二类、线性可分感知器就是一个分类器，如：给两类数据做训练集A,B，训练完成之后，给定一个测试数据，通过感知器，可以分成A或B。因为数据是二维线性可分的，我们不妨假设该线性方程为w0*x0+w1*x1+w2 = 02、如何训练训练的最终结果是训练

2017-05-10 16:35:32 5335 1

原创 LeetCode 3. Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.题目描述给定一个字符串，求出没有重复字母的最长连续子串长度例如aab，最长为ab，长度为2解题思路0、cnt统计字符个数，st标记无重复字符的起点1、建立一个散列表（初始化为-1），来记录每个字符上一

2017-03-24 10:11:25 387

原创 Windows caffe（四）训练自己的图片数据

前一次实验将原始的图片数据转化为caffe可以运行的lmdb格式。本次实验完整分析，如何训练自己的图片数据。毕竟我们学习caffe要应用到实际的科研/工作中，而不仅仅停留在实验上。一、实验准备1、实验数据来自国外的医疗数据，官网，百度网盘下载（部分数据）。当然如果你有自己的数据，可以训练自己的数据。2、Git bash可以让你直接在windows下运行shell脚本。下载地址

2017-03-21 16:38:08 1505 3

原创 LeetCode 207. Course Schedule

There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as

2017-03-21 10:48:56 483

原创 Windows Caffe(三) 图像数据转化为Caffe可以运行的数据

在运行Caffe自带的两个例子的时候，我们的数据都来自互联网，是直接下载的二进制文件。但我们大多数情况下使用的是原始的图片数据（如.jpg .png等），接下来研究如何将原始的图片数据转化为caffe可以运行的数据。1、准备图片数据caffe安装完成之后，在example/images文件下会有四张.jpg图片，cat.jpg, cat gray,jpg, cat_gray.jpg,

2017-03-20 15:53:12 2371 4

原创 LeetCode 128. Longest Consecutive Sequence

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3, 4]. Return its length: 4.Your algorithm should run in O(

2017-03-20 09:54:06 870

原创 LeetCode 155 Min Stack

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。要求调用min ,push, pop的时间复杂度均为O(1)解题思路一般求解线性结构中的求中最小元素，遍历一遍即可求出。但如果这样做不满足本题要求：时间复杂度O(1)。且栈结构，只能访问栈顶，否则破坏了栈结构。因此必须在每次压栈的时候，都要确定此时栈中的最小元素。可以开个辅助数组保存。代码：class Solution {public: stack<int>s1,s2; // 一个存数据，

2017-03-17 19:54:51 528

原创 leetcode152. Maximum Product Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray [2,3] has the largest product = 6.问题描述：求数组最大乘积问题解题思路：这类问题与最大连续子序列的和问题求解方法

2017-03-17 18:33:11 413

原创 LeetCode 53. Maximum Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4],the contiguous subarray [4,-1,2,1] has the largest sum = 6.求最大连续子数组的和表示比较伤脑筋，看不懂。这里就详细分析一下，

2017-03-12 17:11:17 465

原创 Windows caffe (二) cifar10 demo 训练与测试

1、数据集的获取首先需要安装Git和Wget，方法请参考上一篇博客执行根目录data/cifar10目录下的get_cifar.sh，cifar内容如下：#!/usr/bin/env sh# This scripts downloads the CIFAR10 (binary version) data and unzips it.DIR="$( cd "$(dirname "$0")" ; pwd -P )"cd "$DIR"echo "Downloading..."wget --

2017-03-09 16:30:07 1081

原创 Windows caffe (一) MNIST手写体跑起来

4、数据格式的转换第三步从网络下载的数据是二进制数据，无法直接在caffe框架下使用，需要转换成lmdb或者leveldb格式的数据，本例中转换为lmdb格式。具体过程如下：打开 caffe根目录/example/mnist/create_mnist.sh#!/usr/bin/env sh# This script converts the mnist data into lmdb/leveldb format,# depending on the value assigned to $BACK

2017-03-08 16:05:21 2561

原创用两个栈实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型思路： ①将一行数1，2，3，4，5 入s1栈，然后再将栈s1中的数据入s2栈，得到顺序。 ②但如果取栈中某一个元素，然后继续压栈.如：压入1，2，3。然后1出栈，再压入4，5，然后2出栈。情况如下图。 ③本题还有一个坑就是要进行异常处理，当两个栈都没有元素，此时如果执行出栈操作，将会抛出异常。代码如下所示

2017-02-15 20:54:50 494

原创 Hololens开发环境配置

Hololens开发环境配置关于操作系统，win10企业版（家庭版的不行，没有Hyper-V），开启Hyper-V，最好开启开发者模式vs 安装过程中，只需要选中windows通用工具下的Tools (1.4) and Windows 10 SDK (10.0.10586)一项即可，其他默认。vs安装失败，可能是win10 sdk哈希值不正确，关于网上的解决方案https://www.zhihu.com/question/33656020可以参考。安装失败的原因可能是校园网等局域网他们服务器有vs的缓存

2016-10-19 22:38:33 3481

原创跳石板-2017网易校招

[编程题] 跳石板小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：N = 4

2016-10-14 22:37:57 1084

原创优雅的点-2017网易校园招聘

[编程题] 优雅的点小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。输入描述:输入为一个整数，即为圆半径

2016-10-13 10:36:35 1113

原创回文序列-2017网易校园招聘

[编程题] 回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并

2016-10-12 22:35:56 904

原创自己动手写Kinect程序（一）

第一步：环境的搭建，比较简单，不做介绍（win8及以上、VS2013、Kinect V2）第二步：新建空项目，然后我们将一个Demo中的stdafx.h中的内容拷贝过来如果此时不做任何操作，仅仅写一个主函数，会发现有错误无法打开包括文件“Kinect.h”因为系统无法找到Kinect.h，所以此时需要对项目进行配置。项目->属性->C/C++->常规->附加包含目录中添加$(KINECTSDK20_DIR)\inc;链接器->常规->附加库目录中添加$(KINECTSDK20_DIR)\Lib\x

2016-08-08 13:42:39 8181 3

原创 MFC 错误：不允许指向不完整的类类型；C3646 未知重写说明符

1.不允许指向不完整的类类型在程序中如果遇到这个错误时要去检查定义这个变量的类名然后查看头文件看看是否包含这个类的头文件如果不包含，就添加头文件，问题解决2.C3646 未知重写说明符遇到这个问题一般是在头文件中首先要检查头文件中出现错误的位置然后再看看是否包含定义该对象（出现错误的对象）的头文件如果不包含，包含之，问题解决

2016-04-15 22:15:36 3832

原创 java环境配置

第一步：下载jdk,官网下载：http://www.oracle.com/technetwork/indexes/downloads/index.html#tools第二步：双击运行下载的jdk，我的jdk安装路径为D:\Java\jdk1.6.0_45第三步：配置java环境：我的电脑->属性->高级环境设置->环境变量①新建JAVA_HOME，变量的值为D:

2015-12-31 10:52:38 653

原创二级路由如何设置

只需要把其中的一个路由器的lan口改成192.168.?.1？可以代表除一级路由的之外的所有值测试数据的用“0”可以

2015-01-30 13:52:57 1260

转载从问题看本质：socket到底是什么？

一、问题的引入——socket的引入是为了解决不同计算机间进程间通信的问题1.socket与进程的关系1).socket与进程间的关系:socket 用来让一个进程和其他的进程互通信息(IPC)，而Socket接口是TCP/IP网络的API接口函数。2).进程间通信（本机内）进程间通信（不同计算机，要联网）2、socket与文件的关系——如何理解socket是种特殊

2014-11-16 16:39:23 1707

转载 ffmpeg解码流程

FFMPEG解码流程:1. 注册所有容器格式和CODEC:av_register_all()2. 打开文件:av_open_input_file()3. 从文件中提取流信息:av_find_stream_info()4. 穷举所有的流，查找其中种类为CODEC_TYPE_VIDEO5. 查找对应的解码器

2014-10-25 10:39:48 1617

原创使用bitblt函数加载位图，重绘时消失

BOOL BitBlt( HDC hdcDest, // handle to destination device context int nXDest, // x-coordinate of destination rectangle's upper-left // corner int nYDest, // y-coordinate of des

2014-08-21 21:53:30 2138

原创 error c2572重定义默认参数

由于想省事，在声明过函数之后直接复制粘贴去实现，结果出现error c2572重定义默认参数顾名思义，该默认参数被定义多次，在一个文件（或一个作用域）中，只能为形参指定默认实参一次，在编译的时候会把头文件和源文件结合，就会出现多次指定默认形参的情况。因此我们只需要在头文件，或者源文件中声明一次该默认参数，习惯上在头文件中声明。

2014-07-30 16:31:43 9608 1

转载 OpenGL纹理自动生成

下面四行代码将为我们绘制在屏幕上的任何物体自动生成纹理坐标。函数glTexGen非常强大，而且复杂，如果要完全讲清楚它的数学原理需要再写一篇教程。不过，你只要知道GL_S和GL_T是纹理坐标就可以了。默认状态下，它被设置为提取物体此刻在屏幕上的x坐标和y坐标，并把它们转换为顶点坐标。你会发现到物体在z平面没有纹理，只显示一些斑纹。正面和反面都被赋予了纹理，这些都是由glTexGen函数产生的。(X

2014-07-18 16:31:09 2847

原创向场景中添加光照

向场景中添加光照的4个步骤：1）为每个物体的每个顶点计算法向量，法线确定了物体相对于光源的指向法线的计算：设向量a（x1,y1,z1），向量b（x2,y2,z2）则a×b=(x2·y3-x3·y2，x3·y1-x1·y3，x1·y2-x2·y1)2）创建、选择并定位所有的光源光源的创建：glLight*()函数可以定义光的一些属性——颜色、位置、方向定义光时，此族函数最

2014-07-12 11:31:42 1810

原创（Win8.1）VS2013环境下配置OpenGL

error C1083: 无法打开包括文件: “gl/glut.h”Win8.1 VS2013环境下配置OpenGL配置OpenGL1、首先，下载glut.rar文件，这个网上搜一下都能够找到，亦可以从opengl官网下载，点击打开链接。2、解压后可以得到5个文件：glut.h、glut.dll、glut.lib、glut32.lib、glut32.dll。然后，（1）把glut.h文件放在C:\ProgramFiles\Microsoft SDKs\Windows\v7.0A\Include\g

2014-06-30 17:18:33 5235

简单的数字时钟

OpenGL开发包

opengl完整版开发库文件

OpenGL旋转灯光效果

MFC贪吃蛇游戏

空空如也