武汉邀请赛 Key Logger 双向链表

Key Logger Time Limit: 3000ms Case Time Limit: 3000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 29373 Font Size: + - Decode the message from the given key logger. The logger consists: ’-’ rep…

bnuoj 29373 Key Logger（模拟双向队列）

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29373 [题意]:模拟光标输入 [题解]:用双向列表模拟实现,这里用其他模拟会超时,注意内存的释放 [code]: #include <iostream> #include <stdio.h> #include <math.h> #include <algorithm> #include <list> #include <string>…

logger(三)log4j2简介及其实现原理

一.log4j2简介 log4j2是log4j 1.x和logback的改进版,据说采用了一些新技术(无锁异步.等等),使得日志的吞吐量.性能比log4j 1.x提高10倍,并解决了一些死锁的bug,而且配置更加简单灵活 maven配置  <dependency> <groupId>org.apache.logging.log4j</groupId> <artifactId>log4j-api</artifa…

动手实现一个 LRU cache

前言 LRU 是 Least Recently Used 的简写,字面意思则是最近最少使用. 通常用于缓存的淘汰策略实现,由于缓存的内存非常宝贵,所以需要根据某种规则来剔除数据保证内存不被撑满. 如常用的 Redis 就有以下几种策略: 策略描述 volatile-lru 从已设置过期时间的数据集中挑选最近最少使用的数据淘汰 volatile-ttl 从已设置过期时间的数据集中挑选将要过期的数据淘汰 volatile-random 从已设置过期时间的数据集中任意选择数据淘汰 allkeys-l…

Guava cacha 机制及源码分析

1.ehcahce 什么时候用比较好:2.问题:当有个消息的key不在guava里面的话,如果大量的消息过来,会同时请求数据库吗?还是只有一个请求数据库,其他的等待第一个把数据从DB加载到Guava中回答:是的,其他的都会等待load,直到数据加载完毕:2.recency queue 干嘛用的: 目前没看出来,但是应该是为了LRU队列也就是快速删除算法,因为recency queue的队列,如果读的话,会往recency queue和 access queue中写入数据,如果写的话,首先要清空…

Spring MVC之@RequestParam @RequestBody @RequestHeader 等详解

(转自:http://blog.csdn.net/walkerjong/article/details/7946109#) 引言: 接上一篇文章,对@RequestMapping进行地址映射讲解之后,该篇主要讲解request 数据到handler method 参数数据的绑定所用到的注解和什么情形下使用: 简介: handler method 参数绑定常用的注解,我们根据他们处理的Request的不同内容部分分为四类:(主要讲解常用类型) A.处理requet uri 部分(这里指uri te…

redis 学习笔记(7)-cluster 客户端(jedis)代码示例

上节学习了cluster的搭建及redis-cli终端下如何操作,但是更常用的场景是在程序代码里对cluster读写,这需要redis-client对cluster模式的支持,目前spring-data-redis(1.6.4)还不支持cluster,最新的1.7.0 RC1已经有cluster的相关实现了,不过目前尚未正式发布,所以现阶段要使用redis-cluster的话,client最好还是选用原生的jedis,示例代码如下: 配置文件: <?xml version="1.0&quo…

java读写Properties属性文件公用方法

Java中有个比较重要的类Properties(Java.util.Properties),主要用于读取Java的配置文件. 它提供了几个主要的方法: 1． getProperty ( String key),用指定的键在此属性列表中搜索属性.也就是通过参数 key ,得到 key 所对应的 value. 2． load ( InputStream inStream),从输入流中读取属性列表(键和元素对).通过对指定的文件(比如说上面的 test.properties 文件)进行装载来获取该文件…

问题--feed列表有新闻重复的问题

1. 经常有运营反应,客户端展示的feed列表有重复的问题. 重复问题分为两种,一种是两条新闻标题类似,另一种是两条新闻标题是完全相同. (1)标题类似原来过滤的逻辑,是两个标题完全相等,才认为两条新闻内容一样,后来改进了一下,比较两个标题的相度,如果相似度超过70%,那么就认为这是同一条新闻,如(北京今日降大雨,公交停运 and 北京降大雨,公交停运)这两条新闻相似度超过了70%,那么就把其中的一条过滤掉,过滤的算法 public static double getSimilarity…

redis3.2 Jedis java操作

package com.util; import java.util.HashSet; import java.util.List; import java.util.Map; import java.util.Set; import org.apache.commons.lang3.StringUtils; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import redis.clients.jedis.HostAndPor…

使用RedisTemplate进行Redis存取的工具类设计

通常在访问量大数据更新频率不高的系统中会使用第三方的缓存组件来降低数据库服务的负载,鉴于模块独立分工独立的考虑,针对缓存组件操作的工作全部应该统一接口对其他业务提供服务,这样业务操作只需要关注业务实现不需要关注缓存的具体细节.本例以Redis缓存组件为例,制定操作Redis的工具类. package com.luwei.console.mg.util; import java.util.ArrayList; import java.util.HashMap; import java.util.H…

缓存工具CacheUtil - 并发环境的缓存值存取

缓存工具CacheUtil - 并发环境的缓存值存取目的适合并发环境的缓存值存取读取缓存值时,只需关注数据来源.不用再关注将源数据存入缓存等后续处理. 应用程序N次读取数据时,数据源读取一次,缓存读取N-1次. 设计当从缓存查找失败,则去数据源获取.获取成功,存入缓存并返回. 实现 Sourcable /** * 可溯源的.可从数据源获取数据 */ public interface Sourcable { /** * 从数据源获取 */ <T> T get(); } CacheUtil…

第三章 springboot + jedisCluster(转载)

本编博客转发自:http://www.cnblogs.com/java-zhao/p/5347703.html 如果使用的是redis2.x,在项目中使用客户端分片(Shard)机制. 如果使用的是redis3.x中的集群,在项目中使用jedisCluster. 1.项目结构 2.pom.xml <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apac…

Spring boot 基于Spring MVC的Web应用和REST服务开发

Spring Boot利用JavaConfig配置模式以及"约定优于配置"理念,极大简化了基于Spring MVC的Web应用和REST服务开发. Servlet: package org.windwant.spring.servlet; import javax.servlet.Servlet; import javax.servlet.ServletConfig; import javax.servlet.ServletException; import javax.servlet…

java JedisUtils工具类

package com.sh.xrsite.common.utils; import java.util.List; import java.util.Map; import java.util.Set; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import com.google.common.collect.Lists; import com.google.common.collect.Maps; import com.…

Quartz集群

为什么选择Quartz: 1)资历够老,创立于1998年,比struts1还早,但是一直在更新(27 April 2012: Quartz 2.1.5 Released),文档齐全. 2)完全由Java写成,设计用于J2SE和J2EE应用.方便集成:JVM,RMI. 3)设计清晰简单:核心概念scheduler,trigger,job,jobDetail,listener,calendar 4)支持集群:org.quartz.jobStore.isClustered 5)支持任务恢复:reque…

Linux UserSpace Back-Door、Rootkit SSH/PAM Backdoor Attack And Defensive Tchnology

catalog . 引言 . Pam后门 . SSH后门 . Hijacking SSH . Hijacking SSH By Setup A Tunnel Which Allows Multiple Sessions Over The Same SSH Connection Without Re-Authentication . Hijacking Active SSH Screen Sessions 0. 引言 0x1: 安全攻防观点 . Know Your Enemy : Know You…

基于spring4.0配置分布式ehcache，以及相关使用

说明:本文是基于RMI手动同步的方式,使用程序动态注入配置缓存,抛弃传统的ehcache.xml配置方式 1,注入cacheManager管理所有缓存,添加各个缓存名及相关参数配置: 思路大致是: 在项目的主配置类中,通过@Bean注入cacheManager,统一管理所有cache,传统的用xml方式配置太累赘,其实只需要更该chacheName,其他参数变化不是很大,考虑用程序封装做到最大程度的代码重用所以采取拼接JSON串的形式,配置缓存名,及所有相关需要设置好的参数.然后通过解析JSON…

Redis客户端之Spring整合Jedis,ShardedJedisPool集群配置

Jedis设计 Jedis作为推荐的java语言redis客户端,其抽象封装为三部分: 对象池设计:Pool,JedisPool,GenericObjectPool,BasePoolableObjectFactory,JedisFactory 面向用户的redis操作封装:BinaryJedisCommands,JedisCommands,BinaryJedis,Jedis 面向redis服务器的操作封装:Commands,Client,BinaryClient,Connection,Proto…

web应用中对配置文件的包装

<bean id="placeholderConfig" class="com.shz.utils.AdvancedPlaceholderConfigurer"> <property name="locations"> <list> <value>classpath:init.properties</value> …

第三章 springboot + jedisCluster

如果使用的是redis2.x,在项目中使用客户端分片(Shard)机制.(具体使用方式:第九章企业项目开发--分布式缓存Redis(1) 第十章企业项目开发--分布式缓存Redis(2)) 如果使用的是redis3.x中的集群,在项目中使用jedisCluster. redis3.2.5集群搭建:第十二章 redis-cluster搭建(redis-3.2.5) 1.项目结构 2.pom.xml <?xml version="1.0" encoding="UTF-…

Xperf Basics: Recording a Trace (the easy way)(转)

http://randomascii.wordpress.com/2013/04/20/xperf-basics-recording-a-trace-the-easy-way/ Some time ago I wrote a long and detailed post about how to record traces using xperf. The steps needed to record a trace were daunting. However more recent…

LinkedHashMap 和 LRU算法实现

个人觉得LinkedHashMap 存在的意义就是为了实现 LRU 算法. public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> { public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder) { super(initialCapacity, loadFactor); this.…

redis基本数据类型及方法

redis支持的数据类型 String redis最基本的类型,可以是任意类型的字符串,也可以是数字 SET 赋值,用法: SET key value GET 取值,用法: GET key INCR 递增数字,仅仅对数字类型的键有用,相当于Java的i++运算,用法: INCR key INCRBY 增加指定的数字,仅仅对数字类型的键有用,相当于Java的i+=3,用法:INCRBY key increment,意思是key自增increment,increment可以为负数,表示减少. DEC…

基于zookeeper的远程方法调用(RMI)的实现

采用zookeeper的命名服务,采用不同的目录结构存储不同模块不同服务的rmi的url,使用key来对应不同的服务.同时采用zookeeper解决了单点问题. 当有两个相同的服务注册时,因为采用的是临时有序znode,也会注册成功,客户端在调用时,发现有多个不同url,则会随机调取一个使用. 当一个服务down时,zookeeper会通知客户端更新url缓存,从而去掉down服务的链接.加入时,也会同步客户端url数据. 原理图如下: 1).目录结构 2).zookeeper调用 3).分布式…