摘要：决定以后多做一些TC，即使做不了比赛，也要多做一些TC上的题，顺便写一些结题报告什么的。不过像我这种在Div2混的弱菜，也写不出什么高质量的结题报告，而且1000pt的题，我基本都不用看了，尽量把250和500的题写一下，1000的题目，能做出来的话就写一下。250：题意：给一个字符串，由‘C’和‘V’组成，一个人只能从‘C’到‘V’，或者从‘V’到‘C’，且可以从任意一个‘C’到达另一个‘V’，但是走过的字母不能再走，也就是说一个字母只能走一次。问：最多能走多少个字母。解法：其实是道水题了，字符串中的哪个字母少，便以哪个为起点，之后乘2加1就可以了。代码：class EllysTSP
{.. 阅读全文
UESTC oj Division by 3 数论
2012-05-19 11:27 by javaspring, 247 阅读, 0 推荐, 收藏, 编辑
摘要：这是群赛上的一道题目，是道数论题。题意比较简单，就是给你一种这样的数，1，12，123，1234，12345，123456.。。。。。。求第a个这样的数到第b个这样的数之间，有多少个数能被3整除。思路很简单，第n个数能否被3整除，只需要从1一直加到n即可。注意，这里的加，是指把某个数的每一位加起来，这是根据一个数能否被3整除的性质所决定的。但是若要循环的话，由于数据范围太大，会超时。 我刚开始把前100项能被3整除的个数打表打出来后，发现规律很明显，之后就1A了。规律是这样的，能被3整除的个数是这样分布的，0，1，2，2，3，4，4，5，6，6，7，8，8.。。。。。。即奇数出现一次，... 阅读全文
求一个给定的数对应二进制数里有多少个1
2012-05-18 19:06 by javaspring, 1071 阅读, 0 推荐, 收藏, 编辑
摘要：public class Test { public static void main(String[] args) { int count=0;int m=17; while(m!=0) { m=m&(m-1); count++; } System.out.println(count); }}这里面有一个就是求与运算，0&0=0；1&0=0；1&1=1;一个数减一之后，，再与自己求与的话结果只会减少一个一，这就是本算法的精华。 阅读全文
OSCache操作详解+标签使用
2012-05-18 17:12 by javaspring, 580 阅读, 0 推荐, 收藏, 编辑
摘要：OSCache操作详解+标签使用1、OSCache是什么? OSCache标记库由OpenSymphony设计，它是一种开创性的缓存方案，它提供了在现有JSP页面之内实现内存缓存的功能。OSCache是个一个被广泛采用的高性能的J2EE缓存框架，OSCache还能应用于任何Java应用程序的普通的缓存解决方案。2、OSCache的特点 (1) 缓存任何对象：你可以不受限制的缓存部分jsp页面或HTTP请求，任何java对象都可以缓存。(2) 拥有全面的API：OSCache API允许你通过编程的方式来控制所有的OSCache特性。(3) 永久缓存：缓存能被配置写入硬盘，因此允许在应用服务器. 阅读全文
java 短连接+MD5加密短链接
2012-05-18 15:40 by javaspring, 406 阅读, 0 推荐, 收藏, 编辑
摘要：java 短连接+MD5加密短链接import java.security.MessageDigest; public class ShotUrlUtil {public static void main(String[] args) {System.out.println(shortUrl("http://www.baidu.com/"));}public static String shortUrl(String url) { String[] chars = new String[] { "a" , "b" , "c& 阅读全文
java 图片 批量 压缩 +全部压缩
2012-05-18 10:07 by javaspring, 362 阅读, 0 推荐, 收藏, 编辑
摘要：/*oldsrc : 原图片地址文件夹 如 'd:/' newsrc : 压缩后图片地址文件夹 如 'e:/' widthdist,heightdist : 压缩后的宽和高 createtime 2010-11-25 @auto yijianfeng*/public void reduceImgAll(String oldsrc, String newsrc, int widthdist, int heightdist) { try { File file = new File(oldsrc); if (!file.exists()) { return; } F 阅读全文
Lucene用到的oscache，记录下来
2012-05-17 08:40 by javaspring, 187 阅读, 0 推荐, 收藏, 编辑
摘要：Lucene用到的oscache，记录下来操作缓存类package com.jq.util;import java.util.Date;import com.opensymphony.oscache.base.CacheEntry;import com.opensymphony.oscache.base.EntryRefreshPolicy;import com.opensymphony.oscache.base.NeedsRefreshException;import com.opensymphony.oscache.general.GeneralCacheAdministrator;/** 阅读全文
Memcached 客户端使用
2012-05-17 08:38 by javaspring, 194 阅读, 0 推荐, 收藏, 编辑
摘要：Memcached 客户端使用网上摘抄，以备后用package com.test.memcache;import java.util.Date;import com.danga.MemCached.MemCachedClient;import com.danga.MemCached.SockIOPool;/*** 利用开源项目danga.MemCached管理缓存，实现分布式缓存支持。* 在调试时使用了memcached-1.2.6-win32-binary安装，在部署时需要build linux版本部署。 服务器默认端口是11211*/public class MemCacheManager 阅读全文
网页窗体切换做不同操作+失去光标+获取光标
2012-05-16 17:24 by javaspring, 204 阅读, 0 推荐, 收藏, 编辑
摘要：网页窗体切换做不同操作+失去光标+获取光标今天群里有人有这个需求。 就随手写了个 。 给有用的人参考下。 <html><head><title>ssss</title><script src="jquery-1.7.1.min.js"></script></head><body onblur=tests1() onfocus=tests2()> <div id="text">sss</div></body> <scri 阅读全文
数字精确运算BigDecimal常用方法
2012-05-16 16:12 by javaspring, 281 阅读, 0 推荐, 收藏, 编辑
摘要：import java.math.BigDecimal;public class Arith {/*** 由于Java的简单类型不能够精确的对浮点数进行运算，这个工具类提供精* 确的浮点数运算，包括加减乘除和四舍五入。*///默认除法运算精度private static final int DEF_DIV_SCALE = 10;//这个类不能实例化private Arith(){} /** * 提供精确的加法运算。 * @param v1 被加数 * @param v2 加数 * @return 两个参数的和 */ public static double add(double v1,doub 阅读全文