wustrive_2008的博客
wustrive_2008 · 共 64 篇文章
学习设计模式的重要性
著名的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 rem…
2011-10-06 17:16 · 设计模式 · 评论(0)
设计模式之Builder(生成器)
Builder模式定义 : 将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示. Builder模式是一步一步创建一个复杂的对象,它允许用户可以只通过指定复杂对象的类型和内容就可以构建它们.用户不知道内部的具体构建细节.Builder模式是非常类似抽象工厂模式,细微的区别大概只有在反复使用中才能体会到. 为何使用? 是为了将构建复杂对象的 过程 和它的 部件 解耦.注意: 是解耦 过程 和 部件 . 因为一个复杂的对象,不但有很多大量组成部分,如汽车,有很多部件:车轮 方向盘 发动机还有各种小零件等等,部件很多,但远不止这些,如何将这些部件装配成一辆汽车,这个装配过程也…
2011-10-03 12:03 · 设计模式 · 评论(0)
设计模式之Singleton(单例)
单例模式(Singleton):顾名思义就是一个类只有一个实例,并提供它的一个全局访问点,如果保证一个Class只有一个实例就是单例模式要做的事! 在很多操作中,比如建立目录 数据库连接都需要这样的单线程操作。 还有, singleton能够被状态化; 这样,多个单态类在一起就可以作为一个状态仓库一样向外提供服务,比如,你要论坛中的帖子计数器,每次浏览一次需要计数,单态类能否保持住这个计数,并且能synchronize的安全自动加1,如果你要把这个数字永久保存到数据库,你可以在不修改单态接口的情况下方便的做到。 另外方面,Singleton也能够被无状态化。提供工具性质的功能, Single…
2011-10-03 11:41 · 设计模式 · 评论(0)
二分排序(java实现)
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]>temp) high=mid-1; else low=mid+1; } for(j=i-1;j>high;j--)…
2011-09-28 18:30 · 数据结构与算法 · 评论(3)
数据结构队列的应用
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 stub int result = i%2-j%2; if(result==0) resu…
2011-09-28 18:26 · 数据结构与算法 · 评论(0)
如何设计网络服务器?
可以根据企业的具体要求,配置一台可靠而高效的计算机网络服务器。如果企业机构很重要,比如银行、咨询公司、警察部门或企业公司,服务器可靠性方面的成本就要增加。计算机网络涉及数量众多的部分,比如集线器、路由器、网关、网桥、综合业务数字网络(ISDN)适配器、调制解调器、收发器、防火墙及其他许多部件;所有这些设备都多多少少依赖服务器来共享数据和资源。服务器的可靠性牵涉诸多子系统。下面是根据贵企业的要求组建一台安全、高性能的服务器时所要注意的方法和建议。 1. 硬盘子系统的可靠性 容易出现故障的服务器部件主要是存储服务器数据的硬盘。硬盘是服务器中的一个机械部件。在选择磁盘驱动器时,你应该考虑S.M.A…
2011-09-22 07:20 · 网络 · 评论(0)
排序算法之快速排序
快速排序是一种排序算法,由东尼·霍尔所发展的,以平均性能来说,排序 n 个项目要Θ( n log n )次比较。然而,在最坏的性能下,它需要Θ( n 2 )次比较。一般来说,快速排序实际上明显地比其他Θ( n log n ) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时间的二次方项之可能性。 java代码: import java.util.Comparator; import java.util.Random; public class Quicksort { public static…
2011-09-19 16:45 · 数据结构与算法 · 评论(0)
排序算法之选择排序
选择排序 (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)/2。 交换次数O(n),最好情况是,已经有序,…
2011-09-19 16:42 · 数据结构与算法 · 评论(0)
排序算法之鸡尾酒排序
鸡尾酒排序 ,也就是 定向冒泡排序 , 鸡尾酒搅拌排序 , 搅拌排序 (也可以视作选择排序 的一种变形), 涟漪排序 , 来回排序 or 快乐小时排序 , 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。 与冒泡排序不同的地方 鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能,原因是冒泡排序只从一个方向进行比对(由低到高),每次循环只移动一个项目。 以序列(2,3,4,5,1)为例,鸡尾酒排序只需要访问一次序列就可以完成排序,但如果使用冒泡排序则需要四次。
2011-09-19 16:39 · 数据结构与算法 · 评论(0)
排序算法之冒泡排序
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序) 是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序对 n 个项目需要O( n 2 )的比较次数,且可以原地排序。尽管这个算法是最简单了解和实作的排序算法之一,但它对于少数元素之外的数列排序是很没有效率的。 冒泡排序是与插入排序拥有相等的执行时间,但是两种法在需要的交换次数却很大地不同。在最坏的情况,冒泡排序需要 O ( n …
2011-09-19 16:37 · 数据结构与算法 · 评论(0)
排序算法之插入排序
插入排序(Insertion Sort) 的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序 在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 一般来说, 插入排序 都采用in-place在数组上实现。具体算法描述如下: 从第一个元素开始,该元素可以认为已经被排序 取出下一个元素,在已经排序的元素序列中从后向前扫描 如果该元素(已排序)大于新元素,将该元素移到下一位置 重复步骤3,直到找到…
2011-09-19 16:33 · 数据结构与算法 · 评论(0)
官方下载:Windows8开发者预览版下载
这次发布的Windows 8预览版有三个不同版本,其一是自带了全套开发工具,仅支持64位,另外两个没有开发工具,支持32位和64位。建议从事开发工作或者对此感兴趣的朋友下载第一个,普通用户下载第二个或者第三个。 1、包含全套开发工具的Windows 8开发者预览版(x64 64位) 语言:英语 文件格式:ISO光盘镜像 体积:4.8GB SHA1校验码:6FE9352FB59F6D0789AF35D1001BD4E4E81E42AF 镜像内容: - 64位Windows 8开发者预览版 - Metro风格应用Windows SDK开发包 - Visual Studio 11 Express …
2011-09-16 21:13 · 操作系统 · 评论(0)
Android 多媒体框架OpenCore
OpenCore是Android多媒体框架的核心,所有Android平台的音频视频采集,播放的操作都是通过它来实现。 通过OpenCore程序员可以方便快捷的开发出想要的多媒体应用程序,例如:音视频采集,回放,视频会议,实时的流媒体播放等等。它是一个基于C++实现,定义了全功能的操作系统移植层,各种基本功能均被封装成类的形式,各层次之间的接口多使用继承等方式。 OpenCore主要包括两方面的内容: PVPlayer:提供媒体播放器的功能,完成各种音频(Audio)、视频(Video)流的回放(Playback)功能。 PVAuthor:提供媒体流记录的功能,完成各种音频、视频流以及静态图像…
2011-08-28 09:59 · Android · 评论(0)
要成为Java高手需要注意的25个学习目标
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,以及垃圾回收的基本工作机制等。你应该有能力反…
2011-08-27 05:38 · java · 评论(0)
Android使用SDK方法详解
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 app, keeping its data) 3.adb u…
2011-08-15 13:09 · Android · 评论(0)