Java算法基础
t890211
这个作者很懒,什么都没留下…
展开
-
java算法基础--字符串匹配问题
[size=medium][b]问题描述:[/b][/size]给定一字符串strOriginal(全英文小写字母组成),并任意给一字符串strDesc,判断strDesc是否为strOriginal的任意排序,注意重复。 比如:给定字符串为adcbae,那么dacbea、cabeda都是匹配的,但是dacbe、cabedg不匹配 [size=medium][b]代码实现:[/b][/si...2013-03-14 19:42:50 · 179 阅读 · 0 评论 -
java算法基础--冒泡排序
以下说明参照百度百科,因为其对冒泡排序的说明已经很清楚,故借用之。[b]基本概念[/b]:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个...2012-11-20 21:25:19 · 116 阅读 · 0 评论 -
java算法基础--二分查找
[b]基本概念[/b]:二分查找又称折半查找,要求待查找数组有序;优点是比较次数少,查找速度快;其缺点是要求待查表为有序表。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。[b]基本思想[/b]:首先假设已排序好的序列是升序,将要查找的元素与序列中间的元素比较,若相等,则查找成功;若待查找元素比中间元素大,则查找除去中间元素的后半部分序列,反之,则查找去除中间元素的前半部分序列,直...2012-11-22 16:37:54 · 101 阅读 · 0 评论