算法与数据结构
文章平均质量分 77
hqhe1982
这个作者很懒,什么都没留下…
展开
-
计算机程序设计艺术(第I卷)
(本文未完待续)目录第1章 基本概念1.1 算法1.2 数学准备 1.2.1 数学归纳法 1.2.2 数、幂和对数 1.2.3 和与积 1.2.4 整数函数和初等数论 1.2.5 排列和阶乘 1.2.6 二项式系数 1.2.7 调和数 1.2.8 斐波那契数 1.2.9 生成函数 1.2.10 一个算法的分析 *1.2.11 渐近表示 *1.2.11.1 ○记号 *原创 2004-10-09 18:59:00 · 3341 阅读 · 0 评论 -
计算机程序设计艺术(第I卷)(续1)
步骤E3中的箭头←是最重要的替代运算(有时叫做赋值或代换)。“m←n”意思是变量m的值代之以变量n的当前值。当算法E开始时,m和n的值是原来给出的数;但当它结束时,一般说来,这些变量将有不同的值。箭号用来把替代运算同相等关系加以区别:我们将不说“置m=n”,但也许我们将要问“是否m=n?”“=”号标记一个可被测试的条件,“←”号标记一个可被执行的动作。n增1的运算通过“n←n+1”来标记(原创 2004-10-10 18:37:00 · 1400 阅读 · 0 评论 -
计算机程序设计艺术(第I卷)(续2)
3)输入 一个算法有0个或多个的输入。它即是,在算法开始之前,对算法最初给出的量。这些输入取自于特定的对象集合。例如,在算法E中,有两个输入,即m和n,它们都取自于正整数集合。 4)输出 一个算法有一个或多个的输出。它即是,同输入有某个特定关系的量。算法E有一个输出,即是步骤E2中的n,它是两个输入的最大公因子。 (此数确实是最大公因子,我们可以很容易证明如下。在步原创 2004-10-12 18:03:00 · 1151 阅读 · 0 评论 -
一个“链表”类,大家给点意见吧
下面是本人编写的一个“链表”类,大家给点意见吧。首先是“链表”类的声明/********************************************** * * 文件名:CLinkList.h * * 功 能:声明链表类 ***********************************************/#ifndef CLINKLIST_H_#define CLIN原创 2004-10-11 19:14:00 · 1249 阅读 · 0 评论 -
本人编写的一个矩阵类,大家给点意见吧
//////////////////////////////////////////////////////////////////文件名:CMatrix.h//功 能:矩阵类CMatrix的声明//作 者:01计机(1)班 何海强 200124151109////////////////////////////////////////////////////////////////#if原创 2004-10-19 12:26:00 · 2096 阅读 · 7 评论 -
算法导论 第二版---目录(中文)
算法导论 第二版(Introduction to Algorithms, Second Edition)目录(Table of Contents)前言(Preface)第一部分(Part I) 基础(Foundations)第一章 计算中算法的角色(The Role of Algorithms in Computing)第二章 开始(Getting Started)第三章 函数的增长率(Gro原创 2004-10-24 20:42:00 · 2741 阅读 · 4 评论 -
本人编写的一个堆栈类,通用性不是很好,大家指点指点
#ifndef _CSTACK_H_#define _CSTACK_H_class CStack //堆栈类{public: //一般构造函数、拷贝构造函数、赋值运算符、析构函数 CStack(); CStack(const CStack &rhs); CStack& operator=(const CStack &rhs); ~CStack(); //入栈 void Push(doubl原创 2004-11-23 11:49:00 · 1322 阅读 · 3 评论