09 2022 档案

N皇后 【回溯算法】
摘要：N皇后 【回溯算法】51. N 皇后 - 力扣（LeetCode） 核心：1.按照层去选择 2.使用String.copyValueOf(char[] ) 将char数组转成String class Solution { List<List<String>> res; public List<List<String>> 阅读全文
posted @ 2022-09-20 20:20 yky_xukai的胡思乱想 阅读(16) 评论(0) 推荐(0) 编辑
乐观锁和悲观锁
摘要：1.解释： 悲观锁： 拿到数据就加锁，别人再想拿这个数据的时候就会阻塞等待 数据库本身中有悲观锁的提供，例如可以使用for update 来加上行锁 java中的悲观锁是基于Lock接口或者syncronized关键字实现的 乐观锁： 乐观锁是在数据中添加版本号来实现的，每次更新的时候，需要比较之前 阅读全文
posted @ 2022-09-08 13:05 yky_xukai的胡思乱想 阅读(36) 评论(0) 推荐(0) 编辑
【图的应用】最小生成树
摘要：题目链接 ：最小生成树_牛客题霸_牛客网 (nowcoder.com) 分析采用Prim算法，使用一个Set集合存储已经选择的节点、使用一个Map存储每个节点相关联的边Edge的信息，其中边使用一个ArrayList来存储Edge 在选择边之前，将每条边存储到优先队列中，根据优先队列的保证每次取出的 阅读全文
posted @ 2022-09-06 15:44 yky_xukai的胡思乱想 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示