张小牙-CSDN博客

原创反向传播理解--从抽象到具体

反向传播理解–从抽象到具体反向传播是深度学习的基础理论知识，在去年很早的时候，就把研究生期间学习推导BP的过程总结了一下，写了一篇文章，但是给同事分享的时候还是发现不能非常清晰的让大家理解什么是反向传播，反思一下，可能是那篇文章讲的太细节了，不能从宏观的角度理解，这一篇文章从抽象的角度出发，忽略公式推导的细节，然后反过来研究全连接层的误差回传。写在前面神经网络从计算的角度看，数据是从底...

2018-09-12 10:18:46 3194 1

原创 Javis March计算凸包问题

根据邓老师的讲解,实现Javis March算法计算凸包,但是时间复杂度并没有直接降低,在最坏的情况下还是O(n^2). 实际上,该算法是在极边法上的改进,降低算法寻找边的复杂度..具体的计算过程如下描述.#include <iostream>#include <vector>using namespace std;struct point{ ...

2018-07-17 15:17:35 502

原创分治法解决计算凸包问题

清华大学的邓俊辉老师的<计算几何>公开课中,在计算凸包问题时会遇到极点法和极边法:极点法是假设所有的点都是凸包上的点,然后根据In-triangle测试,把去除不是极点的点,时间复杂度是O(n^4);为了解决时间复杂度太高问题,引入极边法,假设所有的边都不是凸包上的边,然后判断每一条边是否只有一侧有点,那么他就是凸包上的边.这个时间复杂度是O(n^3).为了进一步降低时间复杂...

2018-07-17 11:30:55 2982 2

原创 ToLeft 测试与计算凸包问题

计算几何中的ToLeft测试判断点是否在三角形内求解计算几何中的凸包问题时,使用的比较简单,但是复杂度比较高的算法中有一种算法叫做极点法,基本思想是从所有的点中去除所有的不是凸包边上的点.从所有的剩余的点中,选出三个点,然后再在剩余的点集中,判断是否在三角形的内部,如果在内部,则去除这个点,说明它不是凸包的结果;否则,就暂时保留这个点,说明它可能是凸包边上的点.如下图所示:点a在三...

2018-07-16 15:22:17 2677

原创 Ubuntu 安装Cuda8后，分辨率不能调节的解决方案

不知道从哪里找到的这个方案，反正是能解决了这个问题：重新升级了CUDA以后，发现在安装CUDA8.0后，分辨率变成800×600，而且不能改变，最终在网上找到了这个方法，运行下面几行代码，然后重启就好了，具体原因还是不是很清楚。sudo mv /etc/X11/xorg.conf /etc/X11/xorg.conf.backupsudo touch /etc/X11/xorg.confsudo

2017-07-23 21:30:46 4605 2

今天在星巴克呆了一天，复习了一下学习的内容，翻到了研一期间旁听人工智能的课程设计，第一个完全写的一个基于SVM的图像分类任务，记得当时我是实验室第一个独立完成课程设计的，其他小伙伴还是参考我的代码，现在工业界，已经被漫天的深度学习覆盖，难道忘记了曾经万能的SVM了吗？还是写一遍小文，整理一下笔记，万一有初学者想要参考一下呢，也督促自己熟悉曾经做过的工作。当时还在CSDN上写过一篇文章，原因是用mat

2017-02-09 00:35:06 30695 12

原创 Windows10 & Visual Studio 2015 测试Caffe

在Windows10 上完成了配置，还没来得及测试，在Ubuntu下完成测试非常简单，在Caffe的根目录中有一个data的文件夹，这里面又包含了三个文件夹，分别对应了三个数据来源：cifar10 – 数据集ilsvrc12mnist – 手写字体数据库数据集下载每个目录下都有一个shell的脚本文件，在Ubuntu下的terminal运行，自动下载数据。比如下载mnist数据集的脚

2017-02-07 23:41:03 1444

原创 Windows 10 & Visual Studio 2015 配置 Caffe

笔记本是双显卡，读研的时候成功的在Ubuntu下配置好了一次Caffe，并且完成了深度学习的实验，前不久因为一个小的问题，导致NVIDIA驱动出了问题，以后再也没有在Ubuntu下成功配置好Caffe，不浪费时间在双显卡配置上了，转移到Windows下，正好也方便整理笔记。首先是我的安装过程中需要注意的问题，其实大部分问题都是阅读完整个文档都可以解决，但是通常不喜欢阅读英文文档，或者一眼带过，很容易

2017-02-05 00:00:53 5113 10

原创从双层感知机到BP神经网络的Delta规则

@(人工智能)BP神经网络推导–通过误差传递学习内部表达这是研一学习一门课程的课程实践，当时和另一位实验室小伙伴合作完成BP神经网络的推导以及部分应用，参考的是一本外文书籍（影印版）的部分章节，有我自己翻译的部分，也有自己的理解，整理在一起。问题的来源在这之前，通过两层网络结构了解一些概念！之前学习过两层网络的问题，是一种简单的直接映射网络，只有输入层和输出层，输入模式经过输入层与输出层映射，得

2017-01-23 11:42:50 8435 5

原创 HALCON算子描述：dev_close_window

名字dev_close_window 关闭激活的图形显示窗口函数签名dev_close_window( : : : )描述这个算子用来关闭打开的图形显示窗口，这些窗口可能是使用算子dev_open_windows打开的，或者通过按钮，或者在程序执行过程中自动打开的。这个算子与直接点解Close按钮效果一样。使用算子dev_set_window激活一个图形窗口，或者使用工具栏的激活按钮选择一个图形

2016-02-22 14:57:55 6814

原创 HALCON算子描述：get_image_pointer1

算子描述：get_image_pointer1名字get_image_pointer1 获取一个通道的Pointer（指示器）函数签名get_image_pointer1(Image : : : Pointer, Type, Width, Height) 图像对象输出为空，控制输入参数为空。描述这个算子返回输入图像对象Image的第一个通道的Pointer（指示器）。另外，这个算子也返回图像类型和

2016-02-22 13:50:09 8405 1

原创 Halcon算子学习理解--threshold

算子：thresholdthreshold (ImageFilled, Region, 0, 90)用来分割图像，算子的原形是:threshold(Image : Region : MinGray, MaxGray : )其中 - Image是输入图像 - Region是分割后的结果 - MinGray 和MaxGray是输入的控制参数，分割的最小灰度值与最大灰度值算子的功能是：选择满足输入控

2016-01-22 17:11:14 20016 6

原创使用Qt过程中遇到的问题

问题 1 关于日期选择空间连接问题 2 关于Ubuntu安装mysql开发包的问题连接问题 3 ubuntu Qt Mysql 驱动问题连接问题 4 QTableView列的宽度自适应连接问题 5 Qt自己添加带参数的信号链接问题 6 QLineEdit设置密码显示方式链接问题 7 QLabel显示格式设置问题链接问题 8 QTableView自定义委托链接问题 9 QTableView鼠标跟随链接

2015-03-12 21:55:46 605

原创关于Qt一些问题的解答

2015-03-04 16:42:58 555

原创 Qt4使用MySQL数据库（ubuntu14.04）

参考文献：安装mysqlhttp://www.cnblogs.com/zhuyp1015/p/3561470.html http://blog.chinaunix.net/uid-354915-id-3573647.html http://blog.csdn.net/lizuqingblog/article/details/18423751解决驱动问题：http://blog.sina.com.

2015-02-25 16:19:31 1670

原创 Ubuntu14.04安装OpenCV2.9

安装工具sudo apt-get install gitsudo apt-get install g++sudo apt-get install vim下载Opencvopencv2.9解压mkdir tmpmv opencv-2.4.9.zip tmpcd tmpunzip opencv-2.4.9.zipcd opencv-2.4.9mkdir release安装依赖库sudo a

2015-02-20 21:02:00 5818 2

原创 ubuntu 安装 Qt4.8.6

参考官方文档：step 1 安装依赖库，在安装说明的最下面sudo apt-get install libfontconfig1-dev libfreetype6-dev libx11-dev libxcursor-dev libxext-dev libxfixes-dev libxft-dev libxi-dev libxrandr-dev lib

2015-02-17 22:27:05 17306 5

原创 Qt4项目移植到Qt5遇到的问题（更新）

一个项目，需要用到Qt4和OpenCV2.4.*，MinGW版本的，想自己重新编译一下OpenCV，Qt4只能用g++4.4，这个版本对于OpenCV2.4.*又太低了，死活不能编译成功，没办法，把工程转移到Qt5.2.1下，从Qt4到Qt5变化还是挺大的，修改了半个小时，各种错误，都记录下来，以后遇到这样的问题也更新。1，QtGui/QApplication: No such fil

2015-02-17 10:28:53 3342

原创 ubuntu更新源

ubuntu的更新源问题

2015-01-13 15:18:02 615

转载计算机视觉牛人的网站

zouxy09的专栏peghotyUFLDL教程1. http://www.cnblogs.com/tornadomeet/tag/Deep%20Learning/default.html?page=1博客园tornadomeet的博文，楼主参加了天津的DL学习，里面有很全的DL学习笔记，很值得学习。

2014-11-13 10:32:59 1476

转载『分享』水平集算法简介（Level Set）

水平集算法简介（Level Set）一、水平集的定义与实数c对应的可微函数f:R^n—>R的水平集是实点集{(x1, x2, ...,xn) | f(x1, x2,...,xn) = c} ，称可微函数f为水平集函数。 [举例] 函数f(x,y,z)=x^2+y^2+z^2对应于常数c的水平集是以(0，0，0)为球心，sqrt(c) 为半径的球面。当 n=2,

2014-08-07 22:33:00 17099 2

转载 MATLAB修改坐标轴 gca

MATLAB修改坐标轴刻度的一些方法：【原文链接】：1

2014-07-21 17:13:59 10888

转载人工智能和图像处理方面的各种会议的评级

【】澳大利亚政府和澳大利亚研究理事会做的，有一定参考价值会议名称会议缩写评级ACM SIG International Conference on Computer Graphics and Interactive TechniquesSIGGRAPHAACM Virtual Reality S

2014-07-03 10:16:34 2851

原创 Oracle 数据库分页查询两种方法

数据库有大量数据的时候会涉及到大量数据查询及显示问题，

2014-06-29 16:58:05 1120

原创 MFC与Matlab编程总结（以《Matlab与C/C++混合编程技术（第三版）》-刘维第五章生成DLL为例）

近期要完成一个任务，把人脸超分辨率的算法集成在一个系统中，嵌入人脸库及字典集等。老板的要求是有比较好的界面，目前也只能是VS那一套了，前一段时间完成的项目是用的MFC，这次也就是用MFC来完成吧。但是问题是，以前写的人脸超分辨率的算法都是用Matlab写的，Matlab有非常好的矩阵计算能力，要想把算法在C++下重新实现，短时间内有点困难。那就把Matlab算法封装成DLL吧，Matla

2014-05-13 16:47:42 8142 7

原创【算法练习】寻找水王

【来源】编程之美【】问

2014-04-05 00:37:59 1237

原创【算法练习】还是求二进制数中1的个数

【来源】编程之美【问题描述】前面的文章介绍了

2014-04-03 23:01:50 1329

原创【算法练习】

【问题描述】接着前一篇文章的问题，若一个数组中所有的整数都出现了两次，仅有两个不同的数字出现一次，找出这两个整数。【来源】微软面试题【思路】从前一篇文章中可以知道，两个相同的整数进行异或操作，结果为0，这个问题我们也是将所有的整数进行异或操作，左后的结果肯定不是0，由于其他所有的整数都出现了两次，所以进行异或操作后，其他数字都被消除（异或操作后是0），这个非零结果就是那

2014-04-01 23:57:09 645

原创【算法练习】找出数组中仅出现一次的数字

【题目】：给定一个整数数组，数组中除了一个整数仅出现一次外，其他数字都是出现两次，采用时间可空间复杂度尽量小的方法找出这个仅出现一次的整数。【来源】微软校招题我最早知道这个题是在C语言的位操作学习过程中，这道题目是考察的对C或者C++位操作的应用--异或操作符 “^”，两个相同的整数（在计算机内表示是补码）进行异或操作，结果为0，数字0与任何整数异或操作，结果还是那个整数，利

2014-03-31 19:46:41 837

原创 2.1.1 【每日一练】求二进制数中1的个数

【来源】：编程之美 P119求一个8位无符号整型变量的二进制形式中“1”的个数，要求算法尽可能效率高。一个整数的二进制形式中除了“0” 就是“1”；如何计算“1”的个数，可以联想到计算机组成原理中的除法运算的实质，除法运算实质就是右移一位二进制。先将整数写成二进制形式，然后判断最后一位是否是“1”，若是，则计数器加一，否则，继续，然后右移一位，直到判断所有的数位

2014-03-03 23:51:09 882

原创 CodeBlocks错误

Code block 编译出现错误

2014-01-22 00:30:45 2195

原创 Jess学习一

学习Jess有一段时间了，但是还是有很多模糊，现在还是写点东西记录一下，方便网友学习，也方便自己复习：Jess知道是什么意思吗？我昨天才知道，Jess==Java Expert ShellSystem，是基于Java语言的CLISP推理机。最苦恼的东西来了，又出现了一个新的名词 CLISP。那么CLISP是很么东西呢，网上是这样解释的“A Tool for BuildingExpert

2014-01-22 00:30:41 1631

原创母牛问题

Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行

2014-01-22 00:30:39 775

转载 jess的安装

原文地址：jess的安装作者：drizzitprotege：安裝好jess後，將libjess.jar檔案拷貝至protegepluginsedu.stanford.smi.protegex.owl下即可使用jess2. 在protege下，選擇project->configure勾選jessTab即可 eclipse1、退出eclipse;.2、将(JESS_HOME)/

2014-01-22 00:30:37 1290 3

原创九度论坛--上机题1058:反序输出

1058: 反序输出时间限制: 1Sec 内存限制: 32 MB提交:526 解决: 154题目描述输入任意4个字符(如：abcd)，并按反序输出(如：dcba)输入题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入UpincvYjWJpwcXOA样例输出nip

2014-01-22 00:30:34 2111

原创九度论坛--上机题1063:整数和

1063: 整数和时间限制: 1Sec 内存限制: 32 MB提交:169 解决: 121题目描述编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和输入一个整数N,N的绝对值小于等于1000输出测试数据可能有多组，对于每一组数据，输出题目要求的值样例输入1-1样例输出3-3

2014-01-22 00:30:32 740

原创九度论坛--上机题1016:火星A+B

1016: 火星A+B时间限制: 1Sec 内存限制: 32 MB提交:223 解决: 85题目描述读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数

2014-01-22 00:30:30 850

原创九度论坛--上机题1053:互换最大最小数

1053: 互换最大最小数时间限制: 1Sec 内存限制: 32 MB提交:306 解决: 132题目描述输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。输入测试数据有多组，输入n(1输出对于每组输入,输出交换后的结果。样例输入21 3样例输出3 1提示来源2010年哈尔滨工业大学计算机研究生机试

2014-01-22 00:30:28 996

原创九度论坛--上机题1015:还是A+B

1015: 还是A+B时间限制: 1Sec 内存限制: 32 MB提交:227 解决: 140题目描述读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入测试输入包含若干测试用例，每个测试用例占一行，格式为"A BK"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。

2014-01-22 00:30:25 747

原创九度论坛--上机题1018:统计同成绩学生人数

1018: 统计同成绩学生人数时间限制: 1Sec 内存限制: 32 MB提交:209 解决: 149题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到1

2014-01-22 00:30:23 1050