点击打开链接
题意：给个串问最小的后缀，但是这个串是个环
思路：是个环也好处理，那么就将串复制一遍加到后面就行了，然后求出后缀数组和高度数组，刚开始我写的是就求出后缀数组sa，然后从排名第1开始找，比如找到了I，排名为I的从第sa[I]开始，那么如果这个值小于输入串的长度，直接输出就行，提交WA，看了看讨论，有这样的数组，aaaa那么应该输出1，而那个程序输出4，然后想到用高度数组，刚开始找到...
分类：
编程语言 时间：
2016-05-12 23:39:33
阅读次数：
192
Web应用为上传图片生成缩略图是常见的基本功能，通过缩略图生成提高了信息浏览时的性能，在保证用户使用体验的同时减少了数据传输量。本次以实例的方式，讲解如何使用使用Java实现图片等比例缩略图生成功能。
效果查看代码编写Thumbnailator 是一个为Java界面更流畅的缩略图生成库。从API提供现有的图像文件和图像对象的缩略图中简化了缩略过程，两三行代码就能够从现有图片生成缩略图，且允许微调缩略...
分类：
编程语言 时间：
2016-05-12 23:38:33
阅读次数：
203
博主本人是菜鸟。写这篇博客的原因是为了让和我一样的入门级菜鸟少走弯，还有就是加深我的理解。
JFinal框架是国产的很轻量级的开发框架。能让程序员写的代码精简很多，开发效率从而更快。
我是写了一个JFinal版的数据库验证+跳转的Demo。
介绍开始：
编辑器：MyEclipse;
数据库：MySQL;
服务器：tomcat;
1 首先新建web项目
要强调的是Targ...
分类：
编程语言 时间：
2016-05-12 23:32:53
阅读次数：
291
http://study.163.com/course/courseLearn.htm?courseId=873007#/learn/video?lessonId=1049033&courseId=873007
Empty Application
AppDelegate.Swift
var window: UIWindow?
self.window = UI...
分类：
编程语言 时间：
2016-05-12 23:33:11
阅读次数：
324
一、定义：
1、进程：进程是一个具有独立功能的程序关于某个数据集合的以此运行活动。是系统进行资源分配和调度的独立单位，也是基本的执行单元。是一个动态的概念，是一个活动的实体。它不只是程序的代码，还包括当前的活动。
进程结构特征：由程序、数据和进程控制块三部分组成。具有独立性、并发性、异步性和动态性的特点。
(1)、进程的概念主要有两点：
第一，进程是一个实体。每一个...
分类：
编程语言 时间：
2016-05-12 23:26:47
阅读次数：
219
PageRank 算法学习与整理
由于最近在研究图计算框架的相关问题，决定复习整理一下它的测试算法PageRank，不足之处请大家批评指正！
一、 PageRank 相关背景
PageRank 的创始人拉里佩奇（Larry Page）和谢尔盖.布林（Sergey Brin），在1998年提出了该算法，并应用在Google搜索引擎的检索结果排序上，该技术也是Google早期的核心技...
分类：
编程语言 时间：
2016-05-12 23:24:36
阅读次数：
430
对任意n个关键字排序的比较次数至少为log2(n!).
1、对任意的7个关键字进行基于比较的排序，至少要进行13次关键字之间的两两比较。
一、直接插入排序
基本思想每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。
代码实现
class SortTest
{
public static void main(String[] args...
分类：
编程语言 时间：
2016-05-12 23:24:26
阅读次数：
273
synchronized语法：1、synchronized语句；2、synchronized方法
1、monitorenter和monitorexit字节码；依赖于底层的操作系统的Mutex
Lock来实现的
2、会被翻译成普通的方法调用和返回指令如:invokevirtual、areturn指令
原理：用户线程阻塞，内核线程启动，设计到用户线成与内核线程的切换，花销较大
JVM 对于...
分类：
编程语言 时间：
2016-05-12 23:25:08
阅读次数：
169
什么是FlashMap?flashmap的作用是在redirect中传递参数。大家都知道转发 request是不变的，重定向会生成新的request，那传递参数就不能直接用request进行传递。spring提供了相应的方法解决这个问题，两种方法： //1.得到一个FlashMap，然后直接调用put方法，如：
flashmap.put("name","xialu");
//2...
分类：
编程语言 时间：
2016-05-12 23:22:09
阅读次数：
343
/*
java中变参方法，变参即参数列表不固定，但是参数类型是一样的，在使用时，形参变量是数组类型的引用
*/
public class AppEnter{
public static void main(String[] args) throws Exception{
AppEnter.unfixedArguments("one", "two", "three");
AppE...
分类：
编程语言 时间：
2016-05-12 23:21:43
阅读次数：
259
UDP☆ UDP
将数据及源和目的封装成数据包中，不需要建立连接
每个数据报的大小在限制在64k内
因无连接，是不可靠协议
不需要建立连接，速度快DatagramSocket和DatagramPacket类 ☆ TCP
建立连接，形成传输数据的通道。
在连接中进行大数据量传输
通过三次握手完成连接，是可靠协议
必须建立连接，效率会稍低Socket 和 ServerSocket类☆...
分类：
编程语言 时间：
2016-05-12 23:19:43
阅读次数：
235
AOP基本概述Advice（通知）
BeforeAdvice
package org.springframework.aop;import java.lang.reflect.Method;public interface MethodBeforeAdvice extends BeforeAdvice { void before(Method method, Object[] args, Ob...
分类：
编程语言 时间：
2016-05-12 23:17:22
阅读次数：
293
使用Requirejs来提高我们的前台代码质量，从现在开始，在你的项目中，大胆去尝试吧！使用它，你能够。
（1）实现js文件的异步加载，避免网页失去响应；
（2）管理模块之间的依赖性，便于代码的编写和维护。...
分类：
编程语言 时间：
2016-05-12 23:16:36
阅读次数：
244
一、什么是循环
三要素：
1、循环变量初始化
2、循环的判断条件
3、循环体中改变循环变量的值
二、语法结构
int i=0;
//循环变量
while (i
//循环条件判断
System.out.println("好好学习");
i++;
//改变循环变量的值
}
三、如何使用循环
1、找循环结束的地方
2、找循环变量的初始值
3、找循环变量改变的规律
...
分类：
编程语言 时间：
2016-05-12 23:15:03
阅读次数：
160
1.前言
DWR提供了一个spring的创建器，一旦使用spring创建器，DWR将负责搜索Web应用中的Spring容器，并将Springp容器中的Bean转换成一个浏览器中JavaScript可调用的对象。
2.创建Java类
下面我们创建一个简单的服务器处理类，该服务器处理将被配置在Spring容器中。
package com.owen.dwr.dwr;
/**
*服务器处理类
...
分类：
编程语言 时间：
2016-05-12 23:14:35
阅读次数：
188
${ctx}与 ${pageContext.request.contextPath} 这两个为一个意思，都是获取当前根目录，不同的是“${ctx}”为${pageContext.request.contextPath}的简写版，经查证之后果真如此，发现在项目的一个文件内有这样一段话的配置，<c:setvar="ctx" value="${pageContext.request.contextPath...
分类：
编程语言 时间：
2016-05-12 23:12:27
阅读次数：
151
简介
StringBuilder与StringBuffer是两个常用的操作字符串的类。大家都知道，StringBuilder是线程不安全的，而StringBuffer是线程安全的。前者是JDK1.5加入的，后者在JDK1.0就有了。下面分析一下它们的内部实现。
继承关系
public final class StringBuffer
extends AbstractStringBuilder...
分类：
编程语言 时间：
2016-05-12 23:11:10
阅读次数：
208
