&Eason&-优快云博客

原创动态规划记忆化搜索滑雪

滑雪P1038: 滑雪题目描述Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度会减小。输入输入的第一行为表示区域的二维数组的行数 r 和列数 c下面是 r 行，每行有 c个数，代表高度输出输出区域中最长滑坡的长度样例输入复制

2022-01-10 10:23:18 387

原创字符串匹配三秒内找出唐可可

P1058: 三秒内找出唐可可题目描述给出唐可可的字符画，你需要在3秒内找出她在另一幅字符画中出现的地方。要求逐字符严格匹配。输入第一行空格隔开n和m表示唐可可的字符画有n行m列。接下来是n行每行m个字符给出唐可可字符画。接着一行空格隔开u和v表示另一幅字符画有u行v列。接下来是u行每行v个字符给出另一幅字符画。输出一行空格隔开的a和b，表示另一幅字符画中出现的唐可可的左上角坐标即第a行b列处，注意两者都从1开始计算。如果存在多个这样的a和b，你得输出首先a最小，其次b最小的答案。输

2022-01-10 10:18:00 391

原创动态规划核电站

核电站题目描述核电站问题一个核ß电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。对于给定的N和M，求不发生爆炸的放置核物质的方案总数。输入输入文件只一行，两个正整数N，M( 2<=N<50，2≤M≤5)输出输出文件只有一个正整数S，表示方案总数样例输入复制4 3样例输出复制13递归写法dp[i] [j]表示第i个坑连续放j个的方案数如果当前这个坑不放，(j = 0)那么之前i-1的所有

2022-01-10 10:07:11 704

原创二分图的判断

二分图https://leetcode-cn.com/problems/is-graph-bipartite/存在一个无向图，图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ，其中 graph[u] 是一个节点数组，由节点 u 的邻接节点组成。形式上，对于 graph[u] 中的每个 v ，都存在一条位于节点 u 和节点 v 之间的无向边。该无向图同时具有以下属性：不存在自环（graph[u] 不包含 u）。不存在平行边（graph

2022-01-10 09:51:08 331

转载 Java随机数

本章先讲解Java随机数的几种产生方式，然后通过示例对其进行演示。广义上讲，Java中的随机数的有三种产生方式：(01). 通过System.currentTimeMillis()来获取一个当前时间毫秒数的long型数字。(02). 通过Math.random()返回一个0到1之间的double值。(03). 通过Random类来产生一个随机数，这个是专业的Random工具类，功能强大。第1种通过System.currentTimeMillis()来获取随机数。实际上是获取当前时间毫秒数，它是l

2021-08-12 18:09:54 190

原创 Java中异常处理以及自定义异常

异常处理一共有五个符号，其中try catch finally是三部曲try块中是正常代码，catch处理try中异常情况，finally是无论异常与否都会执行的语句throw语句表示抛出异常，异常就是后面throwable的对象实例如用无参构造方法 IllegalArgumentException()throw new IllegalArgumentException();如用有参构造方法ArithmeticException(“Divisor cannot be zero”);throw

2021-08-10 10:27:23 211

原创静态非静态访问方法

package rongqi;import java.util.*;public class test{ private int value; test(){ } test(int a){ value = a; } static void printline(){ System.out.println("......."); }}class run{ class test1

2021-07-27 10:33:38 89

原创 Java集合容器

package rongqi;import java.util.*;import java.util.HashSet;public class setrongqi{ static HashSet<String> notes = new HashSet<String>(); public static void main(String args[]) { notes.add("first"); notes.add("secon

2021-07-25 17:00:25 79

原创 Java中foreach循环

格式：

2021-07-25 16:27:47 213

原创 Java中静态方法不能访问非静态方法和成员

原因在于：如果不是静态成员和方法则依靠于实例存在如果没有实例创建的时候是访问不了的解决方法：在要访问的成员和方法前面加上static表示是类对象只要类一写就可以访问，它们是静态的，不需要实例对象才能创建。例如：在子类的静态main中访问父类的方法package rongqi;import java.util.*;public class rongqi{ static ArrayList<String> notes = new ArrayList<String&gt

2021-07-25 16:11:34 599 1

转载 Java中基本类型和引用类型的区别

#Java中基本类型和引用类型的区别基本类型：基本类型自然不用说了，它的值就是一个数字，一个字符或一个布尔值。引用类型：是一个对象类型，值是什么呢？它的值是指向内存空间的引用，就是地址，所指向的内存中保存着变量所表示的一个值或一组值。举例说明：int a；a=250； //声明变量a的同时，系统给a分配了空间。引用类型就不是了，只给变量分配了引用空间，数据空间没有分配，因为谁都不知道数据是什么，整数，字符？我们看一个错误的例子：MyDate today；today.day = 4； /

2021-07-23 16:34:41 172

转载欢迎使用Markdown编辑器

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-07-23 16:31:10 85

CQGShack的博客