2015年12月_悟道修炼中

12月 11月 06月

原创函数渐进性的O, Ω ,Θ的表示

一、定义对于任何函数f(n)f(n)都可以用O,Ω,ΦO, Ω ,Φ来表示当n→∞n\rightarrow∞时的阶的情况，可以把O,Ω,ΦO, Ω ,Φ分别看成是≥，≤，=≥，≤，=，分别估计了函数的渐进上界，渐进下届和准确界。定义表示如下：1.第一种定义：设函数f(n)f(n)代表某一算法在输入大小为nn的情况下的工作量（效率），假设f(n)f(n)、g(n)g(n)非负单调，且极限存在，则

2015-12-30 10:09:47 9539

原创图像检索----迭代量化（Iterative Quantization）理解

一.目标数据集为：，每个样本为d维，每个样本为一个行向量。假设所有样本都是0均值的，即满足一下条件：通过c个函数把每个样本x映射到一个二进制超立方体的一个顶点上，其中是一个列向量。因此得到每个样本x在二进制超立方体上的二进制编码，编码长度c，用矩阵表示描述这个过程就是：其中sgn函数是对矩阵的元素级操作，得到的是同样大小的矩阵。ITQ的目标就是学习一个编码矩阵：。二.算法推导过程在应

2015-12-28 21:18:19 6966 3

原创 Product Quantization for Nearest Neighbor Search论文实验

记得大学三时有个老师跟我们说，检验是否深刻理解一篇论文的做法之一就是给你一篇论文，看你能否将论文中的结果重复实验出来，当时觉得老师的说法好厉害、离我们太远，而且一直没有机会这么干过。幸运的是，最近在一大神的指导下进行了一次关于一篇检索论文的PQ实验结果，终于亲身体验了一回老师之前的话，这得感谢感谢大神了。闲话少说，这次PQ实验主要是深刻理解论文，通过实验体会PQ算法是如何将大搜索空间分解为小的搜索空

2015-12-25 19:22:14 4932 2

原创 C++的一些知识

1.对于一个空类，例如class EmptyClass{}; 虽然你没有声明任何函数，但是编译器会自动为你提供上面这四个方法。class EmptyClass { public: EmptyClass(); // 默认构造函数 EmptyClass(const EmptyClass &rhs); // 复制构造函数

2015-12-18 21:06:57 573

原创 Product Quantization for Nearest Neighbor Search论文理解

本篇文章讲下索引结构和搜索。一、检索和距离的关系—ADC假如做法是以图搜图，那么输入图像为x，要从数据库中找出与x最匹配的图像集{y}，首先提取特征，特征向量就代表图像，如果特征向量之间的距离越小，图像之间相似度越大，检索就是要找出，公式中d的选取可以是欧式距离，求x与y各个分量的差的平方和。PQ（乘积量化）中ADC的做法并不是求各个分量差的平方和，而是求x与y量化后的向量之间各个分量差的平方和。用

2015-12-17 22:45:23 8242 1

转载解析linux 文件和目录操作的相关函数

数据结构 1，stat函数取得文件信息。#include <sys/types.h>#include <sys/stat.h>int stat(const char *pathname, struct stat *buf);int fstat (int fd,struct stat *buf);int lstat(const char *pathname, struct stat *buf

2015-12-17 22:20:48 783

原创最近邻搜索之乘积量化（Product Quantizer）理解（一）

简介Product Quantizer是由Herv´e J´egou等人2011年在IEEEE上发表的论文《Product Quantization for Nearest Neighbor Search》中提出来的。它的提出是为了在内存和效率之间求得一个平衡，既保证图像索引结构需要的内存足够，又使得检索质量和速度比较好。对于任何基于固定维数特征的事物，它可以应用到其索引结构的建立及检索上。它属于A

2015-12-15 22:16:14 15261

原创 CentOS6.5安装MATLAB

2015-12-15 10:32:26 1892

原创 yael在CentOS6.5上的安装

简介yael是一款用于图像检索的工具包，它实现了许多计算密集型的函数，比如聚类，最近邻算法，工具包在blas和LAPACK的基础上，向用户提供了C，Python和MATLAB的接口。它支持Fedora10、11，Ubuntu Karmic和Mac OS X，但不支持Windows（早期的版本似乎支持）。安装1.仔细阅读README发现安装yael的先决条件有三个，（1）blas和lapack （2）

2015-12-15 09:53:34 1416

转载 Boost库命名规则

Boost官网的《Geting Started On Windows》（http://www.boost.org/doc/libs/1_38_0/more/getting_started/windows.html）提到了Boost库的命名，摘录如下：以 libboost_regex-vc71-mt-d-1_34.lib 为例：lib 前缀：除了Microsoft Windows

2015-12-12 20:37:22 780

原创 C++代码质量检查工具-----Cpplint

cpplint.py suffers from both false positives and false negatives. False positives can be eliminated by tagging lines with // NOLINT (or // NOLINT(rule) to suppress only the incriminated rule category).

2015-12-11 15:30:58 4476

原创 namespace使用总结

简介命令空间非常常见，各种面向对象语言都有这个词，C#中，Java中有package，甚至连数据序列化语言XML中也出现命名空间。命名空间就是为解决C++中的变量、函数的命名冲突而服务的。网上有人比喻说命名空间的作用就相当于文件夹，归类用的。首先要了解下作用域：现代标准C++中作用域分4种，代码块（{……}，如复合语句和函数体）、类、全局和命名空间。命名空间可以是全局的，也可以位于

2015-12-11 11:55:11 6408

原创 glog的使用

#include <glog/logging.h>#include <iostream> int main(int argc, char* argv[]){ // Initialize Google's logging library. google::InitGoogleLogging(argv[0]); FLAGS_log_dir = "I:/"; st

2015-12-10 21:57:39 1654 1

原创 gflags的使用

简介在Linux下我们常用gcc –version命令，find –help命令，可是这些命令是怎么实现的呢？本文以实例的形式说明gflags是如何实现上述命令的。引用http://www.yeolar.com/note/2014/12/14/gflags/的一段话。 GFlags是Google开源的一个命令行flag（区别于参数）库。和 getopt() 之类的库不同，flag的定义可以散布在各

2015-12-10 21:10:34 2553

原创 using关键字的使用

在using namespace std和使用Eigen等一些库的时候，经常看到使用using关键字。 using关键字在C++11之前和C++11之后的含义不一样。using的作用是把后面的那个item放到当前的作用域中。 C++11之后using的使用1.引入命名空间可以在当前函数中，或者当前文件中引用命名空间。using namespace std；using namespace cv;

2015-12-10 11:17:31 1227

转载 linux下的头文件和库文件搜索路径

by ottocholinux下的头文件和库文件搜索路径include的header文件,连结数据库，系统定义，总共有下列来源指定gcc去那找。当初在编译时指定的(在~gcc/gcc/collect2.c:locatelib() 写在specs内的后来用-D -I -L指定的 gcc环境变量设定(编译的时候) ld.so的环境变量(这是run time的时候）1.头文件gcc

2015-12-09 23:05:47 440

原创修复开机进入grub

同时安装了windows7和CentOS6.5系统后，在windows系统中使用磁盘管理界面新建一个简单卷之后，重启，系统就进入了bios界面了。办法1.进入CentOSgrub>cat /boot/grub/grub.confgrub>然后在grub中输入grub.conf中的指定vmliuz和initramfs的内容。grub>boot =/dev/sda2.上网找资料发现原因是在引导分区的

2015-12-09 16:12:29 1698

转载如何查看linux中的MBR记录

大家是不是经常会谈论到MBR(main boot record)。MBR是由bootloader、dpt、结尾标志组成的。简单的来说MBR=bootloader+dpt+结尾标志(55 aa)。其中bootloader即引导记录(446字节)，dpt磁盘分区表(64字节) 结尾标志(2字节)。那我们怎么看这里面的内容呢，哈哈。linux有很方便的方法。请大家接着往下看：1、[root@centos

2015-12-09 14:58:09 1609

原创深度学习之门------网址汇总

一、框架1.matconvnethttp://www.vlfeat.org/matconvnet/ 2.caffehttp://nbviewer.ipython.org/github/BVLC/ 二.模型https://github.com/BVLC/caffe/wiki/Model-Zoo http://www.vlfeat.org/matconvnet/pretrained/ http:

2015-12-08 19:59:06 860

原创 CentOS6.5安装配置caffe

安装好CentOS6.5操作系统，选择带Desktop的。安装前必读1.caffe官网installation tutorial，http://caffe.berkeleyvision.org/installation.html 2.cuda官网installation tutorial，http://docs.nvidia.com/cuda/cuda-installation-guide-lin

2015-12-08 14:50:29 5814

原创 CentOS6.5安装cuda

为了在caffe中使用GPU，需要安装cuda-toolkit，于是第一道坎就出来了。最关键的一步是：安装驱动。一个cuda-XXX.run文件非常大，1.1G，下载要半天，rpm包安装又有各种依赖，对于新装的CentOS6.5系统来说，诸多依赖可能不适合。如果驱动没安好，则各种麻烦。于是，想到一个节省时间的方法，将驱动和cuda-toolkit分开安装。开始安装1.安装gcc，并且要先于NVI

2015-12-08 14:38:37 6875

原创 CentOS使用Chromium浏览器

CentOS6.5自带的浏览器不好用，上网打开一个网页要半天时间，下载速度非常慢，大约是windows下下载速度的十分之一。之前不明白是为什么，后来更新了一下浏览器，发现打开网页快多了。另外，这个自带的FireFox浏览器不能gitHub支持，在gitHub上搜索，什么都搜不到。CentOS 6系统中不能使用chrome浏览器，使用的是Chromium浏览器。下载Chromium浏览器假设你的系统时

2015-12-08 13:44:16 7357

原创 CentOS6.5设置网络连接

假如进入CentOS6.5的Desktop后，用的时静态IP的话，在右上角设置网络后，还是连接不上，那么就要修改一些配置文件了。一、CentOS Linux出现 Device eth0 does not seem to be present . 这说明你的MAC地址和相应配置出问题了。解决办法： 1.终端上，gedit /etc/udev/rules.d/70-persisten

2015-12-08 13:39:25 3440

原创同时安装Windows和CentOS系统

安装工具1.ultraiso和系统镜像iso文件，参考http://jingyan.baidu.com/article/a378c960630e61b329283045.html制作U盘启动盘。 2.注意：写入U盘之前，要将数据备份好，再格式化，如果不格式化，写入时就会非常缓慢。安装顺序1.一般先安装windows系统，再安装CentOS系统。因为在安装windows系统时，程序会把之前安装的系统

2015-12-08 12:54:44 1861

原创开源软件

Opencv不能读取gif格式的文件。可以使用FreeImage库.在搜索的时候发现了另一款开源软件OpenFramework，微软搞出来的。一款开源视频录制库：https://github.com/lolilolicon/FFcast一款将视频转换成gif文件的库：https://github.com/vvo/gifify

2015-12-03 15:14:14 492

原创如何让一个类不能被继承

要想让一个类不能被继承，已知方法有两种。一是，将类的构造函数定义为带private属性。二是，将该类虚继承一个父类，但是该父类的构造函数是带private属性的。关于第二个方法可行的依据是： 1）派生类不能调用父类private属性的构造函数。 2）建立一个对象是，如果这个对象中含有从虚基类继承来的成员，则虚基类的成员是由最远派生类的构造函数通过调用虚基类的构造函数进行初始化的。 3）以上

2015-12-03 11:56:36 6371 2

原创迷惑的typedef

#include<iostream>using namespace std;typedef int arr5[5];typedef arr5* p_arr5;typedef p_arr5 arrp10[10];arr5 togs; //togs是具有5个元素的int数组p_arr5 p2;

2015-12-03 11:00:07 604

原创 D3.js学习

为什么要学习D3.js啊？因为最近在看一本陈为等写的《数据可视化》书，看到书中所写的东西觉得很炫的同时，感觉可视化方法大有用处。另外，去年还听过袁晓如等人讲的《数据可视化技术前沿讲座》，一直就对可视化技术感兴趣，在加上最近在想一个如何从视觉的角度看待bit的问题，于是更对可视化有强烈的兴趣了。可视化的艺术化表现的一个案列就是，一个艺术家将pi=3.14.15926535。。。用一种巧妙的方法呈现出来

2015-12-02 20:38:41 720

原创《程序员保值的4个秘密》摘录

看完了原创的程序员保值的4个秘密这篇文章，有点小激动哦。要想使自己保值，就得形成自己的优势，要有创新意识。摘录几点如下：相当大一部分的程序员都在做应用层面的开发，所做的软件用来解决特定场景的问题，给用户的工作和生活带来方便。—–应用层面没有什么不好，它更接近于现实问题，如果能在解决应用问题的过程中总结解决问题方法经验（不能是纯技术经验），那么应该可以锻炼对基础知识的理解和灵活运用的能力吧。什

2015-12-02 17:02:51 528

转载名家博客索引表

2013年度CSDN十大博客之星TOP作者专注领域博客地址1邹晓艺机器学习及算法zouxy092王然潜在的集大成者dog2503刘伟

2015-12-02 16:32:21 1218

转载大牛们的blog （人工智能与机器学习）

大牛们的blog （人工智能与机器学习）国外人工智能界牛人主页以前转过一个计算机视觉领域内的牛人简介，现在转一个更宽范围内的牛人简介：http://people.cs.uchicago.edu/~niyogi/http://www.cs.uchicago.edu/people/http://pages.cs.wisc.edu/~jerryzhu/http://www.kyb.tuebingen.mp

2015-12-02 16:22:08 760

原创 VS使用技巧

Solution文件一个简单的Solution file如下： GUID列表：http://www.codeproject.com/Reference/720512/List-of-Visual-Studio-Project-Type-GUIDsvcxproj

2015-12-02 14:59:10 597

原创 Opencv中gemm的使用

今天才发现opencv中集成了gemm啊！！之前花了很多时间在OpenBlas的上，今天在看Opencv的代码发现opencv中都已经集成了gemm函数，代码是C语言写的，2.4.9版本的文件在modules/core/src/matmul.cpp中。函数定义如下：void cv::gemm( InputArray matA, InputArray matB, double alpha,

2015-12-01 18:45:53 11173