码迷,mamicode.com
首页 > 2016年11月16日 > 全部分享
POJ 3693 Maximum repetition substring(后缀数组+ST表)
【题目链接】 poj.org/problem?id=3693 【题目大意】 求一个串重复次数最多的连续重复子串并输出,要求字典序最小。 【题解】 考虑错位匹配,设重复部分长度为l,记s[i]和s[i+l]前缀匹配得到的最长长度为r, 枚举所有的l和i,得到r,那么答案就是r/l+1的最大值。 计算任 ...
分类:编程语言   时间:2016-11-16 02:29:14    阅读次数:242
设计模式(十一):迭代器模式
一、概述 迭代器模式提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示。 二、解决问题 迭代器模式就是提供一种遍历元素的统一接口,用一致的方法遍历聚合元素。试想,如果我们的聚合元素是用不同的方式实现的,有些用了数组,有些用了java的集合类,或者还有其他方式,当客户端要遍历这些元素 ...
分类:其他好文   时间:2016-11-16 02:28:42    阅读次数:237
SPOJ 687 Repeats(后缀数组+ST表)
【题目链接】 http://www.spoj.com/problems/REPEATS/en/ 【题目大意】 求重复次数最多的连续重复子串的长度。 【题解】 考虑错位匹配,设重复部分长度为l,记s[i]和s[i+l]前缀匹配得到的最长长度为r,枚举所有的l和i,得到r,那么答案就是r/l+1的最大值 ...
分类:编程语言   时间:2016-11-16 02:28:46    阅读次数:226
用Jmeter代理服务器录制压力脚本,摆脱仅支持ie的badboy
从loadrunner到jmeter,录制压力测试脚本好像都只支持IE,近来才知道jmeter还有自带的录制脚本元件,且支持IE、Chrome及Firefox等多种浏览器。这里就记录一下通过jmeter HTTP代理服务器录制测试脚本的过程。 1、jmeter工作台中添加http代理服务器元件 2、 ...
分类:数据库   时间:2016-11-16 02:28:08    阅读次数:962
Spring MVC中使用Mongodb总结
近期项目做了次架构调整,原来是使用MySQL+GeoHash来存储LBS数据(地理位置信息),现在使用NOSQL数据库MongoDB来存储LBS数据(地理位置信息)。由于项目是基于spring MVC开发的,今天就Mongodb的使用做下总结。 Spring MVC 集成Mongodb 1.加载ja ...
分类:数据库   时间:2016-11-16 02:27:43    阅读次数:299
navDemo
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style> *{ margin: 0; padding: 0; } html,body{ width: 100%; height: 100%; font-siz ...
分类:其他好文   时间:2016-11-16 02:26:10    阅读次数:181
双网段设置路由
1. 注册路由表名称 2. 设置IP地址 3. 设置路由表内容 4. 设置使用路由表的条件 5. 重启网络 参考地址 http://coderazzi.net/linux/dual_nic_linux.htm ...
分类:其他好文   时间:2016-11-16 02:27:38    阅读次数:171
javascript 信息的发布与删除
现在很多类似以微博发布动态的效果,下面为一个用 JavaScript写的小小的类似微博发布信息的案例 布局出来的样式,点击蓝色的删除链接,会删除对应的那一行内容 陌陌说:重要知识点:获取输入框的数值,创建子节点和给子节点添加内容,删除对应的节点 ...
分类:编程语言   时间:2016-11-16 02:27:02    阅读次数:155
PHP 自带查询运行内存的函数
memory_get_usage — 返回分配给 PHP 的内存量 int memory_get_usage ([ bool $real_usage = false ] ) 返回当前分配给你的 PHP 脚本的内存量,单位是字节(byte) 一个例子: <?php//这只是个例子,下面的数字取决于你的 ...
分类:Web程序   时间:2016-11-16 02:24:35    阅读次数:198
第2周作业第1题 时间换算
1 时间换算(5分) 题目内容: UTC是世界协调时,BJT是北京时间,UTC时间相当于BJT减去8。现在,你的程序要读入一个整数,表示BJT的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果分小于10分,需要保留十位上的0。如 ...
分类:其他好文   时间:2016-11-16 02:26:16    阅读次数:256
Android 第一个程序 hello world
学习Android开发, 首先需要搭建开发环境。 一、JDK(不用安装) 1. 拷贝 D:\Java\jdk1.8.0_91 2. 配置环境变量 选择计算机-->右键"属性"-->单击高级系统设置出现系统属性页面,如图: 点击高级-->环境变量弹出如下页面: JAVA_HOME=D:\Java\jd ...
分类:移动开发   时间:2016-11-16 02:24:55    阅读次数:279
svn 强制用户添加注释 和 允许用户修改注释
当我们用TortoiseSVN提交代码时,有很多人不喜欢写注释,导致以后代码版本多,也不清楚哪个版本到底改了什么东西。所以在提交的时候,我会强制要求添加注释。这是如何实现的?这个话题就涉及到了svn的Hooks功能的使用。 所谓hooks,可以类似理解Linux内核Netfilter框架的hook点 ...
分类:其他好文   时间:2016-11-16 02:24:53    阅读次数:234
如何用css画出三角形
看到有面试题里会有问到如何用css画出三角形 众所周知好多图形都可以拆分成三角形,所以说会了画三角形就可以画出很多有意思的形状 画出三角形的原理是调整border(边框)的四个方向的宽度,线条样式以及颜色。 如果你将宽度调的足够大,改变不同方向的颜色,你就可以发现盒模型的border是四个梯形一样的 ...
分类:Web程序   时间:2016-11-16 02:24:14    阅读次数:272
java操作字符串,重点是记录一次使用replaceAll对字符串的操作
符串常用操作(String类) 字符串查找 String提供了两种查找字符串的方法,即indexOf与lastIndexOf方法。 1、indexOf(String s) 该方法用于返回参数字符串s在指定字符串中首次出现的索引位置,当调用字符串的indexOf()方法时,会从当前字符串的开始位置搜索 ...
分类:编程语言   时间:2016-11-16 02:23:24    阅读次数:132
QTREE - Query on a tree
QTREE - Query on a tree 题目链接:http://www.spoj.com/problems/QTREE/ 参考博客:http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 树链剖分入门题 代码如下(附注解): ...
分类:其他好文   时间:2016-11-16 02:22:51    阅读次数:213
亲测 logminer挖掘
LogMiner两种使用类型,一种是使用源数据库的数据字典分析DML操作,别一种是摘取LogMiner数据字典到字典文件分析DDL操作。检查下suppplemental logging:SQL> SELECT SUPPLEMENTAL_LOG_DATA_MIN FROM V$DATABASE;如果是 ...
分类:其他好文   时间:2016-11-16 02:21:33    阅读次数:159
初学Node(三)模块系统
模块系统 Node根据CommonJS规范实现了一套自己的模块机制,可以使用require()导入一个模块,使用module.exports导出一个模块。 require使用 在Node中我们可以使用require()导入一个模块,此时我们就会获得一个被导入模块的对象,我们就可以利用这个对象来完成一 ...
分类:其他好文   时间:2016-11-16 02:22:33    阅读次数:168
1056条   上一页 1 ... 52 53 54 55 56 57 58 ... 63 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!