2014年12月_dh15303249535

转载 C++自学笔记_复制构造函数_《C++ Primer》

在内置数据类型中，一般可以用一个变量初始化另一个变量。同样，对于类类型的对象，也可以用一个对象初始化另一个对象，编译器会合成一个复制构造函数。#include <iostream>using namespace std;class Point{public: Point(int x=0,int y=0):xPos(x),yPos(...

2014-12-30 19:58:00 103

转载关于【背包问题】

采药(0-1背包)题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可...

2014-12-28 12:38:00 68

转载关于【贪心算法】

FatMouse题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contai...

2014-12-27 13:32:00 140

转载 C++自学笔记_特殊的成员变量的初始化方法_《C++ Primer》

有些成员变量的数据类型比较特别，它们的初始化方式也和普通数据类型的成员变量有所不同。这些特殊的类型的成员变量包括：a.引用b.常量c.静态d.静态常量(整型)e.静态常量(非整型)常量和引用，必须通过参数列表进行初始化。静态成员变量的初始化也有点特别，是在类外初始化且不能再带有static关键字。#include <iostrea...

2014-12-26 21:21:00 63

转载剑指OFFER之包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。接下来有n行，每行开始有一个字母Ci。Ci=’s’时，接下有一个数字k，代表将k压入栈。Ci=’o’时，弹出栈顶元素。...

2014-12-25 21:02:00 35

转载剑指OFFER之二叉树的镜像

题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数（节点从1开始编号）。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行，每行有一个字母Ci。Ci=’d’表示第i个节点有两子孩子，紧接着是左孩子编号和右...

2014-12-25 20:11:00 42

转载关于【最长递增子序列(LIS)】

拦截导弹题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。...

2014-12-19 10:29:00 90

转载剑指OFFER之字符串的排列

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据,按字典序输出所有排列。样例输入：abcBCA...

2014-12-17 17:18:00 39

转载题目1120：全排列

题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出：输出这个字符串的所有排列方式，每行一个排...

2014-12-16 22:26:00 55

转载题目1460：Oil Deposit

题目描述：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid tha...

2014-12-16 16:56:00 39

转载题目1459：Prime ring problem

题目描述：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the ...

2014-12-16 16:06:00 74

转载剑指OFFER之二叉树中和为某一值的路径

题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n，k(1<=n<=10000)，n表示结点的个数，k表示要求的路径和，结点编号从1到n。...

2014-12-16 15:05:00 52

转载 C++自学笔记_文本查询程序_《C++ Primer》

《C++ Primer》第10章结束，用一个文本查询程序结束本章 :)程序将读取用户指定的任意文本文件，然后允许用户从该文件中查找单词。查询的结果是该单词出现的次数，并列出每次出现所在的行。如果某单词在同一行中多次出现，程序将只显示该行一次。行号按照升序显示。程序支持以下任务：　　· 它必须允许用户指明要处理的文件的名字。程序将存储该文件的内容，以便输出每个...

2014-12-15 15:15:00 157

转载剑指OFFER之顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行包括两个整数m和n(1&l...

2014-12-14 19:12:00 51

转载 C++自学笔记_模拟读书_《C++ Primer》

#include <iostream>#include <set>#include <vector>#include <string>#include <cstdlib>using namespace std;/* 定义一个vector容器，存储在未来6个月里要阅读的数的名字，定义一...

2014-12-13 22:20:00 69

转载 C++自学笔记_单词转换map对象_《C++ Primer》

今天在干《C++ Primer》第10章的时候似乎遇到了一点小瓶颈，翻回第8章吃了顿回头草。所以，老话说得好：欠下的总是要还滴 :)一个小程序，很简单：单词转换程序：程序输入两个文件，第一个文件包括了若干单词对，每对的第一个单词将出现在输入的字符串中，而第二个单词则是用于输出。本质上，这个文件提供的是单词转化的集合——在遇到第一个单词时，应该将之替换为第二个单词。第二个文件...

2014-12-13 00:40:00 96

转载 C++自学笔记_string测试编程题_《C++ Primer》

今天《C++ Primer》学完第9章，关于string类型，找道题目测试一下效果。题目描述：输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入：多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行...

2014-12-10 20:56:00 170

转载剑指OFFER之树的子结构

题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1<=n<=1000,1<=m<=1000)：n代表将要输入的二叉树A的节点个数（节点从1开始计数），m代表将要输入的二叉树B的节点个数（节点从1开始计数）。接下来一行有n个数，每个数代表A树中第...

2014-12-09 17:57:00 43

转载剑指OFFER之斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)。输出：对应每个测试案例，输出第n项斐波那契数列的值。样例输入：3样例输出：2注意：这道题目用递归的话会...

2014-12-08 22:37:00 47

转载剑指OFFER之旋转数组的最小数字

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1<= n<=1000000)：代表旋转数组的元素个数。...

2014-12-08 21:51:00 36

转载剑指OFFER之用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。接下来的n行，每行输入一个队列操作：1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列...

2014-12-07 21:51:00 108

转载剑指OFFER之从尾到头打印链表

题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。...

2014-12-07 21:02:00 62

转载剑指OFFER之重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1<=n&l...

2014-12-07 10:49:00 36

转载剑指OFFER之替换空格

题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输入：We Are H...

2014-12-06 22:46:00 35

转载剑指OFFER之二维数组中的查找

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。输入的第二行包括一个整数t(1&lt...

2014-12-06 20:57:00 37

转载题目1027：欧拉回路

题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当...

2014-12-06 11:21:00 227

转载题目1009：二叉搜索树

题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出：...

2014-12-06 10:07:00 52

转载题目1003：A+B

题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出：请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入：-234,567,8...

2014-12-05 21:59:00 125

转载题目1013：开门人和关门人

题目描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为证件号码签到时间签离时间...

2014-12-05 15:06:00 106

转载题目1198：a+b(大数相加)

题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：2 610000000000000000000 10000000000000000000000000000000样例输出：8100000000000100000...

2014-12-04 21:41:00 117

转载剑指OFFER之链表中倒数第k个结点

题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。输入的第二行包括n个数t(1<=t...

2014-12-04 16:51:00 54

转载剑指OFFER之二进制中1的个数

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样...

2014-12-02 19:28:00 38

dh15303249535的博客