涩扣boy

分类

cookie(1) jvm(1) servlet(1) socket(1) spring(2) 动态规划(8) 多线程(1) 字符串(1) 排序算法(1) 未归档(5) 贪心算法(1)

/ 注册

全部文章（共23篇）

记录---完全背包问题（动态规划）

import java.util.Scanner; /** * 有一个背包，最大容量为amount，有一系列物品coins，每个物品的重量为coins[i]，每个物品的数量无限。请问有多少种方法，能够把背包恰好装满？ * 可以看成完全背包问题 * */ public class DP4 { ...

2020-09-25

0 550

记录---扔鸡蛋问题（动态规划）

import java.util.Arrays; import java.util.Scanner; public class DP5 { public static void main(String[] args) { Scanner sc = new S...

2020-09-25

0 589

记录---最长公共子序列问题（动态规划）

import java.util.Scanner; /** * 最⻓公共⼦序列长度 * */ public class DP6 { public static void main(String[] args) { Scanner sc = new Scanne...

2020-09-25

0 419

记录---股票买卖问题（动态规划）

import java.util.Scanner; /** * 股票买卖，int K为最大交易次数，int[] prices为股票价格，prices[i-1]表示第i天的股票价格 * 求收益最大化时的收益 * */ public class DP7 { public static v...

2020-09-25

0 480

记录---区间调度问题（贪心算法）

你今天有好几个活动，每个活动都可以用区间 [start, end] 表⽰开始和结束的时间，请问你今天最多能参加几个活动呢？输入示例：第一行为活动总数n=3，第2、3、4行为活动区间[1,3] [2,4] [3,6] 输出示例：返回能参加活动的最大个数 2 (参加第一个活动与第三个活动) im...

2020-09-25

0 619

记录---数组最长递增子序列长度（动态规划）

import java.util.Arrays; import java.util.Scanner; public class DP8 { public static void main(String[] args) { //int[] arr={1,2,5...

2020-09-25

0 377

记录---信封嵌套问题（动态规划）

import java.util.Arrays; import java.util.Comparator; public class DP9 { public static void main(String[] args) { int[][] test={ ...

2020-09-25

0 455

从BIO到NIO到多路复用器的“进化论”

首先抛出一个步骤，同步IO（BIO，NIO，多路复用器）都是同步的，它们在服务端有相同的启用端口开启监听的步骤。 socket 得到一个文件描述符sfd bind 在服务端绑定端口 listen 开启监听 accept 获取客户端连接 recv 获取客户端发来的数据（读写）前三步...

2020-09-25

0 550

Spring Bean的生命周期

Spring Bean的生命周期 Spring Bean的生命周期只有四个阶段。把这四个阶段和每个阶段对应的扩展点糅合在一起虽然没有问题，但是这样非常凌乱，难以记忆。要彻底搞清楚Spring的生命周期，首先要把这四个阶段牢牢记住。实例化和属性赋值对应构造方法和setter方法的注入，初始化和销毁是...

2020-07-29

3 682

JDK动态代理实例--切面类增强业务方法

动态代理动态代理主要有两种方式： jdk动态代理 CGLIB动态代理 JDK动态代理主要涉及java.lang.reflect包下边的两个类：Proxy和InvocationHandler。其中，InvocationHandler是一个接口，可以通过实现该接口定义横切逻辑生成代...

2020-07-29

0 698