samules

摘要： 谷歌笔试题--给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)， 指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。Google2009华南地区笔试题给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。比如，A=[1,0] K=21 那么输出结构应该为100。 1 // 一个从小到大排序的整数数组，元素都是在[0,9]之间的数字，但未必全部包含 2 // 用数组中的数字(可以重复)组成一个最小的给定位数的正整数 3 int ge... 阅读全文

摘要： 使用一个额外数组记录每个数后面的最小值是多少，一个额外数组记录一个数前面的最大值是多少，当然，为了减少空间复杂度，可以使用一个数字记录一个数字前面最大值是多少。算法如下：public List findMidNum(int []num) { Listresult=new ArrayList(); int[]min=new int[num.length]; min[num.length-1]=num[num.length-1]; for(int i=num.length-2;i>=0;i--) ... 阅读全文

摘要： svn(subversion)是近年来崛起的版本管理工具，是cvs的接班人。目前，绝大多数开源软件都使用svn作为代码版本管理软件。svn服务器有2种运行方式：独立服务器和借助apache运行。两种方式各有利弊，用户可以自行选择。svn存储版本数据也有2种方式：BDB(一种事务安全型表类型)和FSFS(一种不需要数据库的存储系统)。因为BDB方式在服务器中断时，有可能锁住数据，所以还是FSFS方式更安全一点。集中式代码管理的核心是服务器，所有开发者在开始新一天的工作之前必须从服务器获取代码，然后开发，最后解决冲突，提交。所有的版本信息都放在服务器上。如果脱离了服务器，开发者基本上可以说是无法工 阅读全文