问题:一个字符串S(暂时只考虑小写字母),选择S中包含26种英文字母的最短子串,如果不包含则返回空字符
分析:双指针,动态维护一个区间。尾指针不断往后扫,当扫到有一个窗口包含了所有26种英文字母的字符串后,再收缩头指针,直到不能再收缩为止。最后记录所有可能的情况中窗口最小的。
代码示例:
#include
#include
#include
using namespace std;
c...
分类:
其他 时间:
2015-03-16 11:05:56
收藏:
0 评论:
0 赞:
0 阅读:
294
利用人的视觉做出的伪3D效果,横屏效果明显。...
分类:
其他 时间:
2015-03-16 11:05:46
收藏:
0 评论:
0 赞:
0 阅读:
261
$("#in").bind("input propertychange",function(){
alert("hello");
})
注:i...
分类:
其他 时间:
2015-03-16 11:05:06
收藏:
0 评论:
0 赞:
0 阅读:
291
最小费用流90行模板+例题,不容错过!!!...
分类:
其他 时间:
2015-03-16 11:04:46
收藏:
0 评论:
0 赞:
0 阅读:
298
探测追踪就是 track by detection
步骤如下:
x(k)(i) 在第i帧的时候检测到的第k个物体
t(k)(i)第i帧时候的捕捉器
*t(k)(i)能够使x 与t对应上的t
我们知道两帧之间物体移动是比较小的,所以可以确定出*t...
分类:
其他 时间:
2015-03-16 11:04:36
收藏:
0 评论:
0 赞:
0 阅读:
282
在BBOSS里面,使用直接的new方式,获得Service方法和Dao方法,那么如何获得这些方法呢,可以通过以下的方式:
获得service方法:
CustomerService customerSvr = (CustomerService) WebApplicationContextUtils.getWebApplicationContext().getBeanObject("custo...
分类:
其他 时间:
2015-03-16 11:03:46
收藏:
0 评论:
0 赞:
0 阅读:
336
import java.io.UnsupportedEncodingException;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;import org.springframework.util.StringUtils;public class MD5 {
private...
分类:
其他 时间:
2015-03-16 11:03:26
收藏:
0 评论:
0 赞:
0 阅读:
273
禁止右键单击上下文菜单
$(function(){
$(document).bind("contextmenu",function(e){
$("text...
分类:
其他 时间:
2015-03-16 11:03:16
收藏:
0 评论:
0 赞:
0 阅读:
309
一、MyBatis缓存介绍
正如大多数持久层框架一样,MyBatis 同样提供了一级缓存和二级缓存的支持
一级缓存: 基于PerpetualCache 的 HashMap本地缓存,其存储作用域为
Session,当
Session flush 或 close 之后,该Session中的所有 Cache 就将清空。
2. 二级缓存与一级缓存其机制相同,默认也是采用 Perpe...
分类:
其他 时间:
2015-03-16 11:02:57
收藏:
0 评论:
0 赞:
0 阅读:
350
昨天登陆页面,无法进入后台,导致工作无法进行下去,
今天请公司的技术总监看了下,总是解决了:
(1)、jquery包重复,
和包重复;
(2)、后台的方法有错误,
public boolean login(HttpServletRequest request,HttpServletResponse response, String userName, String password,b...
分类:
其他 时间:
2015-03-16 11:02:47
收藏:
0 评论:
0 赞:
0 阅读:
264
import it.sauronsoftware.base64.Base64;import javax.crypto.Cipher;
import javax.crypto.spec.SecretKeySpec;/** DES 加密的一种,加密秘钥长度为16位.
*/
public class AESC {
private static final String ALGORITHM = "...
分类:
其他 时间:
2015-03-16 11:02:26
收藏:
0 评论:
0 赞:
0 阅读:
313
一年前学长讲这题的时候,没听懂,自己搜解题报告也看不懂,放了一年。如今对分治和递归把握的比一年前更加熟悉,这题也就解决了。
题意:给你一堆点让你求最近两点之间距离的一半,如果用暴力的话O(n*n)明显会超时,那么我们就用分治思想,将所有点按照横坐标x排序,然后取中间的mid,分着求1-mid,mid-n,这样递归求解,递归只需要logn级别就可以完成递归,这有点类似二分思想。
1.我们取左边点...
分类:
其他 时间:
2015-03-16 11:02:16
收藏:
0 评论:
0 赞:
0 阅读:
493
import java.util.ResourceBundle;import org.springframework.util.NumberUtils;/**读取资源文件的工具类.
*/
public class ConfigUtil { /**读取资源文件中的键值信息.
* 例如有键值名为a,其对应的值为整数类型,那么方法即为:readConfigForObject("a",In...
分类:
其他 时间:
2015-03-16 11:02:06
收藏:
0 评论:
0 赞:
0 阅读:
240
/**
* 求平均成绩
* 第一行包含n个数据,表示n个学生的平均成绩,结果保留两位小数;
* 第二行包含m个数据,表示m门课的平均成绩,结果保留两位小数;
* 第三行是一个整数,表示该班级中各科成绩均大于等于平均成绩的学生数量
*/
import java.util.*;
public class acm2023 {
public static void main(St...
分类:
其他 时间:
2015-03-16 11:02:06
收藏:
0 评论:
0 赞:
0 阅读:
233
import redis.clients.jedis.Jedis;
import redis.clients.jedis.JedisPool;
import redis.clients.jedis.JedisPoolConfig;/**
* 单服务缓存redis工具类(需要额外jar包jedis)
*/
public class RedisSingletonPool { private s...
分类:
其他 时间:
2015-03-16 11:02:02
收藏:
0 评论:
0 赞:
0 阅读:
255
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 20
...
分类:
其他 时间:
2015-03-16 11:01:06
收藏:
0 评论:
0 赞:
0 阅读:
259
最近电脑装了些软件后,右键打开的速度变得非常慢,严重影响工作效率。网上找了些解决方案,装了“**右键清理工具”附带了一堆垃圾软件,360安全卫士也么有响应的小工具,终于找了一个从注册表解决的方法,mark下。
电脑鼠标右键反应慢解决办法开始,
1. 运行:regedit,打开注册表
2. 目录空白处右键窗口清理:
找到注册表:HKEY_CLASSES_ROOT/Directory/Bac...
分类:
其他 时间:
2015-03-16 11:00:46
收藏:
0 评论:
0 赞:
0 阅读:
243
二、对象A lot of ECMAScript 6 focused on improving the utility of objects. The focus makes sense given that nearly every value in JavaScript is represente...
分类:
其他 时间:
2015-03-16 10:58:46
收藏:
0 评论:
0 赞:
0 阅读:
257
http://blog.csdn.net/shuaishuai80/article/details/6140979malloc、calloc、realloc的区别分类:C Language2011-01-15 01:085451人阅读评论(2)收藏举报存储语言deletecos(1)C语言跟内存分配...
分类:
其他 时间:
2015-03-16 10:58:26
收藏:
0 评论:
0 赞:
0 阅读:
660
1 //列表显示 2 function openP(_id) 3 { 4 var select_id = parseInt(_id.replace("month","")); 5 ...
分类:
其他 时间:
2015-03-16 10:58:16
收藏:
0 评论:
0 赞:
0 阅读:
332