05 2012 档案

摘要:原题目:有一串的珠子(首尾不相连),共有m个,每一个珠子有一种颜色,并且颜色的总数不超过n(n<=10),求连续的珠子的颜色总数为n时,长度最小的区间。题目分析:一 、暴力搜索 1、最简单的方法---暴力搜索,逐个扫描第i个位置开始包含n中颜色最短区间,时间复杂度为O(m^2) 。 2、从i开始扫描,每出现一种新的颜色,计数+1 ,当计数=n时候,结束,此时即为i开始的最短区间 。二 、 1、扫描一遍数组m,计算出每种颜色在数组m中下一次出现的位置,存在数据nextColor[m]中 (每种颜色的最后一个元素的下一个位置记为-1 ,在后面的程序中需要特殊处理)。 2、从0位置开始扫描数组 阅读全文
posted @ 2012-05-31 16:02 xiao晓 阅读(1435) 评论(0) 推荐(0)
摘要:package com.ddc.mem;public class ThreadLocalTestMain { ThreadLocal<AddInteger> localArgs=new ThreadLocal<AddInteger>(); AddInteger intance=new AddInteger(); public void mainTest(){ for(int i=0 ;i<10;i++){ ThreadTest thread=new ThreadTest(i); thread.start(); ... 阅读全文
posted @ 2012-05-15 11:25 xiao晓 阅读(218) 评论(0) 推荐(0)
摘要:一个java运行起来执行代码,主要的内存消耗有这几块:1、堆2、栈 :栈是每个线程一个的,是以消耗的内存是内存大小*线程数,当线程数特多时候需要小心 。3、直接内存:主要是通道时候的缓存,在内存不足是也会报OutOfMemoryError错误,外带sun.misc.Unsafe.allocateMemory异常(这个我认为类似于C中的malloc的功能) 。4、socket的cache和buffer,这个也不在堆中分配,当无法分配时候,会报Too many open files 的错误。5、jni代码中,类库执行的代码内存,也不再堆中。6、虚拟机执行也要消耗一定的内存 。 阅读全文
posted @ 2012-05-15 10:30 xiao晓 阅读(488) 评论(0) 推荐(0)
摘要:BTrace 是一款利用hotSpot虚拟机可以动态替换class的特点而完成的,可以对online的程序动态的改变类的行为(一般为加些打印日志),进而进行线上调试的一个工具。一篇淘宝技术团队的博客:http://rdc.taobao.com/team/jm/archives/509主要步骤如下(本次测试只针对BTrace和测试的程序在同一台机器上,remote的还待实验):1、下载地址:http://kenai.com/projects/btrace/downloads/download/releases/release-1.2.2/btrace-bin.zip2、解压到linux相应的目录 阅读全文
posted @ 2012-05-14 18:45 xiao晓 阅读(12377) 评论(0) 推荐(0)