<字符串移位包含问题>和<字符串相似度问题>
摘要:介绍了字符串处理中的两个有意思的题目,给出了典型的解题思路,个人觉得思路很好,很有借鉴意义,就写出来和大家分享了。
阅读全文
C++中虚函数和多态
摘要:主要介绍了C++虚函数的内部原理,虚函数表和指向虚函数表的指针,怎样用虚函数实现多态。
阅读全文
设计模式之适配器模式(Adapter)
摘要:举例清晰的介绍了什么是适配器模式,从理论上说明什么是适配器模式,实现了一个适配器模式的例子,总结适配器模式使用场合和好处
阅读全文
数组中的趣味题(二)
摘要:和《数组中的趣味题(一)》相似,都是介绍了数组中一些经典题目和解法
阅读全文
设计模式之建造者模式(Builder)
摘要:通过几个典型的例子介绍了建造者模式的使用场合,也从理论上说明了什么建造者模式,实现了一个建造者模式的例子,比较建造者模式和工厂模式,总结建造者模式的适用场合的好处。
阅读全文
malloc/free VS new/delete(摘)
摘要:比较详细的介绍了malloc/free和new/delete的区别
阅读全文
C++新标准库 VS C++旧标准库 VS 对C库的兼容
摘要:介绍C++标准库的组织形式,C++中对C库的兼容是怎样的,距离说明、和的区别
阅读全文
数组中的趣味题(一)
摘要:介绍了一些数组中常见的一些题目,并给出了一些比较优化的解法。全是一些经典题目,经典解法哦!!!
阅读全文
字典树存在的意义
摘要:详细的介绍了什么是字典树,说明了哪些情况比较适合使用字典树,使用字典树的好处,字典树的一个小缺点
阅读全文
设计模式之观察者模式(Observer)
摘要:通过一个例子直观的说明什么是观察者模式,实现观察者模式的要点,原始观察者模式存在的问题,利用委托改进原始的观察者模式,总结观察者模式的好处和适合的场合
阅读全文
设计模式之外观模式(Facade)
摘要:先从定义上理解什么是外观模式,然后通过一个典型的例子说明到底什么是外观模式,外观模式代码实现,最后介绍了在实际项目开发中用到外观模式的地方
阅读全文
设计模式之模板方法模式(Template)
摘要:以一个典型的例子入手清晰的介绍了什么是模板方法模式,代码实现模板方法模式,说明模板方法模式应用的场合和好处,最后是模板方法模式在HttpServlet中的一个应用
阅读全文
快速模式匹配算法(KMP)
摘要:什么是模式匹配,模式匹配的应用场合,朴素模式匹配的缺点,KMP的原理和实现,Next的原来和实现,使用KMP的一个面试题
阅读全文
设计模式之策略模式(Strategy)
摘要:介绍了什么是策略模式,通过一个例子演示策略模式的实现,使用策略模式的好处,策略模式和简单工厂模式的结合,实际中使用策略模式的两个例子,总结使用策略模式的条件
阅读全文
如何判断两个链表相交及找到第一个相交点
摘要:分析了两个链表相交的本质,并给出了三种比较常见的解题思路,最后给出一个baidu一个笔试题作为思考题
阅读全文
设计模式之简单工厂模式(Simple Factory)
摘要:通过例子介绍了什么是简单工厂模式,简单工厂模式的实现,简单工厂模式到底有什么好处。
阅读全文
设计模式之代理模式(Proxy)
摘要:介绍了什么是代理模式,代理模式的一个例子,使用代理模式的好处,使用代理的情况。
阅读全文