Heart.X.Raid
- 浏览: 888130 次
- 性别:
- 来自: 武汉
-
最新评论
-
小宇宙_WZY：
膜拜一下大神，解决了我一个大问题，非常感谢 orz
【解惑】深入jar包：从jar包中读取资源文件 -
JKL852qaz：
感谢，遇到相同的问题！
【解惑】深入jar包：从jar包中读取资源文件 -
lgh1992314：
为什么java中调用final方法是用invokevirtua ...
【解惑】Java动态绑定机制的内幕 -
鲁曼1991：
说的都有道理，protected只能被同一级包的类所调用
【解惑】真正理解了protected的作用范围 -
鲁曼1991：
...
【总结】String in Java
文章列表
全文转载：http://pengjiaheng.iteye.com/blog/518623
作者：和你在一起 [from JavaEye]
数据类型
Java虚拟机中，数据类型可以分为两类：基本类型
和引用类型
。基本类型的变量保存原始值，即：他代表的值就 ...
全文转载：http://luckaway.iteye.com/blog/557980
作者：luckaway [from javaeye]
网上已经有很多关于redirect和forward区别的文章，更多的都是只是一些概念上的描述，虽然在大多情况下，知道这些就已经足够了。但也有例外：forward not working for struts2，why？我也是在工作中碰到了这个问题，才特意看了下tomcat有关这部分的源代码。深刻的了解下也无妨。 redirect和forward都是属于servlet规范的，不同的servlet容器的实现可能会有一些区别，但原理都是类似的。 redi ...
信号量
是E. W.Dijkstra在l965年提出的一种方法，它使用一个整型变量来累计唤醒次数，以供以后使用。在他的建议中引入一个新的变号类型，称作信号量(semapore
)。一个信号量的值可以为0,表示没有积累下来的唤醒操作;或者为正值，表示有一个或多个被积累下来的唤醒操作。 Dijkstra建议设两种操作:Down和Up。对一信号量执行Down操作是检查其值是否大于0;若是则将其值减1(即用掉一个保存的唤醒信号)并继续。若值为0,则进程将睡眠，而且此时Down操作并未结束。检查数值，改变数值以及可能发生的睡眠操作均作为一个单一的、不可分割的原子操作(atom ...
★经典问题—链表中的环问题
- 博客分类：
- 数据结构 & 算法
转载：http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html
作者：胡满超 from：C++博客
有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。
问题： ...
当JVM运行Java程序的时候，它会加载对应的class文件，并提取class文件中的信息存放在JVM开辟出来的方法区
内存中。那么这个class文件里面到底有些什么内容呢？
一、class文件内容概述
class文件是由8bits的字节 ...
众所周知，Java源代码被编译器编译成class文件。而并不是底层操作系统可以直接执行的二进制指令(比如Windows OS的.exe文件)。因此，我们需要有一种平台可以解释class文件并运行它。而做到这一点的正是Java 虚拟机(JVM)。
实际上 ...
元素选择问题
: 给定线性序集中n个元素和一个整数k(1<=k<=n)，要求找出这n个元素中第k小的元素(第n-k大)。
这一问题可以演化成找最大最小值、找中位数等。
最简单思想：如果是直接找最大最小值，则可以通过N次比较来完成，其时间复杂度为O(N)，空间复杂度为O(1)。除此之外，对于一般的k值，可以考虑对序列N先进行排序，然后直接定位第k个位置上的数即可。时间复杂度最好为O(N*logN)。
改进思想：
(1) 在某些特殊情况下，是很容易设计出O(N)的算法。比如最大最小值的时候。
如果k<=n/logn 找第 ...
子数组换位问题
设a[0:n-1]是一个有n个元素的数组，k(0<=k<=n-1)是一个非负整数。 试设计一个算法将子数组a[0:k]与a[k+1,n-1]换位。要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间
(来自《计算机算法设计与分析》- 王晓东 - 第三章 - 递归与分治策略 -
课后习题
)
初步思考：最简单的方法就是循环(n-k-1)次，将a数组的末尾数字插入到a[0]之前。
具体做法：(1) 首先开辟一个额外空间temp用于存放每一次a数组的末尾数据。
(2) t ...
Tang和Jiang非常喜欢玩一种有趣的小游戏: 有N个石子，两人轮流从中取出1个,
3个或4个石子，当石子被取空时，游戏结束。最后一个取石子的人获胜, 第一次总是Tang取.
当然，他们俩都足够聪明，总会采取最优的策略。
Input
每 ...
全文转载：http://www.iteye.com/topic/164905
作者： buaawhl
我们可以在计算机上运行各种计算机软件程序。每一个运行的程序可能包括多个独立运行的线程（Thread）。
线程（Thread）是一份独立运行的程序，有自己专用的运 ...
中文分词一直都是中文自然语言处理领域的基础研究。目前，网络上流行的很多中文分词软件都可以在付出较少的代价的同时，具备较高的正确率。而且不少中文分词软件支持Lucene扩展。但不管实现如何，目前而言的分词系统绝 ...
作者题记：JDK中有很多算法具有优化的闪光点，值得好好研究。
【java.uti.Arrays】
包含用来操作数组（比如排序和搜索）的各种方法。这篇文章我们就来研究一些大师们写的排序算法。
(1) 基本数据类型数组的排序，如Arrays.sort(int[])等。采用了一种经
过调优的快速排序
。
该算法改编自 Jon L. Bentley 和 M. Douglas McIlroy 合著的 Engineering a Sort Function",
Software-Practice and Experience Vol ...
问题：在一个规模为N的数组array[N]中，所谓主元素就是出现次数大于N/2的元素，例如
3.3.4.2.4.4.2.4.4 有一个主元素为4。
给出一个算法，如果过半元素存在，就找出来，否则给出报告，要求给出O(N)的算法。
常规想法
(1) 穷举：找出元素中每一个数在数据中的数量。时间复杂度O(N^2)
(2) 排序：先对数组快排，然后重头开始遍历一遍计算每个数的数量。时间复杂度O(N*logN+N)
经典算法
...
讲到Java，很容易就想到程序设计语言。实际上，Java技术包含的内容远不止一种编程语言怎么简单。我们通常说的J2SE(java 2 标准版)就是在全局上对Java技术的一种称呼。
1、J2SE技术体系结构
下图包含了J2SE体系结构的全部重大相关技术，也描述了java程序运行不可缺少的过程。
要精通J2SE，必须对J2SE的四大重要技术有深入的了解。
(1) Java 程序设计语言
(2) Java Class 文件格式
(3) Java 虚拟机
(4) Java 应用程序接口(Java API)
实际上，每一次Java版本 ...
问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少
得比多少场才能知道跑得最快的5匹马。
...