解释器模式C++实现
简介 给定⼀个语⾔，定义它的⽂法的⼀种表示，并定义 ⼀个解释器，这个解释器使⽤该表示来解释语⾔中的句…
标签 C++
迭代器模式C++实现
简介 提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。 动机 一…
动态规划-最大的正方形面积
题目表述 Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only…
组合模式与职责链模式编程实现
组合模式 简介 将对象组合成树形结构以表示“部分-整体”的层次结构。 组合模式使得用户对单个对象…
享元模式C++实现（flyweight）
简介 动机 假设成立一个外包公司，主要给一些私营业主建网站。 商家客户都类似，要求也就是信息…
装饰模式C++实现（decorator）
简介 动态地给一个对象添加一些额外的职责。 就增加功能来说，装饰模式比生成子类更为灵活。 …
适配器模式C++实现
简介 适配器模式：将一个类的接口转换成客户希望的另一个接口。适配器模式让那些接口不兼容的类可以一起…
生成器模式与原型模式C++实现
生成器模式 生成器模式可以将一个产品的内部表象与产品的生成过程分割开来，从而可以使一个建造过程生成…
抽象工厂模式与单件模式C++混合实现
抽象工厂 当每个抽象产品都有多于一个的具体子类的时候，工厂角色怎么知道实例化哪一个子类呢？比如每个…
C++读取和写入文件（fstream等）
2019年7月非常忙，这大概是这个月的第一篇吧。
并查集应用——PAT甲级2019春季
并查集适用问题举例 1、已知，有n个人和m对好友关系 2、如果两个人是直接的或者间接的好友（好友…
子集生成算法模板C++实现
子集生成简介 给定n个数字，枚举出所有可能的子集 例如给定n=3，枚举出{1，2，3}所有可能的子集 {1}、{…
百练-2017研究生上机测试（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
百练-2016研究生推免上机考试（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
最小生成树Kruskal算法模板题2 C++实现
基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个…
Floyd算法C++实现与模板题应用
简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[…