2017年08月_zhubaohua_bupt

转载什么是动态规划？动态规划的意义是什么？

作者：王勐链接：https://www.zhihu.com/question/23995189/answer/35429905来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。理解动态规划并不需要数学公式介入，只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是动态规划可以解决

2017-08-24 15:34:02 1941

转载 sizeof

今天看《程序员面试宝典》一书（为了应付将要到来的微软笔试），看到了sizeof(string)这个问题。在Dev C++上测试的结果是4，很不明白。上网搜了一下，得到如下结果：string strArr1[]={"Trend", "Micro", "Soft"};sizeof(strArr1)=12转自：http://apps.hi.baidu.com/shar

2017-08-21 19:27:15 411

原创绘制二维障碍栅格地图的一种方法2（全局地图的绘制）

在《绘制二维障碍栅格地图的一种方法1（局部地图的绘制）》http://blog.csdn.net/zhubaohua_bupt/article/details/72923373 这篇博客里，我们讲述了如何利用深度相机去绘制单帧图像看到的局部地图。但是只有局部地图是不够用的，在一般的地面机器人的路径规划中，往往需要整个场景的栅格地图，这样，就可以为机器人，在场景里所有可达的目标位置，

2017-08-11 11:06:28 11573 4

转载 c++单继承、多继承、菱形继承的内存布局（虚函数表结构）

单继承：只有一个基类和一个派生类class Base{public: virtual void fun1() { cout "Base::func1()" << endl; } virtual void fun2() { cout "Base::func2()" << endl; }private:

2017-08-11 10:10:43 999 1

转载从K近邻算法、距离度量谈到KD树、SIFT+BBF算法

从K近邻算法、距离度量谈到KD树、SIFT+BBF算法前言前两日，在微博上说：“到今天为止，我至少亏欠了3篇文章待写：1、KD树；2、神经网络；3、编程艺术第28章。你看到，blog内的文章与你于别处所见的任何都不同。于是，等啊等，等一台电脑，只好等待..”。得益于田，借了我一台电脑（借他电脑的时候，我连表示感谢，他说“能找到工作全靠你的博客，这

2017-08-09 09:54:20 777

原创两种图像骨架提取算法的研究(2)实现代码

1 K3M#include #include #include #include#include #include #includeusing namespace std;set GetAi(int a[], int length)//获取A0~A5{ set vec; int neighbour[] = { 1,2,4,8,16,32,64,128

2017-08-07 17:35:31 6037 1

原创两种图像骨架提取算法的研究(1)原理部分

骨架提取

2017-08-07 16:32:59 38817 6

转载 c++虚基类在内存中的分布

本文转自http://www.cnblogs.com/cy568searchx/p/3688215.html今天重温C++的知识，当看到虚基类这点的时候，那时候也没有太过追究，就是知道虚基类是消除了类继承之间的二义性问题而已，可是很是好奇，它是怎么消除的，内存布局是怎么分配的呢？于是就深入研究了一下，具体的原理如下所示：在C++中，obj是一个类的对象，p是指向obj的指针，该类里面有

2017-08-03 14:19:18 1604 2

zhubaohua_bupt的博客