12 2011 档案
摘要：字符串的最大相似匹配计划中，kmp完后，本篇继续。。。
阅读全文
摘要：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：分治法（递归实现）通常蛮力法不会是最好的解法，我们想办法减少减法的次数。假设我们把数组分成两个子数组，我们其实没有必要拿左边的子数组中较大的
阅读全文
摘要：2011年12月28日 星期三 雾昨天下午回家的路上爸爸和妈妈产生了点小矛盾，彼此冷战，不说话。洗澡的时候姥姥打来电话，妈妈没接着，事后回过去，问姥姥有啥指示？姥姥说周五晚上太爷爷要过生日，希望大家都去，妈妈心情不好，就胡乱应和着，末了姥姥照旧问妈妈是否要和Ken通话，妈妈不想说，但Ken貌似很想和妈妈交流，那就说呗，Ken问妈妈“妈妈，你今天过的咋样？”，妈妈回答“不好，因为和你爸爸吵架了！”“吵架！？是不是爸爸又和你大声说话？”“是啊，你爸平常不都这样”“那你不会用更大的声音说他”“我不敢啊，大马路上我说话声音太大，警察抓我怎么办？”“那，那等我周六。。。”“周六你们要上课，你们周六下午才
阅读全文
摘要：本文地址：http://blog.csdn.net/kongxx/article/details/7107683在安装了cx_Oracle和Oracle Instant Client软件包之后，使用"import cx_Oracle"导入包的时候出现下面的问题ImportError: libclntsh.so.10.1: cannot open shared object file: No such file or directory此时是由于python在操作oracle数据库的时候需要用到oracle的一些库，而上面的问题就是说python需要的这些库不在环境的路径里，
阅读全文
摘要：本文地址：http://blog.csdn.net/kongxx/article/details/71076611. 要想使Python可以操作Oracle数据库，首先需要安装cx_Oracle包，可以通过下面的地址来获取安装包http://cx-oracle.sourceforge.net/2. 另外还需要oracle的一些类库，此时需要在运行python的机器上安装Oracle Instant Client软件包，可以通过下面地址获得http://www.oracle.com/technetwork/database/features/instant-client/index-097480
阅读全文
摘要：本文地址：http://blog.csdn.net/kongxx/article/details/7107649在新的CentOS6上默认没有包含xfce的桌面环境，使用yum也找不到这些包，但是自己又喜欢这种简单的桌面环境，此时可以使用下面的方法来安装$ wget http://download.fedoraproject.org/pub/epel/6/x86_64/epel-release-6-5.noarch.rpm
$ sudo rpm -ivh epel-release-6-5.noarch.rpm
$ sudo yum search xfce
$ sudo yum groupinf
阅读全文
摘要：原文：http://www.sencha.com/forum/showthread.php?164313-Ext-JS-4.1-Beta-1-Now-Available 我们非常高兴现在可以在社区发布Ext JS4.1.0 Beta 1！此版本已修复上百个错误。作为第一个测试版，有几个问题，我们想解决，但我们最后决定，它们并不是关键问题，足以延迟新版本的发布。这些都是已记录在发行说明文件部分的已知问题。 你可以在这里下载ExtJS 4.1 beta： http://cdn.sencha.io/ext-4.1.0-beta-1.zip 我想花一点时间来讲述已更改的内容。其中一些相对于4.1 PR
阅读全文
摘要：这个功能简直就是一个安全隐患，我觉得并不是所有的程序员都知道怎么设计这个事。一般的设计 是——一时用户勾选了这个功能，系统会生成一个cookie，cookie包括用户名和一个固定的散列值，这个固定的散列值一直使用。这样，你就可以在所有的设备和客户上都可以登录，而且可以有多个用户同时登录。这个并不是很安全。下面是一些更为安全的方法供你参考：1）在cookie中，保存三个东西——用户名，登录序列，登录token。用户名：明文存放。登录序列：一个被MD5散列过的随机数，仅当强制用户输入口令时更新（如：用户修改了口令）。登录token：一个被MD5散列过的随机数，仅一个登录session内有效，新的登
阅读全文
摘要：题目：输入一个整型数组，数据元素有正数也有负数，求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，最大和的连续子数组为3, 10, -4, 7, 2，其最大和为18。背景：本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的很多知名公司都把本题当作面试题。由于本题在网络中广为流传，本题也顺利成为2006年程序员面试题中经典中的经典。分析：如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是，由于长度为n的数组有O(n2)个子数组（即：
阅读全文
摘要：本文地址：http://blog.csdn.net/kongxx/article/details/70940181. 要想使Python可以操作MySQL数据库，首先需要安装MySQL-python包，在CentOS上可以使用一下命令来安装 $ sudo yum install MySQL-python2. 啥都不说了，走两步吧，下面的程序创建了一个到mysql数据库的连接，然后执行了一个简单的查询，并打印查询结果import MySQLdb conn = MySQLdb.connect (host = "172.17.23.121", user = "fkong
阅读全文
摘要：什么是缓存？Web 应用程序通常都是被多个用户访问。一个Web站点可能存在一个“重量级”的加载，它能够使得站点在访问的时候，拖慢整个服务器。当站点被大量用户同时访问的时候，访问速度缓慢是大部分网站共同存在的问题。为了解决这个问题，我们可以使用一个更高级别的硬件配置，负载均衡器，高带宽，但是加载并不是拖慢站点唯一的“罪魁祸首”，所以我们需要提供一种方案，它也同样能够加速数据访问以及提升性能。而采用缓存正是一种很不错的解决方案。缓存是一种能够存储我们通常需要使用的数据的技术，它能够把web 页面暂时存储在本地的硬盘上以供后续的检索。这种技术在多个用户同时访问一个站点，或者一个用户多次访问一个站点时
阅读全文
摘要：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
阅读全文
摘要：什么是Cookies？Cookies是一些小文件，它们被创建在客户端的系统里，或者被创建在客户端浏览器的内存中（如果是临时性的话）。用它可以实现状态管理的功能。我们可以存储一些少量信息到可以短的系统上，以便在需要的时候使用。最有趣的事情是，它是对用户透明的。在你的web应用程序中，你可以到处使用它，它极其得简单。Cookies是以文本形式存储的。如果一个web应用程序使用cookies，那么服务器负责发送cookies，客户端浏览器将存储它。浏览器在下次请求页面的时候，会返回cookies给服务器。最常用的例子是，使用一个cookie来存储用户信息，用户的喜好，“记住密码”操作等。Cookie
阅读全文
摘要：本文链接：http://blog.csdn.net/kongxx/article/details/7059982在做Maximo的开发中有时候需要根据当前运行的Maximo的版本信息来决定某些功能是否可用，此时可以使用Maximo中提供的psdi.util.Version类来获取Maximo的版本信息。import psdi.util.Version; public class Test { public static void main(String[] args) throws Exception { System.out.println(Version.getString());...
阅读全文
摘要：本文链接：http://blog.csdn.net/kongxx/article/details/7051439MySQL自己提供了导入导出数据库的工具，但有时我们需要仅仅导入导出单个表的数据，比如导入导出CSV文件，此时可以使用MySQL自动的命令来做导入导出工作。导出语法如下：SELECT * FROM [TABLE]
INTO OUTFILE '[FILE]'；
或者
SELECT * FROM [TABLE]
INTO OUTFILE '[FILE]'
FIELDS TERMINATED BY ',' OPTIONALLY ENCLOSE
阅读全文
摘要：本文链接：http://blog.csdn.net/kongxx/article/details/7051397在Redhat Linux下用yum安装rpm时有时候会出现下面错误导致安装失败warning: rpmts_HdrFromFdno: Header V3 DSA signature: NOKEY, key ID*****这是由于yum安装了旧版本的GPG keys造成的，解决办法是可以运行下面命令：$ sudo rpm --import /etc/pki/rpm-gpg/RPM*
阅读全文
摘要：原文：http://www.sencha.com/blog/whats-new-in-ext-js-4-1/ 即将到来的ExtJS 4.1的焦点是性能。我们一直在为这努力工作，而这主要集中在两个方面：渲染和布局。虽然我们的大多数时间一直致力于这项努力，但也有很多其他方法的进展可以分享。这些改进当中，主要的改进包括Grid、BorderLayout和海王星主题预览这些内容。 性能 提高性能的前提是必需去测量它。因此，要成功地和永久地提高性能，测量已成为定期构建和测试过程的一部分。这是我们要为ExtJS 4.1做的第一件事。如为了在常用配置内实现动态跟踪，我们创建了在连续的基础上使用的简单测试工具
阅读全文
摘要：当你添加Asp.net AJAX功能到你的Web程序的时候，你需要在Web.config中做一些改变，需要你显式地移除默认的ASMX处理程序并且添加asp.net ajax框架自己的脚本处理器来作为ASMX处理程序。在上一篇异步调用Web服务方法中，我们谈论过，ajax框架的asmx(ScriptHandler)是不支持异步调用Web服务方法的，所以为了让asp.netajax支持异步Web方法调用，我们需要避开该处理器，以提供自定义的处理器来取代它。Asp.netAJAX框架的ASMX处理器——ScriptHandlerScriptHandler是一个常规的HTTP处理程序，它能够通过解析U
阅读全文
摘要：Dalvik虚拟机支持垃圾收集，但是这不意味着你可以不用关心内存管理。你应该格外注意移动设备的内存使用，在上面内存空间是受到限制的。在这篇 文章里面，我们来看看Android SDK里面的一些内存剖析工具（profiling tools）是如何帮助我们修整应用程序的内存使用。一些内存使用问题是很明显的，例如，如果在每次用户触摸屏幕的时候应用程序有内存泄露，将会有可能触发OutOfMemoryError，最终程序崩溃。另外一些问题却很微妙，也许只是降低应用程序和整个系统的性能（当高频率和长时间地运行垃圾收集器的时候）。必要的工具：Android SDK提供了2个主要的剖析应用程序内存使用情况的工
阅读全文
摘要：以下是余下的bug列表：EXTJSIV-2074 Failed test: Verify that East panel expands when clicked on the expand button at left side of the center panelEXTJSIV-3502 Failed test: Verify Add columns in the Feed viewer list view page.EXTJSIV-3546 [4.0.4] autoSync not working in TreeStoreEXTJSIV-3838 Ext.tree.View docsE
阅读全文
摘要：本文链接：http://blog.csdn.net/kongxx/article/details/7029430最近在Porting原来的一些工程的build从Ant到Maven，由于工程太大，所以建立了不少树形结构的工程，此时在编译的时候常常会出现“java.lang.OutOfMemoryError: Java heap space”错误，从而导致编译失败，这个错误已出现很明显就是编译是给JVM分配的Xmx不够，但是在Maven中直接在mvn命令行后指定-Xmx1024m是不起作用的，此时要想使设置生效，就需要在编译前设置Maven环境参数，如下：export MAVEN_OPTS=
阅读全文
