- 博客(28)
- 收藏
- 关注
原创 web.xml文件中配置(servlet, spring, filter, listenr)的加载顺序
web.xml 文件中一般包括 servlet, spring, filter, listenr的配置。那么他们是按照一个什么顺序加载呢?加载顺序会影响对spring bean 的调用。 比如filter 需要用到 bean ,但是加载顺序是 先加载filter 后加载spring,则filter中初始化操作中的bean为null;首先可以肯定 加载顺序与他们在web...
2012-02-23 17:27:06
189
原创 Servlet 访问spring容器
头晕, 没看懂,先存着http://blog.csdn.net/indexchen/article/details/1301717
2011-11-14 19:07:30
113
原创 maven上传jar至依赖库
项目中遇到一个需求,是把自己这边的DO传到服务器的repository库中。首先需要maven install 将相应的包上传到本地库,然后修改pom.xml的parent节点例如 parent com.taobao 1.0.1 需要注意的是要修改version 版本号,防止覆盖。 最后到相应包目录下执行maven deplo...
2011-11-14 18:39:17
118
原创 Java异常
Throwable是所有Java程序中错误处理的父类,有两种子类:Error和Exception。 Error:表示由JVM所侦测到的无法预期的错误,由于这是属于JVM层次的严重错误,导致JVM无法继续执行,因此,这是不可捕捉到的,无法采取任何恢复的操作,顶多只能显示错误信息。Exception:表示可恢复的例外,这是可捕捉到的。Java提供了两类主要的异常:runti...
2011-10-30 02:09:32
85
原创 java.util.BitSet
今天发现这个类还是蛮有用的,特别是在做Bitmap算法的时候另外BitSet是非线程安全的,需要外部同步。Example://创建一个具有10000000位的bitset 初始所有位的值为false java.util.BitSet bitSet = new java.util.BitSet(10000000); //将指定位的值...
2011-10-29 14:14:48
157
原创 链表问题总结
链表问题首先要注意的,必须要注意的是题意:是否为空链表,是否有环,是否是单链表链表节点的定义如下:typedef struct list {int key;struct list *next;}list;已知链表的头结点head,写一个函数把这个链表逆序关键点:1、是否是空链表;2、是否是循环链表,如果是完全循环链表(整个链表就是一个环),则直接逆序就行,如果不...
2011-10-28 21:10:41
131
原创 线性时间运行的排序算法
桶式排序桶式排序不再是基于比较的了,它和基数排序同属于分配类的排序,这类排序的特点是事先要知道待排序列的一些特征。桶式排序事先要知道待排序列在一个范围内,而且这个范围应该不是很大的。比如知道待排序列在[0,M)内,那么可以分配M个桶,第I个桶记录I的出现情况,最后根据每个桶收到的位置信息把数据输出成有序的形式。这里我们用两个临时性数组,一个用于记录位置信息,一个用于方便输出数据成有...
2011-10-28 20:34:52
125
原创 归并排序算法
把待排序序列分成相同大小的两个部分,依次对这两部分进行归并排序,完毕之后再按照顺序进行合并。基本分治:将原问题分解为规模小的相对独立的子问题,在出口直接解决,然后递归,将子问题的解合并int b[100]; // 辅助用的临时存储数组void Merge(int a[], int left, int mid, int right){ int i = left, j = mi...
2011-10-28 19:29:16
81
原创 java进程间通信
(1)管道(Pipe):管道可用于具有亲缘关系进程间的通信,允许一个进程和另一个与它有共同祖先的进程之间进行通信。 (2)命名管道(named pipe):命名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来创建。 (3)信号(S...
2011-10-25 16:35:00
163
原创 高性能IO设计的Reactor和Proactor模式(转发)
在高性能的I/O设计中,有两个比较著名的模式Reactor和Proactor模式,其中Reactor模式用于同步I/O,而Proactor运用于异步I/O操作。 在比较这两个模式之前,我们首先的搞明白几个概念,什么是阻塞和非阻塞,什么是同步和异步,同步和异步是针对应用程序和内核的交互而言的,同步指的是用户进程触发IO操作并等待或者轮询的去查看IO操作是否就绪,而异步是指用户进程触发...
2011-10-22 22:11:37
199
原创 外部排序 败者树
先来看内部排序中最简单的2路归并排序算法。 算法核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列,给定数组中序列界限i、m、n,用2个下标变量分别从i和j=m+1开始逐个往后处理,先比较,小的写到结果序列的当前遍历下标k中,相应下标自增继续比较直到某个序列的下标走到边界,再将另外一个序列的剩余元素拷贝到结果序列中。 算法可用递归或递推实现,从相邻的两两元素...
2011-10-20 20:24:55
494
原创 Linux系统之间copy文件
不同的Linux之间copy文件常用有3种方法,第一种就是ftp,也就是其中一台Linux安装ftp Server,这样可以另外一台使用ftp的client程序来进行文件的copy。第二种方法就是采用samba服务,类似Windows文件copy的方式来操作,比较简洁方便,第三种就是利用scp命令来进行文件复制。 scp是有Security的文件copy,基于ssh登录。操作起来比...
2011-10-20 19:08:43
252
原创 Spring 中的TransactionTemplate
使用TransactionTemplate 不需要显式地开始事务,甚至不需要显式地提交事务。这些步骤都由模板完成。但出现异常时,应通过TransactionStatus 的setRollbackOnly 显式回滚事务。TransactionTemplate 的execute 方法接收一个TransactionCallback 实例。Callback 也是Spring 的经典设计,用于简化用户操...
2011-10-20 11:42:02
1223
原创 一致性hash算法 - consistent hashing
http://blog.csdn.net/sparkliang/article/details/5279393一致性 hash 算法( consistent hashing )张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;...
2011-10-19 09:06:36
97
原创 转载一篇好文章:《海量数据处理常用思路和方法》
转载一篇好文章:《海量数据处理常用思路和方法》2010-02-25 15:12大数据量,海量数据 处理方法总结最近有点忙,稍微空闲下来,发篇总结贴。 大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全...
2011-10-18 08:26:35
219
原创 Bloom Filter
一个经典的问题:有1000瓶药物,但是其中有一瓶是有毒的,小白鼠吃了一个星期以后就会死掉,请问,在一个星期内找出有毒的药物,最少需要多少只小白鼠?如果一个人考虑问题是二进制的考虑方法,那么肯定好不犹豫的会说10只,为什么呢?因为小白鼠能够有两种状态,1代表生,0代表死,那么10只能表示2的10次方种状态,那么也就是说能表示1024种状态,那么答案也就是10只。关于小白鼠如何吃药,读者可以仔...
2011-10-17 13:29:24
105
原创 蓄水池抽样
今天被百度鄙视了,唉!还是能力不够啊。回来看网上评论一大片,自己错的实在太离谱。有一个求概率的题目,我自己萌了半天,竟然不知到这是典型的蓄水池抽样算法。。。。 问题起源于编程珠玑Column 12中的题目10,其描述如下: http://www.cnblogs.com/HappyAngel/archive/2011/02/07/1949762.html H...
2011-10-16 19:28:11
79
原创 SSH原理(转发)
很多设备,如路由器、防火墙等等,都提供了一种远程访问与管理的接口。如Windows服务器可以利用Telnet协议进行远程管理等等。但是,Telnet不怎么安全。因为其在传输过程中,帐户与密码都是明文传输的。在网络传输过程中,这是非常危险的。因为黑客通过一些网络嗅探工具,能够轻易的窃取网络中明文传输的帐户与密码。故,笔者是不建议通过Telnet协议对网络设备与服务器进行远程管理。 针对Telne...
2011-10-14 19:10:56
106
原创 数据库隔离级别
在一个程序中,依据事务的隔离级别将会有三种情况发生。 ◆脏读:一个事务会读进还没有被另一个事务提交的数据,所以你会看到一些最后被另一个事务回滚掉的数据。 ◆ 读值不可复现:一个事务读进一条记录,另一个事务更改了这条记录并提交完毕,这时候第一个事务再次读这条记录时,它已经改变了。 ◆ 幻影读:一个事务用Where子句来检索一个表的数据,另一个事务插入一条新的记录,并...
2011-10-12 13:19:59
102
原创 关于Interupt
看了这篇博文,才发现自己多线程编程确实还没入门。。。。。。 http://blog.csdn.net/axman/article/details/562249[线程的中断]不客气地说,至少有一半人认为,线程的"中断"就是让线程停止.()如果你也这么认为,那你对多线程编程还没有入门.在java中,线程的中断(interrupt)只是改变了线程的中断状态,至于这个中断...
2011-10-11 16:02:02
523
原创 KMP算法总结
一般的字符串匹配,时间复杂度是O(m*n),KMP算法的时间复杂度为O(m+n). 一般的字符串匹配过程,一次匹配失败后,指针i(指向原串),指针j(指向子串)都回退至初始位置。而KMP核心思想是计算子串的next函数值(这个可以通过对子串进行预处理得到),据此决定指针i,j的指向。而子串的next函数值与原串无关,其实质是比较子串中末几位与首几位相同的位数情况。 关于...
2011-10-08 20:42:02
108
原创 Java Web应用的生命周期
淘宝面试的时候问过我关于Servlet生命周期的问题,当时支支吾吾的没答上来。今天看看到一本书上讲的挺详细的,顺便记录下来。好记性不如烂笔头啊。 Java Web应用的生命周期是由Servlet容器来控制的,归纳起来包含3个阶段: 启动阶段:(1)Servlet容器加载web.xml文件中的数据到内存; (2)为应用创建一个Servlet...
2011-10-06 11:41:54
123
原创 关于final
继续说点《Java面试宝典》上的事。 对于java中的final,也是面试的热门考点之一,记得淘宝面试时候,浚哥就曾给我出过这方面的题。但是当时太弱,竟然没见过 方法参数中 带final的变量。还好在浚哥的提示下,我就把之前记过的final balabala的说了一大堆,自我感觉还是挺满意的。 今日一看书上的解释,“定义方法中的参数为final,对于基本类型的变量,这样...
2011-10-03 20:50:22
61
原创 I的各种plus
国庆7天假根本没时间玩,得好好准备下找工作的事情。回到学校看同学桌子上有一本《Java面试宝典》,还是新书,不错!我就喜欢看新书,顺便补补基础吧。 关于那啥i++,++i的问题,想必也是老生常谈了,我之前直接的理解就是:对于i++,先返回i的值,然后再做++,而++i是先做++,再返回i的值。 比如i=0;此时 System.out.print(i++),输出的是0.而...
2011-10-02 21:04:53
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人