![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
Gene1994
rookie
展开
-
BFS及DFS的Java实现
前言 BFS(广度优先遍历,Breadth First Search)及DFS(深度优先遍历,Depth First Search)是遍历树或图的两种最常用的方法。本文简单的讲解在面对树或者图的问题时,使用BFS及DFS解答题目时的思路及实现。BFS 根据上图就可以很清晰的理解出BFS的概念,即一层一层的遍历。在使用BFS解决问题的时候最先想到的方式应该是队...原创 2018-12-19 16:35:00 · 23672 阅读 · 2 评论 -
疑似@Transational导致的数据库更新延迟问题记录
业务是这样的:在数据库根据一个值获取一个list,然后取第一个,并修改这个值的状态并更新至数据库。因为已经对这段代码加锁做并发控制,但是两次竟然诡异的取到了List中相同的内容。也就是第二次进入代码段查询数据库时,状态仍未改变。demo如下:@Transational(rollbackFor = Exception.class)public void selectAndUpda...原创 2019-12-08 14:28:20 · 637 阅读 · 1 评论 -
精彩的DFS题解
遇到一道非常巧妙的题解 做一下记录原题:leetcode 959在由 1 x 1 方格组成的 N x N 网格grid 中,每个 1 x 1方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。(请注意,反斜杠字符是转义的,因此 \ 用 "\\"表示。)。返回区域的数目。示例 1:输入:[" /","/ "]输出:2解释:2x2 ...转载 2019-11-29 15:06:07 · 227 阅读 · 0 评论 -
OracleJdk与openJdk差异引起的NoClassDefFoundError/ClassNotFoundException
本地开发好之后,调试运行都没有问题,部署在服务器上运行直接报了以下Error:Exception in thread "warehouseStart-9001" java.lang.NoClassDefFoundError: javafx/util/Pairat com.kc.evo.wcs.adapter.impl.BasicMapServiceImpl.selectByWarehous...原创 2019-05-15 10:29:41 · 5130 阅读 · 2 评论