设计模式之桥接模式(Bridge)
摘要:从例子出发形象说出什么是桥接模式,使用桥接模式的好处和场合,实现了一个桥接模式的例子。
阅读全文
设计模式之中介者模式(Mediator)
摘要:在网上看了点关于“中介者模式”的文章,但是感觉写的都一般,于是自己也总结一下,感觉理解中介者模式通过“网状结构”到“星形结构”的转变时比较好的,于是通过一个例子和形象的图片,感官上说了一下什么是中介者模式,同时,文中也实现了一下中介者模式的例子,最后总结了一下中介者模式的使用场合,使用中介者模式的优缺点。
阅读全文
设计模式之职责链模式(Chain Of Responsibility)
摘要:从例子出发形象的介绍了什么是职责链模式,代码实现了一个职责链模式的例子,具体说明什么什么是职责模式,职责链模式和状态模式的区别,职责链的使用场合,使用职责链模式的优缺点。
阅读全文
二叉树中的那些常见的面试题
摘要:主要介绍了面试中常见的关于二叉树的面试题目:如何创建一颗二叉树(先序,中序,后序)、遍历一颗二叉树(先序,中序,后序和层次遍历)、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。
阅读全文
STL中的map容器的一点总结
摘要:介绍了STL中的关联式容器map,map和set的区别,对map常用的函数和操作符进行了解释。
阅读全文
面试中经常让写的关于链表的代码
摘要:链表中的一些常见的代码,包括:建立链表的相关操作,求链表的长度,对链表实现冒泡排序,完成单链表的逆序和逆序输出,合并两个已经排好序的链表。
阅读全文
那些年我们一起学过的“排序算法”
摘要:详细的介绍了插入排序,冒泡排序,选择排序,归并排序,堆排序和快速排序的算法的原理,时间复杂度,优缺点,并且给了代码实现(代码测试过一些数据),文中也写了三种实现wap函数的方式,最后也说了一下STL中sort的内部实现。
阅读全文
C++中的模板那点事
摘要:介绍了C++的模板的基础知识,函数模板,函数模板的重载,函数模板和非函数模板的重载,类模板,使用类模板写的一个完整的单链表的代码。
阅读全文
STL中的set容器的一点总结
摘要:介绍了STL中的关联式set的底层原理,set容器的特点,set容器中常用的方法(带有测试过的代码)。
阅读全文
STL中的list容器的一点总结
摘要:介绍了到底什么是list,list、vector和deque的比较,说明list中函数的详细用法和注意事项。
阅读全文
STL中的vector容器的一点总结
摘要:介绍什么是vector容器,vector容器和数组的不同之处,vector容器的实现原理,vector常用函数的解析,一些能运行的程序示例。
阅读全文
小程序员的趣味题(一)
摘要:一些比较有意思的小问题,也给出了一些典型的解法,个人感觉对于练编程的基本功很有帮助。
阅读全文
设计模式之备忘录模式(Memento)
摘要:从例子出发初步认识备忘录模式,从理论上解释了备忘录模式(Gof定义,结构图,3种角色),C++语言实现一个备忘录模式的例子(完整的代码),总结使用备忘录模式的场合和优缺点。
阅读全文