张长胜

摘要：字符串的最大相似匹配计划中，kmp完后，本篇继续。。。 阅读全文

摘要：HTML5为Web开发者提供了很多强大的新特性，但是它的一些特定的限制会让它无法和本地应用匹敌。 HTML5整合进了很多新的特性，并且有可能提升Web编程模式。和每一个阅读技术资讯的人所知道的一样，没有任何一样东西能像HTML5对互联网造成更多改变。在代码中加入一些HTML5，网站会变得更快更炫。但是HTML5能为那些想要要网络上实现本地应用表现的人做什么可能不在此列了。 在享受了HTML5的新... 阅读全文

摘要：导读：尽管MySQL是最受欢迎的程序之一，但是许多开发人员认为有必要将其拆分成其他项目，并且每个分支项目都有自己的专长。该需求以及Oracle对核心产品增长缓慢的担忧，导致出现了许多开发人员感兴趣的子项目和分支。本文将讨论受人们关注的三个流行MySQL分支：Drizzle、MariaDB和Percona Server（包括XtraDB引擎）。文中简要介绍每个分支出现的原因及其目标，以及是否可在您... 阅读全文

摘要：12月28日消息，Adobe全球平台技术总监Ben Forta表示，针对此前Adobe宣布不再开发基于移动设备浏览器Flash Player的消息，业界还存在较多的误解。Ben Forta称，Adobe只是不再推出基于移动设备浏览器Flash Player的更新版本，而在桌面平台使用的Flash及移动设备浏览器之外使用Flash即AIR，Adobe将继续支持。目前HTML5在Adobe内部绝对是... 阅读全文

摘要：KMP算法，Knuth-Morris-Pratt Algorithm，一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人提出的一种快速模式匹配算法。KMP朴素算法原理：子串pattern依次与目标串target中的字符比较，如果相等，继续比较下一个字符；如果不等，pattern右移一位，重新开始比较，直至匹配正确或超出target。示例：子串pattern={aabaa}，目标串target={aababaacaabaa}，比较过程如下图：特点：思路简单、代码直观；但效率低、有回溯、不够简洁、时间复杂度高// 在target中查找 阅读全文

摘要：题目：数组中某数字减去其右边的某数字得到一个数对之差，求所有数对之差的最大值。例如：数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11（16 - 5）分析：看到这个题目，很多人的第一反应是找到这个数组的最大值和最小值，然后觉得最大值减去最小值就是最终的结果。但由于我们无法保证最大值一定位于数组的左边，因此这个思路不管用。让每一个数字逐个减去它右边的所有数字，并通过比较得到数对之差的最大值，总的时间复杂度是O(n2)。解法1：分治法（递归实现）通常蛮力法不会是最好的解法，我们想办法减少减法的次数。假设我们把数组分成两个子数组，我们其实没有必要拿左边的子数组中较大的 阅读全文

摘要：MySQL Workbench 5.2已经发布至5.2.37版本。该版本是一个维护发布，包含21个bug修复（如修复在SQL编辑器中加载Schema对象缓慢的问题）。详细内容请查看MySQL Workbench 5.2.37 Changes。 MySQL Workbench是MySQL官方提供的可视数据库设计工具。它是著名的数据库设计工具DBDesigner4的继任者。使用MySQL Wor... 阅读全文

摘要：甲骨文近日宣布推出最新版本Oracle Tuxedo 11g。该新版本是面向C/C++、COBOL和动态语言而推出的业界最佳的应用服务器。 据悉，经过在Oracle Exalogic中间件云服务器 X2-2上优化运行，新版本Oracle Tuxedo 11g为那些需要高质量服务的高容量、低延迟关键任务型应用提供了动态及可扩展性的解决方案。新版本还包括Oracle Tuxedo Applicati... 阅读全文

摘要：导读：本文作者Ben Savage ，创办了Spaceport.io，向移动游戏开发者提供原生Javascript和HTML5开发平台。 无论是当红科技企业如Zynga、Facebook、Google和Apple，还是刚刚诞生的初创企业，2012年都是决胜HTML5的一年。以下是关于HTML5在2012发展趋势的大胆预测： 一、欢迎来到更加互联的Web世界 2012年，HTML5将增加更多有用... 阅读全文

摘要：一般来说，计算机用户在安装完操作系统后，大多数人会立即安装应用程序以便帮助其浏览互联网。而许多人认为如果没有安装Flash和Java，就会影响其访问网页中特定的内容。实际上，有很多更安全的方法可以替代Flash和Java。 F-Secure公司的研究人员称许多人使用Java，但实际上并不需要Java，这给了一些网络犯罪分子可乘之机。出现这种情况的主要原因是互联网用户将Java与JavaScrip... 阅读全文

摘要：题目：输入一个整型数组，数据元素有正数也有负数，求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，最大和的连续子数组为3, 10, -4, 7, 2，其最大和为18。背景：本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的很多知名公司都把本题当作面试题。由于本题在网络中广为流传，本题也顺利成为2006年程序员面试题中经典中的经典。分析：如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是，由于长度为n的数组有O(n2)个子数组（即： 阅读全文

摘要：Windows系统中，如果先前已安装有MySQL，修复或卸载重装后，在最后一步会提示不成功！可能原因：1、 防火墙打开了，网络端口3306没开启，导致MySQL安全验证不通过2、 卸载重装MySQL不干净解决方法（原因一）：问题原因：解决方法：1、 控制面板——》安全中心——》Windows防火墙2、 选择“关闭（不推荐）”说明： 默认的是启用（推荐）解决方法（原因二）：MySQL需要彻底删除干净，共三处第一处：C:\Documents and Settings\All Users\「开始」菜单\程序\MySQL第二处：C:\Program Files\MySQL第三处：C:\Document 阅读全文

摘要：Android 2.1 源码结构分析Android 2.1总目录|-- Makefile|-- bionic （bionic C库）|-- bootable （启动引导相关代码）|-- build（存放系统编译规则及generic等基础开发包配置）|-- cts（Android兼容性测试套件标准）|-- dalvik（dalvik JAVA虚拟机）|-- development （应用程序开发相关）|-- external （android使用的一些开源的模组）|-- frameworks （核心框架——java及C++语言）|-- hardware （主要保护硬解适配层... 阅读全文

摘要：Eclipse版本（本文测试）Eclipse IDE for Java DevelopersVersion:IndigoService Release 1Build id: 20110916-0149配置步骤：1 Window > Preferences > Java > Editor > Content Assist2 “Auto Activation triggers for java”这个选项就是指触发代码提示的的选项， 把“.”修改成".abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ" 阅读全文

摘要：VIM是Linux和Unix下常用的文本编辑工具，在编写代码和阅读代码中经常使用。但VIM进行代码项目管理时，没有IDE集成开发工具方便，现在提供一个VIM插件Project，可以对代码项目进行简单的集中管理一、 下载安装1、 在 Vim 网站上下载最新版本project.tar.gz或直接下载project-1.4.1.tar.gz2、 解压缩移动plugin和doc到~/.vim目录（没有~/.vim则自己创建），步骤如下：mkdir ~/.vimmv doc ~/.vimmv plugin ~/.vim二、Project 使用介绍1、 打开vim后，敲入命令 :Project，可以看到p 阅读全文

摘要：1、 视频内容来源于本地，通过本地播放器播放代码：<!-- 此段视频源文件在本地，通过本地Flash播放器播放，不需要连接网络 --> <EMBED style=" margin: 5px auto; width:900px; height: 400px"; src="video\shipin.swf" quality= "high" wmode="transparent" pluginspage="Flash\FlashUtil10p_Plugin.exe" type=&qu 阅读全文

摘要：Oracle Linux是由Oracle公司提供支持的企业级Linux发行。据项目网站称，Oracle以Red Hat Linux做为起始，移除了Red Hat的商标，然后加入了Linux的错误修正。Oracle Linux旨在保持与Red Hat Enterprise Linux完全兼容。 Oracle Linux 6.2发布了，下载地址： OracleLinux-R6-U2-Server-i... 阅读全文

摘要：本文向您推荐5款备受关注的开源NoSQL数据库。 1. 集中式缓存系统 memcached memcached是一套分布式的快取系统，当初是Danga Interactive为了LiveJournal所发展的，但目前被许多软件（如MediaWiki）所使用。这是一套开放源代码软件，以BSD license授权释出。 memcached缺乏认证以及安全管制，这代表应该将memcach... 阅读全文

摘要：Sun在2006年推出了Java操作系统发行版许可证，允许Linux发行版发行Java软件包。在甲骨文收购Sun接管Java之后，甲骨文决定撤销发行许可证，这意味着Linux发行版如Ubuntu将无权在操作系统中捆绑Java包。 Ubuntu的开发商Canonical将从软件仓库内移除Sun Java JDK，并从用户机器上卸载Java程序。安装了sun-java-6的用户将在未来的软件更新中看... 阅读全文

摘要：导读：Malcolm Sherida是Microsoft在ASP.NET方面的awarded MVP，精通ASP和Telerik，经常在澳大利亚和新西兰的会议以及用户组中做报告。作为一个长期使用ASP.NET的人，他关注Web技术超过10年了。他喜欢使用ASP.NET MVC工作，并喜欢使用jQuery和Javascript。他也为SitePoint和其他一些网站写一些关于ASP.NET的技术文... 阅读全文

摘要：Jodd 3.3发布了，该版本新增了一个Lagarto HTML解析器和Decora页面修饰器以及Jerry和一些小的改进。 Jodd是一个普通开源Java包。你可以把Jodd想象成Java的“瑞士军刀”，不仅小，锋利而且包含许多便利的功能。 Jodd提供的功能有： 1. 提供操作Java bean 2. 可以从各种数据源加载Bean 3. 简化JDBC的接连与代码 4. 剖析SQL查询 5.... 阅读全文

摘要：HTML5可谓如众星捧月一般，受到多家巨头的青睐。很多Web开发者开始尝试着用HTML5制作各种各样的Web应用。HTML5规范引进了很多新特性，用不了多久，HTML5势必将独占鳌头。 从下图信息表中我们可以看到HTML5的新玩法。用传统的方式来讲这个周期大致可代表三维空间的存在的事物。所选的映射取决于带有周期关系的、有特定的、有意义的应用程序。 如图，可视化的时间轴代表新出现的问题。比如：圆圈... 阅读全文

摘要：如果你正在使用MySQL，你应该了解下一个版本将会有什么新特性，例如更好的伸缩性、高性能以及灵活性的提升之类的。 MySQL的下一个版本是5.6，这里列出了该版本的5大新特性： 优化器的改进 MySQL Optimizer团队做了大量的工作为了不断的提升SQL查询的效率，主要体现在索引条件pushdown以及多范围的读数据。索引条件的pushdown的意思是将WHERE条件语句移到存储引擎中去处... 阅读全文

摘要：MySQL 5.5.19发布了。 该版本的改进包括： 新增功能 通过为元数据锁对象创建缓存，提升了Windows XP系统中元数据锁操作的性能，这可以使服务器避免在XP中创建和销毁同步对象的高成本操作。 增加了一个新的系统变量metadata_locks_cache_size，允许控制缓存大小，默认大小为1024。 复制：在此之前，主从服务器通过使用非本地认证的主账... 阅读全文

摘要：你难道还没有考虑使用HTML5？当然我猜想你可能有自己的原因；它现在还没有被广泛的支持，在IE中不好使，或者你就是喜欢写比较严格的XHTML代码。HTML5是Web开发世界的一次重大的改变，事实上不管你是否喜欢，它都是代表着未来趋势。其实HTML5并不难理解和使用。我们这里能列出许多原因为什么现在要开始使用HTML5。 目前有很多的文章介绍使用HTML5并且介绍了使用它的优势和好处，没错，我们... 阅读全文

摘要：本文为您总结11个面向文档的开源NoSQL数据库。 1.MongoDB是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。他支持的数据结构非常松散，是类似json的bjson格式，因此可以存储比较复杂的数据类型。Mongo最大的特点是他支持的查询语言非常强大，其语法有点类似于面向对象的查询语言，几乎可以实现类似关系数据库单表查询的绝大部分功能，而且还支持... 阅读全文

摘要：导读：HTML5无疑是2011年度最耀眼的技术明星，它的威力使一些论者认为Flash、Silverlight和Win32这三大曾经的主流开发平台都进入了垂死期，它也将主导Web与原生应用（Native App）的未来走向，甚至对各移动操作系统和Apple、Google、Facebook、Amazon等几大平台公司的此消彼长也会产生深远影响。 ReadWriteWeb的年度回顾系列文章当然也少不了... 阅读全文

摘要：Dalvik虚拟机支持垃圾收集，但是这不意味着你可以不用关心内存管理。你应该格外注意移动设备的内存使用，在上面内存空间是受到限制的。在这篇 文章里面，我们来看看Android SDK里面的一些内存剖析工具（profiling tools）是如何帮助我们修整应用程序的内存使用。一些内存使用问题是很明显的，例如，如果在每次用户触摸屏幕的时候应用程序有内存泄露，将会有可能触发OutOfMemoryError，最终程序崩溃。另外一些问题却很微妙，也许只是降低应用程序和整个系统的性能（当高频率和长时间地运行垃圾收集器的时候）。必要的工具：Android SDK提供了2个主要的剖析应用程序内存使用情况的工 阅读全文

摘要：12月1日消息，微软信息安全团队发表最新一期信息安全研究显示，在最近一年内，微软的防毒软件总共侦测到2750万次瞄准Java漏洞的攻击，平均每季度690万次，超越先前Adobe在Acrobat、Reader及Flash方面的漏洞，成为黑客主要目标。 该份报告指出，从今年上半年开始，Java执行环境（JRE）的虚拟机器（JVM）及开发工具JDK成为攻击目标，原因在于Java非常普及，Oracle宣... 阅读全文