泽齐-CSDN博客

原创期末总结

马上就要期末了，感觉学到了很多知识，比如程序的多文件组织，知道了把程序都写在一起是很low的做法，分开成多文件既方便检查错误也美观有层次，也感觉还有很多知识没有学好，学扎实，代码也没有熟练掌握，所以趁着考试周，我想都补上，多看书，多写。越到最后越意识到数据结构的重要性了。链表可以二叉树，图，都是便利实用的知识，各个领域都可以用到，还有排序方法，给了我对方法的新的认识，特别是基数排序，比如一

2017-12-14 10:56:24 150

原创第十周项目1（2）二叉树构造算法的验证

问题及代码：/* 烟台大学计算机学院文件名称:lzq.cpp 作者:刘泽齐完成日期:2017年11月5日问题描述：二叉树构造算法的验证输入描述：无输出描述：知先序中序构造二叉树结果用到btree2.h算法库 */ （1）1.由先序序列和中序序列构造二叉树 #include #include #in

2017-12-14 11:24:34 132

原创第十周项目1（1）-层次遍历算法的验证

问题及代码： /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:刘泽齐完成日期:2017年12月5日问题描述：层次遍历算法的验证输入描述：无输出描述：层次遍历树的结果 */ btree2.h #include #define MaxSize 100 typedef char E

2017-12-07 10:53:13 135

原创第九周项目3---利用二叉树遍历思想解决问题

2017-11-22 10:58:28 131

原创第九周项目2---二叉树遍历的递归算法

2017-11-22 10:44:13 124

原创第九周项目1---二叉树算法库

2017-11-22 10:26:57 170

原创【项目4-字符串加密】

问题及代码：/* *烟台大学计算机与控制工程学院 *作者：刘泽齐 *完成时间：2017,11,1*设计一个程序，实现加密、解密算法，将输入的文本进行加密后输出，然后进行解密并输出。 */ #include #include "sqString.h" SqString A,B; //用于存储字符映射表 SqString EnCrypt(SqString p) { int i=0

2017-11-01 10:37:49 145

原创第八周【项目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 121

原创第八周【项目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 103

原创第八周项目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 110

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

问题及代码： /*烟台大学计算机学院 * 作者:刘泽齐 * 完成日期:2017 年 10 月 19 日 * 版本号:v1.0 * * 问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 * 输入描述: 无 * 程序输出:(1)建立串s:abcdefghijklmn和串s1:123 (2)输出串s和s1

2017-10-19 11:15:24 141

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

问题及代码： /* *烟台大学计算机学院 * 作者:刘泽齐 * 完成日期:2017 年 10 月 18 日 * 版本号:v1.0 * * 问题描述: 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。（2）护士从等待队列中取

2017-10-19 10:48:03 293

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

问题及代码： /* * 烟台大学计算机学院 * 作者:刘泽齐 * 完成日期:2017 年 10 月 18 日 * 版本号:v1.0 * * 问题描述: 设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输入结束。要求将队列处理

2017-10-19 10:28:19 111

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

问题及代码： /* * 烟台大学计算机学院 * 作者:刘泽齐 * 完成日期:2017 年 10 月 14 日 * * 问题描述: 链队算法库采用程序的多文件组织形式，包括两个文件：头文件：liqueue.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明源文件：liqueue.cpp，包含实现各种算法的函数的定义

2017-10-19 10:19:13 117

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

/* * 作者:刘泽齐 * 完成日期:2017 年 10 月 14 日 * 问题描述: 顺序环形队列算法库采用程序的多文件组织形式，包括两个文件：头文件：sqqueue.h，包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明源文件：sqqueue.cpp，包含实现各种算法的函数的定义建立如上的两个文件，在同一项目（project）中再建

2017-10-19 10:15:12 142

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

问题及代码：/* * 作者:刘泽齐 * 完成日期:2017 年 10 月 11 日 * 版本号:v1.0 * * 问题描述:假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。例如，输入2+(3+4)*[2+{[3]}]-8，输出匹配正确；输入2+(3+4*[2)+{[3]}-8，输

2017-10-18 11:18:33 120

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

问题及代码：/* * 作者:刘泽齐 * 完成日期:2017 年10月 10 日 * 问题描述:链栈算法库采用程序的多文件组织形式，包括两个文件：头文件：listack.h，包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明；源文件：listack.cpp，包含实现各种算法

2017-10-18 11:13:38 128

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

问题及代码： /* * 作者:刘泽齐 * 完成日期:2017 年 10月10日 * 问题描述:顺序栈算法库采用程序的多文件组织形式，包括两个文件：头文件：sqstack.h，包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明；建立双链表的算法库。源文件：sqstack.cpp，包含实现各种算法的函数的定义建立如上的两个文件，在同一项

2017-10-18 10:58:58 163

原创第四周项目five---猴子选大王

问题及代码： /* 烟台大学计算机学院 * 作者:刘泽齐 * 完成日期:2017年9月29日 * 问题描述:一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 * 输入描述:输入m个猴子

2017-10-08 15:08:14 145

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

问题及代码： /* * 烟台大学计算机学院 * 作者：刘泽齐 * 完成日期：2017年9月24日 * 问题描述：建立双链表算法库 */ main.cpp #include #include "dlinklist.h" int main() { DLinkList *A

2017-10-08 15:01:10 142

原创第四周项目 third---单链表应用

问题及代码：/* * 烟台大学计算机学院 * 作者：刘泽齐 * 完成日期：2017年9月24日 * 问题描述：单链表的逆置、连接与递增判断 * 输入描述：标准函数输入 * 程序输出：标准函数输出 */ 1.#include #include #include "li

2017-10-08 14:38:51 180

原创第四周项目 sec---建设“单链表”算法库

问题及代码： /* * 所在院校：烟台大学计算机与控制工程学院 * 作者：刘泽齐 * 完成日期：2017年9月24日 * * 问题描述：采用程序的多文件组织形式，建立头文件和源文件的两个文件，另外再建立一个源文件(如main.cpp)，编制main函数，实现“单链表”算法库的建立。 */

2017-10-08 14:33:53 141

原创第四周项目 ONE---建立单链表

问题及代码：/* * 所在院校：烟台大学计算机与控制工程学院 * 作者：刘泽齐 * 完成日期：2017年9月23日 * 问题描述：定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。 */ #include #include typedef int ElemType; ty

2017-10-08 14:21:10 132

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

烟台大学计算机学院文件名称:lzq.cpp 作者:刘泽齐完成日期:2017年9月23日问题描述:删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)；输入描述：无输出描述：删除后的元素知识点及代码 #include "../list.h" #include //删除线性表中，

2017-09-23 21:30:49 104

原创第三周项目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 114

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

/* 烟台大学计算机学院文件名称:lzq.cpp 作者:刘泽齐完成日期:2017年9月23日问题描述:顺序表建立,查找,插入，删除多文件输入描述：无输出描述：顺序表元素，查找的元素，顺序表位置 */ list.h:#ifndef LIST_H_INCLUDED #define LIST_H_INCLUDED #define Ma

2017-09-23 21:12:32 120

原创第三周项目一---顺序表的基本运算

作者：刘泽齐*完成日期：2017年9月22日问题描述：顺序表的基本运算#include #include #define MaxSize 50 //Maxsize将用于后面定义存储空间的大小 typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定，在此取简单的int typedef struct {

2017-09-23 09:02:38 144

原创第二周项目3--汉诺塔

作者：刘泽齐完成日期：2017年9月22日问题描述：汉诺塔问题及代码#include #define discCount 4 long move(int, char, char,char); int main() { long count; count=move(discCount,'A','B','C'); printf("%d个盘子需要移动%l

2017-09-22 22:08:18 141

原创第二周项目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 105

原创第二周项目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 188

原创第三周项目-交换数据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 109

原创第三周项目—关于数组上界的理解

问题：什么是数组的上界，什么是数组的大小，它们的区别与关系知识点总结：定义：数组下标的最大值称为上界，在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 1476 1

qq_37152130的博客