堆排序的原理也非常简单，只是实现起来要注意一些细节（比归并排序稍微麻烦那么一点点），本文将详细解释堆排序的内部原理以及实现细节，备忘。
分类：
编程语言 时间：
2014-10-27 17:27:19
阅读次数：
207
Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:42627Accepted:15507DescriptionIn this problem, you have to analyze a particular s...
分类：
其他好文 时间：
2014-10-27 00:17:11
阅读次数：
243
先说一下，这个归并排序是我自己的一些想法。简单地浏览了一下书本（《算法：C语言实现》（第三版）），实现方法并不一致。但是这个算法我测试了一下，还行。归并排序：分治法的思路。把一个待排序的数组（arr）分成两半（arrA和arrB）进行归并排序。在归并排序的过程中，arrA再分成两半……这个过程直到子...
分类：
编程语言 时间：
2014-10-26 22:35:26
阅读次数：
341
Sort a linked list inO(nlogn) time using constant space complexity.链表排序。要达到nlogn的时间复杂度，能想到归并排序与快速排序。这里采用归并排序： 1 /** 2 * Definition for singly-linked ....
分类：
其他好文 时间：
2014-10-26 10:17:34
阅读次数：
186
1、折半搜索算法
（1）算法代码：
（2）复杂性分析
任何一种以比较为基础的搜索算法， 在最坏情况下所用的时间都不可能低于 (log ) n ? ，因此，也就不可能存在最坏情况下所需时间比折半搜索数量级还低的算法。
2、排序问题
2.1归并排序算法
（1）归并排序算法思想
该算法采用分治方法， 将要排序的数组分成两部分， 先对每部分进行排序，然后将两部分的...
分类：
编程语言 时间：
2014-10-25 21:35:00
阅读次数：
246
归并排序非常简单，远没有想象中的那么难，本文将详细解释归并排序内部原理与实现细节，备忘。
分类：
编程语言 时间：
2014-10-25 20:06:21
阅读次数：
357
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25739727 九度OJ上AC，採用归并的思想递归实现。题目描写叙述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们须要合成后的链表满足单调不减规则。(hint: 请务必使用链表....
分类：
其他好文 时间：
2014-10-24 22:14:40
阅读次数：
344
选择排序基本思路：设个基准，然后通过循环对比找出最小的时间复杂度：O(n2)/** * */package com;/** * @author wenb * @time 下午01:41:21 * @date 2014-10-24 */public class SelectSort { ...
分类：
编程语言 时间：
2014-10-24 16:16:16
阅读次数：
203
各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。....
分类：
编程语言 时间：
2014-10-23 14:17:55
阅读次数：
201
面试过程中，免不了会问一些比较基础的问题，而这些基础的问题肯定要说到排序上去。 我们知道，排序算法包含插入，选择，冒泡，快速，归并，堆排序等等，大多时候，我们在面试的时候，最常问的排序算法是堆，快速和归并排序，其他的几种相对简单，问的较少，那么，我们只需要在面试前把它们都弄懂然后自己在纸上写出来就可以了。在写这些算法的时候，我查了很多的资料，也看了很多文章，毕竟排序算法非常经典，所以，在...
分类：
编程语言 时间：
2014-10-23 10:40:28
阅读次数：
174
