/** * author:gubojun * time:2012-12-23 * name:堆排序 */ /* 解析：本程序对数列 312,126,272,226,28,165,123,8,12 进行排序 首先进入hea…

    拓扑排序的定义和原理等我不再赘述，各种教材和网络上都有详细解释，今天我主要谈一谈两种实现拓扑排序的算法。 Kahn算法： <span style="white-space:pre">…

面试笔记–海量数据题目处理总结 何谓海量数据处理？ 所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。 …

转载自: http://blog.csdn.net/northplayboy/article/details/552388    ==========================  功能…

摘要 排序算法已经是面试中被问烂的题目了，可以说经常面试都会被问到排序算法。一般面试官的问题比较宽泛，比如:”说说排序算法？”。 抛出这样的一个问题有的人可能就直接回答了排序算法有哪些，然后没有深…

标准库：标准库中的排序算法The Standard Librarian: Sorting in the Standard Library Matthew Austern http://www.cuj.com/expert…

只要是搞编程的算法、数据结构、操作系统、计算机组成原理这些东西都会有用到，就像医生给人治病一样，只有了解了人的内部机理、运作机制，才能很好的做到对症下药，药到病除。而上面所说的那些计算机理论课就好像人的内部机理一样，我们…

第一步合并相邻长度为1的子数组段，这是因为长度为1的子数组段是已经排好序的。 用一次对数组arr的线性扫描就足以找出所有这些排好序的子数组段。然后将相邻的排好序的子数组段两两合并，构成更大的排好序的子数组段。 #incl…

目录 比较和非比较的区别 计数排序 计数排序适用数据范围 过程分析 桶排序 网络流传桶排序算法勘误 桶排序适用数据范围 过程分析 比较和非比较的区别 常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排序的最终…

scala 实现自定义排序算法 --数据aaa.txt： 4 1 3 2 8 7 2 3 4 3 2 1 package com.lhj.www class KeyPair(val first:Int,val secon…

  # 算法总结系列之五: 基数排序(Radix Sort) http://www.cnblogs.com/sun/archive/2008/06/26/1230095.html # 十大排序算法及其实现（C+…

//分治法求最大最小值 import java.util.Scanner; public class num2_1_1 {     public static void max_min(in…