各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。....
分类：
编程语言 时间：
2014-10-23 14:17:55
阅读次数：
201
面试过程中，免不了会问一些比较基础的问题，而这些基础的问题肯定要说到排序上去。 我们知道，排序算法包含插入，选择，冒泡，快速，归并，堆排序等等，大多时候，我们在面试的时候，最常问的排序算法是堆，快速和归并排序，其他的几种相对简单，问的较少，那么，我们只需要在面试前把它们都弄懂然后自己在纸上写出来就可以了。在写这些算法的时候，我查了很多的资料，也看了很多文章，毕竟排序算法非常经典，所以，在...
分类：
编程语言 时间：
2014-10-23 10:40:28
阅读次数：
174
清除浮动早已是一个前端开发人员必学的一课。毫无疑问，多年来，我们已经接触过多种清除浮动的方法，现在“clearfix methods”越来越被大家熟知。在深入剖析“clearfix”的多种用法之前，我们来先看看clearfix方法试图解决哪些问题。 场景: .el-1 和.el-2是并排浮动在......
分类：
其他好文 时间：
2014-10-22 20:19:13
阅读次数：
269
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2014-10-22 20:16:05
阅读次数：
228
使用word编辑或修改文件时，有时会需要对两个文档进行对比，此时就应该使用并排查看功能。点击“视图”菜单中的“并排查看”所打开的两个文档就会同时打开，并排显示可点击“同步滚动”设置或取消同步滚动
分类：
其他好文 时间：
2014-10-22 14:14:11
阅读次数：
148
Sort a linked list in O(n log n) time using constant space complexity.
思路：要想时间复杂度达到O(n log n)
，那么有两种，一种是合并排序，另一种是快速排序，而要想空间复杂度为常数，那么只能使用递归，本人使用的是递归的合并排序，代码如下：
/**
* Definition for s...
分类：
其他好文 时间：
2014-10-22 12:55:55
阅读次数：
200
归并排序的概念和原理我就不介绍了，网上的相关资料一箩筐。在这里，我只想记录一个思路，归并的排序分为三步走：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
