- 博客(87)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 dfs 搜索 分考场问题
蓝桥杯:分考场问题 https://www.dotcpp.com/oj/problem1874.html题目描述n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出一行一个整数，表示最少分几个考场。样例
2020-10-04 15:49:01
171
原创 01背包、完全背包、多重背包 模板
01背包(ZeroOnePack)：有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包(CompletePack)：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。多重背包...
2020-02-06 13:47:12
197
原创 Spring中@Configuration
当MyConfiguration类被标注了@Configuration注解后，在使用AnnotationConfigApplicationContext初始化上下文时，Spring 会自动扫描该类，并将其作为一个配置类进行处理。在此过程中，Spring 会为MyConfiguration类创建一个单例的 bean 实例，并将其注册到应用上下文（ApplicationContext）中。默认情况下，bean 的名称是类名的首字母小写形式，即myConfiguration。
2024-12-11 15:42:11
848
原创 事务的使用场景
使用事务可以确保这两个操作在一个事务中执行，如果其中一个操作失败，整个事务回滚，保证账户 A 和账户 B 的余额始终保持一致。例如，在一个审批流程中，首先提交申请，然后经过多级审批，最后如果所有审批都通过，则进行最终的处理。：在一个多用户的系统中，可能会有多个用户同时对同一数据进行操作。这些操作需要作为一个整体来执行，如果在中间出现错误，需要回滚所有已经执行的操作，以保证数据的完整性和一致性。分布式事务可以协调多个节点上的操作，确保所有节点上的操作要么全部成功，要么全部回滚，从而保持数据的一致性。
2024-08-25 09:46:09
772
原创 CompletableFuture&Future
例如，可以先执行一个异步任务，然后根据其结果执行另一个异步任务，或者同时执行多个异步任务并在它们都完成后进行一些处理。例如，可以使用thenApply方法在一个异步任务完成后对其结果进行转换，使用thenCompose方法将多个异步任务串联起来，使用allOf和anyOf方法来等待多个异步任务全部完成或其中一个完成等。例如，在一个 Web 应用中，当处理一个请求时，可以同时发起多个异步的数据库查询或远程服务调用，而不需要等待这些操作完成就可以先返回部分结果或进行其他处理，从而减少用户的等待时间。
2024-08-25 09:43:35
607
原创 synchronized 锁在java6之后的优化
实现原理：当一个线程获取锁时，对象头中的锁标志位会被设置为偏向模式，并记录获取锁的线程 ID。1、偏向锁（Biased Locking）：当一个线程第一次获取锁时，如果没有其他线程竞争，那么会将锁标记为偏向锁，偏向于当前线程。实现原理：当有线程竞争锁时，会尝试通过 CAS 操作将对象头中的锁记录指针指向一个包含线程栈中锁记录的地址。5、锁粗化（Lock Coarsening）：如果一系列连续的操作都对同一个对象反复加锁和解锁，虚拟机可能会将这些锁操作合并为一个更大范围的锁，减少锁操作的次数。
2024-08-14 17:28:09
411
1
原创 论文疑难问题
1.@Mapper@Mapper注解链接2.@Param注解@Param注解链接3.HttpSessionHttpSession链接4.Modelmodel.addattribute()作用往前台传数据，可以传对象addattribute链接
2022-05-06 21:15:47
247
原创 Java单链表递归逆置
核心代码public static void ReverseNode(Node node,Node pre){ if(node==null) return; Node next=node.next; node.next=pre; ReverseNode(next,node); }主程序public class Reverse{ public static void ReverseNode(Node node,Node pre){ if(node==null) ret
2022-04-26 16:31:50
1408
原创 win10 +ubuntu双系统配置
1.wifi连接 ：https://blog.csdn.net/qq_45488453/article/details/1084536311.安装wifi网卡驱动打开ubuntu的软件和更新软件,下面RealtekXXXXXX里面选中使用DKMSXXXXX(开源)
2020-07-08 16:12:49
181
原创 n皇后问题 hdu2553+acwing 843+luogu 1219
hdu 2553 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553hdu 2553 皇后不能同行、列、对角线#include<iostream>#include<cstring>#include<queue>#define maxn 12using namespace std;int dx[]={-1,1,0,0};int dy[]={0,0,-1,1};int n,ans;//ans方案数 int
2020-07-05 23:00:34
213
原创 k好数-动态规划
转载 http://blog.csdn.net/jopus/article/details/20315381#include <iostream>#include <cstring>#include <cstdlib>#include <algorithm>#include <cmath>#define ll long long#define mod 1000000007const int maxn=1e6+11;using n
2020-06-26 17:58:49
136
原创 面向对象复习提纲（二 继承的基本知识）
1.继承的方式protected 成员和 private 成员类似，也不能通过对象访问。但是当存在继承关系时，protected 和 private 就不一样了：基类中的 protected 成员可以在派生类中使用，而基类中的 private 成员不能在派生类中使用。public、protected、private 指定继承方式不同的继承方式会影响基类成员在派生类中的访问权限。public继承方式• 基类中所有 public 成员在派生类中为 public 属性；• 基类中所有 protec
2020-06-08 17:59:21
163
XUPT第二周PPT 222.pptx
2020-02-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人