2015年06月_thistle2012

原创分书和八皇后问题

1.分数问题：若干个人如何都拿到自己喜欢的书#include#includeusing namespace std;int Num; //方案数int take[5]; //5本书分别给谁(用户编号)bool assigned[5]; //5本书是否已分配int like[5][5]={{0,0,1,1,0},{1,1,0,0,1},{0,1,1,0,1},{0,0,0,1,

2015-06-16 20:43:17 566

原创数字方阵的旋转填充（递归方法）

数字方阵的旋转填充void FillMatrix(int matrix[N][N],int size,int num,int offset){ //matrix为总矩阵，size为剩余矩阵的大小，num为要填的第一个数，offset为剩余矩阵在总矩阵中的位置 //递归终止条件 if(size==0) return; //递归终止条件 i

2015-06-16 19:27:40 5073 4

原创排序：插入排序/选择排序/交换排序(冒泡法)

1.插入排序：template void insertionSort(T a[], int n) { int i, j; T temp; for (int i = 1; i < n; i++) { int j = i; T temp = a[i]; while (j > 0 && temp < a

2015-06-16 16:15:12 803

原创队列的类模板

队列是只能向一端添加元素，从另一端删除元素的线性群体队列的基本状态:队空队满一般状态队列类模板：//Queue.h#ifndef QUEUE_H#define QUEUE_H#include //类模板的定义template class Queue {private: int front, rear, count

2015-06-16 15:48:06 1297

原创栈的类模板及其应用

1.栈的类模板：#ifndef STACK_H#define STACK_H#include template class Stack {private: T list[SIZE]; int top;public: Stack(); void push(const T &item); T pop(); void clear(); const T &peek() co

2015-06-16 15:33:11 2355

原创单向链表的节点类模板和链表类模板

1.定义结点类模板：CNode.h插入操作算法：删除操作算法：#ifndef CNODE_INCLUDE_H#define CNODE_INCLUDE_H//结点类模板的定义template class CNode{private: CNode *next; //指向后继结点的指针（指针域）public: T data; //数据域 CNo

2015-06-16 11:55:30 8575 1

原创动态数组的模板类/求指定个数的素数

动态数组的模板类#ifndef CARRAY_INCLUDE_H#define CARRAY_INCLUDE_H#include template class CArray{ //数组类模板的定义private: T* list; //用于存放动态分配的数组内存首地址 int size; //数组的大小(元素的个数)public: CArray(int sz = 50

2015-06-15 16:01:08 683

原创 Windows菜单的创建

1.创建一个Win32的空工程，然后添加一个主文件Source.cpp：#include "windows.h" #include "Header.h"#include "tchar.h"HMENU hmenu, haddmenu; //定义菜单句柄LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPA

2015-06-10 21:40:26 814 1

原创文件操作：洗牌/统计文本文件单词/复制mp3文件/多个文件合并成一个文件

1.将随机洗牌结果保存到文件中#include #include #include #include #include using namespace std;#define SUIT_NUMBER 4#define FACE_NUMBER 13class Card{public: string suit; //花色 string face; //面值}

2015-06-09 08:56:11 794

原创分数类的实现

实现一个分数类，并重载其加减运算#include #include using namespace std;class Fraction{private: int a; //分子 int b; //分母 int divisor(int p, int q); //求最大公约数public: Fraction(){a=0;b=1;} //无参构造函

2015-06-08 21:15:25 1244

原创从点类派生圆类，再由圆类派生圆柱类

从点类派生圆类，再由圆类派生圆柱类#include #include using namespace std;const double pi=3.14;class Point{private: int x, y; //点的x和y坐标public: Point( int = 0, int = 0 ); // 构造函数 void SetPoint( int,

2015-06-06 23:10:22 4114

原创运算符重载/虚函数/dynamic_cast类型转换

1.基本的运算符重载#include using namespace std;class Point{ int _x, _y;public: Point(int x = 0, int y = 0) :_x(x), _y(y){} Point& operator++(); Point operator++(int); Point& operator--(); Point ope

2015-06-05 11:15:54 1369

原创 32位IP地址转换为点分10进制的IP地址

实现代码：#include#includeusing namespace std;bool check(char *str); //检查串中是否有0/1之外的字符int trans(char *str); //将0/1字符串转换成十进制bool check(char *str){ int i; for(i=0;i<32;i++) if(str[i

2015-06-03 16:05:17 6532

ThistleZhang