摘要： 夜深了，独自一个人在酒店，想想自己过去走过的路，有点悲伤，但是悲伤中有那么一丝欣慰。 悲伤的是自己给自己定了很多目标，但是很多都没有完成。如自己要求自己今年每周一篇技术博客总结学习的东西，但是仅仅做到了一个多月就没有坚持下去，给自己的借口是项目忙，但是想想更多是自己的惰性和毅力不够，最起码周末可以做 阅读全文

摘要： 一个字符串“FBCABCDABABCDABCDABYW”中是否包含另外一个字符串“ABCDABY”？ 上面这道题目是一个经典的字符串匹配的题目，对于字符串匹配，比较好的算法里很容易想到KPM算法，那KPM算法是干什么的？为什么说KPM比较优秀？ 给定一个字符串O和F，长度分别是m、n，判断F是否在O 阅读全文

摘要： 上周换了家公司，由于项目还没有开始，所以比较清闲，上班没事捣鼓下了装饰模式，下面来做做笔记。 装饰模式：动态的将职责额外的加到对象上，若是要扩展，装饰模式提供比继承更加灵活。 上面定义可能比较羞涩难明白，我们举个例子。如世界有英语课程，英语课程很多国家又各有不同，如果中国英语。中国英文又分为新东方英 阅读全文

摘要： 对于算法，我们应该就会想到时间复杂度和空间复杂度，毕竟它是衡量一个算法效率基本标杆。在实际项目中，一般来说其时间复杂度影响更为突出，那今天没事来总结下时间复杂度的学习笔记呗。 时间频度：算法中的语句执行次数称为 时间频度，记为T(n)。 时间复杂度：语句执行次数 T(n) 是关于问题规模 n 的函数 阅读全文

摘要： 年过完了，开始上班了，时间过得太快了，感觉过了个假年........ 代理模式：为其他对象提供一种代理，以控制这个对象的访问。 角色分工：Subject：抽象角色，声明对真实对象和代理对象的共同接口；Proxy：代理角色，代理真实对象的访问；RealSubject：真实角色，最终需要引用的对象。 代 阅读全文

摘要： 组合模式：将对象组合成树形结构以来表示"整体--部分"的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 关于组合模式的定义有个关键词"树形"，这个很关键，也很常见，如二叉树什么的。举个例子，如孝感城市，有教育部分和检察部门，孝感市下面的又有大悟县、红安县等县城，每个县城下面也有教育 阅读全文

摘要： 昨天一个哥们面试，面试官给他出一道题：将字符串反转，如qwert,反转为trewq；将一个句子反转，如Do one thing，反转为thing one Do。 首先，这个题目可以可以分为两个题目来做。1、反转字符串。2、反转句子。 1、反转字符串： 我这里用了两种方法： （1）定义一个反转函数，里 阅读全文

摘要： 建造者模式：将复杂的对象的表示和它的实现相分离，使其在同样的构建下可以构建不通的表示。 上面的话可能不是很明白，举个例子就明白了。假设一个公司的软件项目流程是固定的，都需要经过需求理解、需求设计、需求审核、编码、测试这个五个步骤，但是这个公司是一个一级供应商，在拿到项目后，有些模块需要承包给二级供应 阅读全文

摘要： 原型模式：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。 其中心思想就是克隆。举个例子，我们经常性需要复印身份证复印件，有时需要几张，其实就是克隆，关于代码和UML类图，我就不再多描述了，因为这个太简单了，就是定义一个拷贝构造函数，定义一个clone函数，在clone里面new t 阅读全文

摘要： 今天在网上看到一篇关于智能指针的文章，感觉很不错，故转载来学习下。 原文出自：https://www.cnblogs.com/lanxuezaipiao/p/4132096.html 导读 最近在补看《C++ Primer Plus》第六版，这的确是本好书，其中关于智能指针的章节解析的非常清晰，一解 阅读全文