qq_27181495-CSDN博客

原创矩阵的外边缘逆序

如一个5X5的矩阵，然后对其进行逆序。12345101520252423222116116789141918171213思想，每次一层矩阵的外边缘进行遍历。`#include#include#include#define N 5using namespace std;vector getedge(vector matrix,int n...

2018-12-26 09:58:59 138

原创重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。算法思想：先序遍历的第一个永远都是该树的第一个节点，然后中序中该元素之前的为根节点的左子树，右为右子树；/** * Definition for b...

2018-12-10 09:57:46 86

原创青蛙跳

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1)跳2级，剩下n-2级，则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+…+f(1)因为f(n-1)=f(n-2)+f(n-3)+…+f(1)所以f(n)=2...

2018-12-09 20:19:10 189

原创求数列的和

输入描述:输入数据有多组，每组占一行，由两个整数n（n < 10000）和m(m < 1000)组成，n和m的含义如前所述。输出描述:对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。示例1输入81 42 2输出94.733.41#include #include #include using namespace std;int ...

2018-12-07 15:49:33 234

原创句子反转

题目描述给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。比如：（1） “hello xiao mi”-> “mi xiao hello”输入描述:输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)输出描述:对于每个测试示例，要求输出句子中单词反转后形成的句子示例1输入hello xiao...

2018-12-05 17:01:02 113

原创数串

题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。输出描述:每组数据输出一...

2018-12-04 15:34:15 84

原创 [编程题]漂流船问题

公司组织团建活动，到某漂流圣地漂流，现有如下情况：员工各自体重不一，第 i 个人的体重为 people[i]，每艘漂流船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。为节省开支，麻烦帮忙计算出载到每一个人所需的最小船只数(保证每个人都能被船载)。输入描述:第一行输入参与漂流的人员对应的体重数组，第二行输入漂流船承载的最大重量输出...

2018-11-29 15:24:32 2477

原创 [编程题]挑选代表

[编程题]挑选代表我们有很多区域，每个区域都是从a到b的闭区间，现在我们要从每个区间中挑选至少2个数，那么最少挑选多少个？输入描述:第一行是N（N<10000）,表示有N个区间，之间可以重复然后每一行是ai,bi，持续N行，表示现在区间。均小于100000输出描述:输出一个数，代表最少选取数量。示例1输入44 72 40 23 6输出4实现思想：——对于给定的...

2018-11-28 19:36:59 740

qq_27181495的博客