题目链接 Problem Description 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不
分类：
其他好文 时间：
2016-02-02 20:37:55
阅读次数：
118
//顺序串#include #include #include #include using namespace std;#define OK 1#define FALSE 0#define ERROR -1#define MAXSTRLEN 40typedef int Status;typedef...
分类：
其他好文 时间：
2015-11-28 13:32:59
阅读次数：
192
Problem Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最...
分类：
其他好文 时间：
2015-10-31 17:11:04
阅读次数：
229
本文针对数据结构基础系列网络课程(4)：串实践项目。【项目 - 顺序串算法】
采用顺序存储方式存储串，实现下列算法并测试：
（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符：
void Trans(SqString *&s, char c1, char c2);
（2）试编写算法，实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。
void Inv...
分类：
编程语言 时间：
2015-10-11 09:02:59
阅读次数：
237
本文针对数据结构基础系列网络课程(4)：串。
1. 串的基本概念及导学
2. 串的顺序存储及其基本操作实现
3. 串的顺序存储应用
4. 串的链式存储及其基本操作实现
5. 串的模式匹配（Brute-Force算法）
6. 串的模式匹配（KMP算法）【项目1 - 建立顺序串的算法库】
定义顺序串的存储结构，实现其基本运算，并完成测试。
要求：
1、头文件sqSt...
分类：
其他好文 时间：
2015-10-11 06:49:22
阅读次数：
283
本文针对数据结构基础系列网络课程(4)：串中第3课时串的顺序存储应用。例1：串比较
问题: 设计实现串比较运算的算法
算法思路
（1）比较s和t两个串共同长度范围内的对应字符:
① 若s的字符＞t的字符，返回1；
② 若s的字符＜t的字符，返回-1；
③ 若s的字符=t的字符,按上述规则继续比较。
（2）当（1）中对应字符均相同时，比较s和t的长度:...
分类：
其他好文 时间：
2015-10-07 18:59:05
阅读次数：
152
public class SqString { char[] data; int length; SqString() { data = new char[30]; length = 0; } SqString(String s) { data = new char[30]; for(i...
分类：
其他好文 时间：
2015-10-02 18:32:50
阅读次数：
170
Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法，不允许直接从最左(右)边.....
分类：
其他好文 时间：
2015-09-28 11:25:13
阅读次数：
128
本文针对数据结构基础系列网络课程(4)：串中第4课时串的顺序存储及其基本操作实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链队算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明； 2.源文件：sqString.cpp，包含实现各种算法的函数的定义 3.在同一项目...
分类：
编程语言 时间：
2015-09-19 11:03:38
阅读次数：
156
