0Kelvin - 博客园

CentOS搭建记录

摘要：地址：http://118.89.156.206/ 密钥配置：第一次用SSH密钥的时候，腾讯下载转化的私钥，不知道咋就不能用关于SSH密钥的一些东西： http://blog.csdn.net/gsls200808/article/details/49778959 手动搭建过程： http:// 阅读全文

posted @ 2017-07-01 11:00 0Kelvin 阅读(126) 评论(0) 推荐(0)

Struts2初学习记录

摘要：以下笔记内容来自尚硅谷_Struts2_佟刚老师的视频教程+自己一点点整理一、 1. VS 自实现: 1). 搭建 Struts2 的开发环境 2). 不需要显式的定义 Filter, 而使用的是 struts2 的配置文件. 3). details.jsp 比先前变得简单了。属性引用：${re 阅读全文

posted @ 2016-11-05 15:31 0Kelvin 阅读(253) 评论(0) 推荐(0)

Sublime Text 3配置记录

摘要： G++ /** * 工具->编译系统->新编译系统 */ Java /** * 根目录->Packages->Java.sublime-package->JavaC.sublime-build */ 光标变小 License sublime text 3 3126 关闭更新 //settings-u 阅读全文

posted @ 2015-08-06 21:27 0Kelvin 阅读(142) 评论(0) 推荐(0)

【KMP+DP】Count the string

摘要： KMP算法的综合练习DP很久没写搞了半天才明白。本题结合Next[]的意义以及动态规划考察对KMP算法的掌握。Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number... 阅读全文

posted @ 2015-02-23 16:03 0Kelvin 阅读(227) 评论(0) 推荐(0)

【KMP】剪花布条

摘要： KMP算法又水了一题。算是巩固复习吧。Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见AS... 阅读全文

posted @ 2015-02-21 15:57 0Kelvin 阅读(169) 评论(0) 推荐(0)

【KMP】Period

摘要： KMP算法Next[]函数深入理解，Next[]当前字符前匹配字符数，串长n-Next[i]=串内循环子串的长度p。本题求子循环串内循环节数。Problem DescriptionFor each prefix of a given string S with N characters (each ... 阅读全文

posted @ 2015-02-15 15:56 0Kelvin 阅读(159) 评论(0) 推荐(0)

【KMP】Cyclic Nacklace

摘要： KMP算法next[]深入了解，做到这题才真正明白next[]的用法，希望后面的题目能理解的更深刻。Problem Description CC always becomes very depressed at the end of this month, he has checked his cr... 阅读全文

posted @ 2015-02-03 22:18 0Kelvin 阅读(186) 评论(0) 推荐(0)

【KMP】Oulipo

摘要： KMP算法求串内匹配数，计数时返回next[]位置。Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. H... 阅读全文

posted @ 2015-02-01 18:17 0Kelvin 阅读(149) 评论(0) 推荐(0)

【KMP】Number Sequence

摘要： KMP算法KMP的基处题目，数字数组的KMP算法应用。主要是next[]数组的构造，next[]存储的是字符的当前字串，与子串前字符匹配的字符数。移动位数 = 已匹配的字符数 - 对应的部分匹配值Problem DescriptionGiven two sequences of numbers : ... 阅读全文

posted @ 2015-01-30 22:53 0Kelvin 阅读(182) 评论(0) 推荐(0)