java刷题
changaspl
这个作者很懒,什么都没留下…
展开
-
细解 二叉树:已知先序和中序求后序,已知中序和后序求先序
树的三种遍历方式的遍历顺序:先序遍历:根、左子树、右子树(特点:第一个元素为根)中序遍历:左子树、根、右子树(特点:根的两边分别为左子树和右子树)后序遍历:左子树、右子树、根(特点:最后一个元素为根)有如下图的二叉树:其先序、中序、后序遍历分别为:DBACEGF、ABCDEFG、ACBFGED。1、已知先序和中序求后序先序遍历的第一个字符为根,因此只需在中序遍历中找到它,就可以把根...原创 2019-01-10 20:27:18 · 11152 阅读 · 7 评论 -
逆元 HDU5686 HDU 1576 java实现
package _012HDU5685;//暴力解---超时//import java.math.BigInteger;//import java.util.Scanner;////public class Main {// public static BigInteger MOD = new BigInteger("9973");// public static void ...原创 2019-02-22 23:24:01 · 172 阅读 · 0 评论 -
KMP java实现 实测KMP与indexOf速度
java库的代码是暴力解的,可是库的indexOf要比KMP快上百倍emmmmmm以下是codepackage KMP;public class Main { //实测 KMP 与 indexOf public static void main(String[] args) { String str = "hdgzfsdgzszgfdzgvrvdfzgabcabcababa...原创 2019-02-22 23:29:52 · 1562 阅读 · 1 评论 -
马拉车算法 java
Manacherpackage Manacher;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub } public static char[] manacherString(String str) { char[] ...原创 2019-02-22 23:31:58 · 263 阅读 · 0 评论 -
蓝桥杯官网OJ 快速排序 ----java快读
java何时使用快读:当数据量达到10^5以上并且数据是一行一行读入的import java.io.*;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader reader = ne...原创 2019-02-22 23:41:12 · 683 阅读 · 0 评论 -
ALGO194审美课 java
《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师^_^)。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数n和...原创 2019-02-24 22:38:35 · 205 阅读 · 2 评论 -
Uva247 Floyd+dfs java
If you've seen television commercials for long-distance phone companies lately, you've noticed that many companies have been spending a lot of money trying to convince people that they provide the bes...原创 2019-07-11 22:33:36 · 84456 阅读 · 0 评论 -
POJ3259 Bellman模板 java
AC 代码package _03___图论;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.Scanner;public class _02_...原创 2019-07-20 21:16:12 · 205 阅读 · 0 评论 -
Dijkstra java 模板
package _00___Dijkstra;import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.List;import java.util.Scanner;import java.util.concurrent.PriorityBlockin...原创 2019-08-02 16:03:23 · 250 阅读 · 0 评论 -
POJ_3268 Dijkstra java
这道题我的第一思路是Floyd,时间复杂度是1000*1000*1000,肯定超时所以用Dijkstra,用两次就行了,去一次,回来一次,由于图是单向的,所以我建立的两张图(一张是起点与终点反过来的),都是以聚会地点为起点,到各个点的距离package _03___图论;import java.util.ArrayList;import java.util.Arrays;...原创 2019-08-02 16:09:19 · 239 阅读 · 0 评论 -
数位DP 记忆化搜索 不要62HDU2089(java实现)
数位dp数位dp = dfs + 记忆化主要思路HDU2089 AC代码数位dp = dfs + 记忆化主要思路1.dfs本是暴力解决问题的一种方法,数位dp是利用动态规划是思想把以前搜索过的过程记录下来,如果到下一次需要这个结果是就可以直接返回这个值,不需要再从新计算了2.一般我们是从高位往低位搜索,如果我们需要的结果dp数组里面有我们就不需要从新计算了,如果搜索到了个位就返回一(就是...原创 2019-01-27 15:35:11 · 493 阅读 · 0 评论 -
欧拉回路
目录定义判定(充要条件)算法分析定义 欧拉路径(欧拉通路):通过图中所有边的简单路。(换句话说,每条边都通过且仅通过一次)也叫”一笔画”问题。 欧拉回路:闭合的欧拉路径。(即一个环,保证每条边都通过且仅通过一次) 欧拉图:包含欧拉回路的图。判定(充要条件) 下列是判定一个图中是否有欧拉回路/欧拉路径的充要条件。欧拉回路图G是连通的,无孤立点。...原创 2019-01-15 15:47:46 · 219 阅读 · 0 评论 -
下落的树叶UVa699 java
下落的树叶Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on thetrees, followed quickly by the falling leaves accumulating under the trees. If the same ...原创 2019-01-10 22:47:27 · 197 阅读 · 0 评论 -
最小公倍数 java
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73530 Accepted Submission(s): 40209Problem Description给定两个正整数,计算这两个数的最小公倍数。Inpu...原创 2019-01-07 20:09:43 · 7471 阅读 · 2 评论 -
汉诺塔V java
汉诺塔VTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7398 Accepted Submission(s): 4578 Problem Description用1,2,...,n表示n个盘子,称为1号盘,2号盘,....原创 2019-01-07 20:11:34 · 112 阅读 · 0 评论 -
枚举算法 java
SafecrackerTime Limit: 2 Seconds Memory Limit: 65536 KB=== Op tech briefing, 2002/11/02 06:42 CST ==="The item is locked in a Klein safe behind a painting in the second-floor library. Klein...原创 2019-01-07 20:12:55 · 654 阅读 · 0 评论 -
利用java栈 (Stack)
ac代码import java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextL...原创 2019-01-07 20:17:13 · 92 阅读 · 0 评论 -
java 不同格式化输出的区别
DecimalFormat df = new DecimalFormat("0.000"); System.out.println(df.format(sum)); System.out.println(String.format("%.3f",sum-0.00001)); System.out.printf("%.3f\n",sum); ...原创 2019-01-18 23:13:49 · 204 阅读 · 0 评论 -
java比较器
java比较器java.lang.Comparable接口Comparable接口java.util.Comparator接口java.util.Comparator接口Comparable和Comparator的区别java.lang.Comparable接口Comparable接口int compareTo(T obj)比较当前对象与传入进来对象的大小参数:obj 表示要比较的对象...原创 2019-01-20 19:41:04 · 315 阅读 · 0 评论 -
java 类 LinkedList<E> 表示 数据结构 堆 栈 队列 双端队列
java 类 LinkedList<E> 表示 数据结构 堆 栈 队列 双端队列今日java刷题收获。。本来刷题时需要用到数据结构 队列 (先进先出)键盘敲了一个Queue<Node> queue = new Queue();结果是一个接口,要实现所有的方法emmmmmmm。。。。。。。。。后来百度/* Queue: 基本上,一个队列就是...原创 2019-01-09 17:02:52 · 398 阅读 · 0 评论 -
java 简单数据结构表示与方法调用
需要用什么数据结构就用什么接收就行了,因为都是他的父类例如:Queue<Node> queue = new LinkedList<>();然后再调用相应的方法类 LinkedList<E>队列:(说明,其中是刷题常用的一些方法) boolean offer(E e) (入队) 将指定元素添加到此列...原创 2019-01-09 17:27:52 · 313 阅读 · 0 评论 -
POJ3258 River Hopscotch 二分 java
解法:二分就像用二分法解方程的解一样,不断的二分,直到满足条件package gxyz1;import java.util.Arrays;import java.util.Scanner;public class B { public static int[] arr; public static int L,M,N; public static void main(...原创 2019-08-02 20:08:55 · 174 阅读 · 0 评论