崔成龙 . 勇往直前—大米时代

httpclientutil开源项目创建者。关注开源~https://github.com/Arronlong

KMP算法Next数组计算

KMP算法是在最近这两年的软件设计师考试中才出现的。2次都是让求Next函数的序列(其实是)。先看看题吧。 (2011年下半年上午题) (2012年上半年上午题) 其实做这个题很简单,我先说说这个题里的各种概念。 给定的字符串叫做模式串T。j表示next函数的参...

2012-10-31 21:18:29

阅读数:22419

评论数:9

软考 递归式时间复杂度计算详解

递归算法的时间复杂度分析 在算法分析中,当一个算法中包含递归调用时,其时间复杂度的分析会转化为一个递归方程求解。实际上,这个问题是数学上求解渐近阶的问题,而递归方程的形式多种多样,其求解方法也是不一而足,比较常用的有以下四种方法: 方法一:代换法 代换法主要需要以下两个步骤 1、  猜答案...

2012-10-31 21:10:48

阅读数:6626

评论数:4

状态模式教你学会清蒸鲤鱼

买了九妹已经快有一年了,从经历了android2.3.5到深度优化的flyme1.1.3,风风雨雨,伴随着我一起走过。而我对魅族手机的设计也颇为留意。魅族是一个学习型的团队,很为用户考虑。今天要讲的魅族闹钟的新功能——事件定时器。以前看到了,只感觉很实用,近段时间在复习设计模式的时候,突然发现,魅...

2012-10-30 23:35:31

阅读数:2523

评论数:6

常用的设计模式和代码

设计模式是软件开发讨论中,亘古不变的话题,今天又拿出来说道两句,也是对设计模式的一个复习吧。 工厂方法模式        工厂方法模型定义了一个用于创建对象的接口,让子类决定实例化哪一个类,工厂模式使一个类的实例化延迟到了其子类中。工厂方法模式是优化的简单工厂模式,它很...

2012-10-26 15:55:28

阅读数:8929

评论数:8

提示
确定要删除当前文章?
取消 删除
关闭
关闭