chanper

JDK 14 的 AQS 相比 JDK 8 有了较大的改进，之后一直到 JDK 17 都没有改动，本文以 JDK 17 的源码为例，学习 AQS 的设计。

Spring 事务管理源码逐层解析，阐述Spring事务管理的多种方式和源码实现，加深对事务的理解。

总的思路就是DFS，不过需要注意剪枝，否则会超时。 手写了a, ab, abc, abcd后发现，最后的倒三角形和的系数是有规律的，看了题解才想起来就是杨辉三角形的第n行，由此可以先把第n行的杨辉三角打表打出来，然后DFS每进入一层就判断当前结果是否已经超出sum，超出就直接返…

就是简单的广搜走迷宫找最短路径，不过每次路径不单单是走的距离，还有格子上杀怪的时间，所以可以利用优先队列，按到达某个节点已经消耗的时间排序，逐个取出来广搜。 另外题目还要求最后输出最短路径，可以用一个和迷宫一样的数组，保存每个点上一步的节点，这样BFS结束后，从终点往前找，并压…

先来看HDU 3449这题，是基本的有依赖背包问题，这题的输入已经帮我们把物品按组划分好了，不用我们自己分，所以直接套模板。开个二维dp[i][j]数组，i是背包序号，j是当前花费的金额，先对每一组单独处理： 1. 买当前组的主物的情况： 2. 不买当前组主物的情况，要与上一组…

将请求网络资源的代码使用Thread去操作，在Runnable中做HTTP请求，不用阻塞UI线程。 这样就可以发送http请求了。