- 博客(32)
- 收藏
- 关注
原创 期末总结
马上就要期末了,感觉学到了很多知识,比如程序的多文件组织,知道了把程序都写在一起是很low的做法,分开成多文件既方便检查错误也美观有层次,也感觉还有很多知识没有学好,学扎实,代码也没有熟练掌握,所以趁着考试周,我想都补上,多看书,多写。越到最后越意识到数据结构的重要性了。链表可以二叉树,图,都是便利实用的知识,各个领域都可以用到,还有排序方法,给了我对方法的新的认识,特别是基数排序,比如一
2017-12-14 10:56:24 157
原创 第十周项目1(2)二叉树构造算法的验证
问题及代码:/* 烟台大学计算机学院 文件名称:lzq.cpp 作者:刘泽齐 完成日期:2017年11月5日 问题描述:二叉树构造算法的验证 输入描述:无 输出描述:知先序中序构造二叉树结果 用到btree2.h算法库 */ (1)1.由先序序列和中序序列构造二叉树#include #include #in
2017-12-14 11:24:34 138
原创 第十周项目1(1)-层次遍历算法的验证
问题及代码:/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:刘泽齐 完成日期:2017年12月5日 问题描述:层次遍历算法的验证 输入描述:无 输出描述:层次遍历树的结果 */ btree2.h#include #define MaxSize 100 typedef char E
2017-12-07 10:53:13 143
原创 第九周项目3---利用二叉树遍历思想解决问题
问题及代码;/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:刘泽齐 * 完成日期:2017 年 10 月 2 日 * 版 本 号:v1.0 * * 问题描述: 假设二叉树采用二叉链存储结构存
2017-11-22 10:58:28 135
原创 第九周项目2---二叉树遍历的递归算法
问题及代码/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:刘泽齐 * 完成日期:2017 年 10 月 26 日 * 版 本 号:v1.0 * * 问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对
2017-11-22 10:44:13 130
原创 第九周项目1---二叉树算法库
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:刘泽齐 * 完成日期:2017 年 10 月 26 日 * 版 本 号:v1.0 * * 问题描述:定义二叉树的链式存储结构,实现其
2017-11-22 10:26:57 177
原创 【项目4-字符串加密】
问题及代码:/**烟台大学计算机与控制工程学院*作者:刘泽齐*完成时间:2017,11,1*设计一个程序,实现加密、解密算法,将输入的文本进行加密后输出,然后进行解密并输出。*/#include #include "sqString.h"SqString A,B; //用于存储字符映射表SqString EnCrypt(SqString p){ int i=0
2017-11-01 10:37:49 154
原创 第八周【项目3 - 顺序串算法】(2)
问题及代码:(2)试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 void Invert(SqString &s) sqString.h:#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符个数typed
2017-10-25 11:09:19 130
原创 第八周【项目3-顺序串算法】
/*烟台大学计算机控制与工程学院作者:刘泽齐日期:2017年10月25日*/问题及代码:(1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: sqString.h#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符
2017-10-25 11:02:55 109
原创 第八周项目2---建立链串的算法库
问题及代码:main.cpp#include #include "liString.h" int main() { LiString *s,*s1,*s2,*s3,*s4; printf("链串的基本运算如下:\n"); printf(" (1)建立串s和串s1\n"); StrAssign(s,"abcdefghij
2017-10-19 11:22:08 121
原创 第八周项目1---建立顺序串的算法库
问题及代码:/*烟台大学计算机学院 * 作 者:刘泽齐* 完成日期:2017 年 10 月 19 日 * 版 本 号:v1.0 * * 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 * 输入描述: 无 * 程序输出:(1)建立串s:abcdefghijklmn和串s1:123 (2)输出串s和s1
2017-10-19 11:15:24 173
原创 第七周项目5---排队看病模拟
问题及代码:/* *烟台大学计算机学院 * 作 者:刘泽齐* 完成日期:2017 年 10 月 18 日 * 版 本 号:v1.0 * * 问题描述: 编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。 (2)护士从等待队列中取
2017-10-19 10:48:03 322
原创 第七周项目3---负数把正数赶出队列
问题及代码:/* * 烟台大学计算机学院 * 作 者:刘泽齐 * 完成日期:2017 年 10 月 18 日 * 版 本 号:v1.0 * * 问题描述: 设从键盘输入一整数序列a1,a2,…an,试编程实现: 当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,表示输入结束。 要求将队列处理
2017-10-19 10:28:19 119
原创 第七周项目2---建立链队算法库
问题及代码:/* * 烟台大学计算机学院 * 作 者:刘泽齐 * 完成日期:2017 年 10 月 14 日 * * 问题描述: 链队算法库采用程序的多文件组织形式,包括两个文件: 头文件:liqueue.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明 源文件:liqueue.cpp,包含实现各种算法的函数的定义
2017-10-19 10:19:13 125
原创 第七周项目1---建立顺序环形队列算法库
/* * 作 者:刘泽齐* 完成日期:2017 年 10 月 14 日 * 问题描述: 顺序环形队列算法库采用程序的多文件组织形式,包括两个文件: 头文件:sqqueue.h,包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明 源文件:sqqueue.cpp,包含实现各种算法的函数的定义 建立如上的两个文件,在同一项目(project)中再建
2017-10-19 10:15:12 151
原创 第五周项目3---括号的匹配
问题及代码:/* * 作 者:刘泽齐 * 完成日期:2017 年 10 月 11 日 * 版 本 号:v1.0 * * 问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)*[2+{[3]}]-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输
2017-10-18 11:18:33 126
原创 第五周项目2---建立链栈算法库
问题及代码:/* * 作 者:刘泽齐 * 完成日期:2017 年10月 10 日 * 问题描述:链栈算法库采用程序的多文件组织形式,包括两个文件: 头文件:listack.h,包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明; 源文件:listack.cpp,包含实现各种算法
2017-10-18 11:13:38 137
原创 第五周项目1--- 建立顺序栈算法库
问题及代码:/* * 作 者:刘泽齐 * 完成日期:2017 年 10月10日 * 问题描述:顺序栈算法库采用程序的多文件组织形式,包括两个文件: 头文件:sqstack.h,包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明;建立双链表的算法库。 源文件:sqstack.cpp,包含实现各种算法的函数的定义 建立如上的两个文件,在同一项
2017-10-18 10:58:58 169
原创 第四周项目five---猴子选大王
问题及代码:/* 烟台大学计算机学院 * 作 者:刘泽齐 * 完成日期:2017年9月29日 * 问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数, 每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 * 输入描述:输入m个猴子
2017-10-08 15:08:14 169
原创 第四周项目---建设双链表算法库
问题及代码:/* * 烟台大学计算机学院 * 作 者:刘泽齐 * 完成日期:2017年9月24日 * 问题描述:建立双链表算法库 */ main.cpp#include #include "dlinklist.h" int main() { DLinkList *A
2017-10-08 15:01:10 147
原创 第四周项目 third---单链表应用
问题及代码:/* * 烟台大学计算机学院 * 作 者:刘泽齐 * 完成日期:2017年9月24日 * 问题描述:单链表的逆置、连接与递增判断 * 输入描述:标准函数输入 * 程序输出:标准函数输出 */ 1.#include #include #include "li
2017-10-08 14:38:51 186
原创 第四周项目 sec---建设“单链表”算法库
问题及代码:/* * 所在院校:烟台大学计算机与控制工程学院 * 作 者:刘泽齐 * 完成日期:2017年9月24日 * * 问题描述:采用程序的多文件组织形式,建立头文件和源文件的两个文件, 另外再建立一个源文件(如main.cpp),编制main函数,实现“单链表”算法库的建立。 */
2017-10-08 14:33:53 150
原创 第四周项目 ONE---建立单链表
问题及代码:/* * 所在院校:烟台大学计算机与控制工程学院 * 作 者:刘泽齐 * 完成日期:2017年9月23日 * 问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。 */ #include #include typedef int ElemType; ty
2017-10-08 14:21:10 143
原创 第三周项目4 - 顺序表应用
烟台大学计算机学院 文件名称:lzq.cpp 作者:刘泽齐完成日期:2017年9月23日 问题描述:删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1); 输入描述:无 输出描述:删除后的元素 知识点及代码#include "../list.h" #include //删除线性表中,
2017-09-23 21:30:49 111
原创 第三周项目3 - 求集合并集
/* 烟台大学计算机学院 文件名称:lzq.cpp 作者:刘泽齐 完成日期:2017年9月23日 问题描述:求两个顺序表的并集 输入描述:无 输出描述:LA,LB,LC的元素 */ 知识点及代码:#include "list.h"#include void unionList(SqList *LA, SqList *LB, SqList *
2017-09-23 21:22:58 120
原创 第三周项目2 - 建设“顺序表”算法库
/* 烟台大学计算机学院 文件名称:lzq.cpp 作者:刘泽齐 完成日期:2017年9月23日 问题描述:顺序表建立,查找,插入,删除多文件 输入描述:无 输出描述:顺序表元素,查找的元素,顺序表位置 */ list.h:#ifndef LIST_H_INCLUDED #define LIST_H_INCLUDED #define Ma
2017-09-23 21:12:32 128
原创 第三周项目一---顺序表的基本运算
作者:刘泽齐*完成日期:2017年9月22日 问题描述:顺序表的基本运算#include #include #define MaxSize 50 //Maxsize将用于后面定义存储空间的大小 typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定,在此取简单的int typedef struct {
2017-09-23 09:02:38 149
原创 第二周项目3--汉诺塔
作 者:刘泽齐 完成日期:2017年9月22日 问题描述:汉诺塔 问题及代码#include #define discCount 4long move(int, char, char,char);int main(){ long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%l
2017-09-22 22:08:18 150
原创 第二周项目3 - 体验复杂度
问题及代码://选择排序 #include #include #include #define MAXNUM 100000 void selectsort(int a[], int n) { int i, j, k, tmp; for(i = 0; i < n-1; i++) {
2017-09-22 22:00:12 109
原创 第二周项目2---程序的多文件组织
问题及代码:#include #include double studavg(struct stud2 s2[],int m,int i) //求学号为i的学生的平均分{ int j,n=0; //n为学号为i的学生选学课程数 double sum=0; //学号为i的学生总分 for (j=0; j<m; j++
2017-09-22 20:11:21 194
原创 第三周项目-交换数据1
问题及代码:/**文件名称:change *作 者:刘泽齐 *完成日期:2017年9月13日 * *问题描述:输入两个数,交换输出 *输入描述:两个整数 *程序输出:输入的两个整数,交换后的两个整数 */#include using namespace std;void swap(int *x,int *y);int main(){ int a,b;
2017-09-13 22:57:46 113
原创 第三周项目—关于数组上界的理解
问题:什么是数组的上界,什么是数组的大小,它们的区别与关系知识点总结:定义:数组下标的最大值称为上界,在C/C++语言中数组上界为数组的大小减1例如,int a[10]定义了包含10个整数的数组a,数组元素为a[0]~a[9]。怎么理解? 由定义可知int a[10] 上界为10,数组大小是 a[0]~a[10],所以大小为11,但是只有a[0]~a[9]是数组
2017-09-12 18:20:40 1541 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人