#1015 : KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一...
分类：
编程语言 时间：
2016-03-27 01:48:24
阅读次数：
227
1.抽象： 抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。
2.继承：
继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始...
分类：
编程语言 时间：
2016-03-27 01:45:51
阅读次数：
234
原文链接点击这里Swift2.2已经更新了，这次更新去除了一些难用的语法还添加了一些缺失的特性，并且还弃用了一些有争议的语言特性。这篇文章将详细介绍Swift2.2中的一些主要的变化和一些细微的改变，还会展示一些实际的代码例子来让你更快的上手Swift2.2。1. ++ 和 – 被弃用了Swift 2.2正式地弃用了++和–操作符，意味着他们仍然可用但当你用到时会得到哦一条警告。弃用一般是完全移除的...
分类：
编程语言 时间：
2016-03-27 01:45:33
阅读次数：
194
对数组进行全排列是一个比较常见问题，如果是一个比较喜欢考算法的公司（貌似一些大公司都比较喜欢考算法），那么估计就会考察应聘者这个全排列的问题了（就算不让你编写完整代码，也会让你描述大致的思路）。这个问题也难也难，说易也易，下面我就来对这个问题进行一个比较全面的解析吧。如有遗漏，还望指正。...
分类：
编程语言 时间：
2016-03-27 01:44:55
阅读次数：
213
写了状态模式的切换，以及分支循环。but 怎么实现子状态嵌套呢？ ...
分类：
编程语言 时间：
2016-03-27 01:43:34
阅读次数：
192
当程序创建对象、数组等引用类型的实体时，系统会在堆内存中为这一对象分配一块内存，对象就保存在这块内存中，当这块内存不再被任何引用变量引用时，这块内存就变成垃圾，等待垃圾回收机制进行回收。垃圾回收机制具有三个特征： 垃圾回收机制只负责回收堆内存中的对象，不会回收任何物理资源（例如数据库连接，打开的文件 ...
分类：
编程语言 时间：
2016-03-27 01:41:11
阅读次数：
220
买了个阿里云ECS服务器好久了。最近心血来潮，还是买了个域名尝试搭建个自己的玩具。还是先由博客开始~ 域名备案是个麻烦的地方。不过用阿里云还好，只要上传资料就好了，比我想象中好一点，起码不用特意跑到某个地方拍照。。。有空再记录怎么通过域名好了。 因为本人是写java的，所以找了个开源博客。see：h ...
分类：
编程语言 时间：
2016-03-27 01:39:01
阅读次数：
228
JavaScript的执行环境定义了变量和函数有权访问其他数据，修改它们的值。每一个执行环境有一个变量对象，定义了环境中的所有变量和函数。全局执行环境是我们最外边的一个执行环境，在web浏览器，这个全局的执行环境就是我们的window对象。每一个函数都有自己的执行环境，当执行流执行一个函数的时候，我 ...
分类：
编程语言 时间：
2016-03-27 01:37:57
阅读次数：
277
思路：采用分治思想，每次划分时将该组的第一个数字作为轴值，划分后在该轴值左边的数均不大于该轴值，轴值右边的数均不小于该轴值。再递归划分轴值两边的组。 ...
分类：
编程语言 时间：
2016-03-27 01:32:53
阅读次数：
150
网页可见区域宽： document.body.clientWidth 网页可见区域高： document.body.clientHeight 网页可见区域宽： document.body.offsetWidth (包括边线的宽) 网页可见区域高： document.body.offsetHeight ...
分类：
编程语言 时间：
2016-03-27 01:30:38
阅读次数：
210
2016年3月24日10:10:39 1,把项目导出成一个jar包. 这里有一点要注意,在jar包中没有source folder这个概念.选中一个项目,右键Export,JAR file,下一步,选择我们的导出的文件 如图,选择了,src,和design两个soruce folder,但是在我们导... ...
分类：
编程语言 时间：
2016-03-27 01:31:24
阅读次数：
351
将罗穗骞论文《后缀数组--处理字符串的有力工具》中的实现修改后的版本。 说明： 1.针对字符集是'a'-'z'的情况 2.后缀数组sa[ ]和hight数组hgt[ ]的计算合在函数SA()中 ...
分类：
编程语言 时间：
2016-03-27 01:28:28
阅读次数：
177
排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定 选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定 插入排序 O(n^2) O(n) O(n^2) O(1) 稳定 希尔排序O(n*log(n))~O(n^2) ...
分类：
编程语言 时间：
2016-03-27 01:28:20
阅读次数：
155
prototype:其实对象直接通过 【object.属性/方法】 来定义方法和属性也是可以的，但是会变成静态属性和静态方法，也就是调用的时候也是通过“.”来调用的。但如果通过prototype来定义，那么是不行的，必须先实例化属性才可以调用另外也不一定必须用prototype来定义实例方法和实例属 ...
分类：
编程语言 时间：
2016-03-27 01:26:20
阅读次数：
162
1 package com.ftp; 2 3 /** 4 * ftp链接常量 5 * 6 */ 7 public class Ftp { 8 9 private String ipAddr;//ip地址 10 11 private Integer port;//端口号 12 13 private S ...
分类：
编程语言 时间：
2016-03-27 01:27:59
阅读次数：
302
1.首先创建一个Maven工程 File --> New --> Other，然后选择Maven目录下的Maven Project，如下图： 然后在弹出的面板中选择配置后，下一步即可，如图： Create a simple project (skip archetype selection) ：此选... ...
分类：
编程语言 时间：
2016-03-27 01:27:38
阅读次数：
333
“失恋了，唉，还没开始就结束了……唉……继续看java” 今天又是周末，我们来看看java的复用机制是什么情况。大家知道，代码复用非常实用，这项特性是java的一个重要的部分。那java用什么来实现的复用呢？是组合和继承。当然还有代理机制，但是不是很常用，因此我们暂时不考虑。 什么是“组合”呢？就是 ...
分类：
编程语言 时间：
2016-03-27 01:25:38
阅读次数：
130
