- 博客(16)
- 收藏
- 关注
原创 二叉树的建立与遍历(简单操作)
Description已知一个按先序序列输入的字符序列,如abc,de,g,f,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。<o:p></o:p>Input输入一个长度小于50个字符的字符串。Output输出共有4行:第1行输出中序遍历序列;第2行输出后序遍历序列;<o:p></o:...
2020-01-14 10:05:26
273
原创 背包问题——哈士奇
Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元,她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值,求高数巨最多可获得多...
2020-01-11 21:11:48
182
原创 各种子序列问题(最长公共&最长上升&最大上升)
Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。SampleInputABCBDABB...
2020-01-10 10:53:02
244
原创 全排列问题
Description从n个不同元素任取m(m<=n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列,当m=n时所有的排列情况叫全排列。现输入n个递增的数,请你输出这n个数的全排列。全排列输出顺序如样例所示。Input多组输入。首先输入一个数据组数T(1<=T<=100)接下来是T组数据。每组数据有两行。第一行先输入一个整数n(1<...
2020-01-09 15:27:36
293
原创 快排
超级厉害的快速排列,比冒泡,桶排序快的快的多Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。SampleInput849 38 65 97 ...
2020-01-09 14:22:48
84
原创 连岳篇~读后感
今天读了连叔的一篇叫做“预知45岁的埋伏,推倒人生的安排”的文章,有一些关于人的年纪与就业,和关于程序员的感想。文中提到了一个“可怕”的事实:45岁以后就不好找工作了,确实,对绝大多数人来说,人过中年,工作只会越来越难找。其中大部分的“受害者”都会抱怨不公平啊或者别的什么的,但是就像连叔说的,你换一个角度,假设你是雇主,让你应聘员工,你更倾向于谁呢?我现在刚刚20岁,看起来离45还有些距离,应...
2020-01-09 11:25:12
467
原创 马拦过河卒
Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是...
2020-01-09 10:34:31
126
原创 切饼问题
Description王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?”Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。SampleInput100Output5051递推公式:a[1] = 2a[i] = a[i-1] + i#include <iostream...
2020-01-09 10:24:27
1067
原创 骨牌铺方格
Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample...
2020-01-09 10:17:41
164
原创 递推~送错信问题
Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。谁成想这送信小厮竟投靠曹操,给诸葛...
2020-01-09 10:08:01
438
原创 删除链表中的重复元素
Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <= 15);第二行输入 n 个整数,保证在 int 范围内。Output第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;第三行输出删除重复元素后的单链表元素个数;第四...
2020-01-09 09:53:12
145
原创 链表的节点插入
Description给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。接下来的n行,每行有两个整数Mi(Mi∈[0,10000]),Xi。Output对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格...
2020-01-09 09:03:07
564
1
原创 逆序建立链表
Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。Output依次输出单链表所存放的数据。#include<bits/stdc++.h>using namespace std;struct node{ int data;...
2020-01-09 09:01:14
405
原创 顺序建立链表
顺序建立链表Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。#include <iostream>using namespace std;struct node{ int data; node *next;}...
2020-01-09 08:54:23
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人