Java
文章平均质量分 62
LanceLeng
这个作者很懒,什么都没留下…
展开
-
java多线程:volatile及Timer用法示例
最近写程序时,需要在java中使用多线程共享程序变量。 特别地,我需要另一个线程中执行类A的方法function_1。但给定的执行时间只有n毫秒,也就是说我会在n毫秒之后终止function_1的执行。 但问题是,我在主线程随后的代码中无法判断funcion_1是寿终正寝呢,还是被我的主线程杀死的。我想到的解决方案就是在类A中设置一个标志变量finished,初始为false。当functio原创 2013-12-29 12:41:27 · 1450 阅读 · 0 评论 -
[leetcode]Binary Search Tree Iterator,算法复杂度分析
题目在此:https://leetcode.com/problems/binary-search-tree-iterator/ 描述:输入为一个二叉搜索树,需要提供next和hasNext两个函数接口。 约束条件:要求函数next、hasNext均能在O(1)的时间内返回,但允许的额外的存储空间是O(h),其中h是二叉树的高度。 解法: 一个直观的想法是先遍历二叉树,存储遍历的结果,这样就原创 2015-04-01 22:33:03 · 1301 阅读 · 0 评论