C++ STL queue
摘要：
queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素，queue不提供遍历功能，也不提供迭代器。使用队列需要引入头文件#include<queue> 阅读全文
posted @ 2016-08-06 19:37 yqzheng 阅读(425) 评论(0) 推荐(0) 编辑
C++ STL stack
摘要：
stack是一种先进后出（First In Last Out，FILO）的数据结构，使用栈需要引入头文件#include<stack>。stack不提供遍历功能，也不提供迭代器，它只有一个出口，形式如下图所示。 阅读全文
posted @ 2016-08-06 19:15 yqzheng 阅读(586) 评论(0) 推荐(0) 编辑
C++ STL string
摘要：
初始化 函数原型 功能 string() 创建一个空的字符串 string(const string& str) 使用一个string对象初始化另外 一个string对象 string(const char* s) 使用C风格字符串s初始化 string(int n, char c) 使用n个字符c初始化 赋值 函数原型 功能 string& operato... 阅读全文
posted @ 2016-08-05 19:41 yqzheng 阅读(349) 评论(0) 推荐(0) 编辑
C面向接口编程和C++多态案例
摘要：
案例背景：企业的信息系统一般都有成熟的框架，在框架内可以集成其他厂商的产品，但软件框架一般不发生变化。 案例需求：在企业信息系统框架中，集成其他厂商的socket通信产品和加密产品。 编程提示： 1、抽象通信接口结构体设计（CSocketProtocol） 2、框架接口设计（ FrameWork：未 阅读全文
posted @ 2016-08-03 11:11 yqzheng 阅读(2378) 评论(0) 推荐(0) 编辑
单例模式入门
摘要：
概念：单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例。 实现方式：实现单例模式通常有两种方式，一种是饿汉方式，另一种是懒汉方式。饿汉方式是指在main函数开始之前创建实例，优点是能避免多进程多线程异步IO，缺点是实例伴随整 阅读全文
posted @ 2016-07-26 15:50 yqzheng 阅读(270) 评论(0) 推荐(0) 编辑
hdu 1728 DFS+剪枝 逃离迷宫
摘要：
1 #include 2 #include 3 #include 4 5 typedef struct Node 6 { 7 int x, y; 8 }Node; 9 10 const int MAX = 10000; 11 const int N = 110; 12 const int dir[4][2] = { {-1,0}... 阅读全文
posted @ 2016-07-21 20:34 yqzheng 阅读(259) 评论(0) 推荐(0) 编辑
hdu 1175 连连看
摘要：
题目中需要注意的地方： 1、转弯次数不能超过两次 2、只有起点位置和终点位置的棋子相同的时候，才进行dfs搜索，否则直接输出"NO"。如果不这样做，会超时！ 阅读全文
posted @ 2016-07-21 13:17 yqzheng 阅读(137) 评论(0) 推荐(0) 编辑
hdu 2072 单词数
摘要：
题目需要注意的地方：统计一篇文章里 不同 单词的总数。 阅读全文
posted @ 2016-07-21 00:32 yqzheng 阅读(309) 评论(0) 推荐(0) 编辑
hdu 3500 Fling
摘要：
题目大意： Fling是一款手机益智游戏。 这个游戏在7*8的棋盘上玩。每一局游戏的棋盘上包含许多毛球。为了获得游戏胜利，你需要从棋盘上移除毛球直到只剩下一个毛球在棋盘上。你把一个毛球扔向另外一个毛球，通过撞击使得另外一个毛球飞出棋盘，用这种方式来完成移除毛球。你可以把毛球向上、下、左、右四个方向扔 阅读全文
posted @ 2016-07-21 00:13 yqzheng 阅读(270) 评论(0) 推荐(0) 编辑
hdu 2616 Kill the monster
摘要：
题目大意: yifenfei的家乡附近有一座山，山里住着一只大怪物。作为家乡的英雄，yifenfei决定去杀了这只怪物。 现在我们知道yifenfei有n种法术，怪物的血量为m，当怪物的 血量 <= 0 的时候意味着怪物被杀死了。在不同的时间使用不同的魔法，就有不一样的效果。现在通过表达式(A, M 阅读全文
posted @ 2016-07-20 22:19 yqzheng 阅读(196) 评论(0) 推荐(0) 编辑
