二叉查找树一般采用二叉链表作为其存储结构，我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作，其中查找是基础，没有查找，插入和删除则无从谈起；而删除算是难点，需处理四种不同的情况，分别是： 无左右孩子，（采…

    在这篇文章里，我们从信息论的角度证明了，基于比较的排序算法需要的比较次数（在最坏情况下）至少为log2(n!)，而log(n!)=Θ(nlogn)，这给出了比较排序的一个下界。但那里我们讨论的…

概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。   &nb…

关于快速排序，它的关键点就在于划分算法，基本上有两种思路。 第一种是算法导论的解法，这种比较好理解，搜索一遍，找到比r小的元素然后调换位置， 并且i++。 第2种思路就比较难理解一点了，可以用一个数组进行比较。 设置两个…

一、内部排序算法的比较 1.内部排序主要有插入排序，交换排序，选择排序，归并排序和基数排序。 其中插入排序的基本思想在于每次将一个待排序的记录按其关键字的大小插入到前面已经排好的序列中。实现算法主要有直接插入排序算法，折…

题目1449：确定比赛名次 时间限制：1 秒内存限制：128 兆特殊判题：否提交：669解决：293 题目描述： 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁…

    前段时间写的，把老师留的作业写得详细了些，现在把它贴上来，有错误欢迎指正，有需要改进的地方也欢迎提出！ 1. 题目要求 1. 数据： sentencesFile.txt是英…

最快最简单的排序——桶排序   　　在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需…

演示的链接 http://v.youku.com/v_show/id_XNjIwNTEzMTA0/v.swf.html

  看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干吗阿，呵呵。 我们平…