适配器模式定义 适配器模式（Adapter），将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 适配器模式结构图 适配器模式结构图如下所示： 图 01 适配器模式结构图 适配器模式套用代码 #include "iostream"...
分类：
其他好文 时间：
2014-12-03 16:58:07
阅读次数：
170
函数重载在C++中是一个很重要的特性。之所以有了它才有了操作符重载、iostream、函数子、函数适配器、智能指针等非常有用的东西。 平常在实际的应用中多半要么是模板函数与模板函数重载，或者是非模板函数与非模板重载。而让模板函数与非模板函数重载的情况却很少。 前几天在项目中偶然遇到了一个模板...
分类：
编程语言 时间：
2014-12-02 22:08:27
阅读次数：
295
经典的最长公共子序列问题。
要注意的是题目中的输入会包含空格的情况，所以要用gets实现输入。
代码如下：
#include
#include
#include
using namespace std;
int dp[1100][1100];
int main()
{
char str1[1100],str2[1100];
int i,j;
whi...
分类：
其他好文 时间：
2014-12-02 19:17:00
阅读次数：
227
求乘法逆元的代码：#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>#include<math.h>usingnamespacestd;intgcd(inta,intb,int&x,int&y){intans;if(!b){x=1;y=0;returna;}ans=gcd(b,..
分类：
其他好文 时间：
2014-12-02 00:19:22
阅读次数：
154
题意：
其实就是把矩形嵌套扩大到了n维，但是规定这个n维的几何体是可以任意扭曲的。
思路：
就是按照矩形嵌套问题的思路，不过判定是否可以嵌套的时候，我们直接都排一下序就判断了（因为是可以任意扭曲的）。还有就是需要打印出整个序列，这里可以借用小白书上的思路，递归进行打印。
代码如下：
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-12-02 00:07:18
阅读次数：
188
题目：acdream 1429 Rectangular Polygon
题意：给出n个数，是边长，然后问你能不能组成多边形，其边必须是平行于x轴或者平行于y轴的。如果可以的话输出任意一种方案。
分析：分析发现，就是给你一堆数，然后让你尽可能挑出多的数，分成两部分的和相等，我们可以用dp来解决这个问题。
定义dp【i】【j】 前 i 个数中挑出一些书其两部分的差值是 j...
分类：
其他好文 时间：
2014-12-01 20:58:32
阅读次数：
243
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作者：陈丹妮
* 完成日期：2014年 11 月 30 日
* 版 本 号：v1.0
*
* 问题描述： 无
* 输入描述： 输入一些整型数
* 程序输出： 输出二维数组
*/
#include
using namespace s...
分类：
编程语言 时间：
2014-12-01 12:56:11
阅读次数：
160
题目描述：
将1-9这九个数字排成三行三列，使其行列、对角线上三数之和均相同，试编程求所有的可能；
#include
using namespace std;
int a[3][3], b[3][3];
int main()
{
int i, tx, ty;
int x = 0, y = 1;
a[0][1] = 1; ...
分类：
其他好文 时间：
2014-12-01 12:56:00
阅读次数：
263
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作者：陈丹妮
* 完成日期：2014年 11 月 30 日
* 版 本 号：v1.0
*
* 问题描述： 无
* 输入描述： 输入一些整型数
* 程序输出： 输出二维数组
*/
#include
using namespace s...
分类：
编程语言 时间：
2014-12-01 01:12:41
阅读次数：
155
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作者：陈丹妮
* 完成日期：2014年 11 月 30 日
* 版 本 号：v1.0
*
* 问题描述： 无
* 输入描述： 输入一些整型数
* 程...
分类：
编程语言 时间：
2014-11-30 21:36:13
阅读次数：
166
