2015年09月_suzucheese

原创（第三周项目4）顺序表应用

定义一个采用顺序结构存储的线性表，设计算法完成下面的工作：　　1、删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)；　　2、将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。提示：（1）充分利用前面建立的算法库解决建立顺序表、输出线性表的问题；（2）为保证复杂度的要求，设计算法并用专门的函数实现

2015-09-18 13:37:49 319

原创（第三周项目3）求集合并集

假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。设计算法，用函数unionList(List LA, List LB, List &LC )函数实现该算法，求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。提示：（1）除了实现unnionList函数外，还需要在main函数中设计代码，调用unionList进行测试和演

2015-09-18 10:54:57 365

原创（第三周项目2）建设“顺序表”算法库

领会“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。算法库包括两个文件：头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；源文件：list.cpp，包含实现各种算法的函数的定义再建立一个源文件，编制main函数，完成相关的测试工作。 list.h #include #include #define MaxSi

2015-09-18 08:36:19 348

原创（第三周项目1）顺序表的基本运算

（1）要测试“建立线性表”的算法CreateList，为查看建表的结果，需要实现“输出线性表”的算法DispList。在研习DispList中发现，要输出线性表，还要判断表是否为空，这样，实现判断线性表是否为空的算法ListEmpty成为必要。这样，再加上main函数，这个程序由4个函数构成。main函数用于写测试相关的代码。 #include #include //动态存储分配函数头

2015-09-16 10:57:41 406

原创（第二周项目3）体验复杂度

(1)两种排序算法的运行时间提供两种排序算法，复杂度为O(n 2 )的选择排序selectsort，和复杂度为O(nlogn) 的快速排序quicksort，在main函数中加入了对运行时间的统计。利用一个将近10万条数据的文件作为输入数据运行程序，感受两种算法在运行时间上的差异。运行中需要的数据文件复杂度为O(n 2 ) #include #include #i

2015-09-11 09:58:56 409

原创（第二周项目2）程序的多文件组织

//课程主页http://blog.csdn.net/sxhelijian/article/details/48058759 感谢老师共享原程序代码一、头文件Text3.h（注意包含副函数） #include #define MaxStud 50 //学生人数最多为50 #define MaxCour 300 //学生成绩记录数最多为50*6 double stu

2015-09-11 08:32:47 431

原创（第二周项目1）讨论函数参数传递的三种方式

//1.传值#include void myswap1(int x,int y) { int t; t=x; x=y; y=t; } int main() { int a,b; printf("请输入待交换的两个整数："); scanf("%d%d",&a,&b); myswap1(a,b); pr

2015-09-07 17:37:07 506

原创（第二周项目0）开始宣版权

惯例-输出hello world#include using namespace std; int main() { cout<<"hello world"; return 0; }结果总结世界真奇妙啊心得要好好学习计算机知识

2015-09-07 16:44:52 578

suzucheese的博客