2015年10月_sunjiesj

原创第9周项目2对称矩阵压缩存储的实现与应用

（1）问题及代码：/*文件名称：项目2.cpp作者：孙洁完成日期： 2015.10.30问题描述：（1）用压缩形式存储对称矩阵，实现下面的操作并测试（2）设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述：一组数据程序输出：相关数据*/#include #include #d

2015-10-30 09:31:55 333

原创第9周项目1猴子选大王（数组版）

问题及代码：/*文件名称：项目1.cpp作者：孙洁完成日期： 2015.10.30问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。要求采用数组

2015-10-30 09:28:09 407

原创第8周项目2建立链串的算法库

问题及代码：（1）main.cpp/* 文件名称：项目2.cpp 作者：孙洁完成日期： 2015.10.30问题描述：定义链串的存储结构，实现串的基本运算，并完成测试。输入描述：程序输出：一系列数据*/ #include #include "liString.h"int main(){ LiStrin

2015-10-30 09:03:24 340

原创第8周项目5计数的模式匹配

问题及代码：（1）算法库（2）main.cpp/*文件名称：项目5.cpp作者：孙洁完成日期： 2015.10.26问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。输入描述：两个字符串程序输出：次数*/#include #include "sqString.h"int str

2015-10-30 08:16:53 412

原创第8周项目4字符串加密

问题及代码：（1）算法库（2）main.cpp/*文件名称：项目4.cpp作者：孙洁完成日期： 2015.10.26问题描述：设计一个程序，实现加密、解密算法，将输入的文本进行加密后输出，然后进行解密并输出。输入描述：输入串程序输出：输出加密后的串*/#include #include "sqString.h"SqString

2015-10-29 08:46:19 361

原创第8周项目3顺序串算法

问题及代码：/*文件名称：项目3.cpp作者：孙洁完成日期： 2015.10.26问题描述：采用顺序存储方式存储串，实现下列算法并测试：　　（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(SqString *&s, char c1, char c2); 　　（2）试编写算法，实现将已知字符串所有字

2015-10-26 16:46:08 368

原创第8周项目1建立顺序串的算法库

问题及代码：（1）sqString.h#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间

2015-10-26 16:20:29 329

原创第7周项目6停车场模拟

问题及代码：/*文件名称：项目6.cpp作者：孙洁完成日期： 2015.10.23问题描述：设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开。若车场内已停满n辆汽车，则后来的汽车只能在门外的候车场上等候，一

2015-10-26 16:09:09 439

原创第7周项目5排队看病模拟

问题及代码：/*文件名称：项目5.cpp作者：孙洁完成日期： 2015.10.23问题描述：编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：　　（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。　　（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。　　要求模拟病人等待就诊这一过程。程序采用

2015-10-23 09:30:00 450

原创第7周项目4队列数组

问题及代码：（1）算法库（2）main.cpp/*文件名称：项目4.cpp作者：孙洁完成日期： 2015.10.23问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。输入描述：一组数程序

2015-10-23 08:47:10 405

原创第7周项目3负数把正数赶出队列

问题及代码：（1）算法库sqqueue.h（2）main.cpp/* 文件名称：项目3.cpp 作者：孙洁完成日期： 2015.10.23 问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输入结束。要求将队列处理成环形队列，使用算法库中定

2015-10-23 08:28:09 454

原创第7周项目2建立链队算法库

问题及代码：（1）main.cpp/* 文件名称：项目2.cpp 作者：孙洁完成日期：2015.10.19 问题描述：定义链队存储结构，实现其基本运算，并完成测试。输入描述：程序输出：*/ #include #include "liqueue.h"int main(){ ElemType e; Li

2015-10-19 16:26:36 371

原创第7周项目1建立顺序环形队列算法库

问题及代码：（1）main.cpp/*文件名称：项目1.cpp作者：孙洁完成日期： 2015.10.16问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。输入描述：程序输出：(1)初始化队列q (2)依次进队列元素a,b,c (3)判断队列是否为空 (4)出队一个元素 (5)输出队列中元素个数 (6)依次进队列元素d,

2015-10-19 16:12:49 467

原创第6周项目3括号的匹配

问题及代码：（1）头文件sqstack.h请见顺序栈算法库（2）main.cpp/*文件名称：项目3.cpp作者：孙洁完成日期： 2015.10.16问题描述：假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。输入描述：输入2+(3+4)*[2+{[3]}-8 输入2+(3+4*[2)+{[

2015-10-16 08:47:11 411

原创第6周项目5后缀表达式

问题及代码：（1）头文件sqstack.h请见顺序栈算法库（2）main.cpp/* 文件名称：项目5.cpp 作者：孙洁完成日期： 2015.10.16 问题描述：利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。例如，输入(56-20)/(4+2)，输出后缀表达式：:56#20#-

2015-10-16 08:37:03 382

原创第6周项目4数制转换

问题及代码：（1）项目1中的相关程序（2）main.cpp/*文件名称：项目4.cpp作者：孙洁完成日期：2015.10.9问题描述：把十进制的整数转换为任一进制数输出。请利用栈设计算法，并实现程序。输入描述：数字与进制程序输出： 1010*/#include #include "sqstack.h"void

2015-10-09 09:29:45 730

原创第6周项目2建立链栈算法库

问题及代码：（1）main.cpp/*文件名称：项目1.cpp作者：孙洁完成日期：2015.10.9问题描述：定义链栈存储结构，实现其基本运算，并完成测试。输入描述：无程序输出：若干数据*/#include #include "listack.h"int main(){ ElemType e;

2015-10-09 09:15:06 379

原创第6周项目1建立顺序栈算法库

问题及代码：（1）main.cpp/*文件名称：项目1.cpp作者：孙洁完成日期：2015.10.9问题描述：定义顺序栈存储结构，实现其基本运算，并完成测试。输入描述：无程序输出：若干数据*/#include #include "sqstack.h"int main(){ ElemType e;

2015-10-09 09:04:39 308

原创第4周项目6多项式求和

问题及代码：/*文件名称：项目6.cpp作者：孙洁完成日期：2015.10.9问题描述：用单链表存储一元多项式，并实现两个多项式的加法。输入描述：无程序输出：若干数据*/#include #include #define MAX 20 //多项式最多项数typedef struct //

2015-10-09 08:49:46 370

原创第4周项目5猴子选大王

问题及代码：/*文件名称：项目5.cpp作者：孙洁完成日期：2015.10.9问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。提示：（1）链表解法：可以用一个循环单链表来表

2015-10-09 08:43:13 443

原创第4周项目4建设双链表算法库

问题及代码：（1）main.cpp文件名称：项目4.cpp 作者：孙洁完成日期：2015.10.9 问题描述：算法库包括两个文件：　　头文件：dlinklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；　　源文件：dlinklist.cpp，包含实现各种算法的函数的定义　　请采用程序的多文件组织形式，

2015-10-09 08:33:22 419

原创第4周项目3单链表应用3

问题及代码：/* 文件名称：项目1.cpp 作者：孙洁完成日期：2015.10.6问题描述： 3、设计一个算法，判断单链表L是否是递增的。实现这个算法，并完成测试。输入描述：数据程序输出：合并后的数据*/ #include #include #include "linklist.h"bool increase(LinkLi

2015-10-06 19:34:50 367

原创第4周项目3链表应用2

问题及代码：/* 文件名称：项目1.cpp 作者：孙洁完成日期：2015.10.6问题描述： 2、已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。输入描述：数据程序输出：合并后的数据*/ #include #include

2015-10-06 18:52:55 403

原创第4周项目3链表应用1

问题及代码：（1）“单链表”算法库（2）主函数/* 文件名称：项目1.cpp 作者：孙洁完成日期：2015.10.6问题描述： 1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…,最后一个结点的数据域为a1。实现这个算法，并完成测试。输入描述：

2015-10-06 18:46:01 358

原创第4周项目2建立“单链表”算法库

问题及代码：（1）主函数：/*文件名称：项目1.cpp作者：孙洁完成日期：2015.10.6问题描述：按照“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。这一周，建的是单链表的算法库。算法库包括两个文件：　 1.头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；　　2.源文件：linklis

2015-10-06 18:33:01 389

原创第4周项目1建立单链表

问题及代码：/* 文件名称：项目1.cpp 作者：孙洁完成日期：2015.10.5 问题描述：定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。输入描述：数据程序输出：输出8个以头插法建立的链表数据和6个以尾插法建立的链表数据。*/ #include #include typedef int Elem

2015-10-05 16:47:00 474

sunjiesj的博客