数据结构、算法、面试题
数据结构、算法、面试题的原理、实战和代码
lonelyrains
这个作者很懒,什么都没留下…
展开
-
关于C++构造函数一二
关于构造函数的调用顺序: 1、继承关系 2、从属关系 3、static声明的从属关系关于拷贝构造函数的声明: classname(const classname & rhs)#include <iostream>using namespace std;class Component{public: Component() { cout << "Compon原创 2016-04-18 13:22:04 · 1024 阅读 · 1 评论 -
设计模式概述
设计模式那么多所谓的设计模式,为什么老是记不住?为什么面试的时候总是回答不上来?其实本来很简单的内容,为什么很难在实际项目中使用?面试的时候,考察设计模式,就像是“天王盖地虎,宝塔镇河妖”一样的黑话。在道上混,虽然不知道会碰到什么鬼神,知道内涵意义的同时,也需要知道这些形式上的东西到底是怎么一一表述的。不然,咋死的都不知道~设计模式的性质 都是一些特定使用场景的固定章法设原创 2016-04-08 14:32:14 · 3255 阅读 · 1 评论 -
c++中的const/const_cast
const修饰普通变量const double PI = 3.14159f;const修饰指针变量double const *pPi = &PI;const修饰指针变量指向的变量const double *pPi = &PI;const修饰类成员属性const修饰类成员函数,const成员函数内部不能调用非const修饰的成员函数,不过在不作修改的情况下可以调用非const的类成员属性原创 2016-04-07 13:36:28 · 321900 阅读 · 0 评论 -
c++代码赏析之类对象传参
#include <iostream>using namespace std;class A{private: int x;public: A():x(0) { x = 0; cout << "construct" << endl; } A(const A &a) { x = a.x; cout << "construct copy" << endl; } ~A(原创 2016-03-24 20:35:40 · 2676 阅读 · 1 评论 -
stl vector resize reserve
stl vector resize reserve原创 2016-03-15 22:27:58 · 1874 阅读 · 1 评论 -
浅谈死锁破除和优化
浅谈死锁优化原创 2016-03-06 21:42:36 · 2434 阅读 · 2 评论 -
某公司面试题
某公司面试题stl:empty和.size()判断是否为空的区别 这要看编译器的具体实现。以下就gcc为例:对于std::vector来说, 其实效率没区别. 但对于std::list来说(gcc 4.6-), empty()的效率是O(1), size()的效率是O(n). 所以更好的习惯, 应该是在这种情况下, 统一使用empty().C++11对size()的效率做了一致性的规定。所以在原创 2016-01-12 13:38:45 · 1356 阅读 · 2 评论 -
stl源码剖析学习笔记(一)重点数据结构概览
stl源码剖析学习笔记(一)本系列都是基于SGI STL.1、vector线性连续空间 capacity() size() empty()。 对vector的任何操作,一旦引起空间重新配置,指向原vector的所有迭代器就都失效了capacity()的实现是return size_type(end_of_storage - begin());size(原创 2016-03-14 14:31:55 · 1597 阅读 · 1 评论 -
stl源码剖析学习笔记(二)traits编程技法简明例程
解释说明traits侯捷老师的翻译是萃取。其目的就是在编译期进行模板调用的类型识别,从而做一些事情。最突出的例子,我觉得不是《STL源码剖析》中“迭代器概念与traits编程技法"这一章的说明,而是stl算法中copy的实现。代码在stl源码的stl_algobase.h中。copy的最终实现,大致分为两类,一类是直接整块内存的memmove操作,另一类是一个个对象赋值。其中涉及has原创 2016-03-14 14:22:40 · 2027 阅读 · 1 评论 -
一段简单的C代码引起的思考-局部字符串变量传参
#include #include const char * GetHello(){ char *rtn = "hellodjfldsjfsadlfkja;sldjflaskdjfalksdjfladjflkjsaldkjflaksdfljalsdkjfl;asjdfsadfasdlkjfaldskjf;lajdsflkja;sldjflkdsajflaksjdf;lkjdsafjiow原创 2013-10-23 11:40:56 · 2011 阅读 · 1 评论 -
字符串消除-庞果网题目
题目链接:http://hero.pongo.cn/Question/Details?ID=85&ExamID=83解决方法:贪心法详细描述:每次从字符串选择两个相邻可消除字符,要求是这两个字符都是当前最多和次多的。例如abbcabca,a和b各有三个,而c只有两个。就先消除ab,转成c。只转一个字符,然后重新统计整个字符串cbcabca,c有三个,而a和b都是两个,但是先搜到cb,所以转原创 2013-10-23 11:53:14 · 1629 阅读 · 1 评论 -
设计的两道面试题C++
C++面试题设计原创 2014-05-15 09:53:07 · 1626 阅读 · 3 评论 -
某大厂 机试题 题目及解决源码 2014
C 面试 机试 源码原创 2014-09-25 21:31:45 · 2469 阅读 · 1 评论 -
一个SQL面试题
sql 面试题 单表查询原创 2015-03-12 19:45:27 · 2256 阅读 · 2 评论 -
类的静态函数如何多态
静态函数如何多态原创 2015-04-24 14:53:49 · 2991 阅读 · 4 评论 -
二分查找递归实现
二分查找递归实现原创 2015-04-23 09:24:22 · 1811 阅读 · 2 评论 -
内存分配器
http://blog.codingnow.com/2013/11/bump_pointer_allocator.htmlhttps://github.com/cloudwu/bpahttp://www.nedprod.com/programs/portable/nedmalloc/http://sourceforge.net/projects/nedmalloc/file原创 2015-10-15 17:54:37 · 1131 阅读 · 3 评论 -
Google面试题-高楼扔鸡蛋问题
Google面试题-高楼扔鸡蛋问题 简单详尽的理解思路原创 2015-06-09 18:06:30 · 17204 阅读 · 6 评论