字符串的最大相似匹配

字符串的最大相似匹配计划中,kmp完后,本篇继续。。。...
阅读(4622) 评论(0)

KMP字符串匹配算法

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

数组中数对差最大

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

数组中最大和的子数组

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

MySQL重装出错解决方法

Windows系统中,如果先前已安装有MySQL,修复或卸载重装后,在最后一步会提示不成功!可能原因:1、 防火墙打开了,网络端口3306没开启,导致MySQL安全验证不通过2、 卸载重装MySQL不干净解决方法(原因一):问题原因:解决方法:1、 控制面板——》安全中心——》Windows防火墙2、 选择“关闭(不推荐)” 说明: 默认的是启用(推荐)解决方法(原因二):MySQL需要彻底删除干...
阅读(6116) 评论(0)

Android 源码结构分析

Android 2.1 源码结构分析Android 2.1总目录|-- Makefile|-- bionic               (bionic C库)|-- bootable            (启动引导相关代码)|-- build                (存放系统编译规则及generic等基础开发包配置)|-- cts                  (Android兼...
阅读(7874) 评论(5)

Eclipse 自动提示功能配置

Eclipse版本(本文测试)Eclipse IDE for Java DevelopersVersion:Indigo Service Release 1Build id: 20110916-0149 配置步骤:1  Window > Preferences > Java > Editor > Content Assist2  “Auto Activation triggers for java...
阅读(32765) 评论(5)

VIM之Project 项目管理工具

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

HTML嵌套Flash播放视频

1、 视频内容来源于本地,通过本地播放器播放代码: <EMBED style=" margin: 5px auto; width:900px; height: 400px"; src="video\shipin.swf" quality= "high" wmode="transparent" pluginspage="Flash\FlashUtil10p_Plugin.exe" type="...
阅读(20177) 评论(3)

Android 内存分析工具

Dalvik 虚拟机支持垃圾收集,但是这不意味着你可以不用关心内存管理。你应该格外注意移动设备的内存使用,手机和平板的内存空间是受到限制的。在这篇文章里面,我们来看看Android SDK里面的一些内存剖析工具(profiling tools)是如何帮助我们修整应用程序的内存使用。一、 内存泄露一些内存使用问题是很明显的,例如,如果在每次用户触摸屏幕的时候应用程序有内存泄露,将会有可能触发OutO...
阅读(21343) 评论(2)
    个人资料
    • 访问:11668940次
    • 积分:88547
    • 等级:
    • 排名:第15名
    • 原创:707篇
    • 转载:169篇
    • 译文:16篇
    • 评论:3044条
    学习经历
    中科院、百度、创新工场、小米、阿里巴巴、米扑科技

    期货从业资格证(2017.03)
    基金从业资格证(2016.11)
    证券投资顾问证(2016.9)
    证券从业资格证(2016.6)
    系统架构设计师(2013)
    软件设计师(2008)
    CSDN创业专访

    程序员创业邦
    QQ群: 239292073
    青春,每一个有梦想的人

    资深产品经理人
    QQ群: 338142405
    思与行,人人都是产品经理

    爱脚本,爱技术
    QQ群: 320296250
    (已满)
    python、ruby、php、go、shell

    程序人生的平凡生活
    QQ群: 282297696
    (已满)
    汇聚百度、小米、微软、腾讯、
    创新工场、阿里巴巴、日本雅虎
    个人博客
    博客专栏
    博客公告
    本博客内容,由本人精心整理
    欢迎交流,欢迎转载,大家转载注明出处,禁止用于商业目的。

    文章分类