直接上代码:/**
* 项目名称:
* 文件说明: ExCEL公式类型:字符串公式
* 主要特点:
* 版本号:1.0
* 制作人:刘晨曦
* 创建时间:2013-12-3
**/
package EXCEL;
/**
* @author lcx
*
*/
public class StringFunctions {
public static String ...
分类:
编程语言 时间:
2015-08-14 15:46:24
阅读次数:
265
题目:最大的盛水容器Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fi...
分类:
其他好文 时间:
2015-08-13 18:00:02
阅读次数:
103
题目:回文数字的判断
Determine whether an integer is a palindrome. Do this without extra space.Some hints:
Could negative integers be palindromes? (ie, -1)If you are thinking of converting the integer to strin...
分类:
其他好文 时间:
2015-08-13 17:59:30
阅读次数:
129
希尔排序同之前介绍的直接插入排序一起属于插入排序的一种。希尔排序算法是按其设计者希尔(Donald Shell)的名字命名,该算法由1959年公布,是插入排序的一种更高效的改进版本。它的作法不是每次一个元素挨一个元素的比较。而是初期选用大跨步(增量较大)间隔比较,使记录跳跃式接近它的排序位置;然后增量缩小;最后增量为 1 ,这样记录移动次数大大减少,提高了排序效率。希尔排序对增量序列的选择没有严格规...
分类:
编程语言 时间:
2015-08-13 12:14:05
阅读次数:
167
/**
* 功能:打印n对括号的全部有效组合(即左右括号正确配对)。
*/
两种方法:
方法一: /**
* 思路:在括号的最前面或者原有的每对括号里面插入一对括号。至于其他任意位置,比如字符串的末尾,都会跟之前的情况重复。
* 注意:将字符串放进结果列表之前,必须检查列表有无重复。
* @param remaining
* @return
*/
publ...
分类:
其他好文 时间:
2015-08-12 14:44:14
阅读次数:
160
/**
* 功能:给定数量不限的硬币,币值为25分,10分,5分,1分,计算n分有几种表示法。
*/
public static int makeChange(int n){
return makeChange(n,25);
}
/**
* 递归的终止条件:完全简化为1分。
* @param n
* @param denom
* @return
...
分类:
其他好文 时间:
2015-08-12 14:43:32
阅读次数:
185
/**
* 功能:实现许多图片编辑软件都支持的“填充颜色”功能。
* 给定一个屏幕(以二维数组表示,元素为颜色值)、一个点和一个新的颜色值,将新颜色填入这个店的周围区域,知道原来的颜色值全都改变。
*/
/**
* 思路:假设要对一个像素(比如红色)调用paintFill,即对周围的像素逐一调用paintFill,
* 向外扩张,一旦碰到非红色的像素就停止填充。
...
分类:
其他好文 时间:
2015-08-12 14:43:25
阅读次数:
149
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。建议读者自己思考以后再看答案
废话不多说,看代码:public class MinNumberInRotateArray {
public static int minNumber...
分类:
编程语言 时间:
2015-08-09 22:36:52
阅读次数:
161
差不多半个月没写博客了,今天再写一篇。
字符串全排列相信大家都不陌生,对于我来说真的是写了又忘,忘了又写,所以决定写成一篇博客,废话不多说下面我来分析问题:
问题描述:给定一个字符串写出它的全排列,例如ab,全排列是ab,ba,而abc的全排列abc,acb,bac,bca,cab,cba。
解题思路:我们以具体例子分析,假如abc,如上所示,它的全排列是不是就是把字符串中每一...
分类:
编程语言 时间:
2015-08-09 15:38:11
阅读次数:
146
/**
* 功能:有些数的素数因子只有3、5、7,找出其中第k个数。
*/
两种方法:
方法一:
/**
* 思路:将列表中的数字与3,5,7相乘,找出还未加入列表的最小数。
* 每次要将Ai加入列表时,就用某个临时列表存放3Ai,5Ai和7Ai。要产生Ai+1时,搜索临时列表,找出最小值。
* @param k
* @return
*/
public ...
分类:
其他好文 时间:
2015-08-08 15:04:51
阅读次数:
290