2016年05月_Aikyer

原创 C++ 学习之路(14)：vector

转自: http://www.jb51.net/article/44231.htm vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件：代码如下:#include<vector>;一、vector 的初始化：可以有五种方式,举例说明如下：（1） vector a(10); //定义了10个整型

2016-05-30 14:20:06 377

原创 Exercise(22)：二叉树的层序遍历

/* 本题解参考自:http://blog.csdn.net/wuchuanpingstone/article/details/6860453 已知二叉树的中序遍历和后序遍历，求出其先序遍历输入 Input 输入有两行，第一行为二叉树的中序遍历第二行为二叉树的后序遍历输出 Output 输出有

2016-05-26 13:58:10 385

原创平日小问题(3)：分数的求和问题

参考自百度百科- -… 利用最大公约数化简，最小公倍数通分最大公约数：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。最小公倍数：两个或多个整数公有的倍

2016-05-20 12:52:48 733

原创 Exercise(21)：奥运火炬登珠峰(待解)

/* 张德志完成后可以到 www.rqnoj.cn测试一下答案是否正确 PID202 / 奥运火炬登珠峰题目描述 5月8日，在世界人民的共同关注下，象征着和平、友谊、圣洁的奥运火炬终于来到了世界之巅——珠穆朗玛峰…… 登上珠峰可不是所有人都能办得了的，火炬手们为了登山要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气...

2016-05-13 21:09:52 520

转载 Dev C++ 的一些编辑文本的实用小技巧

本文转自 http://blog.csdn.net/u010940020/article/details/43735549感谢博主的分享！这是一篇很实用的文章0.01、Ctrl + 方向键左或右光标在标记和数字之间跳转,这里的跳转会忽略掉标记或数字之间的各种符号，仅仅是在你打出的abc字母组成的标记或数字之间来回跳转。2、Ctrl + 方向键上或下光标保持在当前位置不动，进行上下翻页，翻页是按

2016-05-13 12:58:21 2692 1

原创 Exercise(20)：蛇形填数

/* 张理想蛇形填数描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数，即n的值。(n<=100) 输出

2016-05-12 21:26:13 567

原创 Exercise(19)：排列2

/* 郑裕民排列 [问题描述] 输入n,输出n、n+1、n+2、n+3这4个数字组成的无重复数字的3位数，和符合条件的排列总数。输入描述读入一个整数n(0<=n<=7) 输出描述每行3个用空格隔开的数，表示一个符合条件的排列。样例输入 0 样例输出 0

2016-05-11 13:33:21 548

原创 Exercise(18)：排列(有限制条件)

/* 陈潼升【排列】题目描述 Description 给出数字n以及x和y，请输出数字1~n的所有排列，但要求排列中x必须在y的左边方向，其它的数位置随意。输入描述 Input Description 读入整数n、x和y ( 1<=n<=10，x∈[1,n]，y∈[1,n] ) 输出描述 Output D

2016-05-11 13:17:42 903

原创数据结构(13)：串的存储结构

/* 串的定长顺序存储结构 */#define MAXLEN 255 // 串的最大长度 typedef struct{ char ch[MAXLEN+1]; // 存储串的一维数组 int length; // 串的当前长度 } SString;/* 串的堆式顺序存储结构 */typedef struct{ char *ch;...

2016-05-10 15:18:48 605

原创 Exercise(17)：装水管

/* 让我们一起装水管吧！问题描述：一块矩形土地被分为N*M的单位正方形，现在土地上已经设有一些水管，水管将从坐标为(1,1)的矩形土地左上角左部边缘，延伸到坐标为(N,M)的矩形土地的右下角右部边缘，(即左上角的单位正方形的左边为进水口，右下角的单位正方形的右边为出水口)。水管只有两种 L型和I型水管。每种管道将占据一个单位正方形土地。你现在

2016-05-10 13:36:12 985

原创 Exercise(16)：排列组合

/* 排列组合问题描述：给定n个数，求出1,2,...,n的所有排列组合。 (使用深度优先搜索算法) 输入描述 InputDescription 第一行输入整数n(0<n<=100) 输出描述 OutputDescr 每行n个用空格隔开的数，表示一种排列组合样例

2016-05-09 19:03:27 810

原创数据结构(12)：图深度优先遍历(DFS)

/*-----------------------------------------------*//* 邻接矩阵的DFS */// 基于数据结构(14) 中的邻接矩阵的结构 #include <iostream>using namespace std;typedef char VertexType;typedef int EdgeType;const int M...

2016-05-08 21:43:29 809

原创 Exercise(15)：杨辉三角

/* 打印出杨辉三角形输入：n 输出：n行样例：如下图输入：4 输出： 1 1 1 1 2 1 1 3 3 1 输入：6 输出： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 问

2016-05-08 11:48:22 756

原创 Exercise(14)：小小故事

/* 小小故事: 在天朝的鱼C总基地，大厅的墙壁上有N盏灯，分别按顺序从1到N编号。每盏灯都可以每打开或关上。在每一秒钟，如果第I+1盏灯是亮的，那么第I盏灯在下一秒会变化它的状态；特别的，如果第1盏灯是亮的，那么第N盏灯在下一秒会变化它的状态。小甲鱼老师给你某一时刻所有灯的状态，希望你能求出它们在M秒之后的状态。输入描述：

2016-05-07 19:27:33 751

原创平日小问题 (2)：[Error] 'setprecision' is not a member of 'std'

#include <iostream>template <typename t>t sum(t x,t y){ return x+y;}int main(){ int a,b; double c,d; std::cin>>a>>b>>c>>d; std::cout<<sum(a,b)<<std::endl; std::cout<<std::fixe

2016-05-06 21:56:35 4341

原创平日小问题 (1)： call of overloaded 'max(char&, char&)' is ambiguous

#include <iostream>using namespace std;template <typename T>T max(T x,T y){ return (x>y?x:y);}int main(){ int a1 = 1 , a2 = 2 ; double b1 = 1.1, b2 = 2.2; char c1 = 'a',

2016-05-06 21:16:42 1050

原创 C++ 学习之路(13)：函数模板与类模板

一些函数的执行功能是相同的，但是参数类型和函数返回类型不同，能否为上述这些函数只写出一套代码呢？方法一：使用宏定义方法二：使用模板一、模板(函数模板和类模板)： ① 函数模板实例化模板函数 ②类模板实例化模板类，模板类实例化对象二、函数模板的声明：template <typename 类型参数>返回类型函数名(模板

2016-05-06 21:10:04 478

原创 Exercise(13)：八枚硬币

/* 八枚银币在八枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测出这枚假币。检测出假硬币所在位置以及该硬币是轻还是重输入：第一行输入八枚硬币的重量，分别用空格隔开输出：第二行输出假币在这八枚硬币中的位

2016-05-06 13:23:54 1174

原创 Exercise(12)：纸牌均分

/* 题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要

2016-05-05 19:26:56 493

原创数据结构(11)：图的存储方式(邻接矩阵、邻接表....)

/* 邻接矩阵 */#include <iostream>using namespace std;#define MAXVEX 100 // 最大顶点数 (用户自定义) #define INFINITY 65535 // 用66535来代表 '无穷大' typedef char Vertex...

2016-05-04 16:23:49 1464

原创 Exercise(11)：3Sum和

/* 郑志昭 ThreeSum 给定一个数组, a、b、c均为数组元素，要求找出不同的序列，其中a + b + c = 0。(a<=b<=c) 输入: -1 0 1 2 -1 -4 输出: -1 0 1 -1 -1 2 Given an array S of n integers, are there elemen

2016-05-04 16:13:45 344

Rioer的博客