- 博客(18)
- 资源 (3)
- 收藏
- 关注
原创 Spring三级缓存及其解决循环依赖的过程
在 Spring 容器中,解决循环依赖问题的关键在于三级缓存机制:singletonObjects、earlySingletonObjects 和 singletonFactories。当容器检测到循环依赖时,会通过三级缓存来确保 Bean 的初始化顺利进行。以 Bean A 依赖 Bean B、Bean B 依赖 Bean A 为例,容器会先创建 Bean A,但在 Bean A 创建过程中,发现了对 Bean B 的依赖,于是将 Bean A 放入 earlySingletonObjects 缓存中。随
2024-03-07 23:52:00
1585
1
原创 求组合数的优化方法
常规求组合数 C(n,m)=n(n-1)*(n-2)…n(n-m+1)/m! 这个方法非常容易导致溢出,只有使用大数运算才能求出结果 优化方法 C(n,m)=C(n,m-1)*(n-m+1)/m 利用求组合数公式的变式,可以避免溢出问题,编程采用递归 public static long C(int n, int m) { if(m==1){ return n; } return C(n, m - 1) * (n - m + 1
2022-02-25 13:44:32
406
原创 SSM仿百度网盘项目
项目实现 后端:SSM 前端:bootstrap+jquery 数据库 file表 user表 功能细节介绍 登录 首先对cookie(是否记住密码)进行判断,用session保存登录状态,前端数据ajax提交 注册 用户名/密码都需先进行正则匹配,邮箱与用户名保持唯一,邮箱需要验证码验证 上传/下载 支持多文件上传/下载,上传时利用ajax实时展示进度条 文件分类 数据库type字段将文件分为5类,后端利用hashmap+enum将后缀匹配到对应类型 功能展示 用户登录界面 注册界面 主界
2022-01-14 13:49:21
845
1
原创 MyBatis一对多、多对一结果集映射
MyBatis一对多、多对一结果集映射 一对一关系 eg:一个学生对应一张学生卡,学生信息作为一个表,学生卡作为一个表,通过id列联结 StudentPojo public class StudentPojo { private int id; private String name; private Card card; 省略setter、getter } CardPojo public class CardPojo { private int id; p
2021-10-15 11:21:32
356
原创 2021-08-21
阶段学习总结 这段时间跟着尚硅谷的视频在学,因为书城项目有些Java的知识点没掌握好,又花时间去补了一下反射和JDBC的工具类 Javaweb学了HTML、CSS、js、jQuery、Servlet、jsp、EL等,CSS就接触了一下,没学多少 ...
2021-08-21 22:10:27
225
原创 Java集合
Collection 接口 Java类中,集合类的基本接口是Collection接口,有两个基本方法: public interface Collection<E>{ boolean add(E element); Iterator<E> iterator(); ... } 除了这两个方法外还有其他方法,稍后写到。 add方法用于向集合内添加元素,如果集合发生了变化则返回true,没有发生变化则返回false;集合中不允许相同元素,所以如果添加一个集合中已有
2021-05-28 20:10:07
186
原创 Java异常处理
处理错误 异常分类 在Java中,所有的异常对象都是派生于Throwable类的实例,不过后面还可以自定义异常类 Throwable 下层分为两个分支:Error和Exception Error是Java运行时系统内部的错误,所以不用处理这种错误 Exception 才是需要处理的错误,它又分为两个分支:RuntimeException和 非RuntimeException RuntimeException包括以下问题: 数值越界 错误的强制类型转换 使用null指针 非RuntimeExcepti
2021-05-17 18:14:04
265
原创 继承、多态与泛型数组列表特性
继承 先贴上实验用的父类 class Employee{ private String name; private int salary; public Employee(String name,int salary){ this.name=name; this.salary=salary; } public void setName(String name) { this.name = name; }
2021-05-16 20:49:59
172
原创 Java 数组的基本操作
数组 for each 循环 int[] num={1,2,3,4,5,6,7}; for(int i:num){ System.out.println(i); } 数组拷贝 static xxx[] copyOf(xxx[] a,int end) static xxx[] copyOf(xxx[] a,int start,int end) 返回与a类型相同的数组,长度为end 或者 end-start,如果返回长度大于 a.length,那么超出部分填充为0 或者 false int
2021-05-13 18:44:10
206
原创 JAVA 静态字段与静态常量
静态字段 static 修饰的字段称为静态字段,这个类的所有实例共享静态字段 class Employee{ private static int unique=1; private String name; private int id; public void setId() { this.id = unique; //设置某个对象id为unique unique++; //静态字段 +1 } public vo
2021-05-13 18:37:44
293
原创 泛型
泛型 格式 访问权限 class 类名<泛型名称 1,泛型名称 2..>{ //泛型类 访问权限 泛型名称 变量名; //泛型属性 访问权限 返回值类型 方法名<泛型名称>{ } } 泛型就是不确定的类型,在实例化或者调用的时候,从外部指定类型。如果不用泛型的话,类或者方法就只能固定是某一个类型 举个栗子 class Me<T>{ //T可以是任意字符,类型根据外部调用而定 private T name; publi
2021-05-07 15:40:49
176
原创 JAVA多线程
多线程 Thread 类 是Runnable接口的子类,通过继承它来实现多线程,主方法为必须覆写run()方法 class myThread extends Thread{ private int ticket; public void setTicket(int ticket){ this.ticket=ticket; } public void run(){ //必须覆写run方法 while(ticket>0){
2021-05-06 19:50:33
224
原创 动态规划/路径问题/记忆化搜索-2
leetcode第1575题 leetcode-1575统计所有可行路径 题目描述 给你一个 互不相同 的整数数组,其中 locations[i] 表示第 i 个城市的位置。同时给你 start,finish 和 fuel 分别表示出发城市、目的地城市和你初始拥有的汽油总量 每一步中,如果你在城市 i ,你可以选择任意一个城市 j ,满足 j != i 且 0 <= j < locations.length ,并移动到城市 j 。从城市 i 移动到 j 消耗的汽油量为 |locations[i
2021-04-13 22:04:25
287
原创 动态规划/路径问题/记忆化搜索-1
leetcode-62题 leetcode-62不同路径 描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 记忆化搜索 这是一道medium难度的题,起点和终点的位置分别为左上角和右上角,每次只能向下或向右移动,只要记录当前位置有多少种路径能够到达终点,最后累加即可 先将第一行与第一列初始化为1,因为只能向下或向右,那么位置ma
2021-04-13 21:21:02
456
原创 学习路线
目前 五月份之前将数据结构与算法完结: 红黑树学完后,树的学习就告一段落; 图复习最短路径、再实现一次BFS和DFS; 学习并查集深入一些的算法; 二分法; 动态规划; 下一阶段 学习JAVA,先把JAVA的基础性的东西学完,然后学习JAVA特性方面,学习垃圾回收机制、JVM、开发模式 ...
2021-04-05 21:00:17
144
原创 C实现的推箱子游戏
C实现的推箱子游戏 功能介绍 选择游戏模式 可以选择关卡 任意时候可以退出游戏 返回上一步功能 画图 后端用一个二维数组来记录,输出的时候根据数组中的值输出不同符号,比如值为1的时候输出下面1对应的符号,符号在word符号库中copy。 我这个游戏用的符号: □–空白 1 █–墙壁 2 ▓–箱子 3 ♀–人 4 ☆–目标 5 ○–覆盖目标后 6 移动 思路:四个方向分别用函数判断,根据情况返回不同值 移动位置是空 return 1 移动位置是箱子,箱子后面是空白 return 2 移动位置是箱子,箱
2021-03-25 18:29:49
751
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅