- 浏览: 72960 次
- 性别:
- 来自: 郑州
最新评论
-
2047699523:
java计算器源代码下载:http://www.zuidaim ...
java计算器小程序 -
wodetongnian:
thank you very much!
struts2.2+hibernate3.2+spring2整合入门实例 -
bawanglb:
,这个讲的通俗易懂,支持
Android学习之Android广播机制 -
wustrive_2008:
Java-in-my-life 写道再敢问这个排序能成功吗?试 ...
二分排序(java实现) -
Java-in-my-life:
再敢问这个排序能成功吗?
二分排序(java实现)
文章列表
著名的EJB领域顶尖的专家Richard Monson-Haefel在其个人网站:www.EJBNow.com中极力推荐的GoF的《设计模式》,原文如下:
Design Patterns
Most developers claim to experience an epiphany reading this book. If you've never read the Design Patterns book then you have suffered a very serious gap in your programming education that should be re ...
Builder模式定义:将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示.
Builder模式是一步一步创建一个复杂的对象,它允许用户可以只通过指定复杂对象的类型和内容就可以构建它们.用户不知道内部的具 ...
单例模式(Singleton):顾名思义就是一个类只有一个实例,并提供它的一个全局访问点,如果保证一个Class只有一个实例就是单例模式要做的事!
在很多操作中,比如建立目录 数据库连接都需要这样的单线程操作。
还有, singleton能够被状态化; 这样,多个单态类在一起就可以作为一个状态仓库一样向外提供服务,比如,你要论坛中的帖子计数器,每次浏览一次需要计数,单态类能否保持住这个计数,并且能synchronize的安全自动加1,如果你要把这个数字永久保存到数据库,你可以在不修改单态接口的情况下方便的做到。
另外方面,Singleton也能够被无状态化。提供工具 ...
package com.guxia;
public class Test {
public static void main(String[] args) {
int []a={4,2,1,6,3,6,0,-5,1,1};
int i,j;
int low,high,mid;
int temp;
for(i=1;i<10;i++){
temp=a[i];
low=0;
high=i-1;
while(low<=high){
mid=(low+high)/2;
if(a[mid]>t ...
package com.guxia;
import java.util.*;
public class Test2 {
public static void main(String[] args) {
Queue<Integer> queue = new PriorityQueue<Integer>(10,
new Comparator<Integer>(){
public int compare(Integer i,Integer j) {
// TODO Auto-generated method s ...
可以根据企业的具体要求,配置一台可靠而高效的计算机网络服务器。如果企业机构很重要,比如银行、咨询公司、警察部门或企业公司,服务器可靠性方面的成本就要增加。计算机网络涉及数量众多的部分,比如集线器、路由器、网关、网桥、综合业务数字网络(ISDN)适配器、调制解调器、收发器、防火墙及其他许多部件;所有这些设备都多多少少依赖服务器来共享数据和资源。服务器的可靠性牵涉诸多子系统。下面是根据贵企业的要求组建一台安全、高性能的服务器时所要注意的方法和建议。
1. 硬盘子系统的可靠性容易出现故障的服务器部件主要是存储服务器数据的硬盘。硬盘是服务器中的一个机械部件。在选择磁盘驱动器时,你应该考虑S ...
快速排序是一种排序算法,由东尼·霍尔所发展的,以平均性能来说,排序 n
个项目要Θ(n
log n
)次比较。然而,在最坏的性能下,它需要Θ(n
2
)次比较。一般来说,快速排序实际上明显地比其他Θ(n
log n
) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时间的二次方项之可能性。
java代码:
import java.util.Comparator;
import java.util.Random;
public class ...
选择排序
(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。
选择排序的交换操作
介于0
和(n
− 1)
次之间。选择排序的比较操作
为n
(n
− 1) / 2
次之间。选择排序的赋值操作
介于0
和3(n
− 1)
次之间。
比较次数O(n^2),比较次数与关键字的初始状态无关,总的比较次数N=(n-1)+(n-2)+...+1=n*(n-1)/ ...
排序算法之鸡尾酒排序
- 博客分类:
- 数据结构与算法
鸡尾酒排序
,也就是定向冒泡排序
, 鸡尾酒搅拌排序
, 搅拌排序
(也可以视作选择排序
的一种变形), 涟漪排序
, 来回排序
or 快乐小时排序
, 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
与冒泡排序不同的地方
鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能,原因是冒泡排序只从一个方向进行比对(由低到高),每次循环只移动一个项目。
以序列(2,3,4,5,1)为例,鸡 ...
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)
是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换, ...
插入排序(Insertion Sort)
的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序
在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
一般来说,插入排序
都采用in-place在数组上实现。具体算法描述如下:
从第一个元素开始,该元素可以认为已经被排序
取出下一个元素,在已经排序的元素序列中从后向前扫描
如果该元素(已排序)大于新元素,将该元素移到下一位置
重复 ...
这次发布的Windows 8预览版有三个不同版本,其一是自带了全套开发工具,仅支持64位,另外两个没有开发工具,支持32位和64位。建议从事开发工作或者对此感兴趣的朋友下载第一个,普通用户下载第二个或者第三个。
1、包含全套开发工具的Windows 8开发者预览版(x64 64位)
语言:英语
文件格式:ISO光盘镜像
体积:4.8GB
SHA1校验码:6FE9352FB59F6D0789AF35D1001BD4E4E81E42AF
镜像内容:
- 64位Windows 8开发 ...
OpenCore是Android多媒体框架的核心,所有Android平台的音频视频采集,播放的操作都是通过它来实现。
通过OpenCore程序员可以方便快捷的开发出想要的多媒体应用程序,例如:音视频采集,回放,视频会议,实时的流媒体播放等等。它是一个基于C++实现,定义了全功能的操作系统移植层,各种基本功能均被封装成类的形式,各层次之间的接口多使用继承等方式。
OpenCore主要包括两方面的内容:
PVPlayer:提供媒体播放器的功能,完成各种音频(Audio)、视频(Video)流的回放(Playback)功能。
PVAuthor:提供媒体流记录的 ...
1.你需要精通面向对象分析与设计(OOA/OOD)、涉及模式(GOF,J2EEDP)以及综合模式。你应该了解UML,尤其是class,object,interaction以及statediagrams。
2.你需要学习Java语言的基础知识以及它的核心类库(collections,serialization,streams,networking,?multithreading,reflection,event,handling,NIO,localization,以及其他)。 3.你应该了解JVM,classloaders,classreflect,以及垃圾回收的基本工作机制等。你应该有能力反 ...
Android 手机操作系统可以在模拟器中进行一些特定的修改以此满足用户的各种需求。那么如何能在模拟器中正确的应用Android使用SDK呢?我们将会在这里对这一应用技巧进行一个详细的介绍。
1. 在Android模拟器上安装和卸载APK包
1.adb install [-l] [-r] < file> - push this package
file to the device and install it
2.('-l' means forward-lock the app)
('-r' means reinstall the a ...