近日温习数据结构,至KMP算法,虽知特征函数next[j]生成步骤,奈何不明其算法,惑不已。一阵写写画画修修补补之后,方才补得如下代码,以备后查。PS:KMP算法根据模式字符串P本身的性质,省略了P和目标字符串T进行比较时一些不可能匹配的步骤,提高了匹配的时间性能。#include <stdio.h>#include <stdlib.h>#include<string.h>//KMP算法得到next(j) 官方版void getNext(char * p,int lengthP,int * next){ int j=0,k=-1; next[0] = -1; Read More
posted @ 2012-03-18 00:47 iliveido Views(192) Comments(0) Diggs(0)
关键字:locale、字符集、编码方式、代码页、国际化、本地化、Unicode、ANSI1、什么是【locale】?【locale】指一个程序或者操作系统所处的国家、字符集、时间显示的格式、货币符号等。在C标准库的locale.h文件中定义了常量LC_ALL(全部locale项)、LC_COLLATE(排序)、LC_CTYPE(语言符号)、LC_MESSAGES、LC_MONETARY(货币符号)、LC_NUMERIC、LC_TIME(日期格式)等。locale是linux系统和C语言的称呼,在windows中它被称为【区域和语言】。linux系统提供了locale命令来修改系统的【local Read More
posted @ 2011-10-01 02:05 iliveido Views(625) Comments(0) Diggs(1)
上《信息安全技术》课时谈及“编码”,顿感GB2312字符集有趣,遂作《汉字国标码转换程序》,以GNU GPL协议标明之。程序名称:汉字国标码转换程序运行环境:Windows xp/Windos Vista/Windows 7系统效 果:实现GB2312字符集中的汉字(6763个)和汉字机内码的相互转换,对于其他字符不保证运行结果的正确性。工 具:C++ Builder 2009协议类型:GNU GPL v3 Read More
posted @ 2011-09-29 20:12 iliveido Views(1279) Comments(0) Diggs(0)
今天写论文,要复制PDF中的文本,发现adobe pdf reader没有复制文本的功能。adobe pdf reader是史上功能最少阅读器有木有,pdf可远观不可亵玩有木有!立马想到CAJ Viewer,虽然复制英文没问题,但是复制中文出现乱码。倒腾了半天,发现CAJ Viewer的工具选项下有文字识别选项,识别能力挺强的。好吧这是OCR。以前用过一些OCR软件真是烂到...! Read More
posted @ 2011-08-30 01:03 iliveido Views(1136) Comments(0) Diggs(0)
声明:本文的所有代码引用自五香瓜子的系列文章《ASP.NET杂谈-一切都从web.config说起》。本文只为学习研究,并无抄袭剽窃之意。系列文章对ConfigurationSection、ConfigurationElement、ConfigurationSectionGroup、ConfigurationElementCollection这四个类进行了分析。本文将从web.config自定义配置节点的结构出发(即从要求出发,而不是先给出处理代码),谈谈什么时候该用哪个类。0.前言我们已经知道,自定义配置节点时,要在web.config中写入两个部分的内容,一个部分写在configSecti Read More
posted @ 2011-08-24 11:58 iliveido Views(435) Comments(0) Diggs(0)
0.web.config文档中,各个节点的属性如何设置可以参考《configurationElement (General Settings Schema)》一文及其中的Reference小节。1.往web.config中写入自定义的配置节点(configuration section),就必须顺带地实现该自定义配置节点的操作类(configurationsection handler)。 在.net2.0以前,操作类必须实现System.Configuration.IConfigurationSectionHandler接口。2.现在,操作类必须继承System.Configuratio.. Read More
posted @ 2011-08-23 16:49 iliveido Views(483) Comments(0) Diggs(0)
1.C#2.0添加了泛型Generics,C#3.0添加了语言集成查询linq。2.C#支持三种风格的注释:C、C++、XML。3.System.Console不是命名空间,而是类,不能usingSystem.Console。4.静态类型语言:在编译期间就知道对象的类型,例如C系列语言。5.动态类型语言:在运行期间才知道对象的类型,如javascript。6.C#中,每种类型都有一定的不会改变的大小,如int型是4字节的。7.C#中,char型一定是Unicode字符,而不像C++中分为char和wchar_t。8.值类型变量的特点:分配在栈中;引用类型变量的特点:又称为对象,分配在堆中,被栈 Read More
posted @ 2011-08-10 01:13 iliveido Views(174) Comments(0) Diggs(0)
Hello World<!DOCTYPE HTML><head> <title>Hello World</title> <script type="text/javascript" src="json.js"></script></head><body> Hello World! <script type="text/javascript"> //为什么我这句添加了src="json.js"之后就反而无法弹出 Read More
posted @ 2011-08-06 01:04 iliveido Views(1043) Comments(1) Diggs(0)
当返回值是一个数组时,不妨采用vector类。split_string的demo程序: 1 #include<iostream> 2 using namespace std; 3 #include<string> 4 #include<vector> 5 6 vector<string> split_string(const string& s,const char* del) 7 { 8 size_t pos=0,pre_pos=0; 9 vector<string> tmp;10 while( (pos = s.find( Read More
posted @ 2011-08-04 16:31 iliveido Views(940) Comments(0) Diggs(0)
装java 6 SDK。装Aptana Studio 3 的standalone 版。汉化http://www.cxybase.com/201104/aptana-studio-install-introduce/改背景色(主题)http://www.cnblogs.com/plmnko/archive/2010/09/22/1832915.html代码缩进:右移tab , 左移 shift+tab。 Read More
posted @ 2011-08-04 12:55 iliveido Views(441) Comments(0) Diggs(0)