2017年09月_Findway_

09月 08月 06月 05月 03月

原创图

图图里面的术语：路径：由边顺序连接的一系列订单。简单路径：一条没有重复顶点的路径。环：一条至少含有一条边且起点和终点相同的路径。简单环：一条（除了起点和终点必须相同之外）不含有重复顶点和边的环。路径或者环的长度为其中所包含的边数。当两个顶点之间存在一条连接双方的路径时，我们称一个顶点和另一个顶点时连通的。连通图：如果从任意一个顶点都存在一条路径到达另一个任意顶点，我们称这幅图是连通图。树是一

2017-09-15 15:38:18 402

gdb调试core文件快速定位core dump位置core dump又叫核心转储, 当程序运行过程中发生异常, 程序异常退出时, 由操作系统把程序当前的内存状况存储在一个core文件中, 叫core dump. (linux中如果内存越界会收到SIGSEGV信号，然后就会core dump)在程序运行的过程中，有的时候我们会遇到Segment fault(段错误)这样的错误。这种看起来比较困难，因

2017-09-14 09:55:25 2676

原创操作系统常考面试题

http://blog.csdn.net/youngchang06hpu/article/details/8009947

2017-09-14 09:22:29 395

原创 linux同步工具

linux同步工具项目源码项目简介：实现在linux环境下服务端和客户端同步文件、更新文件、一键部署环境开发环境：linux，c++, vim, g++, gdb, make 主要技术：1、正则表达式：关于正则表达式的元字符和在c++中使用正则表达式，我做了总结：正则表达式2、守护进程：linux下，man 7 daemon会得到守护进程的标准创建过程。 1. Close all open

2017-09-13 11:24:04 849

转载命令模式

命令模式问题Command 模式通过将请求封装到一个对象（Command）中，并将请求的接受者存放到具体的 ConcreteCommand 类中（Receiver）中，从而实现调用操作的对象和操作的具体实现者之间的解耦。模式选择Command 模式的典型结构图为：Command 模式结构图中，将请求的接收者（处理者）放到 Command 的具体子类 ConcreteCommand

2017-09-13 11:18:55 282

转载工厂模式

工厂模式问题在面向对象系统设计中经常可以遇到以下的两类问题： 1）为了提高内聚（Cohesion）和松耦合（Coupling），我们经常会抽象出一些类的公共接口以形成抽象基类或者接口。这样我们可以通过声明一个指向基类的指针来指向实际的子类实现，达到了多态的目的。这里很容易出现的一个问题 n 多的子类继承自抽象基类，我们不得不在每次要用到子类的地方就编写诸如 new ×××;的代码。这里带来

2017-09-13 10:56:31 289

转载 Mediator(中介者)模式

Mediator(中介者)模式问题在面向对象系统的设计和开发过程中，对象之间的交互和通信是最为常见的情况，因为对象间的交互本身就是一种通信。在系统比较小的时候，可能对象间的通信不是很多、对象也比较少，我们可以直接硬编码到各个对象的方法中。但是当系统规模变大，对象的量变引起系统复杂度的急剧增加，对象间的通信也变得越来越复杂，这时候我们就要提供一个专门处理对象间交互和通信的类，

2017-09-13 10:36:30 273

转载生产消费者模型

生产者/消费者模型原文地址：http://blog.csdn.net/sicofield/article/details/8849392 产者/消费者模型描述如下：有一个或多个生产者生产某种类型的数据，并防止在缓冲区（可以是数组也可以是队列等数据结构）中；有一个消费者可以从缓冲区中取数据，每次取一项；系统保证避免对缓冲区的重复操作，也就是说在任何时候只有一个主体（生产者或消费者）可以访问缓

2017-09-13 10:09:43 380

转载 gdb调试多进程和多线程命令

gdb调试多进程和多线程命令原文地址：http://blog.csdn.net/pbymw8iwm/article/details/7876797默认设置下，在调试多进程程序时GDB只会调试主进程。但是GDB（>V7.0）支持多进程的分别以及同时调试，换句话说，GDB可以同时调试多个程序。只需要设置follow-fork-mode(默认值：parent)和detach-on-fork（默认值：o

2017-09-09 14:58:01 384

原创注释转换工具

注释转换工具项目源码项目简介 :实现对一个C/C++语言程序源文件中注释的转换功能。开发环境 : Linux/windows, c++, vs, vim, g++, gdb, make主要技术 : 状态机，继承多态实现思路 :注释转换工具使用的主要的技术是状态机，通过对输入的文件流中的每个字符读取识别然后进入不同的状态进行处理，最终实现将输入文件流中的/**/注释转换为//。主要代码摘录：typed

2017-09-08 16:40:27 597

原创 cocos2dx跨平台游戏PoetryInGame

cocos2dx跨平台游戏PoetryInGame源码地址项目简介：这个项目是我和其他两个同学参加微软创新杯时开发的一个游戏，游戏完全使用c++开发的，主要借助cocos2dx游戏开发引擎完成。poetryInGame是一款2d横版过关冒险游戏，这款游戏是我们主要为小孩子开发的。顾名思义，我们将中国的古诗词融入到游戏中，可以让小孩子在玩游戏中学习到古诗。开发环境：linux、windows、mac、

2017-09-08 15:46:46 238

转载观察者模式

问题Observer 模式应该可以说是应用最多、影响最广的模式之一，因为 Observer 的一个实例 Model/View/Control（MVC）结构在系统开发架构设计中有着很重要的地位和意义， MVC实现了业务逻辑和表示层的解耦。个人也认为 Observer 模式是软件开发过程中必须要掌握和使用的模式之一。在 MFC 中， Doc/View（文档视图结构）提供了实现 MVC 的框架结构（有

2017-09-08 14:57:38 170

转载委托设计模式（即代理模式）

问题至少在以下集中情况下可以用 Proxy 模式解决问题： 1）创建开销大的对象时候，比如显示一幅大的图片，我们将这个创建的过程交给代理去完成， GoF 称之为虚代理（Virtual Proxy）； 2）为网络上的对象创建一个局部的本地代理，比如要操作一个网络上的一个对象（网络性能不好的时候，问题尤其突出），我们将这个操纵的过程交给一个代理去完成， GoF 称之为远程代理（Remote Pro

2017-09-08 11:31:53 681