小鳖

分类

C语言(2) Docker(1) java(17) leetcode(4) Linux(1) mysql(2) python(1) spring(1) websocket(2) 多线程(1) 算法(2) 题解(3)

/ 注册

TA的专栏 11篇文章 0人订阅

小鳖的Java知识库

11篇文章 1884人学习

全部文章（共40篇）

招银22春招笔试算法最后一题来自专栏

当时没做出来，心有余悸，害~~~ 题目一家公司有员工worker[1,2,3,4]，每个员工都有一个自己熟悉的技术skill[a,a,b,c] 注意：一个员工对应一个技术现在将员工分一个小组出来，要求这个小组内的员工对应的技术有n种。问：共有多少种分法？如：worker[1,2,3,4]，s...

Java

2022-03-14

3 784

多线程取钱来自专栏

题目描述两个线程，一个线程取钱，一个线程存钱。当余额不足时，取钱线程暂停取钱。存钱线程存完钱后，唤醒取钱线程。代码使用ReentrantLock，和Condition的await，signal，signalAll public class Demo { volatile doubl...

Java

2022-03-04

1 389

并查集来自专栏

并查集题型「力扣」第 547 题：省份数量（中等）；「力扣」第 684 题：冗余连接（中等）；「力扣」第 1319 题：连通网络的操作次数（中等）；「力扣」第 1631 题：最小体力消耗路径（中等）；「力扣」第 959 题：由斜杠划分区域（中等）；「力扣」第 1202 题：交换字符串中的...

Java

2022-02-14

0 396

leetcode LRU cache 来自专栏

146. LRU 缓存 class LRUCache { Map<Integer, Node> cache; DLinkedNode list = new DLinkedNode(); int capacity; public LRUCache(int ...

Java

2022-02-14

1 394

spring配置类中调用有@Bean注解的方法的细节来自专栏

spring配置类中调用有@Bean注解的方法时不是将该方法执行一遍，而是直接从ioc容器中获取bean 如下代码： @Configuration public class MainConfig { @Bean public Integer integer(){ ...

Java

2022-02-11

0 428

不同形式的二分查找来自专栏

引入：在二分查找中，当存在多个数相同时，返回与目标相匹配的坐标值一般是不确定的。所以以下代码实现当存在多个数相同时，能够让二分查找返回目标值的最左坐标或者最右坐标。返回值：目标的坐标，当没有匹配值时返回-1。 public class Demo { // 多个数和target相同时，不确定返...

Java 二分查找

2021-11-19

0 410

ReentrantLock的Lock过程图来自专栏

最近准备面试，在看ReentrantLock的Lock过程的时候老是忘记，索性直接画一下流程图帮助记忆。 ps：以下图片是我根据源码加以自己的理解画的，省去了一些细节。

Java

2021-11-14

1 257

树打卡记录

第1天 226. 翻转二叉树 class Solution { public TreeNode invertTree(TreeNode root) { if(root == null) return root; TreeNode t =...

Java 二叉树

2021-11-13

0 362

链表打卡记录

链表第1天解析 21.合并两个有序链表（简单） class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode res = new ListNode(0), cur...

Java 链表双向链表

2021-11-12

0 298

C语言递归方法求解背包问题

C语言递归方法求解背包问题 C语言递归方法求解背包问题，编译环境vs2019 上问题：上代码： C语言递归方法求解背包问题，编译环境vs2019 上问题：十、背包问题的求解假设有一个能装入总体积为T的背包和n件体积分别为w1 ...

2021-11-11

0 809