09 2013 档案

摘要：1、前言 Shunting yard算法（调度场算法）是一个用于将中缀表达式转换为后缀表达式的经典算法，由艾慈格.迪杰斯特拉引入，因其操作类似于火车编组场而得名。 例如：3+4 1）将3入输出队列（每当输入一个数字时，直接进入输出队列） 2）将+号压入运算堆栈 3）将4入输出队列 4）输入结束，将操作符堆栈中剩余操作符入输出队列 通过这个例子可以简单的看出两个规则： 当读入一... 阅读全文

摘要：一、前言 我们平时计算都是使用十进制数，但是有时候我们需要用到二进制数、十六进制数等。在进制转换中，我们主要需要掌握的是十进制转换成N进制和N进制转换成十进制，而对于任意进制之间的相互转换，例如：P进制转换成R进制。 1、将P进制转换成对应的十进制M； 2、将十进制M转换成R进制。 二、进制转换 2.1 进制的基本结构 提到不同进制的数，就必然要涉及到数... 阅读全文

摘要：一、字符串拷贝 题目描述： 要求实现库函数strcpy， 原型声明：extern char *strcpy(char *dest,char *src); 功能：把src所指由NULL结束的字符串复制到dest所指的数组中。 说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 返回指向dest的指针。 分析：如果编写一个标... 阅读全文

摘要：前言 1、重载运算符的定义 定义一个重载运算符就像定义一个函数，只是该函数的名字是operator@，这里@代表运算符。比如返回类型 operator ,=。bool operator == (const A& ); bool operator != (const A& );bool operator (const A& );bool operator >= (const A& );3.... 阅读全文

摘要：一、排序方法分类 1、按照操作方式不同可以分为： 1）插入排序：直接插入排序、希尔排序 2）交换排序：冒泡排序、快速排序 3）选择排序：直接选择排序、堆排序 4）归并排序：归并排序 5）分配排序：桶排序、基数排序 2、按照平均时间不同可以分为： 1）平方阶(O(n2))排序 一般称为简单排序，例如直接插入、直接选择和冒泡排序； ... 阅读全文

摘要：前言 分配排序的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。 分配排序常见的算法有桶排序和基数排序。 一、桶排序 1、桶排序的基本思想 桶排序(Bucket Sort)也称箱排序(Bin Sort)，其基本思想是：设置若干个桶，依次扫描待排序的记录R[0],R[1],…R[n-1]，把关键字等于k的记录全都装入到第k个桶里（分配），然后按序号依次将各非空的... 阅读全文