计算机10大经典算法
算法一：快速排序法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n ...
原文：经典计算机算法设计方法(1) -- 递归与迭代转化
汉诺塔是一个经典的递归算法案例，下面来描述问题： 汉诺 Hanoi 塔问题：古代有一个梵塔，塔内有三个座A B C，A座上有 个盘子，盘子大小不等，大的在下，小的在上 如图 。有一个和尚想把这 个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中， 个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。 怎么解决这个问题呢，如果你已经很熟悉了，那就不用 ...
2012-08-18 16:50 0 3796 推荐指数：
相关推荐
【计算机科学】算法——递归
递归 本系列文章在Github:StevenEco以及WarrenRyan同步更新 简介 程序调用自身的编程技巧称为递归 (recursion) 。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题 ...
计算机算法设计与分析之递归与分治策略——二分搜索
递归与分治策略 二分搜索 我们所熟知的二分搜索算法是运用分治策略的典型例子，针对这个算法，先给出一个简单的案例。 目的：给定已排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定的元素x。 我们首先想到的最简单的是用顺序搜索方法，逐个比较a[0:n-1]中元素，直至 ...
计算机算法设计与分析之棋盘覆盖问题
一、引子 近期又又一次上了算法课，如今想来有点汗颜。大学期间已经学习了一个学期。到如今却依旧感觉仅仅是把老师讲过的题目弄懂了，并没有学到算法的一些好的分析方法和思路，碰到一个新的问题后往往感觉非常棘手，痛定思痛之后认为还是好好再学习一遍。争取能理解透彻每种算法的思路和核心，同一时候也劝诫 ...
数据元素之间的关系在计算机中放入2种表示方法 算法的设计与算法的实现
数据元素之间的关系在计算机中放入2种表示方法 顺序映像、非顺序映像 由此得到2中不同的存储结构： 顺序存储结构、链式存储结构 顺序映像的特点：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系 非顺序映像的特点：借助指示元素存储地址的指针表示数据元素之间的逻辑关系 数据 ...
计算机相关经典书籍汇总
1.计算机科学概论计算机科学概论 2.计算机数学基础高等数学线性代数概率论与数理统计离散数学及其应用离散数学教程(北大版)什么是数学具体数学：计算机科学基础 3.C语言C primer plusThe C programming languageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库 ...
计算机专业经典书籍
1.The Art of Computer Programming 这部书被誉为20世纪最重要的20部著作之一,与Einstein的<<相对论>>并列,是计算机科学领域的权威著作.全书共分7卷,目前已经出版了3卷,被誉为"计算机程序设计理论的荷马史诗 ...
计算机组成与设计-计算机基本概要
领域的学者编写的《计算机组成与设计：硬件/软件 接口》一书，这两位更有名的著作是《计算机体系结构：量化 ...