摘要: 已知后序遍历和中序遍历,建树,然后输出层序遍历(不建树也可以) 关于已知先序中序,建树,可以看我的另一篇博客点击打开链接L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后... 阅读全文
posted @ 2018-03-23 15:59 绿叶萌飞 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连通图。#include using namespace... 阅读全文
posted @ 2018-03-22 18:15 绿叶萌飞 阅读(321) 评论(0) 推荐(0) 编辑
摘要: #include #define MAX 101int map[MAX][MAX];int S[MAX][MAX];int F[MAX][MAX];int m, n;int max(int a, int b){ return a > b ? a : b;}int dp... 阅读全文
posted @ 2018-03-21 11:00 绿叶萌飞 阅读(373) 评论(0) 推荐(0) 编辑
摘要: import java.io.BufferedInputStream;import java.util.Scanner;public class Main { public static int[][] a = new int[100][100]; pub... 阅读全文
posted @ 2018-03-21 10:35 绿叶萌飞 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 一看时限200ms用java可能过不了,但是我试了一下,用数组的话java可以过,用数组比较方便,下标就是指数,该下标的数组存放的是这个式子的系数import java.io.BufferedInputStream;import java.util.Scanner;p... 阅读全文
posted @ 2018-03-20 20:10 绿叶萌飞 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 转载自点击打开链接这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。1. 输入:格式为:Scanner cin = new Scanner (new BufferedInputStr... 阅读全文
posted @ 2018-03-19 14:33 绿叶萌飞 阅读(1577) 评论(0) 推荐(0) 编辑
摘要: L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(= 0; --j) {... 阅读全文
posted @ 2018-03-19 14:13 绿叶萌飞 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 搜狗网址提交:http://zhanzhang.sogou.com/index.php/sitelink/index百度网址提交:https://ziyuan.baidu.com/linksubmit/url==============================... 阅读全文
posted @ 2018-03-16 12:47 绿叶萌飞 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过... 阅读全文
posted @ 2018-03-16 12:20 绿叶萌飞 阅读(616) 评论(0) 推荐(0) 编辑
摘要: 这一题用数组存素数的时候用了埃氏筛法,关于埃氏筛法可以参考我的另一篇博客埃氏筛法。import java.util.Scanner;public class Main { public static boolean[] is_prime = new boolea... 阅读全文
posted @ 2018-03-14 14:57 绿叶萌飞 阅读(165) 评论(0) 推荐(0) 编辑