各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。....
分类：
编程语言 时间：
2014-10-23 14:17:55
阅读次数：
201
面试过程中，免不了会问一些比较基础的问题，而这些基础的问题肯定要说到排序上去。 我们知道，排序算法包含插入，选择，冒泡，快速，归并，堆排序等等，大多时候，我们在面试的时候，最常问的排序算法是堆，快速和归并排序，其他的几种相对简单，问的较少，那么，我们只需要在面试前把它们都弄懂然后自己在纸上写出来就可以了。在写这些算法的时候，我查了很多的资料，也看了很多文章，毕竟排序算法非常经典，所以，在...
分类：
编程语言 时间：
2014-10-23 10:40:28
阅读次数：
174
为什么项目的jar包会和tomcat的jar包冲突？碰到这个问题，猜测tomcat启动时会将自己的lib和项目的lib在逻辑上归并为一个大的lib，但是并没有做版本区分以及去重，这样相同的包可能就有两个引用，启动时自然就不知道用哪个包了，从而引发冲突。纯属猜测，等研究了tomcat的加载过程之后再补...
分类：
编程语言 时间：
2014-10-23 01:15:00
阅读次数：
344
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2014-10-22 20:16:05
阅读次数：
228
归并排序的概念和原理我就不介绍了，网上的相关资料一箩筐。在这里，我只想记录一个思路，归并的排序分为三步走：1 分割，2 递归，3 合并。下面我将分别针对数组和链表两种情况的归并排序，写一下程序和思路。关于链表的归并排序，这个题目我在网易有道的面试中经历过。当时蒙住了，因为绝大多数的数据结构的书，以及...
分类：
编程语言 时间：
2014-10-22 09:50:16
阅读次数：
166
http://acm.hdu.edu.cn/showproblem.php?pid=4911
给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。
实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。
归并排序或者树状数组都可搞
树状数组：
先按大小排序后分别标号，然后就变成了求1~n的序列的逆序数，每个分别查询出比他小的用i减，...
分类：
编程语言 时间：
2014-10-21 21:45:22
阅读次数：
266
快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。
（1） 如果不多于1个数据，直接返回。
（2） 一般选择序列最左边的值作为支点数据。
（3） 将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。
（4） 对两边利用递归排序数列。
快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况下写出比快速排序快的算法，但是就通常情况而言，没有比它更快的了。快速排序是递归的，对于内存非常有限的机器来说，它不是一个好的选择。...
分类：
编程语言 时间：
2014-10-21 21:44:14
阅读次数：
290
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据非常大，一次不能容纳所有的排序记录，在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大，则应採用时间复杂度为O(nlog2n)的排序方法：高速排序、堆排序或归并排序序。 高速排序：是眼下基于...
分类：
编程语言 时间：
2014-10-21 13:41:52
阅读次数：
255
1. 冒泡排序每次比较数组中的两个数，如果和你期望的顺序不一致，就交换这两个数，一次循环下来能将一个数摆在正确的位置上。外层循环共需要N-1次，因为N-1个数都已经摆在正确的位置上，那第N个数也已经是正确的了。内层循环也可以是N-1次，也可以每次都比上一次少循环一次，第一种情况会比较已经排好序的部分...
分类：
编程语言 时间：
2014-10-20 23:07:11
阅读次数：
272
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)。
二、基本思想及策略
分治法设计思想：将一个难以直接解决的大问题，...
分类：
编程语言 时间：
2014-10-20 15:11:29
阅读次数：
218
