- 博客(47)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 to do list
回溯：八皇后【问题】 组合问题 问题描述：找出从自然数1，2，…，n中任取r个数的所有组合。【问题】 填字游戏 问题描述：在3×3个方格的方阵中要填入数字1到N（N≥10）内的某9个数字，每个方格填一个整数，似的所有相邻两个方格内的两个整数之和为质数。试求出所有满足这个要求的各种数字填法。或：素数环： 把从1到20这20个数摆成一个环，要求相邻的两个数的和是
2014-04-01 20:10:09
618
原创 eclipse中could not find symbol "XXX" in index
有一种原因在网上都可以找到资料，本文只讨论通过svn import项目的时候出现无法跳转的情况这时候可以发现有时候会跳出如下的画面（没有也没关系）只要通过以下方式进行即可。解决方案：Window -> Preferences -> Team -> SVN，将SVN接口的Client修改为SVNKit(Pure JAVA) SVNKit v1.7.9.XXXX选项
2015-04-22 15:03:54
5481
原创 c
void shellsort(int *a, int n){ if(NULL == a || n <= 0) throw exception("error: wrong input."); if(1 == n) return; for(int increment = n/2; increment > 0; increment /= 2) { for(int i = inc
2014-09-10 22:56:01
512
转载 map和hash_map的比较
map和hash_maphash_map 查找速度会比map快，而且查找速度基本和数据数据量大小，属于常数级别;而map的查找速度是log(n)级别。并不一定常数就比log(n)小，hash还有hash函数的耗时，明白了吧，如果你考虑效率，特别是在元素达到一定数量级时，考虑考虑hash_map。但若你对内存使用特别严格，希望程序尽可能少消耗内存，那么一定要小心，hash
2014-05-17 16:13:52
537
原创 O(lgn)的三种排序，快速排序、归并排序、堆排序
daimafusvoid swap(int *vec, int i, int j){ int tmp = vec[i]; vec[i] = vec[j]; vec[j] = tmp;}void quicksort(int *vec, int beg, int end){ if(beg < end) { //每次都取最后一位数当比较数; int num
2014-05-15 20:35:22
615
原创 DM知识点复习
SVM是一种二类分类模型，其基本模型定义为特征空间上的间隔最大的线性分类器，即支持向量机的学习策略便是间隔最大化，最终可转化为一个凸二次规划问题的求解。
2014-04-28 22:40:55
653
转载 静态链接库和动态链接库
静态链接的两个缺陷：1、由于它把同一函数发那个在多个可执行文件中，因此就大大浪费了存储空间。2、如果在其中的一个使用函数中发现了错误，则必须重新编译和重新发布调用那个使用函数的每一个可执行文件。
2014-04-24 20:22:59
494
原创 网络层——ICMP协议
ICMP是（Internet Control Message Protocol）Internet控制报文协议。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的作用。
2014-04-06 22:37:48
1018
原创 淘宝推荐算法研究
向用户推荐商品有两方面需要考虑：推荐方向和推荐准确率。对于推荐的方向，不仅需要针对历史来推荐还需要为未来推荐，以下有三种推荐算法考虑。1. 基于内容的过滤：历史推荐对商品进行tag标注，并对其相关特征进行提取，结合成为该商品的内容特征；同时对用户购买的商品也做特征提出，通过两方面的内容匹配来推荐给用户商品。2. 基于协同的过滤算法：未来推荐基于内容的算法
2014-04-06 11:10:24
15810
2
原创 谈谈intel的android计划
众所周知intel是芯片老大，但是却为何涉足软件行业，想要在android这一领域分一杯羹呢？android是一种基于linux的自由以及开放源码操作系统，主要应用于手机平板等产品，随着智能手机的流行，平板的普及，android的市场占有率以及应用领域不但攀升，但是为何intel要涉及android这一领域呢，为什么要辛辛苦苦做这些开源OS，究竟这一战略有何意义？文章开头我们提到intel
2014-03-29 23:08:18
523
转载 Float 内存存储详解
定点数表达法的缺点在于其形式过于僵硬，固定的小数点位置决定了固定位数的整数部分和小数部分，不利于同时表达特别大的数或者特别小的数。计算机系统采纳了所谓的浮点数表达方式。这种表达方式利用科学计数法来表达实数，即用一个尾数（Mantissa也叫有效数字 ），一个基数（Base），一个指数（Exponent）以及一个表示正负的符号来表达实数。浮点数利用指数达到了浮动小数点的效果，从而可以灵活
2014-03-13 10:36:58
471
原创 二维数组、数组指针、指针数组和指针的指针分析（另数组的内存分配方式）
在这里一共有四个概念：二维数组、数组指针、指针数组和指针的指针。下面我们一个个来进行分析。二维数组：int a[3][3] = {1,2,3,4,5,6,7,8,9};这个概念应该都很清楚，用起来也都很顺手，a表示二维数组名，同时也是一个指向a[0][0]地址的指针，改地址不可变，也可以理解成a是一个const指针，也就是a指向的地址是不能改变的，但是a指向地址的值是可以被更改的。
2014-03-10 10:50:11
1175
原创 非递归的二叉树遍历
http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html
2014-03-08 21:13:26
450
原创 和链表有关的算法题（C++）
链表操作在面试中经常出现，这一方面考察了对指针的使用，以下整理了一些关于链表的面试题以及注意事项。首先对单链表进行定义。struct ListNode{ int val; ListNode *next;};问题1：输入一个单向链表，输出该链表中倒数第k个结点先第一个指针向前走k，然后第二个指针此时和第一个指针一起走即可。情况：pHead=NULL、链表小于
2014-02-19 16:25:31
722
原创 智能指针scoped_ptr,shared_ptr,weak_ptr和auto_ptr的使用
通常在类中含有指针的话，需要对赋值操作符和拷贝构造函数进行重新定义，然而这些会引起一些歧义和不便，简单来说，赋值操作符是将原内存区的地址赋给新对象还是令新对象开辟新的内存区，再把原内存区的值赋值到新内存区呢？如果是只把地址赋给新对象，那什么时候释放内存？由于指针的这些问题，类对于指针的处理方式有以下三种：1、常规指针行为。该方式直接将地址赋给新对象，不会对内存的释放进行控制，但是无需特殊的
2014-02-18 21:32:42
569
原创 C++中异常处理与if判断的问题
异常情况也就是对情况是否异常做出的判断，那么异常处理和if判断语句有什么区别呢？各有什么好处？if-else 方式的好处在于更贴近与逻辑思维，性能优于Exception。相对于Exception，其缺点是，不适合OOP，语义不明显，不易于错误错误跟踪或错误提示较少，并且类型比较单一。exception方法的好处在于是业务逻辑和异常处理分离（代码相对清晰），try中处理业务，catch中
2014-01-09 11:10:43
1615
转载 内存以及和堆栈有关的问题
一个由C/C++编译的程序占用的内存分为以下几个部分：1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数名，局部变量的名等。其操作方式类似于数据结构中的栈。2、堆区（heap）— 由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。3、全局区（静态区）（static）—全局变量和静态变量的存储是放在一块的，
2014-01-06 11:46:30
482
原创 Opencv中width和widthStep的区别
在Opencv的结构Iplimage中，widthStep并不一定等于width*nChannel*（数据类型所占字节），这是因为Opencv中对内存有管理的机制，这一机制会对内存进行对齐，也就是当每一行所占的字节数不等于4的倍数时会自动补齐。例如：width=117，depth=8U，nChannel=1，则widthStep=120，因为117不是4的倍数，所以补齐到120。如果dep
2013-12-16 16:11:38
2176
原创 socket的阻塞与非阻塞
其实阻塞与非阻塞区别很简单。我看着你，直到你干完活！这个就是阻塞。你慢慢干，干完告诉我一声！介个就是非阻塞。也就是说这个发送和接收的进程是否选择阻塞等待。如果阻塞等待，那只能等到结果才会返回（但是该线程可能被挂起）。选择非阻塞，那就立刻返回，然后告诉你，不好意思这次没收到，你下次再派个人过去收好了。阻塞的话会一直等待知道最终结果，会对时间造成一定程度上的消耗，但是准确。非阻塞的话派
2013-12-12 14:53:29
508
转载 非IT行业和互联网企
非IT行业和互联网企业各有优势。如果你想在非IT行业做，现在就要选好行业，以后跳槽也只能在同行业内跳。比如顺丰是 国内物流行业，以后即使跳槽，也只能跳到 物流行业。楼主自己的重点要放在业务方面，因为非IT行业基本都用非常成熟的技术，不会要你自己研发什么的。非IT行业开始的工资不太高，但等你把业务弄得非常熟悉，能够用你的技术把公司的方方面面都考虑到，你的工资不是一般的高。这就是所谓的
2013-11-01 08:41:13
606
原创 指针和引用的区别（附const指针）
先谈一谈const指针有关的内容。主要有两种：1、指向const类型的指针（指针可以指向其他对象，但是指针指向的对象必须是const，不能被修改）2、const指针（指针指向的对象的内容可以被修改，但是指针不能指向其他的对象）表达分别是：1、const int* p;（推荐）， int const* p;（两种都可以表示指向const类型的指针，推荐第一个表达方式）2、in
2013-10-31 14:40:29
767
原创 Mat中数据指针的使用
int righ = 0; for ( int k = 0; k < 200; k++) { pdata = (double*)arr.data + k * arr.step / sizeof(double); for ( int j = 0; j < 128; j++) { if ( *(pdata+j) == arr.at(k, j) ) righ+
2013-09-24 10:50:54
712
原创 How do human sketch objects?
文章的实现，OpenCV2.3.1，VS2010。题目为“人类怎样画草图”，文章前面论述了一大堆关于人类对草图的识别，在这里略去，有兴趣可以自行阅读。 在5 Sketch Representation中开始介绍了如何为sketch构造出合适的histogram：主体的思路是利用梯度信息来构造特征向量，在这里只用到梯度的方向，而忽略梯度大小。5.1 Extracting loca
2013-08-26 09:48:01
1423
转载 [转]关于Thin Plate Spline （薄板样条函数）
最近在看AAM(主动表现模型)时看到了，对于“Given corresponding points in two images, how do we warp one into the other？”这个问题可以用TPS方法进行纹理映射或者三角面片线性插值算法解决。TPS是什么？以下是一些关于TPS的介绍。一、from http://hi.baidu.com/wpzhao/item/4ae
2013-08-23 13:50:55
3893
转载 [转]hog源码分析
一、网上一些参考资料 在博客目标检测学习_1(用opencv自带hog实现行人检测) 中已经使用了opencv自带的函数detectMultiScale()实现了对行人的检测，当然了，该算法采用的是hog算法，那么hog算法是怎样实现的呢？这一节就来简单分析一下opencv中自带 hog源码。 网上也有不少网友对opencv中的hog源码进行了分析，很不
2013-08-16 12:02:37
621
转载 Bag of Words/Bag of Features
由于自己以前发过一篇文章讲bow特征的matlab代码的优化的《Bag-Of-Words中K-Means聚类的效率优化》，其中的代码也用过Spatial Pyramid Code的代码里面的几个函数，不过大部分还是根据本地的需要，根据大数据量计算的需要自己整合修改的，经过不少同学的改错，现在已经基本没有错误了，注释没怎么写，以后慢慢补上，如果有什么问题可以交流。下载地址是我的实验室的链接，希望
2013-07-04 10:58:31
792
原创 OpenCV聚类KMeans2的用法
待总结。http://www.aishack.in/2010/08/k-means-clustering-in-opencv/http://www.developerstation.org/2012/01/kmeans-clustering-in-opencv-with-c.htmlhttp://blog.csdn.net/chenxin_130/article/details/5
2013-06-30 09:32:22
1435
how do humans sketch objects
2013-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人