KMP算法是字符串匹配处理中一种非常高效的算法,它的时间复杂度可以达到O(N+M),远优于普通匹配的O(NxM)。它最早是由Knuth,Morris,Pratt共同提出。算法原理普通的字符串匹配,假设从母串的A位置开始匹配,在某个位置B当母串和子串失配的时候匹配的起点会回溯到A+1处重新开始。而从A...
分类:
编程语言 时间:
2015-09-16 14:09:34
阅读次数:
239
请求多个文件的原型。这个是最草的情况,就是硬编码到内存中的字符串,真实的应用还是会转到其它端口处理,或是读到硬盘上的文件吧。#!/usr/bin/env pythonfrom BaseHTTPServer import HTTPServer, BaseHTTPRequestHandlerimport...
分类:
编程语言 时间:
2015-09-16 14:07:51
阅读次数:
245
在LINUX上以FORK的方式使用SIMPLEHTTPSERVER。记得哟,THREADING能在WIN和LINUX上实现,但FORK,不支持WIN的。除了SIMPLE之外,还有CGI,就不示例啦。#!/usr/bin/env pythonfrom BaseHTTPServer import HTT...
分类:
编程语言 时间:
2015-09-16 14:06:30
阅读次数:
164
UpdateData()用来刷新数据,其中UpdateData(true)将控件中的数据传递到控件捆绑的变量中去。UpdateData(false)将变量值传递到控件中去。例如:窗口中用DDX_Text(pDX,IDC_EDIT1,m_usercode); 将IDC_EDIT1编辑框控件与m...
分类:
编程语言 时间:
2015-09-16 14:05:05
阅读次数:
255
1、问:简述python中unicode和utf-8的关系?常用的函数有哪些? 答:unicode是一个字符编码集合,定义每个字符的唯一编码;utf-8则是unicode的一种实现,采用可变长编码来存储字符;常用的函数: 1) decode:实现...
分类:
编程语言 时间:
2015-09-16 13:00:32
阅读次数:
226
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,...
分类:
编程语言 时间:
2015-09-16 12:57:13
阅读次数:
251
简介 Python是一门简单易学,功能强大的编程语言。它具有高效的高层次数据结构,简单但有效的方式支持面向对象编程,语法优雅,动态类型,解释执行。使之成为多数平台上很多领域的脚本和快速应用开发的理想语言。...
分类:
编程语言 时间:
2015-09-16 12:57:10
阅读次数:
360
基本概念: sys.path指定用于模块搜索路径的字符串列表。 它根据环境变量PYTHONPATH进行初始化,再加上安装时的默认值。 >>> sys.path [‘‘, ‘/opt/lib/python2.7/site-packages/setuptools-0.6c11-py2.7.egg‘, ‘/...
分类:
编程语言 时间:
2015-09-16 12:54:35
阅读次数:
210
java操作excel Posted on?2010-12-27 17:34?我是孙海龙?阅读(52671) 评论(12)?编辑?收藏 jxl是一个韩国人写的java操作excel的工具,?在开源世界中,有两套比较有影响的API可供使用,一个是POI,一个是jExce...
分类:
编程语言 时间:
2015-09-16 12:54:42
阅读次数:
262
在前一篇随笔中,我讲了一下有关 Linux 环境下思源黑体与 Java 之间的兼容性问题,后来经过测试发现,默认安装的思源黑体字体同时包含简体字体和繁体字体,并且其对应的语言编码也是不同的。尝试着把繁体字体卸载掉后,Java 程序可以正常显示思源黑体字形了。但即使这样,仍然存在一个问题,在 Java...
分类:
编程语言 时间:
2015-09-16 12:50:55
阅读次数:
134
之前在网上看到有人提问,如何在页面上同步显示服务器的时间,其实实现方法有几种,可能一般人立马就想到可以使用Ajax每隔一秒去请求服务器,然后将服务器获取到时间显示在页面上,这样虽然能够实现,但存在一个很大的问题,那就是每隔一秒去请求服务器,这样如果用户多了,服务器就会崩溃(内存占用率会很大),所以在...
分类:
编程语言 时间:
2015-09-16 12:47:43
阅读次数:
166
目标:我们解析百度首页的logobs_baidu_logo.pyfrom urllib.request import urlopenfrom bs4 import BeautifulSouphtml = urlopen("http://www.baidu.com")bsObj = Beautiful...
分类:
编程语言 时间:
2015-09-16 12:48:22
阅读次数:
220
Swift 2.0 : 'enumerate' is unavailable: call the 'enumerate()' method on the sequence如下代码: for (index,cell) in enumerate(self.tableView.visibleCe...
分类:
编程语言 时间:
2015-09-16 12:46:54
阅读次数:
600
参加了几场面试,小结下问题:Java 运行时内存模型,最好能画出来Java 分代GC的原理,JVM中的集中GC 算法基本多线程的方法和原理HashMap ConcurrentHashMap怎么实现的Java序列化有几种方法,内建的Java序列化方法怎么用,如何定制序列化方法Java IO框架,异步i...
分类:
编程语言 时间:
2015-09-16 12:43:00
阅读次数:
275
对于java Socket编程而言,有两个概念,一个是ServerSocket,一个是Socket,服务端客户端通过Socket建立连接就可以通信了。首先,ServerSocket在服务器监听某端口,当发现客户端有某Socket试图连接ServerSocket时,它会accept该请求,同时在服.....
分类:
编程语言 时间:
2015-09-16 12:40:14
阅读次数:
170