- 博客(6)
- 收藏
- 关注
RSS订阅转载 深入理解ConcurrentMap.putIfAbsent(key,value)
转自:http://blog.csdn.net/exceptional_derek/article/details/40384659先看一段代码：public class Locale { private final static Map<String, Locale> map = new HashMap<String,Locale>(); publ...
2018-05-21 17:16:12
190
原创 剑指offer 二叉树的深度
可以分别采用递归方式和非递归方式来解①利用递归，写法简单，代码量少，但是会利用递归栈，所以空间复杂度会高一点AC代码（Java）import java.lang.Math;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tr...
2018-05-13 12:09:18
88
原创 剑指offer 二叉搜索树与双向链表
基本思路利用递归进行二叉搜索树的中序遍历，先将左子树转换成双向链表，将左子树链表的最后一个节点与根节点双向连接好后，再将右子树递归进行转换，将右子树转换后的第一个节点与根节点连接，最后根据左子树是否为空决定返回左子树第一个节点或返回根节点即可。遍历过程中用一个变量last记录左子树的最后一个节点，以免每次在连接左子树与根节点时都需要重新定位左子树链表的最后一个节点。AC代码（Java）/**pub...
2018-05-07 10:45:32
111
转载 Spring的声明式事务
转载自: http://blog.csdn.net/u011726984原文出处： https://blog.csdn.net/u011726984/article/details/45421151声明式事务管理大多数Spring用户选择声明式事务管理的原因是，这个是对应用代码影响最小的选择，因此也最符合 非侵入式 轻量级容器的理念。Spring声明式事务管理可以在任何环境下使用。只需更改配置文件...
2018-05-06 15:08:41
89
原创 剑指offer 最小的K个数
基本思路Top K问题。动态维护一个有K个数的大顶堆，每次将数组中的元素与堆顶比较，即与这K个数中的最大数比，若小于这个最大数，则就有资格进入最小的K个数的行列，用该数组元素替换掉堆顶元素，同时进行下沉的堆调整过程；否则，就什么也不做，继续将数组中下一个数与堆顶元素比较。遍历完该数组后，堆中的K个数即为最小的K个数，输出堆即可。堆直接采用优先级队列PriorityQueue来实现的。AC代码（Ja...
2018-05-06 14:30:33
98
原创 剑指offer 连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至...
2018-05-06 14:03:44
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人