shigm0912-CSDN博客

原创广度优先搜做 - BFS

1. 广度优先介绍：在一个图中，能从一个点出发求这种最短距离的方法很容易想到就是 BFS，BFS 的名称是广度优先遍历，即把周围这一圈搜索完成之后，再搜索下一圈，是慢慢扩大搜索范围的。（by 负雪明烛）解题时，如果是求最近，一般会用BFS；如果要是求最远，一般会用DFS。图左边是BFS，按照层进行搜索；图右边是 DFS，先一路走到底，然后再回头搜索。2. 广度优先的算法编程模板：① 如果不需要确定当前遍历到了哪一层，BFS 模板如下。while queue 不空： .

2020-08-29 15:09:43 107

原创 C++实现StringSplit（类似Python）

#include #include #include using namespace std; vector StringSplit(const string& src,string tok){ vector vecString; if(src.empty() || tok.empty()) { return vecString; }

2017-03-18 15:11:59 404

原创设计模式 - AbstractFactory抽象工厂

1.简单描述抽象工厂包含两部分：一是继承自同一个抽象类的产品类族；二是不同类型的抽象工厂。抽象工厂中可以创建该类产品所需要的元素（创建产品类的数据成员），而生产的所有元素便是抽象工厂的产物。由于抽象工厂可以生成许多元素，所以我们又可以认为，抽象工厂是封装了多个工厂方法，对于每一个元素就相当于一个工厂方法。到底是哪一种类型的元素则由具体的工厂类型决定（子类决定）。产品不再作为抽象工厂的直接输出产

2017-02-14 23:39:33 203

原创设计模式 - Factory工厂模式

1.简单描述工厂模式用来创建具体类的对象。普通的工厂模式分为两个部分：一是具体的产品类，他们都继承自一个最初的抽象类；二是工厂，工厂也可以分为不同类型，也都继承于同一个接口工厂。不同类型的工场可以生产不同大类的产品，同一个类型的工厂中可以生产同一大类不同小类的产品（相当于两级的架构），工厂会输出最终的产品。2.类图。。。。。。。。。。。。待补3.实例程序3.1

2017-02-14 23:13:46 208

原创设计模式 - Observer观察者模式

1. 简单描述观察者模式主要包括：Subject与Observers。通常observer会有多个而subject只有一个。observer将自己注册到subject中，当subject中的信息发生变化时subject便会通知该observer进行更新。subject保存所有注册的observer实例信息，在信息发生变化时通知其保存的每一个observer。这种方式是回调的一种应用。obser

2017-02-11 18:12:51 251

原创简单的AutoLock

Linux实现简单的AutoLockAutoLock对象实例化时（构造函数）加锁，析构时释放锁。#include #include using namespace std;class AutoLock{public: AutoLock(pthread_mutex_t* mutex): m_mutex(mutex) { cout<<"loc

2017-02-11 18:01:14 2029

原创设计模式 - SingleToned单例模式

1. 简单描述单例模式保证了一个类（在同一进程中）只有一个实例。单例模式有多种形式：懒汉（又分为线程安全，线程不安全）在第一次使用时创建实例；饿汉（线程安全）在第一次使用前就创建了实例；双重检测则类似线程安全的懒汉模式，在加锁前多加一次指针判空提高效率。2.实例程序（双重检测）#include #include "AutoLock.h"using namespace s

2017-02-11 17:52:37 187

shigm0912的博客