- 博客(66)
- 收藏
- 关注
RSS订阅原创 java排序算法的实现（转载）
插入排序:package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;/** * @author treeroot * @since 2006-2-2 * @version 1.0 */public class InsertSort implements SortUtil.Sort{ ...
2012-01-31 23:12:58
55
原创 2.几种垃圾回收机制
2.几种垃圾回收机制2.1.标记－清除收集器 这种收集器首先遍历对象图并标记可到达的对象，然后扫描堆栈以寻找未标记对象并释放它们的内存。这种收集器一般使用单线程工作并停止其他操作。2.2.标记－压缩收集器 有时也叫标记－清除－压缩收集器，与标记－清除收集器有相同的标记阶段。在第二阶段，则把标记对象复制到堆栈的新域中以便压缩堆栈。这种收集器也停止其他操作。2.3.复制收集器 这种收集器将堆栈分...
2012-01-31 22:49:54
87
原创 java多线程（好资料）
这两天为了定位JBOSS老是挂死的问题，学习了一下JAVA多线程方面的知识，在此总结一下 1、在Java程序中，JVM负责线程的调度。线程调度是指按照特定的机制为多个线程分配CPU的使用权。 调度的模式有两种：分时调度和抢占式调度。分时调度是所有线程轮流获得CPU使用权，并平均分配每个线程占用CPU的时间；抢占式调度是根据线程的优先级别来获取CPU的使用权。JVM的线程调度模式采用了抢占式模式。 ...
2012-01-29 15:52:24
110
原创 java 线程分类-守护线程
java 线程分类-守护线程 2009-03-11 17:32:57| 分类： java程序设计 | 标签： |字号大中小 订阅 java 线程分类-守护线程 守护线程（Daemon） Java有两种Thread：“守护线程Daemon”与“用户线程User”。我们之前看到的例子都是用户，守护线程是一种“在后台提供通用性...
2012-01-29 15:50:04
65
原创 关于Java栈与堆的思考
关于Java栈与堆的思考 2009-03-28 21:00:02| 分类： java程序设计 | 标签： |字号大中小 订阅 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动治理栈和堆，程序员不能直接地设置栈或堆。 2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存...
2012-01-29 15:46:30
70
原创 java连接memcache
Http状态码 Yahoo!网站性能最佳体验的34条黄金守则 java连接memcache 2009-03-10 09:29:10| 分类： java程序设计 | 标签： |字号大中小 订阅 import com.danga.MemCached.MemCachedClient;import com.danga.MemCached...
2012-01-29 15:34:06
161
原创 java 实现二叉树
在计算机科学中，树是一种非常重要的数据结构，而且有非常广泛的应用，例如linux下的目录结构就可以看成是一棵树，另外树也是存储大量的数据一种解决方法，二叉排序树是树的一种特殊情形，它的每个节点之多只能有两个子节点，同时左子树的节点都小于它的父节点，右子树中的节点都大于它的父节点，二叉排序树在搜索中的应用非常广泛，同时二叉排序树的一个变种（红黑树）是java中TreeMap和TreeSet的实现基础...
2012-01-25 21:13:19
58
原创 java实现队列
队列是一种重要的数据结构，在排队论和算法设计中有很重要的应用，其实队列也是一种链表，它只允许在表的始端出表（dequeue），在表的末端入表（enqueue），下边是队列的java实现。50 //队列是一种重要的数据结构，主要应用是资源的排队（例如打印机），需要注意的是要利用循环数据来存储数据class Queue { private int front; private int ba...
2012-01-25 21:10:16
71
原创 java 栈（面试够了的）
package endual;public class Stack { private int top = -1 ; //无数据的时候为-1，数据从0开始 private int size = 0 ; //当前的栈中的数据个数 private int capacity = 10 ; //当前栈的默认存储的个数 private Object[] objs ; public Stack() { ...
2012-01-25 21:07:41
70
原创 java 栈的实现
栈可以说是一种特殊的链表，它的主要特点是先进后出，是一种重要的数据结构，广泛应用于我们的编程之中，例如多项式求值、平衡输入和方法的调用等。实现代码如下所示：?12345678910111213141516171819202122232425262728293031323334353637383940 package com.suznhenxing;public class Stack { p...
2012-01-25 20:38:24
142
原创 求解算法的时间复杂度的具体步骤
求解算法的时间复杂度的具体步骤 求解算法的时间复杂度的具体步骤是： ⑴ 找出算法中的基本语句； 算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级； 只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析，并且使注意...
2012-01-25 19:14:01
1182
原创 常用的排序算法的时间复杂度和空间复杂度
常用的排序算法的时间复杂度和空间复杂度 分类： 笔试面试题 2010-11-09 07:52 470人阅读 评论(2) 收藏 举报 常用的排序算法的时间复杂度和空间复杂度排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O...
2012-01-24 23:03:32
82
原创 时间复杂度和空间复杂度
同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。1、时间复杂度 1.1 时间频度 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n) 1....
2012-01-24 22:18:31
56
原创 时间复杂度和空间复杂度
时间复杂度和空间复杂度 分类： Algorithm 2008-06-18 20:45 4538人阅读 评论(2) 收藏 举报 【摘】时间复杂度和空间复杂度2007-09-16 13:431、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。...
2012-01-24 22:17:45
56
原创 Ubuntu下Samba服务器的搭建
http://apps.hi.baidu.com/share/detail/31035795 转载文章请点击链接
2012-01-22 23:51:33
62
原创 详细介绍Ubuntu网络配置方法
详细介绍Ubuntu网络配置方法2010-03-11 09:20 佚名 linux.chinaunix.net 我要评论(0) 字号：T | T此文章主要介绍Ubuntu网络配置。有配置eth0的IP地址、配置eth0别名设备eth0:1的IP地址、route、traceroute、ping 等……AD： 文章主要介绍Ubuntu网络配置，希望能让Linux新手学习参考。更好使用Ubuntu。更有...
2012-01-22 23:05:36
415
原创 TCP/IP协议
TCP/IP协议维基百科，自由的百科全书汉漢▼网路协议应用层DHCP · DNS · FTP · Gopher · HTTP · IMAP4 · IRC · NNTP · XMPP · POP3 · SIP · SMTP · SNMP · SSH ...
2012-01-22 00:03:27
239
原创 海量数据算法笔试题
海量数据算法笔试题 2010-08-22 15:49 521人阅读 评论(2) 收藏 举报 1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 方案1：可以估计每个文件安的大小为50...
2012-01-21 01:58:26
88
原创 [转]大数据量，海量数据 处理方法总结
[转]大数据量，海量数据 处理方法总结 2010-08-22 11:34 61人阅读 评论(1) 收藏 举报 1.Bloom filter 适用范围：可以用来实现数据字典，进行数据的...
2012-01-21 01:57:18
66
原创 ubuntu mount 命令详解
mount命令详解2009-06-29 14:38功能：加载指定的文件系统。 语法：mount [-afFhnrvVw] [-L] [-o] [-t] [设备名] [加载点] 用法说明：mount可将指定设备中指定的文件系统加载到Linux目录下（也就是装载点）。可将经常使用的设备写入 文件/etc/fstab,以使系统在每次启动时自动加载。mount加载设备的信息记录在/et...
2012-01-20 23:19:14
1575
原创 linux 光驱加载错误问题:can`t find /mnt/cdrom in /etc/fstable or /etc/mtab
linux 光驱加载错误问题:can`t find /mnt/cdrom in /etc/fstable or /etc/mtab上一篇 / 下一篇 2008-07-31 11:10:49/ 个人分类：操作系统查看( 118 ) / 评论( 5 ) / 评分( 15 / 5 )linux 光驱加载...
2012-01-20 00:38:58
187
原创 Linux安装JDK详细步骤
Linux安装JDK详细步骤2009-07-09 14:16 清华大学出版社 我要评论(0) 字号：T | TLinux安装JDK详细步骤呢将向你介绍Linux安装JDK的每一个细节，这对于程序开发初学者是十分有帮助的。AD：Linux安装JDK步骤1. 先从网上下载jdk(jdk-1_5_0_02-linux-i58...
2012-01-20 00:16:11
74
原创 java多线程 sleep()和wait()的区别
Product Index 英特尔® 软件网络 社区 凌动开发者视觉计算并行计算vPro 开...
2012-01-19 23:12:11
86
原创 linux 安装拼音QQ
一点体会，用于分享，不要鄙视和拍砖。拼音安装：我用了比较简单的方式，现在这些就是在linux下面写出来的，不是非常好，但也不错了,以后再进行改进。打开终端，输入以下命令：sudo apt-get install scim scim-pinyin(想装五笔等输入法的话就换成scim-tables-zh,这里装的是拼音输入法）sudo apt-get install sci...
2012-01-19 21:49:43
1468
原创 5天学会jaxws-webservice编程第五天
http://blog.csdn.net/lifetragedy/article/details/7206622
2012-01-19 21:18:04
56
原创 ubuntu安装桌面的GUI的一些资料
Ubuntu server 与Ubuntu desktop的区别想知道的朋友自己去上百度搜了，我只讲讲server版去除的GUI了，就这一区别让很多人对server版望而止步了，不像 desktop安装过程中有图形界面，较简单易操作，server版安装过程极为麻烦，文本模式下安装，没有一定的熟练度就别想安装了，但是相信有很多 Ubuntu的爱好者一定也想尝试在自己的电脑上安装Ubunt...
2012-01-18 22:38:11
309
原创 Ubuntu终端乱码的解决方法
解决方法： 一. Ubuntu默认的中文字符编码 Ubuntu默认的中文字符编码为zh_CN.UTF-8， 这个可以在 /etc/environment中看到： sudo gedit /etc/environment 可以看到如下内容： PATH="/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bi...
2012-01-18 22:27:12
333
原创 普通用户切换到root
从 普通用户切换到rootsudo -s -H从root切换到刚才的普通用户exit关于Ubuntu ，我以后在花点时间研究。
2012-01-18 22:11:44
110
原创 Ubuntu安装时没注册root用户密码，怎么登录root 2
Ubuntu Linux有一个与众不同的特点，那就是初次使用时，你无法作为root来登录系统，为什么会这样？这就要从系统的安装说起。对于其他Linux系统来说，一般在安装过程就设定root密码，这样用户就能用它登录root帐户或使用su命令转换到超级用户身份。与之相反，Ubuntu默认安装时，并没有给root用户设置口令，也没有启用root帐户。问题是要想作为root用户来运行命令该怎...
2012-01-18 22:01:47
90
原创 Ubuntu安装时没注册root用户密码，怎么登录root
Ubuntu安装时没注册root用户密码，怎么登录root 2010-3-15 23:19 提问者：1594243...
2012-01-18 21:56:08
68
原创 时间复杂度的计算
算法复杂度是在《数据结构》这门课程的第一章里出现的，因为它稍微涉及到一些数学问题，所以很多同学感觉很难，加上这个概念也不是那么具体，更让许多同学复习起来无从下手，下面我们就这个问题给各位考生进行分析。首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 当我们评...
2012-01-17 22:54:13
70
原创 java 网络的一个概念
应用层---处理网络应用表示层---数据的表示会话层---主机间的通信传输层---端到端的链接网络层---寻址与最短路径数据链路层---介质访问（接入）物理层---二进制传输 下面一个为上面一层提供服务，叫服务提供者上面一层叫服务使用者 实际的通信的交接是在最底层完成的 每一层都会有相对应的协议：应用层用到得协议：远程登录协议Te...
2012-01-12 16:41:29
55
原创 java 多线程synchronized的解释
使用synchronized块的时候，特别需要考虑的是获取谁的锁定来保护的呢 这种情况。因为synchronized块需要明确的指明要获取的哪个对象的锁定。例如：synchronized(obj) { } 这样的程序代码中，obj就是我们所要获取锁定的对象。请小心这个对象不刻意写错，获取错误对象的锁定，就好像是想要保护自己的却反而锁上了邻居家的门...
2012-01-11 19:00:32
46
原创 java 垃圾回收算法
垃圾收集算法作者: zsxwing 日期: 2011-11-06 19:38:11 在许多现代语言中（java，C#，python）等，垃圾回收机制是一个最主要的特性。自动内存回收，使得程序员可以把注意力从内存分配挪开，更加专注于程序的逻辑。 本文在此简单地介绍几种垃圾回收算法的思想。 1.标记-清除(Mark-Sweep)算法 正如算法的名称...
2012-01-11 14:54:26
66
原创 java 并发访问的几个安全集合
package endual;import java.util.Iterator;import java.util.List;import java.util.concurrent.ConcurrentHashMap;import java.util.concurrent.ConcurrentMap;import java.util.concurrent.CopyOnWrite...
2012-01-11 09:37:09
307
原创 java并发访问的几个工具类的简单说明
package com.endual;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BrokenBarrierException;import java.util.concurrent.CountDownLatch;import java.util.concurrent.Cycl...
2012-01-11 09:09:46
82
原创 Java线程：基本概念、可见性与同步
Java线程：基本概念、可见性与同步http://www.infoq.com/cn/articles/cf-java-threadjava基础进阶 作者 成富 发布于 2011年1月17日 下午6时37分 开发高性能并发应用不是一件容易的事情。这类应用的例子...
2012-01-10 21:35:49
59
原创 有状态,无状态对象是什么概念
有状态,无状态(2011-03-14 19:25:42)转载▼ 标签：设计模式杂谈 分类： java 基本概念：有状态就是有数据存储功能。有状态对象(State...
2012-01-10 20:05:59
130
原创 什么是线程安全的（原创）
当多个线程访问一个类时 ，如果不用考虑这些线程在运行时环境下的调度和交替执行，并且不需要额外的同步以及在调用方式代码不必作其他的协调，这个类的行为仍然是正确的，那么称为线程安全的。一个对象的状态就是它的数据，存储在状态变量中，比如实例域或者静态域，对象的状态还包括了其他附属对象的域。所谓共享，就是指的是一个变量可以被多个线程访问；所谓可变就是指变量的值在器生命周期内...
2012-01-10 19:45:32
62
原创 java中的clone详解
3.java中的clone3.1.什么是"clone"？在实际编程过程中，我们常常要遇到这种情况：有一个对象A，在某一时刻A中已经包含了一些有效值，此时可能会需要一个和A完全相同新对象B，并且此后对B 任何改动都不会影响到A中的值，也就是说，A与B是两个独立的对象，但B的初始值是由A对象确定的。在...
2012-01-09 16:39:40
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人