题目大意:给定长度为N的字符串,求出其中不相同子串的个数。
解题思路:每一个字串一定是某个后缀的前缀,那么原问题就可以等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffix(sa[2])……suffix(sa[n])的顺序计算,我们会发现对于每个新加进来的后缀suffix(sa[k]),它将产生n-sa[k]+1个新的前缀。但是其中有leight[k...
分类:
编程语言 时间:
2015-01-22 20:18:15
阅读次数:
276
java如何实现如题的效果,效果图如下:
这个效果让我很好奇,这个效果类型与在ftp服务器上下载需要登录认证的文件时会弹出这个框,在网上查阅了一些资料,不过相关的资料真的很少,找到了一些关键的技术点自己简单的实现了下,下面是一些简单的介绍,来源于http://www.blogbus.com/gaomed-logs/106179012.html
标签: TAG: 用户登录框是怎么做...
分类:
编程语言 时间:
2015-01-22 20:17:39
阅读次数:
6223
一、String类。java.lang.Object |--java.lang.String常用方法:StringreplaceAll(Stringregex, Stringreplacement) 使用给定的 replacement 替换此字符串所有匹配给定的正则表达式的子字符串。 St...
分类:
编程语言 时间:
2015-01-22 20:15:14
阅读次数:
223
一、OC简介1.简介 它是C语言的基础上,增加了一层面向对象语法 OC完全兼容C语言 可以在OC代码中混入C语言代码,甚至是C++代码 可以使用OC开发mac OS X平台和IOS平台的应用程序2.关键字1> 基本上所有的关键字都是以@开头2> 关键字 @interface、@implem...
分类:
编程语言 时间:
2015-01-22 20:14:56
阅读次数:
221
以下是Classloader的中最重要的方法,也就是所谓的双亲委派模型。这个模型第一次在周志明的书上看到,当时看了只知道是类加载过程是首先是委托给父加载器,否则父不能加载,则自己加载,整个过程实则是一个很简单的递归过程,本文以实例讲解这个模型到底是咋实现的?protected Class loadC...
分类:
编程语言 时间:
2015-01-22 20:12:09
阅读次数:
189
一、概述隨著FineReport的發展,它提供的設計器和伺服器應該能夠滿足您絕大部分的需求,完全實現零編碼的軟體開發,革命性地加快軟體開發速度,提高軟體穩定性。但是需求是千變萬化的,而FineReport所包含的功能是報錶行業中比較普遍的典型的,也許某些個性化的功能通過FineReport軟體無法實...
分类:
编程语言 时间:
2015-01-22 20:13:27
阅读次数:
330
①根据个人电脑配置到官网下载应用程序:如Windows x64129.52 MBjdk-7u75-windows-x64.exe(PS:不要更改默认下载目录,一直下一步。不然会付出血的教训,最后安装时如安装了360的用户,一定要点击允许 ,被360拦截就前功尽弃了啊。)②下载完成后,打开计算机属性窗...
分类:
编程语言 时间:
2015-01-22 20:11:38
阅读次数:
260
Cookie练习 简介 尝试了n种分享代码,最终没有找到好办法。我觉得贴代码,很难看下去。还不如写思路,今后代码篇改成思路篇 Session代码练习 1. 购物车思路 1. ListBookServlet类 1.1 显示该网站所有商品,每个商品加上购买链接(BuyServlet) 用Map集合存储B...
分类:
编程语言 时间:
2015-01-22 20:08:33
阅读次数:
247
前段时间,由于项目中用到了序列挖掘的算法,师兄推荐我用用SPMF。在此做个记录。 首先简单介绍一下SPMF: SPMF是一个采用Java开发的开源数据挖掘平台。 它提供了51种数据挖掘算法实现,用于: 序列模式挖掘, 关联规则挖掘, frequent itemset 挖掘, 顺序规则挖掘, 聚类 H...
分类:
编程语言 时间:
2015-01-22 20:08:51
阅读次数:
415
元数据的作用如果要对于元数据的作用进行分类,目前还没有明确的定义,不过我们可以根据它所起的作用,大致可分为三类:l编写文档:通过代码里标识的元数据生成文档。l代码分析:通过代码里标识的元数据对代码进行分析。l编译检查:通过代码里标识的元数据让编译器能实现基本的编译检查。基本内置注释@Override...
分类:
编程语言 时间:
2015-01-22 20:08:47
阅读次数:
318
对于windows资源管理器 abc_1_def是要排到abc_10_def前面的而一般的排序规则, 都会吧_10_排到前面所以为了使用习惯, 最好用资源管理器的排序规则, windows有个API提供了此规则:在Shlwapi.dll中的StrCmpLogicalW函数可惜, Delphi目前似乎...
分类:
编程语言 时间:
2015-01-22 20:06:30
阅读次数:
199
今天在做Spring3+MyBatic3项目中,使用事务管理数据插入。但在异常情况下不回滚,找了会才发现原来是在配置事务管理器DataSourceTransactionManager时配置的数据源是另一个库的数据源。 DefaultTransactionDefinition def = new De...
分类:
编程语言 时间:
2015-01-22 20:02:43
阅读次数:
495
PHP 5.3 以上版本,使用pthreads PHP扩展,可以使PHP真正地支持多线程。多线程在处理重复性的循环任务,能够大大缩短程序执行时间。在liunx下的安装准备工作:1.下载Threading for PHP安装包https://github.com/krakjoe/pthreads2.p...
分类:
编程语言 时间:
2015-01-22 20:00:28
阅读次数:
473
用途 访问者模式 (Visitor) 表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。 访问者模式是一种行为型模式。用途 图-访问者模式结构图Visitor : 为该对象结构中 ConcreteElement 的每一个类声明一个 Vis...
分类:
编程语言 时间:
2015-01-22 20:00:25
阅读次数:
183
适配器模式的主要作用是将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些对象(类)可以一起工作。UML示意图:例如,鸭子有fly方法和quack(嘎嘎叫)方法,火鸡也有fly方法和gobble(咯咯叫)方法,如果希望火鸡有quack方法,可以复用鸭子的,...
分类:
编程语言 时间:
2015-01-22 19:59:53
阅读次数:
290
题目链接:点击打开链接题意:给定二维坐标上的4个点问:找一个点使得这个点距离4个点的距离和最小输出距离和。思路:若4个点不是凸4边形。则一定是端点最优。否则就是2条对角线的交点最优,能够简单证明一下。对于凸4边形则先极角排序一下。#include #include #include #include...
分类:
编程语言 时间:
2015-01-22 19:57:07
阅读次数:
194
利用继承Thread类实现的多线程无法资源共享如下程序class MyThread extends Thread{ public MyThread(String name){ super(); this.name=name; } public void run(){ while(ticket...
分类:
编程语言 时间:
2015-01-22 19:55:16
阅读次数:
206