帝江VII的博客

阳光明媚

排序:
默认
按更新时间
按访问量

c++11 chrono全面解析(最高可达纳秒级别的精度)

chrono是c++ 11中的时间库,提供计时,时间等功能。 学习chrono,关键是理解里面时间段(Durations)、时间点(Time points)的概念。 1.基础: 时间节拍:

2017-09-11 22:49:20

阅读数:2000

评论数:3

c++11 call_once用法(多线程时仅初始化一次的完美解决方案)

template         void call_once (once_flag& flag, Fn&& fn, Args&&...args); 需要包含头文件: 参数: (1)flag:是std::once_falg对象(定义一个该对象传进去...

2017-09-09 17:01:38

阅读数:254

评论数:0

Trie树(字典树)_实现模糊查找(支持中文)

搜索功能一般都有根据你的输入快速显示对应关键字的功能,比如你输入”刘”, 搜索框的下拉列表会显示“刘德华”,”刘若英”,”刘欢”等,你继续输入‘德’,将查询关键字变成”刘德”,显示的候选字列表会显示”刘德华”,”刘德华专辑”,”刘德华演唱会”等。下面将使用Trie树(字典树)来实现此功能。 一...

2017-09-03 22:23:48

阅读数:925

评论数:0

更改gcc默认版本(gcc版本降级/升级)

更改gcc默认版本(gcc版本降级/升级) Ubuntu系统升级到16.04以后,gcc的版本变为6.2,编译比较老的项目编译不过,需要将gcc版本降级到ubunt14.04时候4.8版本. 可以让系统存在两个gcc版本,4.8和6.2,但是默认的gcc版本为4.8(编译老的项目,直接make)...

2017-09-01 17:58:00

阅读数:4514

评论数:2

设计模式_模板方法模式

模板模式 (1)模板模式(Template Pattern):定义一个操作中算法的框架,而将一些步骤延迟到子类中。模板方法模式使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 在模板模式(Template Pattern)中,一个抽象类公开定义了执行它的方法...

2017-08-27 17:46:18

阅读数:161

评论数:0

设计模式_策略模式

策略模式 (1) 在策略模式中,我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对象的执行算法。 (2)主要解决:在有多种算法相似的情况下,使用 if...else 所带来的复杂和难以维护。 (3)UML图:

2017-08-27 15:01:32

阅读数:143

评论数:0

C++11 SFINEA规则_判断类是否存在某个成员函数

在C++模板中,SFINEA规则是指”Substitution failure is not an error“(匹配失败不是错误)。具体来说,就是当重载的模板参数展开时,如果展开导致一些类型不匹配,编译器并不报错。 我们可以使用这个规则来判断类是否存在某个成员函数,请看下面的实例: #inc...

2017-08-22 14:50:28

阅读数:650

评论数:0

std::result_of用法

std::result_of用法 template class result_of 头文件: 用于在编译的时候推导出一个可调用对象(函数,std::funciton或者重载了operator()操作的对象等)的返回值类型.主要用于模板编写中. 模板参数: Fn          ...

2017-08-14 19:45:45

阅读数:303

评论数:0

设计模式_状态模式

状态模式 (1)在状态模式(State Pattern)中,类的行为是基于它的状态改变的。这种类型的设计模式属于行为型模式。 在状态模式中,我们创建表示各种状态的对象和一个行为随着状态对象改变而改变的 context 对象。 主要解决:对象的行为依赖于它的状态(属性),并且可以根据它的状态改...

2017-08-12 16:05:38

阅读数:162

评论数:0

C++ 虚函数表解析

C++ 虚函数表解析   转自http://blog.csdn.net/haoel   前言   C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是...

2017-08-11 12:56:14

阅读数:110

评论数:0

设计模式 _备忘录模式

备忘录模式 备忘录模式(Memento Pattern)在不破坏封装的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态,这样可以在以后将对象恢复到原先保存的状态。 使用情景:很多时候我们总是需要记录一个对象的内部状态,这样做的目的就是为了允许用户取消不确定或者错误的操...

2017-08-05 16:59:29

阅读数:178

评论数:0

C++ 获取linux和windows系统的用户名

(1)获取linux系统的用户名:  通过 struct passwd *getpwuid(uid_t uid)函数;  该函数返回passwd结构体,此结构体中包含用户名字段 struct passwd { char *pw_name; /*user name */ char *pw_p...

2017-07-31 19:21:11

阅读数:982

评论数:0

设计模式_责任链模式

责任链模式 顾名思义,责任链模式(Chain of Responsibility Pattern)为请求创建了一个接收者对象的链。这种模式给予请求的类型,对请求的发送者和接收者进行解耦。这种类型的设计模式属于行为型模式。 在这种模式中,通常每个接收者都包含对另一个接收者的引用。如果一个对象...

2017-05-31 19:33:53

阅读数:210

评论数:0

设计模式_命令模式

命令模式:   将一个请求封装为一个对象(即我们创建的Command对象),从而使你可用不同的请求对客户进行参数化; 对请求排队或记录请求日志,以及支持可撤销的操作。  解决的问题:   在软件系统中,行为请求者与行为实现者通常是一种紧耦合的关系,但某些场合,比如需要对行为进行记录、撤销或重...

2017-05-23 19:46:59

阅读数:228

评论数:0

设计模式_观察者模式

观察者模式 观察者模式(又被称为发布-订阅(Publish/Subscribe)模式,属于行为型模式的一种,它定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态变化时,会通知所有的观察者对象,使他们能够自动更新自己。 类图: 可执行代码: #ifnd...

2017-05-23 19:30:28

阅读数:218

评论数:0

设计模式_享元模式

享元模式 享元模式(Flyweight Pattern)主要用于减少创建对象的数量,以减少内存占用和提高性能。这种类型的设计模式属于结构型模式,它提供了减少对象数量从而改善应用所需的对象结构的方式。 享元模式尝试重用现有的同类对象,如果未找到匹配的对象,则创建新对象。 比如所有的五子棋房间的棋子都...

2017-05-09 19:46:30

阅读数:118

评论数:0

设计模式_组合模式

组合模式 组合模式(Composite Pattern),又叫部分整体模式,是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象,用来表示部分以及整体层次。这种类型的设计模式属于结构型模式,它创建了对象组的树形结构。 应用情景: 1、您想表示对象的部分-整体层次结构(树形...

2017-05-04 18:44:20

阅读数:159

评论数:0

设计模式_桥接模式

桥接模式 桥接(Bridge)是用于把抽象化与实现化解耦,使得二者可以独立变化。这种类型的设计模式属于结构型模式,它通过提供抽象化和实现化之间的桥接结构,来实现二者的解耦。 这种模式涉及到一个作为桥接的接口,使得实体类的功能独立于接口实现类。这两种类型的类可被结构化改变而互不影响。 使用场景: ...

2017-05-03 18:57:57

阅读数:132

评论数:0

动态规划_背包问题

题目描述: 有编号分别为a,b,c,d,e的五件物品,它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,现在给你个承重为10的背包,如何让背包里装入的物品具有最大的价值总和? 假设f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。 状态...

2017-04-28 13:24:09

阅读数:108

评论数:0

动态规划_最大非降子序列的长度

最长非降子序列问题:longest increasing subsequence 给定一整型数列{a1,a2...,an}(n>0),求最大的非降子序列的长度。 如:1 9 10 5 11 2 13的最长非降子序列是1 9 10 11 13,长度为5。 状态转移方程...

2017-04-24 19:20:43

阅读数:299

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭