生如蚁,美如神

众里寻她千百度,蓦然回首,那人却在灯火阑珊处

C++ STL中set底层实现方式

Q:STL中set底层实现方式? 为什么不用hash? A: 第一个问题:set底层实现方式为RB树(即红黑树)。     第二个问题:     首先set,不像map那样是key-value对,它的key与value是相同的。关于set有两种说法,第一个是STL中的set,用的...

2017-02-17 16:53:41

阅读数:4185

评论数:0

C++中虚析构函数的作用

C++中的虚析构函数到底什么时候有用的,什么作用呢。 总的来说虚析构函数是为了避免内存泄露,而且是当子类中会有指针成员变量时才会使用得到的。也就说虚析构函数使得在删除指向子类对象的基类指针时可以调用子类的析构函数达到释放子类中堆内存的目的,而防止内存泄露的。 我们知道,用C++...

2017-02-17 16:48:26

阅读数:630

评论数:0

c++ 虚函数的实现机制

转载自:http://blog.csdn.net/jiangnanyouzi/article/details/3720807 1、c++实现多态的方法 其实很多人都知道,虚函数在c++中的实现机制就是用虚表和虚指针,但是具体是怎样的呢?从more effecive c++其中一篇文章里面可以...

2017-02-17 16:37:38

阅读数:376

评论数:0

c++11中的智能指针

在C++11中有四种智能指针,auto_ptr,shared-ptr,unique_ptr和weak-ptr,其中auto_ptr有许多不足之处,在C++11中已经建议废弃使用。 1. shared_ptr     std::shared_ptr智能指针可以通过共享指向对象的所有权,从而实现对对象...

2017-02-17 15:31:11

阅读数:493

评论数:0

基于几何距离的椭圆拟合

问题给定离散点集Xi=(xi,yi)X_i=(x_i,y_i),我们希望找到最好的椭圆去拟合这些离散点。方法通常我们使用最小二乘法求解如下的最优化问题:Min∑i=1Nf(xi,E)2 Min \sum_{i=1}^N f(x_i,E)^2 这里f(xi,E)f(x_i,E) 表示点xix_i...

2017-02-08 23:24:43

阅读数:4517

评论数:7

基于代数距离的椭圆拟合

问题给定离散点集Xi=(xi,yi),i=1,2,...NX_i=(x_i,y_i) ,i=1,2,...N,我们希望找到误差最小的椭圆去拟合这些离散点。 方法由于椭圆的形式可以给定, 自然我们将使用最小二乘法来求解椭圆。主要依据论文《Direct least squares fitting of...

2017-02-08 22:25:50

阅读数:2576

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭