并发条件下update条件不当引发死锁问题

项目压力测试数据库中发生死锁问题,定位问题后发现是update语句条件不当导致,现在记录下来,和大家一起分享下! 数据库:mysql 表结构大致如下 Table column_a column_b column_c A1 B1 C1 A2 B2 ...

2019-03-27 23:53:54

阅读数 7

评论数 0

SpringBoot+JPA+ElementUi 给级联选择器Cascader返回树形结构数据

如题,最近项目刚结束,来整理下,不喜勿碰,欢迎大神指教!!!目前项目中的Cascader使用一般都是写js脚本,现在要求把信息配置在数据库中。直接上代码信息配置表的设计:DROP TABLE IF EXISTS `tree_node_configuration`;CREATE TABLE `tre...

2018-03-18 22:46:32

阅读数 3378

评论数 0

lintcode-第k大的数

题目:在数组中找到第k大的元素样例:给出数组 [9,3,2,4,8],第三大的元素是 4给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推/** *  find KthMax number */ public static int kthL...

2018-02-08 15:56:39

阅读数 196

评论数 0

lintcode-两数之和-BST版本

题目:给一棵二叉搜索树以及一个整数 n, 在树中找到和为 n 的两个数字 样例: 给一棵BST: 4 / \ 2 5 / \ 1 3 以及一个整数 n = 3 返回 [1, 2] 或 [2, 1] 思路:遍历节点,在...

2018-02-05 22:29:37

阅读数 258

评论数 0

算法-二叉查找树-迭代器

题目: 设计实现一个带有下列属性的二叉查找树的迭代器: 元素按照递增的顺序被访问(比如中序遍历) next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 样例 对于下列二叉查找树,使用迭代器进行中序遍历的结果为 [1, 6, 10, 11,...

2018-02-01 23:14:20

阅读数 109

评论数 0

算法-二叉查找树-搜索区间

题目:给定两个值 k1 和 k2(k1 样例 如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 20 / \ 8 22 / \ 4 12 代码如下: 类似中序遍历,加上区间的筛选。 ...

2018-01-31 23:03:44

阅读数 163

评论数 0

算法-二叉查找树-删除节点

题目:给定一棵具有不同节点值的二叉查找树,删除树中与给定值相同的节点。如果树中没有相同值的节点,就不做任何处理。你应该保证处理之后的树仍是二叉查找树。 样例: 给出如下二叉查找树:           5        /    \     3          6  / ...

2018-01-30 23:22:21

阅读数 493

评论数 0

算法-二叉查找树-插入节点

题目:给定一棵二叉查找树和一个新的树节点,将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 样例 给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2 2 / \ / \ 1 4 --&g...

2018-01-29 09:10:46

阅读数 87

评论数 0

算法:查找链表中倒数第k个节点

题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析:为了得到倒数第k个结点,很自然的想法是先走到链表的尾端,再从尾端回溯k步。可是输入的是单向链表,只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。既然不能从尾结点开始遍历这个链表...

2017-12-25 07:23:46

阅读数 123

评论数 0

java transient关键字

1. transient的作用及使用方法 我们都知道一个对象只要实现了Serilizable接口,这个对象就可以被序列化,java的这种序列化模式为开发者提供了很多便利,我们可以不必关系具体序列化的过程,只要这个类实现了Serilizable接口,这个类的所有属性和方法都会自动序列化。 ...

2017-10-19 10:06:08

阅读数 162

评论数 0

字符串搜索算法kmp与Boyer-Moore,java实现

最近看《大话数据结构》,在串这种数据结构里面提到了kmp算法,在网上搜了一下又发现了更好的Boyer-Moore算法。这里整理一下两种算法。(此篇文章主要用于记忆) 在字符串的匹配过程中大家很容易想到从首字符一个一个的去比较, 最快的情况:test(abcdefg),pattern(abc),...

2017-10-18 11:05:02

阅读数 4231

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭