- 博客(4)
- 收藏
- 关注
原创 递归算法在实际项目中的应用
概述: 最近发现,递归算法在实际项目开发中的应用非常广泛,就最近的一个项目中四次用到了递归算法,因此举出项目开发中的一个例子作为讲解。 递归算法的思想: 递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。 递归算法的特点: 递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描
2014-01-14 18:10:32 4281
转载 java 正则表达式(转)
在Java中,我们为了查找某个给定字符串中是否有需要查找的某个字符或者子字串、或者对字符串进行分割、或者对字符串一些字符进行替换/删除,一般会通过if-else、for 的配合使用来实现这些功能 。如下所示: Java代码 public class Test{ public static void main(String args[]) {
2014-01-13 20:35:53 614
原创 基于Android图标拖动布局的实现
基于Android图标拖动布局的实现 余问鼎 2014-01-10 界面需求: 界面整齐的排列各个图标,长按其中一个,可拖动选中的图标。拖动到想要的位置之后,界面可将图标再次排列整齐。类似一般android手机桌面布局。 控件介绍: Android为我们提供了GridView 网格视图。GridView 可在控件内添加view子控件,实现view的整齐排列,但是GridV
2014-01-13 09:32:00 2583 3
原创 最长公共子序列问题(动态规划算法)
问题: 给出两个字符串A:a1a2a3…an和B:b1b2b3…bm,求A和B的最长公共子序列的长度。例如A = xyxxzxyzxy,B = zxzyyzxxyxxz,则它们的最长公共子序列为xyxxxz,长度为6。 注意: 最长公共子序列不一定要求连续的字符串,只讲究先后顺序一致。 约定: L[i, j]表示这样两个字符串的最长公共子序列的长度:A (a1a2a3…ai)和B (
2014-01-12 21:17:33 937
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人