- 浏览: 1028278 次
- 性别:
- 来自: 杭州
-
文章分类
- 全部博客 (826)
- 硬件 (8)
- 软件 (24)
- 软件工程 (34)
- JAVA (229)
- C/C++/C# (77)
- JavaScript (8)
- PHP (1)
- Ruby (3)
- MySQL (14)
- 数据库 (19)
- 心情记事 (12)
- 团队管理 (19)
- Hadoop (1)
- spring (22)
- mybatis(ibatis) (7)
- tomcat (16)
- velocity (0)
- 系统架构 (6)
- JMX (8)
- proxool (1)
- 开发工具 (16)
- python (10)
- JVM (27)
- servlet (5)
- JMS (26)
- ant (2)
- 设计模式 (5)
- 智力题 (2)
- 面试题收集 (1)
- 孙子兵法 (16)
- 测试 (1)
- 数据结构 (7)
- 算法 (22)
- Android (11)
- 汽车驾驶 (1)
- lucene (1)
- memcache (12)
- 技术架构 (7)
- OTP-Erlang (7)
- memcached (17)
- redis (20)
- 浏览器插件 (3)
- sqlite (3)
- Heritrix (9)
- Java线程 (1)
- scala (0)
- Mina (6)
- 汇编 (2)
- Netty (15)
- libevent (0)
- CentOS (12)
- mongod (5)
- mac os (0)
最新评论
-
kingasdfg:
你这里面存在一个错误添加多个任务 应该是这样的 /** * ...
Quartz的任务的临时启动和暂停和恢复【转】 -
kyzeng:
纠正一个错误,long型对应的符号是J,不是L。
Jni中C++和Java的参数传递 -
zhaohaolin:
抱歉,兄弟,只是留下作记录,方便学习,如果觉得资料不好,可以到 ...
netty的个人使用心得【转】 -
cccoooccooco:
谢谢!自己一直以为虚机得使用网线才可以与主机连接呢。。
主机网卡无网线连接与虚拟机通信 -
yuqilin001:
要转别人的东西,请转清楚点嘛,少了这么多类,误人子弟
netty的个人使用心得【转】
用JAVA把《Data Structure and Algoritm Analysis in C》里面的排序算法实现了。整 个结构我使用的是Strategy模式。由Sort类扮演环境角色,SortStrategy扮演抽象策略角色。具体策略角色有六个,分别是 InsertSort、BubbleSort、ChooseSort、ShellSort、MergeSort、QuickSort。分别是插入排序、冒 泡排序、选择排序、希尔排序、归并排序和快速排序。 因为代码量比较大,所以分为几次贴出,这次只贴出Sort和SortStrategy的代码。 SortStratey接口:
package Utils.Sort;
/**
*排序算法的接口
*/
interface SortStrategy
{
/**
*利用各种算法对实现了Comparable接口的数组进行升序排列
*/
public void sort(Comparable[] obj);
}
Sort类:
package Utils.Sort; /** *排序类,通过此类的sort()可以对实现了Comparable接口的数组进行升序排序 */ public class Sort { private SortStrategy strategy; /** *构造方法,由type决定由什么算法进行排序,排序方法的单词守字母要大字,如对于快速排序应该是 uickSort *@param type 排序算法的类型 */ public Sort(String type) { try { type = "Utils.Sort." + type.trim(); Class c = Class.forName(type); strategy = (SortStrategy)c.newInstance(); } catch (Exception e) { e.printStackTrace(); } } /** *排序方法,要求待排序的数组必须实现Comparable接口 */ public void sort(Comparable[] obj) { strategy.sort(obj); }}
发表评论
-
一致性 hash 算法( consistent hashing )<转>
2013-05-23 23:53 873consistent hashing 算法早在 1997 年 ... -
【转】几种经典的hash算法
2013-05-23 23:51 3527文章出处:http://hunteagl ... -
常用hash算法及评测[转]
2013-05-23 23:27 1130RS hash 算法 unsigned int RSHas ... -
在Linux上开发网络服务器的一些相关细节:poll与epoll(转)
2011-05-04 16:23 1127随 ... -
Hash算法大全(java实现)【转】
2011-04-16 13:40 1068Hash算法有很多很多种类。具体的可以参考之前我写的Hash算 ... -
打造最快的Hash表[转]
2011-04-16 00:58 826打造最快的Hash表(暴雪用的MPQ文件) ... -
打造最快的Hash表(和Blizzard的对话)[转]
2011-04-16 00:57 875開元最近学习了一下Blizzard的MPQ文件格式,颇有 ... -
哈希算法(Hash Algorithm)初探[转载]
2011-04-16 00:35 1153不约而同的,几乎所有的流行的hash map都采用了DJB h ... -
暴雪的哈希算法 - [转载]
2011-04-16 00:28 890暴雪公司有个经典的字 ... -
哈希算法
2011-04-15 23:37 945哈希算法将任意长度的 ... -
三种简单排序算法及其对比
2011-04-01 13:32 909三种简单排序算法及其对比 代码: class ... -
递归算法
2011-04-01 13:28 1020用三角数字问题说明递归 Int triangle(int ... -
高级排序
2011-04-01 13:27 823希尔排序: 插入排序的缺点是复制的次数太多,如果数据开始 ... -
冒泡排序算法的JAVA实现
2011-04-01 13:25 756package Utils.Sort; ... -
快速排序算法的JAVA实现
2011-04-01 13:23 767package Utils.Sort; / ... -
希尔排序算法的JAVA实现
2011-04-01 13:21 863package Utils.Sort; / ... -
插入排序算法的JAVA实现
2011-04-01 13:21 1083package Utils.Sort; / ... -
选择排序算法的JAVA实现
2011-04-01 13:19 740package Utils.Sort; / ... -
归并排序算法的JAVA实现
2011-04-01 13:18 882package Utils.Sort; / ... -
二分查找算法分析实现
2011-04-01 13:01 1313二分查找又称折半查找,它是一种效率较高的查找方法。 ...
评论