阳光岛主

欢迎访问我的新博客: https://blog.mimvp.com

字符串的最大相似匹配

字符串的最大相似匹配计划中,kmp完后,本篇继续。。。

2011-12-31 13:35:54

阅读数:4847

评论数:0

KMP字符串匹配算法

KMP算法,Knuth-Morris-Pratt Algorithm,一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人提出的一种快速模式匹配算法。KMP朴素算法原理:子串pattern依次与目标串target中的字符比较,如果相等,...

2011-12-28 16:56:14

阅读数:7118

评论数:0

数组中数对差最大

题目:数组中某数字减去其右边的某数字得到一个数对之差,求所有数对之差的最大值。例如:数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11(16 - 5)分析:看到这个题目,很多人的第一反应是找到这个数组的最大值和最小值,然后觉得最大值减去最小值就是最终的结果。但由于我...

2011-12-28 10:08:58

阅读数:5946

评论数:2

数组中最大和的子数组

题目:输入一个整型数组,数据元素有正数也有负数,求元素组合成连续子数组之和最大的子数组,要求时间复杂度为O(n)。例如:输入的数组为1, -2, 3, 10, -4, 7, 2, -5,最大和的连续子数组为3, 10, -4, 7, 2,其最大和为18。背景:本题最初为2005年浙江大学计算机系考...

2011-12-22 17:51:58

阅读数:12625

评论数:15

MySQL重装出错解决方法

Windows系统中,如果先前已安装有MySQL,修复或卸载重装后,在最后一步会提示不成功!可能原因:1、 防火墙打开了,网络端口3306没开启,导致MySQL安全验证不通过2、 卸载重装MySQL不干净解决方法(原因一):问题原因:解决方法:1、 控制面板——》安全中心——》Windows防火墙...

2011-12-21 16:35:45

阅读数:6375

评论数:0

Android 源码结构分析

Android 2.1 源码结构分析Android 2.1总目录|-- Makefile|-- bionic               (bionic C库)|-- bootable            (启动引导相关代码)|-- build                (存放系统编译规则...

2011-12-21 10:40:57

阅读数:8173

评论数:5

Eclipse 自动提示功能配置

Eclipse版本(本文测试)Eclipse IDE for Java DevelopersVersion:Indigo Service Release 1Build id: 20110916-0149 配置步骤:1  Window > Preferences > Java > ...

2011-12-21 10:34:18

阅读数:37487

评论数:5

VIM之Project 项目管理工具

VIM是Linux和Unix下常用的文本编辑工具,在编写代码和阅读代码中经常使用。但VIM进行代码项目管理时,没有IDE集成开发工具方便,现在提供一个VIM插件Project,可以对代码项目进行简单的集中管理一、 下载安装1、 在 Vim 网站上下载最新版本project.tar.gz 或直接下载...

2011-12-21 10:19:33

阅读数:18091

评论数:4

HTML嵌套Flash播放视频

1、 视频内容来源于本地,通过本地播放器播放代码: <EMBED style=" margin: 5px auto; width:900px; height: 400px"; src="video\shipin.swf" quality= &quo...

2011-12-21 09:21:28

阅读数:21651

评论数:3

Android 内存分析工具

Dalvik 虚拟机支持垃圾收集,但是这不意味着你可以不用关心内存管理。你应该格外注意移动设备的内存使用,手机和平板的内存空间是受到限制的。在这篇文章里面,我们来看看Android SDK里面的一些内存剖析工具(profiling tools)是如何帮助我们修整应用程序的内存使用。一、 内存泄露一...

2011-12-01 15:39:20

阅读数:21988

评论数:2

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