基础知识
文章平均质量分 72
绿皮火车况且况且
More practices
展开
-
几种常见容器比较和分析 hashmap, map, vector, list, hash table
最近面试被问到hash map和hash table的区别,于是就查了下资料,顺便把其他几种容器也整理下。list支持快速的插入和删除,但是查找费时;vector支持快速的查找,但是插入费时。map查找的时间复杂度是对数的,这几乎是最快的,hash也是对数的。 如果我自己写,我也会用二叉检索树,它在大部分情况下可以保证对数复杂度,最坏情况是常数复杂度,而std::map转载 2015-09-17 11:57:56 · 777 阅读 · 0 评论 -
局部变量、全局变量和静态变量的关系。
这里简单的说下局部变量和全局变量和静态变量的关系。首先,全局变量存储在静态存储区;局部变量存储在动态存储区,是存储在栈里的;静态变量 类型说明符是static。静态变量属于静态存储方式,其存储空间为内存中的静态数据区(在静态存储区内分配存储单元),该区域中的数据在整个程序的运行期间一直占用这些存储空间(在程序整个运行期间都不释放),也可以认为是其内存地址不变,直到整原创 2015-09-17 16:14:04 · 1081 阅读 · 0 评论 -
复习虚函数
面试的时候被问到虚函数,这两天就研究下虚函数,真是基础啊!!下面先来点简单的简单地说,那些被virtual关键字修饰的成员函数,就是虚函数。虚函数的作用,用专业术语来解释就是实现多态性(Polymorphism),多态性是将接口与实现进行分离;用形象的语言来解释就是实现以共同的方法,但因个体差异,而采用不同的策略。下面来看一段简单的代码12原创 2015-03-18 16:12:15 · 567 阅读 · 0 评论 -
复习继承派生
昨天一个家公司电面我,问了这个继承派生的问题,。这个问题几年前就没搞懂,现在还是不懂,当然我回答了一塌糊涂。现在我们再来复习一下,这次一定记住!!查了那么多资料,还是百度上写的好。公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。1. 公有继承(public)公有继承的特点是基类的公有成员和保护成员作为派生类的原创 2015-03-17 08:46:22 · 441 阅读 · 0 评论 -
复习内联函数
我是菜鸟,一个计算机专业的菜鸟,前几年都是泪,你懂的。。。这些天在网上找实习单位,真是难过到家了,自卑死了 ,看各公司岗位要求的东西没几个会的,学了这么多年计算机怎么就菜到这种程度,是时候努力奋斗了,要不以后连老婆都娶不到。。去年有师兄对我说让我弄个博客,天天整理下知识,那时没觉得那么必要。,也就没开通。前几天看到一些牛逼的公司应聘条件中对有自己博客作为加分项,把博客什么的看的很重,想一想原创 2015-03-15 19:34:38 · 592 阅读 · 0 评论 -
Ubuntu15.04中测试安装的opencv2.4.9 时遇到usr/bin/ld: cannot find -lcufft解决方法。
Ubuntu15.04中安装完opencv2.4.9后,进入opencv目录/samples/c/ 运行./build_all.sh 出先下面错误:/usr/bin/ld: cannot find -lcufft/usr/bin/ld: cannot find -lnpps/usr/bin/ld: cannot find -lnppi/usr/bin/ld: can原创 2015-10-14 21:36:21 · 5151 阅读 · 1 评论