1.怎么来的上面已经有多很的匹配了。一个基本事实是,当空格与D不匹配时,你其实知道前面六个字符是"ABCDAB"。KMP算法的想法是,设法利用这个已知信息,不要把"搜索位置"移回已经比较过的位置,继续把它向后移,这样就提高了效率。所以要做的就是分析将要被匹配的字符串,这里的是ABCDABD,这样完成...
分类:
其他好文 时间:
2014-12-27 15:02:04
阅读次数:
180
最近用到了easyui的分页和搜索栏功能,使用过程中由于运用不熟练导致其间也出现过一些问题,下面做个小结,供大家共同学习。1.首先使用EasyUI 的DataGrid分页,得加载其js类库:2.新建一个DataGrid有两种方法来新建一个DataGrid。下面先说第一种方法。1)使用table标签来...
分类:
其他好文 时间:
2014-12-27 15:02:57
阅读次数:
177
给客户安装程序时除了安装.net framework还要安装IronPython,是不是觉得很麻烦? 上面这一切都弱爆了,下面我来介绍一种不安装IronPython只需要引入几个IronPython的dll就可以在c#中执行python脚本的方法。 1:引...
分类:
编程语言 时间:
2014-12-27 14:00:41
阅读次数:
199
##安装## - 下载源码包:`# wget http://redis.googlecode.com/files/redis-2.4.10.tar.gz` - 解压缩:`# tar xvfz redis-2.4.10.tar.gz ` - 进入目录:`# cd redis-2.4.10` - 编译:`# make` src目录下的redis-s...
分类:
其他好文 时间:
2014-12-27 14:01:27
阅读次数:
212
题目大意:首先是T组数据,之后每组第一行是N M K,表示N个城市,M条路的信息,和
已经连接上的K个城市信息。接下来M行每行是城市A到B建路需要的花费。再接下来K行每
行第一个数为t,之后t个数表示已经连接在一起的城市。简单说,就是给你N个城市和M条
路的花费,再给你已经联通的城市,求连接所有城市的最小生成树总权值是多少。
思路:用kruskal算法来做,先把联通的城市并入集合,再依次并入边权值最小的边,直到
并到N-1条边,就生成了最小生成树。如果并完了没有达到N-1条边,就是不能联通,输出
"-1"。...
分类:
其他好文 时间:
2014-12-27 14:01:30
阅读次数:
156
C#视频,主要讲述了C#的基础知识以及异常处理。基础知识包括数据类型,C#结构,方法,以及类与继承的思想。异常处理提供了程序出错的处理方法,使用try,catch,finally来尝试可能未正确处理的操作。另外,由于C#的学习本身就是为设计模式打基础,故视频的最后两集简单了讲述了简单设计模式。
结构、类、对象、方法之间有什么关系?
如下图所示,类是结构的一种,类时由对象组成,方法是对象执行...
Andy's First Dictionary
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
Problem B: Andy's First Dictionary
Time li...
分类:
编程语言 时间:
2014-12-27 14:00:20
阅读次数:
259
DB增删改查,rownum,SQL优化,设计范式...
分类:
数据库 时间:
2014-12-27 13:58:09
阅读次数:
246
UML用例图
用例图是由软件需求分析到最终实现的第一步,它描述如何使用一个系统。
用例图包含6个元素:参与者、用例、关联关系、包含关系、扩展关系、泛化关系。...
分类:
其他好文 时间:
2014-12-27 13:59:16
阅读次数:
293
一直以来,以基础中间件开发和产品为主,C语言为根本,但随着业务用户的技术特点
1.文件存储层次化,即多层目录叠加
2.目录、文件名个性化,即单个目录或文件名过长
等因素,造成此前产品中仅仅能支持256个字节(也就是128个汉字)以内,逐渐为用户或集成商所累赘或成诟病,如何搞定?...
分类:
其他好文 时间:
2014-12-27 13:57:54
阅读次数:
510
题目:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),控件复杂度为O(1)
算法思路:
如果一个数组当中,只要一个数字出现一次,其他都是出现两次,那么我们只要把所有的数进行异或得到的就是结果
现在有两个数字出现一次,那么我们还是异或所有的数,最后的到的结果就是这两个不想等的数字的异或结果
比如 2 4 3 6 3 2...
分类:
编程语言 时间:
2014-12-27 13:58:44
阅读次数:
258
Windows浏览器左侧的导航面板默认项目比较多,使用起来很不方便,通常我希望打开窗口时,左侧的导航面板只显示“库”和“计算机”,这里介绍一下隐藏(或者是关闭)导航面板的中各类项目的方法:首先,下列所有操作都需要先赋予当前用户对ShellFolder的完全控制权限,点击右键,选择"权限",给当前用户添加“完全控制”即可:1. 隐藏/显示“网络” (Network)打开注册表:HKEY_CLASSE...
对于网络设备是这样的,Xen给虚拟机提供了虚拟网桥,每一个Domain都有一个或者多个虚拟接口VIFs逻辑上连接到了虚拟网桥,一个VIF看起来就像是一个物理网络接口卡NIC一样,但是有两个buffer描述符环,一个是接收的,另外一个是发送的。这两个方向都有各自的rule形式,如果满足的话,相应的动作就会实施(就相当于物理网卡可能会执行的过滤功能那样)。...
分类:
其他好文 时间:
2014-12-27 13:58:44
阅读次数:
255
客户端要连接服务器:首先要知道服务器的IP地址。而服务器里有很多的应用程序,每一个应用程序对应一个端口号
所以客户端想要与服务器中的某个应用程序进行通信就必须要知道那个应用程序的所在服务器的IP地址,及应用程序所对应的端口号
TCP协议:安全稳定,一般不会发生数据丢失,但是效率低。利用TCP发生数据一般经过3次握手(所有效率低,自己百度三次握手)
UDP协议:快速,效率高,但是不稳定,容易发...
分类:
其他好文 时间:
2014-12-27 13:59:51
阅读次数:
193