- 博客(32)
- 收藏
- 关注
RSS订阅原创 最长公共子序列
力扣1143. 最长公共子序列：https://leetcode-cn.com/problems/longest-common-subsequence/确定dp数组令dp[i][j]表示str1[0…i]和str2[0…j]的最长公共子序列确定状态转移方程对于str1[i]和str2[j]有两种情况：a.str1[i]==str2[j]时str1[i] ( str2[j] )可能在公共子序列中此时根据dp数组定义dp[i][j]=dp[i-1][j-1];b.str1[i]！=st
2022-03-14 16:32:26
81
原创 final关键字
1.修饰类：修饰类时该类不能被继承既不能有子类，但是可以有父类。2.修饰函数：函数不能被重写3.修饰变量：是一个常量，变量只能被赋值一次(既初始化)注：修饰基本类型的常量:数值不能发生变化修饰引用类型的常量:地址值不能发生变化，但是对象的属性可以...
2022-02-20 21:58:31
95
原创 java中方法重写
父类public class Father { private void fn1(){}; void fn2(){fn1();}; protected void fn3(){}; public void fn4(){};}子类public class Son extends Father { /*方法重写： * 要用@Override修饰 * 父类中的私有方法不能被重写 * 子类重写父类方法时的访问权限不能升高 * publi
2022-02-16 20:48:22
239
原创 java中成员变量和局部变量的区别
成员变量和局部变量的区别定义位置不同成员变量：定义在类中，方法外局部变量：定义在方法中，或者是方法的声明中生存周期不同成员变量：随着对象的创建而存在，对象消失而消失局部变量：随着方法的调用而存在，方法调用完毕而消失存储位置不同成员变量：存储在堆中局部变量：存储在栈中初始化值不同成员变量：有默认值局部变量：无默认值public class Demo01 { int v_a;//成员变量定义在类中方法外，有默认值，存储在堆中，随着对象的创建而存在，对象消失而
2022-02-13 20:34:54
202
原创 DC-5靶机渗透笔记(有靶机下载链接）
DC-5靶机下载地址：下载链接主机发现a.查看本kali（攻击机）ip地址ifconfigb.扫面本攻击机本网段发现靶机nmap -sP 192.168.6.0/24靶机ip为192.168.6.134扫描靶机端口确认服务nmap -A 192.168.6.134发现靶机开放80端口，nginx打开浏览器访问一下瞅瞅访问192.168.6.134浏览一下发现就contact有个提交界面随便提交一下刷新一下发现页脚码的时间多次变化…没啥头绪,用dirbuster扫面一下靶机
2021-05-29 22:08:00
1878
3
原创 动态规划——俄罗斯套娃（最长递增子序列）
原题链接：https://leetcode-cn.com/problems/russian-doll-envelopes/题目描述：给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。输入：envelop
2021-05-20 21:43:41
235
原创 javaGUI——生产者消费者问题
本程序原作链接：https://blog.csdn.net/GodOuO/article/details/105879961（拜谢）本程序基于原文程序完成，界面一样（滑稽）但已经重构，加了一个显示生产者消费者状态的界面。程序文件结构源码MyFramepackage myframe;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java
2021-05-20 20:42:19
843
原创 动态规划——最长递增子序列
*原题连接：*https://leetcode-cn.com/problems/longest-increasing-subsequence/题目描述：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。定义dp数组含义：定义dp[i]为以nums[i]结尾的最长递增子序列确定 base case:dp[i]=1,即最短的递增子
2021-05-19 20:02:09
91
原创 java声音播放器——sequencer
**java声音播放器——sequencer**package miniMusicCmdLine;import static java.lang.System.out;import javax.sound.midi.MidiEvent;import javax.sound.midi.MidiSystem;import javax.sound.midi.Sequence;import javax.sound.midi.Sequencer;import javax.sound.midi.Sh
2021-04-25 18:24:15
290
原创 蓝桥杯算法提高——分苹果（线段树）+图解
分苹果（线段树）原题连接https://www.dotcpp.com/oj/problem1501.html这一题用线段树可以ac，我第一次做的时候也没往这想直接带着键盘就敲，不出所料直接时间超限（狗头）。然后细细想来感觉不简单，不愧是算法提高题。这就要拿出线段树来镇场子。原题：小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1…N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个5小朋友有多少苹果。输入5 31
2021-01-26 22:13:36
473
原创 动态规划（简单例子+分析方法）快速入门
动态规划（简单例子+分析方法）快速入门动态规划问题主要是求一个问题的最优解，而整体的最优解与各个子问题的最优解密切相关！做这类题目时要把题目所给的问题进行分解蜕化成子问题，根据子问题去得到最优解**解题步骤确定状态：也就是开辟一个数组（可能是一维也可能是多维）。确定其中f[i]，或f[i][j]代表题目中问题的某个状态；转移方程确定初始条件（初始条件：转移方程算不出来的，需要手工定义）和边界条件（防止数组越界，停止条件）；确定计算顺序，根据转移方程判断；（大部分是从小到大）下面结合例子来使
2021-01-24 23:43:57
360
原创 python游戏——Flappy Brid
Flappy Bird游戏游戏中的对象：#小鸟:Bird类class Bird(object): '''定义一个鸟类''' def __init__(self): '''定义初始化方法''' self.birdRect=pygame.Rect(65,50,50,50) self.birdStatus=[pygame.image.load("assets/0.png"), pyg
2021-01-24 22:55:25
612
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人