- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Java线程：线程的同步与锁
Java线程：线程的同步与锁 一、同步问题提出 线程的同步是为了防止多个线程访问一个数据对象时，对数据造成的破坏。 例如：两个线程ThreadA、ThreadB都操作同一个对象Foo对象，并修改Foo对象上的数据。 public class Foo { private int x = 100;
2015-09-16 16:36:12
447
2
原创 剑指offer面试题41——和为S的两个数字VS和为S的连续正数序列
题目要求： 输入一个一个递增排序的数组和一个数字S，在数组中查找两个数，使得它们的和正好是S，如果有多对数字的和等于S，输出任意一对即可。 例如输入数组{1,2,4,7,11,15}和数字15，由于4+11=15，因此输出为4和11 解题思路： 首先，我们会想到在数组中固定一个数字，再一次判断数组中其余n-1个数字与它的和是不是等于S。不过这个方法的时间复杂度为O（n^2），会不会
2015-09-03 22:15:53
358
原创 剑指offer面试题31——连续子数组的最大和
题目要求： 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子树组。求所有子数组的和的最大值。要求时间复杂度为O（n）。 例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2,}，因此输出为该子数组的和18 思路分析： 我们试着从头到尾逐个累加示例数组中的每个数字。初始化和为0。第一步加上第一个数字1，此时和
2015-09-01 12:01:34
588
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人