算法
jxst051665
这个作者很懒,什么都没留下…
展开
-
java括号匹配算法
import java.util.Vector;class Stack{ private int cursor=0; private int[] stackBody=new int[99]; Stack(){ cursor=0; for(int i=0;i stackBody[i]=-1; } public int getValue(){ r原创 2009-02-13 16:27:00 · 1819 阅读 · 0 评论 -
背包算法的一个应用
来自今天论坛上的一个贴 任意给一数组,如{-10,45,35,99,10,6,9,20,17,18} 再任意给一个值,如35. 请从上面的数组中找出所有的组合,使他们的和等于35. 例如对于上面的数组,所有的组合情况为: 35; -10+45; 17+18; 6+9+20; -10+35+10; -10+17+18+10; -10+6+9+20+10转载 2009-03-20 10:34:00 · 543 阅读 · 0 评论 -
求第一个无重复字符
如"total"的第一个无重复字符是o,"teeter"的第一个无重复字符是r,效率要优于O(n的平方) c++风格,保证了效率的确定性public static Character FirstNonRepeated(String string) { int[] counter = new int[128]; for(int i=0; i char原创 2009-05-19 12:11:00 · 462 阅读 · 0 评论