2015年09月_sunjiesj

原创第3周项目4顺序表的应用2

/* 文件名称：项目41.cpp 作者：孙洁完成日期：2015.9.18 问题描述：将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1) 输入描述：无程序输出：操作前 5 8 7 0 2 4 9 6 7 3 操作后 5 3 7 7 9 4 2 6 0 8 */ #include "list.h" #include

2015-09-21 16:10:30 414

原创第3周项目4顺序表的应用1

问题及代码：（1）参考算法库代码，包括list.h和list.cpp （2）main函数代码 /* 文件名称：项目41.cpp 作者：孙洁完成日期：2015.9.18 问题描述：删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1) 输入描述：无程序输出：删除前 5 8 7 0 2 4 9 6 7 3 删除后 8

2015-09-18 09:30:08 336

原创第3周项目3求集合并集

问题及代码： (1)部分代码是使用项目2的原版代码，包括list.h和list.cpp (2)main函数部分的代码 /* 文件名称：项目3.cpp 作者：孙洁完成日期：2015.9.18 问题描述：假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。设计算法，用函数unionList(Li

2015-09-18 09:15:10 307

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

问题及代码：（1） /* 文件名称：项目1.cpp 作者：孙洁完成日期：2015.9.14 问题描述：本文为算法库中的第一个，针对线性表中的顺序存储结构，实现各种基本运算。算法库包括两个文件：头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；源文件：list.cpp，包含实现各种算法的函数的定义

2015-09-15 10:43:07 380

原创第3周项目1以顺序表为例实践

问题及代码：（1） /* 文件名称：项目1.cpp 作者：孙洁完成日期：2015.9.15 问题描述：（1）目的是要测试“建立线性表”的算法CreateList，为查看建表的结果，需要实现“输出线性表”的算法DispList。在研习DispList中发现，要输出线性表，还要判断表是否为空，这样，实现判断线性表是否为空的算法ListEmpty成为必要。这

2015-09-15 10:40:12 467

原创第2周项目3体验复杂度之二

问题及代码：（1）/* 文件名称：项目3.cpp 作者：孙洁完成日期：2015.9.14 问题描述：两种排序算法的运行时间排序是计算机科学中的一个基本问题，产生了很多种适合不同情况下适用的算法，也一直作为算法研究的热点。本项目提供两种排序算法，复杂度为O(n 2 )的选择排序selectsort，和复杂度为O(nlogn) 的快速排序quic

2015-09-14 16:28:47 413

原创第2周项目3体验复杂度

问题及代码： /* 文件名称：项目2.cpp 作者：孙洁完成日期：2015.9.11 问题描述：有一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白

2015-09-13 15:12:11 386

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

问题及代码：（1）头文件 /* 文件名称：项目2.cpp 作者：孙洁完成日期：2015.9.11 问题描述：要编制出有相当规模的程序的，将所有的代码放在一个文件中的做法，不能适用现阶段的需求了，通过这个项目用多文件组织程序。输入描述：无程序输出：学生信息 */ #include #define MaxStud 50 //学生人数最多为50 #d

2015-09-11 09:34:21 334

原创第2周项目1c/c++语言中函数参数传递的三种方式

问题及代码： /* 文件名称：项目0.cpp 作者：孙洁完成日期：2015.9.8 问题描述：函数参数传递的三种方式输入描述：两个数：2 3 程序输出：（1）2 3 （2）3 2 （3）3 2 */ （1） #include void myswap(int x,int y) { int t;

2015-09-11 08:17:59 338

原创第2周项目0宣告“主权”

问题及代码： /* 文件名称：项目0.cpp 作者：孙洁完成日期：2015.9.7 问题描述：宣告“主权” 输入描述：无程序输出：Hello csdn! I'm sunjie. */ #include using namespace std; int main() { cout<<"Hello csdn!"<<endl; cout<<"I

2015-09-07 16:46:15 370

sunjiesj的博客