Veket的专栏

原创 字符串匹配之Rabin-Karp 算法

Rabin-Karp字符串匹配算法：预处理时间 O(m)；最坏情况下的匹配时间O(（n-m+1）m). n：主串长度，m：子串长度该算法利用了初等数论中两个数对于第三个数的模等价的概念。参考文献：算法导论（中文版第二版）第32章 32.2 Rabin-Karp算法

原创 算法导论（中文版第二版）练习 32.1-4

原创 算法导论（第二版）练习 32.1-2/3

32.1-2 假设模式P中的所有字符都是不同的。试说明如何对一段n个字符的文本T加速朴素字符串匹配的执行速度，使其运行时间达O（n）.32.1-3 假设模式P和文本T是长度分别为m和n的随机选取的字符串，其字符属于d个元素的字母表D = {0,1,...,d-1}，其中d>=2.证明朴素算法中循环所执行的字符比较的预计次数为（假定一旦发现一个不匹配字符或整个模式已被匹配时，朴素

原创 朴素字符串匹配

朴素字符串匹配算法：预处理时间 0； 匹配时间O(（n-m+1）m). n：主串长度，m：子串长度它用一个循环来找出所有有效位移，该循环对n-m+1个可能的每一个s值检查子串是否与主串相等。参考文献：算法导论（第二版）第32章 32.1 朴素的字符串匹配算法

转载 z=xy的图形 &空间曲面所围形体的体积 &空间曲面相截的面积

z=xy变为标准的双曲函数即可，可设:   x=ξ+ζ, y=ξ-ζ   则   z=ξ^2-ζ^2；z=xy的图形可由此做出。z=xy的图形是双曲抛物面只要在曲面z=x^2-y^2的图形中将x轴和y轴水平顺时针旋转45°即可得到z=xy的图形： 求曲面z=xy,x＋y＋z=1,z=0 所围形体的体积， 不会画积分域?不是所有的题都必须准确画出图形的。很多是很难画的。把

原创 文件系统制作步骤

MagicARM270开发平台上cramfs 根文件系统的制作（1）       将光盘附带的rootfs.cramfs(……/linux/Linux/images目录下)拷贝到任意目录下（2）       在该目录下建立两个文件:  mkdir temp //创建目录temp     mkdir cramfs //创建目录cramfs（3）       将rootfs.cramfs

转载 QTE/Qtopia在Liod-270上的移植

一、Qt、Liod－270平台简介            Qt/Embedded是著名的Qt库开发商TrollTech（http://www.trolltech.com/）发布的面向嵌入式系统的Qt版本。因为Qt是KDE等项目使用的GUI支持库,所以有许多基于Qt的X Window程序可以非常方便地移植Qt/Embedded版本上。自从Qt/Embedded发布以来,就有大量的嵌入式Linux开发

转载 DCD DSR DTR RTS CTS之间的区别

DCD :载波检测。主要用于Modem通知计算机其处于在线状态，即Modem检测到拨号音， 处于在线状态。 RXD:此引脚用于接收外部设备送来的数据；在你使用Modem时，你会发现RXD指示灯在闪烁，说明RXD引脚上有数据 进入。TXD:此引脚将计算机的数据发送给外部设备；在你使用Modem时，你会发现TXD指示灯在闪烁，说明计算机正在通过TXD引脚发送数据。 DTR:数据终端就绪；当

原创 Qtopia在arm上的移植错误：cannot find -luuid

解决办法：交叉编译e2fsprogs-1.38.tar.gz   $tar zxvf e2fsprogs-1.38.tar.gz   $cd e2fsprogs-1.38   $export CC=arm-linux-gcc                          //指定编译器   $./configure  --host=arm-linux –enable-elf

原创 XP系统下全新安装windows 7的步骤

正确的XP系统下全新安装windows 7如下：1、下载windows 7 ISO镜像文件，用winrar解压至非C盘(如D:/win7) 2、把D:/win7目录下的bootmgr和boot目录复制到C盘根目录下,并在C盘根目录下建个sources文件夹。3、把D:/win7/sources目录下的boot.wim复制到C盘刚建的sources文件夹。 4、运行cmd，先输入:

转载 QT程序运行时出错集锦

问题一：找不到qpe 解决办法：注册qpe的目录到环境变量，实际上在设置arm-linux-gcc的时候用的就是注册环境变量，不过那里直接打开文件修改的。在Windows中安装java的时候也要注册环境变量。export PATH=$PATH:/opt/EmbedSky/Qte/x86-qtopia-2.2.0/qtopia/bin问题2：接着上一步，出现如下问题q

转载 C#开发终端式短信的原理和方法

简介　　没发过短信的年轻人肯定是属于那种受保护的稀有动物，通讯发达的今天短信已经成为人们交流的重要手段，其中也蕴含着巨大的市场和经济利益，掌握短信技术的人才也受到各大公司的追捧是目前职场上耀眼的明星。本文介绍了短信的原理和实现方法，重点说明了短信的编码方式、AT指令以及用C#实现串口通讯的方法。　　前言　　目前，主有三种发送短信的方式：　　1、 网关

转载 常用GPRS模块短信发送例程(转载)

本文以华为常用无线通讯模块为例，介绍利用南京唐鼎科技GPRS、CDMA模块开发套件及串口调试工具发送短信例程：注：本文中的接收号码为作者的短信号码，请使用者注意换成自己的短信接收号码。一．GTM900B连接好开发板和模块、天线（GPRS天线），插入SIM卡（注意不能有Pin码锁定，且是移动的SIM

转载 Instructing the GSM/GPRS Modem or Mobile Phone to Operate in SMS Text Mode

Instructingthe GSM/GPRS Modem or Mobile Phone to Operate in SMS Text ModeFirst,enter the command line "AT+CMGF=1" in a terminal program(for example, HyperTerminal in Microsoft Windows) to

转载 Send SMS with GSM Modem - CMS Error codes

Send SMS with GSM Modem - CMS Error codesIf you are trying to send an SMS messages with a GSM modem, the modemcan return an error code in case there is a problem. The following table liststhe

转载 c++中能否使用interface（如java）那样的功能?

问:      确认一下c++中不能使用interface（如java）那样的功能把我认为是不能的，注意我说的是interface（用于java多重继承的那个，不是一般意义的接口）我觉得是没有的，但是网上搜索说什么的都有而且人还不少…… 所以希望大家能给我一个明确的答复好么？最好能还有一些解释啦 ^_^ 答:      想比较语言， 请首先熟悉两门语言。java的interface

转载 warning: deprecated conversion from string constant to "char *"

今天碰到了这个警告，老老实实的google了一下，以下是收获：问题是这样产生的，先看这个函数原型：void someFunc(char *someStr);再看这个函数调用：someFunc("Im a string!");把这两个东西组合起来，用最新的g++编译一下就会得到标题中的警告。为什么呢？原来char *背后的含义是：给我个字符串，我要修改它。而

转载 不用临时变量顺次交换N个变量的值

有N（N>=2）个变量，不使用临时变量，如何顺次交换它们的值？能否只用一条语句实现？如 +---+---+---+---+---+| a | b | c | d | e |+---+---+---+---+---+| 1 | 2 | 3 | 4 | 5 |+---+---+---+---+---+ 要把它变为 +---+---+---+---+---+| a | b |

转载 不用临时变量交换两个数的值(C实现)

当要交换两个数的值时，通常的做法是定义一个临时变量，然后再进行交换。那么能不能不用临时变量而交换两个数的值呢？可以的！C语言提供的异或运算就可以实现这样的操作。 异或运算符^也称XOR运算符，它的规则是若参加运算的两个二进位同号，则结果为0（假）；异号为1（真）。即0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0。 例：#include st

转载 JAX-WS介绍

CXF支持的JAX-WS的API,那什么是JAX-WS？ JAX-WS规范是一组XML web services的JAVA API。JAX-WS允许开发者可以选择RPC-oriented或者message-oriented 来实现自己的web services。在 JAX-WS中，一个远程调用可以转换为一个基于XML的协议例如SOAP。在使用JAX-WS过程中，开发者不需要编写任何生成和处理S

转载 使用 CXF 做 webservice 简单例子

关键字: webservice             Apache CXF 是一个开放源代码框架，提供了用于方便地构建和开发 Web 服务的可靠基础架构。它允许创建高性能和可扩展的服务，您可以将这样的服务部署在 Tomcat 和基于 Spring 的轻量级容器中，以及部署在更高级的服务器上，例如 Jboss、IBM® WebSphere® 或 BEA WebLogic。     

转载 如何确保安全使用LAMP开源开发工具

开源开发工具组合LAMP已经逐渐被众多开发者所使用，尽管它有自己的很多优点，其安全问题却不容轻视。本文将介绍其存在的安全问题，并给出一些安全建议。 　　Apache HTTP服务器本身具有很高的安全性，至少当它运行在Linux或任何合适的Unix类型操作系统上的时候是如此的。不过，普通的传统静态只读Web站点时代已经过去了；现在我们见到的更多的网站是LAMP支持下的动态Web网站，所谓LAMP，即

转载 MyEclipse Database Explorer配置浅析

MyEclipse Database Explorer 的能力描述可以在以下网页看到http://www.myeclipseide.com/ContentExpress-display-ceid-60.html要使除 JDBC ODBC Bridge 之外的 Driver 生效，需要手动配置。首先获得 MySQL Connector / J 的 jar ：http://dev.my

转载 MMS实现详细分析

MMS发送的无线网络连接协议分析转载注明地址：http://hi.baidu.com/luv%5Fresplendent/blog/item/aa546efc91493987b901a0b3.html    MMS在进行发送前，要对无线模块进行无线网络连接，实现GPRS的拨号上网，无线网络连接成功后，才能利用无线模块基于WAP的方式对MMS进行发送，通过移动交换网络，最终发送到终端用户手机上。

转载 使用 CXF 做 webservice 简单例子

关键字: webservice              Apache CXF 是一个开放源代码框架，提供了用于方便地构建和开发 Web 服务的可靠基础架构。它允许创建高性能和可扩展的服务，您可以将这样的服务部署在 Tomcat 和基于 Spring 的轻量级容器中，以及部署在更高级的服务器上，例如 Jboss、IBM® WebSphere® 或 BEA WebLogic。    

转载 动态include 与静态include之比较

 动态INCLUDE 用jsp:include动作实现 它总是会检查所含文件中的变化，适合用于包含动态页面，并且可以带参数。 静态INCLUDE 用include伪码实现,定不会检查所含文件的变化，适用于包含静态页面 =================================================================== 1. 静态include的结果是把其他jsp引

转载 Hook?

 最早是在操作系统中出现的HOOK概念。在Unix/Linux/Windows中都 有类似概念。当时提出的目的在于，允许用户在系统调用过程中，插入自己的代码处理特殊事情。典型的HOOK就是用自己的功能替换原有的函数点，在处理完成 之后，又恢复原有的函数点。（这里“点”就是表示一个可以使用HOOK勾住的位置）。下面是《关于钩子》中，描述的Windows是中的钩子：在Windo

转载 EJB、DCOM、CORBA 三种技术分析

 　---- 90年代出现的分布式对象技术为网络计算平台上软件的开发提供了强有力的解决方案。目前，分布式对象技术已经成为建立服务应用框架和软件构件的核心技术，在开发大型分布式应用系统中表现出强大的生命力，逐渐形成了3种具有代表性的主流技术，即Microsoft的COM/DCOM技术、Sun公司的Java技术和OMG的COBRA技术。本期访谈，中国科学院软件研究所对象技术研究开发中心李京主任将带我们

转载 CORBA?

 公用对象请求代理（调度）程序体系结构（Common Object Request Broker Architecture），缩写为 CORBA，是对象管理组织（Object Management Group）对应当今快速增长的软硬件的协同工作能力的要求而提出的方案。简而言之，CORBA 允许应用程序和其他的应用程序通讯，而不论他们在什么地方或者由谁来设计。CORBA 1.1 由对象管理组织在 1

转载 IDC?

互联网数据中心（Internet Data Center）简称IDC，就是电信部门利用已有的互联网通信线路、带宽资源，建立标准化的电信专业级机房环境，为企业、政府提供服务器托管、租用以及相关增值等方面的全方位服务。 通过使用电信的IDC服务器托管业务，企业或政府单位无需再建立自己的专门机房、铺设昂贵的通信线路，也无需高薪聘请网络工程师，即可解决自己使用互联网的许多专业需求。 IDC主机托管主要应用

转载 Linux内核升级全过程(2_4_20-8到2_6_18)

序  言由于开发环境需要在linux-2.6内核上进行，于是准备对我的虚拟机上的Linux系统升级。没想到这一弄就花了两天时间(反复装系统，辛苦啊~~)，总算把Linux系统从2.4.20-8内核成功升级到了2.6.18内核。网上虽然有很多介绍Linux内核升级的文章，不过要么过时，下载链接失效；要么表达不清，不知所云；更可气的是很多文章在转载过程中命令行都有错误。刚开始我就是在这些“攻略”的指点

转载 RAID0、RAID1、RAID0+1、RAID5原理介绍

摘要：RAID 0又称为Stripe或Striping，它代表了所有RAID级别中最高的存储性能。RAID 0提高存储性能的原理是把连续的数据分散到多个磁盘上存取，这样，系统有数据请求就可以被多个磁盘并行的执行，每个磁盘执行属于它自己的那部分数据请求。这种数据上的并行操作可以充分利用总线的带宽，显著提高磁盘整体存取性能。RAID 1又称为Mirror或Mirroring，它的宗旨是最大限度的保

转载 SWAP相关知识

Swap，即交换区，除了安装Linux的时候，有多少人关心过它呢？其实，Swap的调整对Linux服务器，特别是Web服务器的性能至关重要。通过调整Swap，有时可以越过系统性能瓶颈，节省系统升级费用。  所周知，现代操作系统都实现了“虚拟内存”这一技术，不但在功能上突破了物理内存的限制，使程序可以操纵大于实际物理内存的空间，更重要的是，“虚拟内存”是隔离每个进程的安全保护网，使每个进程都不受其它

转载 CORAB?

 CORBA（Common Object Request Broker Architecture,公共对象请求代理体系结构,通用对象请求代理体系结构）是由OMG组织制订的一种标准的面向对象应用程 序体系规范。或者说 CORBA体系结构是对象管理组织（OMG）为解决分布式处理环境(DCE)中，硬件和软件系统的互连而提出的一种解决方案；OMG组织是一个国际性的非盈利组织，其职责是为应用

转载 EJB?

EJB是sun的服务器端组件模型，最大的用处是部署分布式应用程序，类似微软的.com技术。凭借java跨平台的优势，用EJB技术部署的分布式系统可以不限于特定的平台。EJB (Enterprise JavaBean)是J2EE的一部分，定义了一个用于开发基于组件的企业多重应用程序的标准。其特点包括网络服务支持和核心开发工具(SDK)。 在J2EE里，Enterprise Java Beans(EJ

转载 RSS?

RSS是2004年最热门的互联网词汇之一，不过，相对于博客（BLOG）来说，RSS的知名度相应会低很多，而且至今还没有一个非常贴切的中文词汇，也许以后无需中文名，大家都习惯于直接叫RSS了。RSS之所以同BLOG一样会被认为是热门词汇的一个原因，个人推测，应该是许多分析人士认识到RSS将要对互联网内容的浏览方法所产生的巨大影响。　　什么是RSS呢？RSS(Really Simple Syndi

转载 Struts概述

1、 谈谈你对Struts 2的理解？Struts 2是实现MVC模式的Web层框架。基于WebWork核心，并具有Struts1的一些优点。主要实现的是控制器部分的功能，可以和多种页面技术（完成视图功能）配合使用。2、 在ＭＶC中控制器的主要功能有哪些？     协调输入、输出和模型之间的关系。从输入界面获取输入信息（通过request.getParameter方法），根据请求选择调

转载 关于servlet的几个问题

1、 Servlet与JSP有什么区别？Servlet和JSP完成的功能是相同的，都可以接收用户的请求，可以对用户进行响应，可以调用业务方法。不同点在于JSP是在html或者xml中嵌入了Java代码或者JSP的标记，在制作页面方面具有优势，可以使用网页编辑工具来制作网页，然后嵌入Java或者JSP的标记。Servlet是纯Java代码，通常用于控制，不用于输出。在MVC模式中，JSP通常

转载 浅谈SOA与Web Service

在很多场合的交流中，常常遇到把SOA和Web Service混用的情况，所以想在这次的Blog里，结合网上的各种观点，谈谈个人对两个概念的理解。用一句话来概括基本的观点就是“SOA不是Web Service，Web Service是目前最适合实现SOA的技术”。 之所以SOA和Web Service被混为一谈，最可能的原因了也就在于此吧。 　　早在1996年Gartner就前瞻性地提出了面向服

转载 锁相环？

锁相环 锁相环:为无线电发射中使频率较为稳定的一种方法,主要有VCO(压控振荡器)和PLL IC ,压控振荡器给出一个信号,一部分作为输出,另一部分通过分频与PLL IC所产生的本振信号作相位比较,为了保持频率不变,就要求相位差不发生改变,如果有相位差的变化,则PLL IC的电压输出端的电压发生变化,去控制VCO,直到相位差恢复!达到锁频的目的!!能使受控振荡器的频率和相位均与输入信号保持确定关系