2016年7月2日
摘要：
stack1负责如队列，stack2负责出队列，当stack2为空时，要将stack1的元素及时放入stack2 两个队列也可以实现一个栈，P61 写程序的时候出了两个问题： 不要写成while(!stack1.empty() && !stack2.empty())，这样的话只会放入stack1中的
阅读全文
posted @ 2016-07-02 19:45
已停更
阅读(230)
推荐(0)
2016年7月1日
摘要：
面试题6：重建二叉树（根据前序和中序） 思路： 根据前序找到root，根据中序分开树的左右子树，然后左右子树各自递归 树： 递归实现
阅读全文
posted @ 2016-07-01 16:43
已停更
阅读(264)
推荐(0)
摘要：
面试题5 链表结构： 栈： 注意栈中的类型一定是指针类型，因为每次push进去的是一个指针 递归：
阅读全文
posted @ 2016-07-01 14:18
已停更
阅读(230)
推荐(0)
摘要：
知识点 C/C++中的每个字符串都以字符'\0'作为结尾 为了节省内存，C/C++把常量字符串放到单独的一个内存区域，当几个指针赋值给相同的常量字符串，它们实际会指向相同的地址 char *指向的地址是相同的 数组是分配空间后再将内容拷贝到数组中的，指针直接指向常量字符串 面试题4 本题心得是从尾到
阅读全文
posted @ 2016-07-01 11:19
已停更
阅读(227)
推荐(0)
摘要：
知识点： 创建数组，首先需要指定数组的容量大小 数组可以实现简单的哈希表，把数组的下标设为哈希表的键值（Key），数组中每一个数字设为哈希表的值（Value） 动态数组，如STL中的vector。当数据的数目超过数组容量会进行扩容，新的容量都是前一次的两倍，把之前的数据复制到新的数组中，再把之前的内
阅读全文
posted @ 2016-07-01 09:05
已停更
阅读(267)
推荐(0)
2016年6月30日
摘要：
书上给的是C#实现，自己写几个C++实现： 1. 基本版，适用于单线程 2. 多线程，使用加锁机制 利用winAPI中的加锁 3. 模版实现 参考资料： http://blog.csdn.net/a342374071/article/details/18270643/ http://www.cnbl
阅读全文
posted @ 2016-06-30 10:31
已停更
阅读(290)
推荐(0)
2016年6月29日
摘要：
要点： 1. 判断传入参数和this是否是同一个 2. operator的参数设为常量引用，否则从形参到实参会调用赋值构造函数 3. 释放自己已有内存 4. 返回值为引用，才可以允许连续赋值 赋值运算符重载返回本类引用，形参是const引用 5. 要用strcpy，vs13用strcpy_s(m_p
阅读全文
posted @ 2016-06-29 15:02
已停更
阅读(274)
推荐(0)
摘要：
本书源码下载 初级程序员偏向考察算法和数据结构，高级程序猿关注专业技能和项目经验 行为面试 -> 技术面试 -> 应聘者提问 P5 行为面试：项目经验介绍（简短项目背景->自己完成任务->为了完成任务做了什么，怎么做->自己的贡献） 技术面试：链表和二叉树，二分查找，归并排序，快速排序；程序的鲁棒性
阅读全文
posted @ 2016-06-29 11:13
已停更
阅读(299)
推荐(0)
2016年6月28日
摘要：
C++静态库与动态库 http://www.cnblogs.com/skynet/p/3372855.html 二者的不同点在于代码被载入的时刻不同。 静态库在程序编译时会被连接到目标代码中，程序运行时将不再需要该静态库，因此体积较大。 动态库在程序编译时并不会被连接到目标代码中，而是在程序运行是才
阅读全文
posted @ 2016-06-28 10:32
已停更
阅读(255)
推荐(0)
摘要：
为了支持c++的多态性，才用了动态绑定和静态绑定。理解他们的区别有助于更好的理解多态性，以及在编程的过程中避免犯错误。需要理解四个名词：1、对象的静态类型：对象在声明时采用的类型。是在编译期确定的。2、对象的动态类型：目前所指对象的类型。是在运行期决定的。对象的动态类型可以更改，但是静态类型无法更改
阅读全文
posted @ 2016-06-28 10:23
已停更
阅读(2260)
推荐(0)
浙公网安备 33010602011771号