Calculus2022-CSDN博客

原创【总结】用树形图和剪枝操作理解完全背包问题中组合数和排列数问题

零钱兑换II首先明确：组合不强调元素之间的顺序，排列强调元素之间的顺序。如何实现统计的是组合数还是排列数呢？对于coins = {1,2，5}， amount = 5：我们先来看外层for遍历背包（金钱总额），内层for循环遍历物品（钱币）的情况。对于amount = 4 时我们可以计算出 dp[4] = 5 即：4 = 1 + 1 + 1 + 14 = 1 + 1 + 24 = 1 + 2 + 14 = 2 + 1 + 14 = 2 + 2画成树形图如下：可知此时我们得到的是排列数由

2022-06-22 15:31:35 1333 2

原创二叉树前中后序遍历非递归实现

【代码】二叉树前中后序遍历非递归实现。

2023-09-17 17:36:09 122

原创【总结】LinkedBlockingQueue为什么可以实现双锁算法

LinkedBlockingQueue为什么可以实现双锁算法

2023-08-20 23:32:49 355 1

原创【锁】银行存取钱情景下的乐观锁与悲观锁实现

【锁】银行存取钱情景下的乐观锁与悲观锁实现。

2023-02-25 18:54:40 282

原创【总结】继承类的初始化顺序

1.首先要清楚子类test方法调用的是子类中的成员变量a与静态变量b。2.super（）调用父类空参构造器;,故会打印出 “子类test方法”;方法，实际上调用的是子类的。3.父类空参构造器调用。1.调用子类的构造器;

2023-02-24 11:40:10 345

原创【总结】静态代理与两种动态代理及其代码实现

要求委托类必须实现接口，根据接口动态生成代理对象的字节码文件；关键类及方法：InvocationHandler(invoke)、Proxy(newProxyInstance)生成的代理类会实现委托类所实现的接口并且在实现接口中的相应方法；这些相应方法会使用方法，去调用的实现类中重写的invoke（）方法；

2023-02-23 20:15:10 297

原创【总结】RateLimiter

当一个线程所需要的令牌数大于库存令牌数时，就令此线程睡眠到nextFreeTicketMicros时间，再去预支付令牌，此时根据预支付的令牌数N，去更新nextFreeTicketMicros：nextFreeTicketMicros = N * stableIntervalMicros + nextFreeTicketMicros；下一个线程若想进行预支付，则需等到上次线程更新后的nextFreeTicketMicros时间才能进行预支付功能；

2023-02-20 14:45:27 221

原创【Thread】手写实现简易BlockingQueue及线程池ThreadPool

【代码】手写实现简易BlockingQueue及线程池ThreadPool。

2023-02-19 19:35:30 196

原创【Thread】ThreadLocal

如果你创建了一个ThreadLocal变量，那么访问这个变量的每个线程都会有这个变量的一个本地拷贝，多个线程操作这个变量的时候，实际是在操作自己本地内存里面的变量，从而起到线程隔离的作用，避免了并发场景下的线程安全问题。使用ThreadLocal类访问共享变量时，会在每个线程的本地，都保存一份共享变量的拷贝副本。ThreadLocal 适用于每个线程需要自己独立的实例且该实例需要在多个方法中被使用（相同线程数据共享），也就是变量在线程间隔离（不同的线程数据隔离）而在方法或类间共享的场景。

2022-11-02 15:45:15 268

原创【SpringMVC】dispatcherServlet处理流程

dispatcherServlet

2022-11-02 14:08:06 75

原创【MySql】char与vchar的对比

【MySql】char与vchar的对比

2022-11-02 11:23:07 344

原创【SpringBoot】ApplicationContext介绍

ApplicationContext是spring继BeanFactory之外的另一个核心接口或容器，允许容器通过应用程序上下文环境创建、获取、管理bean,为应用程序提供配置的中央接口。

2022-09-27 21:43:51 1371 1

原创【SpringBoot】controller与servlet区别

当要使用Servlet完成的复杂的功能时，需要编写多个Servlet类，并且在web.xml进行注册，这对于完成复杂的Web应用，代码编写会变得很复杂，开发成本也会很高。所以Spring提供了强大的Web开发框架Spring MVC：Spring MVC是Spring产品的一部分，Spring MVC是一个模型-视图-控制器的Web框架，建立在前端控制器servlet（DispatcherServlet），它负责发送每个请求到合适的处理程序，使用视图来返回响应结果。

2022-09-27 21:22:01 4351 3

原创【SpringBoot】拦截器Intercepter 与过滤器Filter 的区别

过滤器和拦截器底层实现方式大不相同，过滤器是基于函数回调的，拦截器则是基于Java的反射机制（动态代理）实现的。

2022-09-27 20:35:42 306 1

原创【SpringBoot】使用@MatrixVariable注解，手动开启矩阵变量

SpringBoot中默认是不可以使用矩阵变量的，需要手动配置。原因在于路径处理函数UrlPathHelper中的removeSemicolonContent变量默认为true，代表支持移除分号后的内容；解决方案有两种：其核心都在于将removeSemicolonContent变量设置为false。

2022-09-22 10:36:17 316 1

原创【总结】单调栈（寻找下一个更大元素）

单调栈在算法中，能够将O(n^2)的时间复杂度优化到O(n)，相对的空间复杂度会增加，因为需要动态维护一个栈。在此总结一下单调栈496.下一个更大元素I503.下一个更大元素II496.下一个更大元素I。

2022-07-25 17:27:02 284

原创【总结】使用字典树（Trie）寻找单词最短前缀

自己使用哈希表手实现了字典树的添加单词*addWord()方法和查找单词最短前缀searchPrefix()*方法.此贴源于力扣第648题.单词替换

2022-07-07 15:55:54 140

原创【总结】理清0-1背包问题和完全背包问题

最近刷了力扣动态规划题目，在此总结一下0-1背包问题和完全背包问题之间的区别从上表可以发现两个背包问题的状态转移方程的区别在于 dp[ i - 1 ] [ j - weight[ i ] ] + value [ i ]) 和 dp[ i ] [ j - weight[ i ] ] + value [ i ])，这是因为1.2.3 一维数组代码实现小结对比两个问题的一维数组的实现方式，可以发现在循环遍历背包容量时（内层循环）：0-1背包问题是从大到小进行遍历（逆序遍历），而完全背包问题是

2022-06-22 15:15:39 971 2

原创【LeetCode】每日一题：剑指Offer ll 029.排序的循环链表，清晰易理解：先找到最小节点，再寻找应当插入的位置

目标明确：先找到最小节点，再寻找应当插入的位置，特别地要注意当插入值是比最大值还大的值或者是比最小值还小的值的处理，注意避免进入死循环！！，代码中已经给出详细注释~运行结果：...

2022-06-18 15:56:50 75

原创【LeetCode】每日一题 1089题复写零：利用左右双指针确定截断位置，再依次进行原地修改

（1）对于长度为n的数组在i位置遇到0就要在该位置的后面插入一个0，则等价于先将i+1至n-1视为整体，将其向后移动1个位置，整体坐标变为i+2至n,由于数组大小不可变，则将应将尾部元素舍弃，如下图所示：（2）因此可以利用左右双指针来确定总共需要舍弃几个元素，即找到截断的位置，具体做法为：1.初始化左右指针：left = 0， right = arr.length;2.当arr[left] == 0 时，可以明确此时需要从尾部舍弃一个元素，则令 right–，即将右指针指向需要舍弃的元素;3.当l

2022-06-17 14:28:57 253

qq_43530796的博客