关于快速排序的Java代码实现详解

快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,...

关于冒泡排序的Java代码实现详解

一.排序算法的历史: 排序算法的发展历史几乎和计算机的发展历史一样悠久,而且直到今天,世界范围内依然有计算机科学家正在研究着排序的算法,由此可见排序算法的强大魅力.   我们现在介绍的排序算法都是前任研究的经典成果,具...

关于递归方法的实现详解

所谓递归(Rcursion),就是方法调用自身.对于递归来说,一定有一个出口,让递归结束,只有这样才能保证不出现死循环. 一些复杂的应用递归还是挺难的,比如在调试的时候A调用B,直接去B看就行了,但是递归的话调试的时候又去A了.对思维要求...

关于字符串实现交叉合并字符串详解

交叉合并:如字符串一为:abcd  字符串二为:1234则结果为:a1b2c3d4 1 import java.util.ArrayList; 2 import java.util.List; 3...

Java实现二分法排序详解

二分法:(二分法不是只能做数组,这里的数组只是为了举例) 在给出的有序排列的数组中,把目标值和数组中间值进行比较,如果相等,则返回中间值下标,如果目标值小于中间值,就从数组的前半段再次执行二分法查找,如果目标值大于中间值,从数组的后半段开...

插入排序的Java代码实现详解

插入排序也是一类非常常见的排序方法,它主要包含直接插入排序,Shell排序和折半插入排序等几种常见的排序方法. 1.直接插入排序 直接插入排序的思路非常简单:依次将待排序的数据元素按其关键字值的大小插入前面的有序序列. 细化来说:对于...

时间复杂度总结详解

本文转载于:http://blog.csdn.net/zolalad/article/details/11848739 一、时间复杂度是一种事前分析估算的方法       &n...

Java操作zip压缩和解压缩文件工具类详解

需要用到ant.jar(这里使用的是ant-1.6.5.jar) 1 import java.io.File; 2 import java.io.FileInputStream; 3 import java.io.F...

Python时间,日期,时间戳之间转换,时间转换时间戳,Python时间戳转换时间,Python时间转换时间戳详解

#1.将字符串的时间转换为时间戳方法:  a = "2013-10-10 23:40:00"  #将其转换为时间数组  import time&...

Python 算法(2) 哈夫曼编码 Huffman Encoding详解

    这个问题原始是用来实现一个可变长度的编码问题,但可以总结成这样一个问题,假设我们有很多的叶子节点,每个节点都有一个权值w(可以是任何有意义的数值,比如它出现的概率),我们要用这些叶子节点构造一棵树,那么每个叶子节点就有一...