2008年5月14日

归并排序(merge sort)算法实现

     摘要: 归并排序(merge sort)体现了分治的思想,即将一个待排序数组分为两部分,对这两个部分进行归并排序,排序后,再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn),空间复杂度为O(n)。  阅读全文

posted @ 2008-05-14 22:57 银河使者 阅读(1041) | 评论 (1)编辑 收藏

快速排序(quicksort)算法实现

     摘要: 快速排序(quicksort)是分治法的典型例子,它的主要思想是将一个待排序的数组以数组的某一个元素X为轴,使这个轴的左侧元素都比X大,而右侧元素都比X小(从大到小排序)。然后以这个X在变换后数组的位置i分为左右两个子数组,再分别进行快速排序,直到子数组中只有一个元素为止。
  阅读全文

posted @ 2008-05-14 20:14 银河使者 阅读(1212) | 评论 (0)编辑 收藏

Java 6 Hotspot的性能将有可能超越编译型语言

     摘要: Sun公司的Kohsuke Kawaguchi考察了Hotspot JIT在JDK6 u10 b14 debug版中产生的汇编代码,并将其记录在博客中。该博文着重阐述了Java优化的程度。  阅读全文

posted @ 2008-05-14 17:16 银河使者 阅读(214) | 评论 (3)编辑 收藏

SQL Server各种导入导出数据方式的比较

     摘要: 在SQL Server中主要有三种方式导入导出数据:使用Transact-SQL对数据进行处理;调用命令行工具bcp处理数据;使用数据转换服务(DTS)对数据进行处理。这三种方法各有其特点,下面就它们的主要特点进行比较。   阅读全文

posted @ 2008-05-14 12:22 银河使者 阅读(1217) | 评论 (1)编辑 收藏

<2008年5月>
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

导航

统计

常用链接

留言簿(2)

我参与的团队

随笔分类(127)

随笔档案(61)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜

60天内阅读排行