Claude Zhong

堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆  堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：  Key[i]=Key[2i+1]&&key>=key[2i+2]  即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。  堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为

【问题描述】：　　　　试编写一个程序，找出2->N之间的所有质数。希望用尽可能快的方法实现。【问题分析】：　　　　这个问题可以有两种解法：一种是用“筛子法”，另一种是从2->N检查，找出质数。　　　　先来简单介绍一下“筛法”，求2~20的质数，它的做法是先把2~20这些数一字排开：　　　　2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

转贴说明：ACM题目经典分类（觉得很好，有层次感）OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:       (1)枚举： (poj1753,poj2965)      (2)贪心：(poj1328,poj21

转载说明：这种分类标记了每道题的难度和所属类型，根据自己的实际情况选做吧，坚持就会有提高！1000        A+B Problem        送分题1001        Exponentiation        高精度1003        Hangover        送分题1004        Financial Management        送

1. CLRS 算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2. Algorithms 算法概论短小精悍，别据一格，准经典之作。一个坏消息: 同算法导论，该书没有习题答案。好消息：习题很经典，难度也适中，只需花点点时间自己也都能做出来。不好也不坏的消息：我正在写习题的答案，已完成前三章，还剩九章约二百道题，顺利的话二个月之后发布。另有中文版名《算法概论》，我没看过

奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径