- 博客(20)
- 收藏
- 关注
RSS订阅原创 最长单调子序列
问题：求数组中最长单调增的子序列。相似场景如下：小猴子下山，沿着下山的路有一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每颗树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子。那么小猴子最多能摘到几颗桃子呢？举例说明，比如有5棵树，分别结了10，4，5，12，8颗桃子，那么小猴子最多能摘3颗桃子，来...
2019-08-05 18:37:07
159
原创 塔
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); in...
2019-08-05 14:31:56
91
原创 表达式求值
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); in...
2019-08-03 14:13:17
69
原创 丰收
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; in...
2019-08-02 00:05:54
87
原创 俄罗斯方块
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); in...
2019-08-02 00:04:20
51
原创 DOTA2
import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i=0;i<T;i++){ ...
2019-07-24 14:59:22
258
原创 考试策略
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] pi = new int[n+1]; ...
2019-07-24 00:22:13
102
原创 路由器
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); in...
2019-07-23 21:10:01
77
原创 种花
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; fo...
2019-07-23 17:22:10
83
原创 外卖满减
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); in...
2019-07-23 17:10:20
239
原创 最长全1串
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); in...
2019-07-11 16:39:50
221
原创 机器人跳跃问题
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if(n==0) return; int a[]...
2019-07-10 23:52:40
184
原创 毕业旅行问题
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] matrix = new int[n][n];...
2019-07-10 21:20:08
159
原创 特征提取
import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0;i<n;i++){ ...
2019-07-10 17:00:51
86
原创 雀神启动！
import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str = sc.nextLine(); String input[] = str.split("...
2019-07-10 11:36:49
320
原创 抓捕孔连顺
import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str = sc.nextLine(); int n = Integer.parseInt(str...
2019-07-09 23:49:46
138
原创 聪明的编辑
import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int cnt = sc.nextInt(); while(sc.hasNext()){ ...
2019-07-09 22:21:08
124
原创 jsoup源码分析
jsoup是什么？jsoup 是一款Java 的HTML解析器，可直接解析某个URL地址、HTML文本内容。它提供了一套非常省力的API，可通过DOM，CSS以及类似于jQuery的操作方法来取出和操作数据。jsoup中的一些实体因为jsoup是基于HTML的，而HTML是层级标签结构的（即树形结构），所以jsoup在整个主结构上采用的数据结构为树。符合标签的嵌套模式，对于各个节点（可理解为...
2019-05-27 14:10:05
637
原创 设计模式之单例模式
单例是什么？单例（singleton）表示独一，指某个类唯一的对象（地址相同）。相比单例，多例表示某个类的多个不同的对象（地址不同）。通常单例对象是通过调用类的静态方法得到。即x = X.getInstance();。单例有什么好处？单例模式因为保证了某个类的对象只有唯一一份，某些对象的创建需要较大的开销，且占用较多内存，比如连接池，线程池等。因此要保证大对象的复用，应该化多例为单例，...
2019-05-21 21:06:51
97
原创 设计模式之模板方法模式
设计模式之模板方法模式作为设计模式的一种，模板方法模式将主体逻辑作为模板，而用户只需要专心实现自己的独有逻辑，比如说一个“算法”调用了多个函数，这多个函数的调用已经被模板化了，然后用户只要定义某个函数的细节即可达到实现新的“算法”的目的。整个过程来看，用户是不需要知道整个“算法”的流程细节，只需要知道“算法”中需要依赖的某个函数的执行结果。说到这里可能很抽象。。。所有我们看先来看类图吧，然后根...
2019-05-19 11:23:37
136
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人