【数据结构】二叉树的应用

1、分别采用递归和非递归的方式编写两个函数,求一棵给定二叉树中叶子节点的个数 2、返回一棵给定二叉树在中序遍历下的最后一个结点 3、假设二叉树采用链式方式存储,root为其根节点,p和q分别指向二叉树中任意两个结点,编写一个函数,返回p和q最近的共同祖先。  #include &a...

2018-11-16 19:11:42

阅读数:17

评论数:0

【ACM】快速幂(待更)

参考网页:https://www.cnblogs.com/wuyudong/p/3637479.html https://blog.csdn.net/dbc_121/article/details/77646508  快速幂依赖于下面的公式!!! 快速幂模板   int Powe...

2018-11-08 21:28:29

阅读数:15

评论数:0

【ACM】POJ 1664

现在还不能理解为什么 至少有一个盘子用f(m,n-1)表示就可以了  AC: #include <iostream> #include <cstdio> using namespace std; int...

2018-11-08 20:09:06

阅读数:4

评论数:0

【ACM】CODE[VS] 2806(DFS)

感觉有点入了DFS的门槛,距离完全掌握还差得远呢 AC代码:运行时间为7ms #include <iostream> #include <cstdio> #include <cstr...

2018-11-07 21:43:45

阅读数:10

评论数:0

【ACM】CODE[VS] 1215 (DFS)

题目描述 Description 在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。 输入描述 Input Description ...

2018-11-07 20:55:00

阅读数:9

评论数:0

【ACM】DFS & 全排列 & 回溯

深入体会一下DFS,回溯 在一些OJ上endl和“\n”还是有区别的!!! 方法一: #include <iostream> #include <cstdio> #include &lt...

2018-11-07 20:02:49

阅读数:14

评论数:0

【ACM】杭电OJ 2048

【要点】: 1、阶乘 2、错排公式。 错排公式:D(1)=0,D(2)=1,D(n) = (n-1)*(D(n-1) + D(n-2))。 阶乘则是用循环来算。 AC代码: #include <iostream> #include &...

2018-11-07 18:50:28

阅读数:7

评论数:0

【ACM】杭电OJ 2090

题目中给出的四舍五入的条件可以忽略不计了,因为提交的程序没有考虑四舍五入,照样AC了 printf("%.1lf\n",sum); AC代码: 写的有点复杂了,其实不用定义结构体也可以。  #include<iostream&a...

2018-11-07 12:33:51

阅读数:12

评论数:0

【ACM】杭电OJ 1284(待更)

#include<iostream> using namespace std; int main(){ int n; while(cin>>n){ int ans=0; for(...

2018-11-07 09:29:58

阅读数:19

评论数:0

【ACM】杭电OJ 1013

WA代码 输入很大的数的时候会输出“-1”,所以考虑用字符数组来储存输入的数据。 #include <iostream> #include <cstring> #include &lt...

2018-11-06 21:56:33

阅读数:15

评论数:0

【ACM】杭电OJ 1076

数组要开的大一些,一开始数组只开到10000+5,就显示了错误的数据 AC代码:  #include <iostream> #include <cstring> using namespace std...

2018-11-06 18:44:36

阅读数:14

评论数:0

【ACM】杭电OJ 2552

本来还查了atan 和 atan2 的用法,结果总是WA 看了解析之后才知道原来是要公式推导,最后得出所求的式子是一个等式,结果为1。 所以,以后出类似与数学公式的题,可能是要手算推到,在输出特定的结果。(长见识!之前也遇到过,突然想起来) WA代码: #include &amp...

2018-11-05 22:15:36

阅读数:4

评论数:0

【ACM】杭电OJ 1181

http://acm.hdu.edu.cn/showproblem.php?pid=1181 DFS搜索(递归函数) #include <iostream> #include <cstdio> #incl...

2018-11-03 14:48:31

阅读数:20

评论数:0

【ACM】纸牌搭建

【题目】现有N张扑克牌,最多可以搭建几层 【题目分析】找到通项公式 f[ i ]=f[ i-1 ]+3*i-1。先打出表,再二分搜索。不断缩小范围。  #include <iostream> #include <cstdi...

2018-11-01 20:13:43

阅读数:31

评论数:0

【ACM】删数问题(待更)

【描述】键盘输入一个正整数N,去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S寻找一种方案使得剩下的数字组成的新数最小。(N不超过240位,N>S) 【输入】两行,第一行:正整数N;第二行:正整数S。 【输出】n去掉的s个数字后组成的新...

2018-11-01 19:00:47

阅读数:22

评论数:0

【ACM】连续出现的字符

【描述】给定一个字符串,在字符串中找到第一个连续出现k次的字符 【输入】第一行包含一个正整数k,表示至少需要连续出现的次数。1<=k<=1000。第二行包含需要查找的字符串。字符串的长度在1到1000之间,且不包含任何空白字符。 【输出】若存在连续出...

2018-11-01 18:39:33

阅读数:33

评论数:0

【ACM】图像旋转

逆时针 //图像旋转 #include <iostream> #include <algorithm> #include <cstring> #include &...

2018-11-01 13:11:52

阅读数:14

评论数:0

【ACM】杭电OJ 2015

     注意输出格式!!!! #include <iostream> #include <cstring> using namespace std; int main () { int m,n,...

2018-10-31 23:25:14

阅读数:9

评论数:0

【ACM】魔方矩阵

输出魔方矩阵 1、将1放在第一行中间一列;  2、从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1;  3、如果上一个数的行数为1,则下一个数的行数为n(指最下一行);例如1在第一行,则2应放在最下一行,列数同样加1;  4、当上一个数的列数为n时,下一...

2018-10-31 18:33:23

阅读数:11

评论数:0

【ACM】UVa 489 刽子手游戏(自顶向下)

 【题目】 Hangman Judge是一个猜英文单字的小游戏(在电子字典中常会看到),游戏规则如下: 1、答案单字写在纸上(每个字元一张纸),并且被盖起来,玩家每次猜一个英文字元(letter)。 2、如果这个英文字元猜中(在答案的英文单字中有出现),被猜中的字元就被翻开。例如:答案是boo...

2018-10-30 22:26:00

阅读数:8

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭