2011年12月_snake_hand

字符串的最大相似匹配

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

2011-12-31 13:35:00 72

KMP字符串匹配算法

KMP算法，Knuth-Morris-Pratt Algorithm，一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人提出的一种快速模式匹配算法。KMP朴素算法原理：子串pattern依次与目标串target中的字符比较，如果相等，继续比较下一个字符；如果不等，pattern右移一位，重新开始比较，直至匹配正确或超出tar...

2011-12-28 16:56:00 54

数组中数对差最大

题目：数组中某数字减去其右边的某数字得到一个数对之差，求所有数对之差的最大值。例如：数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11（16 - 5）分析：看到这个题目，很多人的第一反应是找到这个数组的最大值和最小值，然后觉得最大值减去最小值就是最终的结果。但由于我们无法保证最大值一定位于数组的左边，因此这个思路不管用。让每一个数字逐个减去它右边的所有...

2011-12-28 10:08:00 102

数组中最大和的子数组

题目：输入一个整型数组，数据元素有正数也有负数，求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，最大和的连续子数组为3, 10, -4, 7, 2，其最大和为18。背景：本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的很多知名公司都把本题当作面试题...

2011-12-22 17:51:00 54

MySQL重装出错解决方法

Windows系统中，如果先前已安装有MySQL，修复或卸载重装后，在最后一步会提示不成功！可能原因：1、防火墙打开了，网络端口3306没开启，导致MySQL安全验证不通过2、卸载重装MySQL不干净解决方法（原因一）：问题原因：解决方法：1、控制面板——》安全中心——》Windows防火墙2、选择“关闭（不推荐）”说明：默认的是启用（推荐）解决方法（原...

2011-12-21 16:35:00 80

Android 源码结构分析

2011-12-21 10:40:00 54

Eclipse 自动提示功能配置

Eclipse版本（本文测试）Eclipse IDE for Java DevelopersVersion:IndigoService Release 1Build id: 20110916-0149配置步骤：1 Window > Preferences > Java > Editor > Content Assist2 “Auto Activation t...

2011-12-21 10:34:00 52

VIM之Project 项目管理工具

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

2011-12-21 10:19:00 57

HTML嵌套Flash播放视频

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

2011-12-21 09:21:00 93

Android 内存分析工具

Dalvik 虚拟机支持垃圾收集，但是这不意味着你可以不用关心内存管理。你应该格外注意移动设备的内存使用，手机和平板的内存空间是受到限制的。在这篇文章里面，我们来看看Android SDK里面的一些内存剖析工具（profiling tools）是如何帮助我们修整应用程序的内存使用。一、内存泄露一些内存使用问题是很明显的，例如，如果在每次用户触摸屏幕的时候应用程序有内存泄露，将会有可能触发O...

2011-12-01 15:39:00 55

www.itmmd.com