Dream_Debugging-CSDN博客

转载 bitset类简介

有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的using声明： #include using std::bitset; bitset的定义和初

2017-03-09 19:32:15 297

原创八皇后问题回溯递归C++实现

对于皇后棋子来说，可以将其所在的行、列、左斜线和右斜线视为其私有领域，不允许其他棋子放在上面。为将问题简化，首先考虑一个4x4的棋盘，如下图所示：（0,0）（0,1）（0,2）（0,3）（1,0）（1,1）（1,2）（1,3）（2,0）（2,1）（2,2）（2,3）（3,0）（3,1）（3,2）

2017-01-18 13:03:36 1572 1

原创华为OJ--求最大连续bit数

将数字和1进行按位与运算，然后将数字向右移一位，直到数字变为0为止。 #include #include #include using namespace std; int main() { int num; cin >> num; vector count; int n = 0; while(num) { if (num & 1) { n++; num =

2017-01-17 19:59:32 399

原创《Head First 设计模式》-抽象工厂模式C++实现

问题需求与工厂模式一样，用到了抽象工厂模式----提供一个接口，用于创建相关或依赖对象的家族，而不需要制定具体的类。允许客户使用抽象的接口来创建一组相关的产品，而不需要知道或关心实际产出的具体产品是什么。实现客户和具体产品的解耦。即是披萨店和具体的披萨工厂解耦，用一个抽象类原料工厂实现产品的实例化。抽象原料工厂类 /******************************/ /*原料工厂

2017-01-17 10:40:51 850

原创华为OJ-整形数组合并

我并没有按照题目要求的接口做，改成了vector。 #include #include #include using namespace std; int main() { vector array1; vector total; int n1 = 0; int n2 = 0; int temp = 0; cin >> n1; for (int i = 0; i < n1;

2017-01-16 20:45:21 321

原创《Head First设计模式》-工厂模式C++实现

问题需求：一个披萨店有多种披萨（奶油，蛤蜊等），同一种披萨在不同的分店（纽约、芝加哥等）有不同的做法。为了将披萨店类和披萨类型解耦（增加可扩展性，比如增加新的披萨类型，或开分店等），将实例化披萨的方法进行封装，该方法可以成为工厂，以此来处理对象的创建，然后客户程序（披萨店抽象类）就可以根据披萨类型进行制作披萨。工厂模式通过让子类决定该创建的对象是什么，来达到将对象创建的过程进行封装的目

2017-01-15 15:14:33 401

原创《Head First-设计模式》--装饰者模式C++实现

问题需求：完成某咖啡店的订单系统，不同的咖啡（综合、深焙、低咖啡因，浓缩）有不同的价格，不同的调料（牛奶、摩卡、豆浆、奶泡）也有不同的价格。根据所加入的调料收取不同的费用。显然不能用咖啡和调料组合的方法进行穷举订单类型，因为订单类型太多，而且以后还会有新的咖啡出现，也不利于维护和扩展。装饰者模式：动态地将责任附加到对象上，若要扩展，装饰者提供了比继承更优弹性的替代方案。设计思路

2017-01-14 15:15:20 485 2

原创华为OJ--百钱买鸡问题

这个题目没有吧问题说清楚，第一次写完发现有31种情况都满足，和给出的例子不一样，原来题目中少了一个条件，就是三种鸡的数量之和也要等于100。还有最后输出的时候，应该是一行一个答案，即每3个数换行。#include #include using namespace std; int main() { vector> list; int n; cin >> n; vectortemp;

2017-01-13 20:11:58 563

原创链表实现队列的出队和入队，栈的入栈和出栈

队列的出队和入队 queue.h #ifndef QUEUE_H_ #define QUEUE_H_ #include typedef struct tagstudent{ int data; struct tagstudent *next; }node; typedef struct tagqueue{ node *first;//队列头指针，指向链表的第一个节点 node *r

2017-01-13 17:08:01 3325

原创华为OJ--矩阵相乘

#include #include using namespace std; int main() { int x, y, z; cin >> x >> y >> z; int **m2 = new int*[y]; int **m1 = new int*[x]; int **m3 = new int*[x]; for (int i = 0; i < x; i++) { m1

2017-01-13 14:15:53 432

原创《Head First 设计模式》-观察者模式C++实现

书中是让设计一个气象观测值，持续进行观测。有相应的布告板（显示器）显示不同的气象信息，并且气象站数据更新时，布告板进行相应的信息更新。所谓的观察者模式就是定义了对象之间的一对多关系，当一个对象改变时，他的所有依赖者都会受到通知并自动更新，在本文中以对应一个主题，即气象站，多个对象就作为观察者即为多个布告板。 observer.h定义了两个基类做为主题subject和观察者obs

2017-01-13 12:23:29 391

原创《Head First设计模式》-策略模式C++实现

用C++实现了书中的设计鸭子飞行的例子。鸭子类设计 #ifndef DUCK_H_ #define DUCK_H_ #include #include"Fly.h" #include"Quack.h" using namespace std; class Duck{ public: Duck(){ } void display(); void performFly(){ fl

2017-01-11 18:33:59 637

原创单链表创建，删除节点，添加节点，排序

#include using namespace std; struct List{ int item; List *next; }; List *sort(List *head)//选择排序法 { List *p0, *p1,*small; int temp1; for (p0 = head; p0->next != NULL; p0 = p0->next) { smal

2017-01-11 13:58:17 462

翻译第一次写博客，记录一下刚才看到新的函数next_permutation（）

该函数为C++中的函数模板，用于生成数组的全排列。 default (1) template bool next_permutation (BidirectionalIterator first, BidirectionalIterator last); custom (2) templa

2017-01-10 19:39:38 317

风中追风