摘要: 方法一:求最长公共子序列 把原字符串逆序,再和原字符串求最长公共子序列,得到的长度就是最长回文串长度 以填表的形式就很好理解最长公共子序列的求解方法 现在假设有两个序列 A={3,5,7,4,8,6,7,8,2,} 和 B={1,3,4,5,6,7,7} 对于 B 中的每一个元素,和A中的每一个元素 阅读全文
posted @ 2022-06-18 16:59 草莓小甜心 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 动态规划 dp[n][k] = dp[n - 1][k] + 25 * dp[n - 1][k - 1]; 1个字符是无效的连续字符段; 2个及以上才是有效的连续字符段 1 import java.util.*; 2 3 4 public class Solution { 5 /** 6 * 代码中 阅读全文
posted @ 2022-06-17 17:30 草莓小甜心 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 思路:类似数学证明题 链接:https://www.nowcoder.com/questionTerminal/49cb3d0b28954deca7565b8db92c5296来源:牛客网 /* * 奇数的最大约数就是本身。问题就是求所有f(i), i为偶数的和 因为要求的是最大奇约数,所以f(2k 阅读全文
posted @ 2022-05-21 20:09 草莓小甜心 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 动态规划: dp[i]:表示到达i号石板所需的最小步数 初始化dp数组为Integer.MAX_VALUE,如果dp[i]不为最大值则表示该点可以到达; dp[n] = 0; 1 import java.util.*; 2 3 public class Main{ 4 public static v 阅读全文
posted @ 2022-05-21 19:53 草莓小甜心 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 指在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法,对于任意一个对象,都能调用它的任意一个方法.这种动态获取信息,以及动态调用对象方法的功能叫java语言的反射机制. 反射机制常用的类: Java.lang.Class; //代表一个类 Java.lang.reflect.Constr 阅读全文
posted @ 2022-05-20 19:47 草莓小甜心 阅读(20) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/vogel_im_kafig_/article/details/121891748 阅读全文
posted @ 2022-05-20 16:42 草莓小甜心 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 1.Spring是轻量级的开源的JavaEE框架 2.Spring可以解决企业应用开发的复杂性 3.Spring有两个核心部分:IOC和AOP >IOC:控制反转,把创建对象的过程交给Spring进行管理 >Aop:面向切面,不修改源代码进行功能增强 4.Spring特点: >方便解耦,简化开发 > 阅读全文
posted @ 2022-05-20 09:05 草莓小甜心 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 一、Lambda表达式 Lambda 是一个匿名函数,我们可以把Lambda 表达式理解为是一段可以传递的代码(将代码像数据一样进行传递)。使用它可以写出更简洁、更灵活的代码。作为一种更紧凑的代码风格,使Java的语言表达能力得到了提升。 格式: lambda操作符或箭头操作符 左边:lambda形 阅读全文
posted @ 2022-05-19 19:56 草莓小甜心 阅读(26) 评论(0) 推荐(0) 编辑
摘要: URL(Uniform resource Locator): 统一资源定位符,他表示Internet上某一资源的地址。 URL的基本结构: <传输协议> : // <主机名> : <端口号> / <文件名> # 片段名 ?参数列表 1 import java.net.MalformedURLExce 阅读全文
posted @ 2022-05-19 13:03 草莓小甜心 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 类 DatagramSocket和 DatagramPacket实现了基于UDP协议网络程序。UDP数据报通过数据报套接字DatagramSocket发送和接收,系统不保证UDP数据报一定能够安全送到目的地,也不能确定什么时候可以抵达。DatagramPacket对象封装了UDP数据报,在数据报中包 阅读全文
posted @ 2022-05-18 23:12 草莓小甜心 阅读(16) 评论(0) 推荐(0) 编辑