#include <iostream> #include <cstdio> #include <cstdlib> #define MaxSize 50 using namespace std; typedef struct { char data[MaxSize]; int length; }SqL ...
分类：
其他好文 时间：
2018-04-07 22:54:34
阅读次数：
220
一、学习总结 1.我认为的本周学习中比较重要的知识点关键词 逻辑结构、栈、队列、存储结构 2.思维导图 （1）绪论 （2）顺序表 （3）栈和队列 二、PTA实验作业 题目一、7-2 符号配对 1.题目要求 2.设计思路 3.代码截图 4.PTA提交列表说明 错误点：在缺右边或缺左边时会出现错误。 解 ...
分类：
其他好文 时间：
2018-04-07 22:50:03
阅读次数：
340
链表的简单介绍 为什么需要线性链表 当然是为了克服顺序表的缺点，在顺序表中，做插入和删除操作时，需要大量的移动元素，导致效率下降。 线性链表的分类 按照链接方式： 按照实现角度： 线性链表的创建和简单遍历 算法思想 创建一个链表，并对链表的数据进行简单的遍历输出。 算法实现 运行演示 算法小结 这只 ...
分类：
编程语言 时间：
2018-04-06 16:02:13
阅读次数：
349
文件压缩与解压缩> 近期这段时间一直在学习树的这样的数据结构,也接触到了Huffman树以及了解了什仫是Huffman编码,而我们经常使用的zip压缩也是利用的Huffman编码的特性，那仫是不是能够自己实现一个文件压缩呢？当然能够了.在文件压缩中我实现了Huffman树和建堆Heap的代码，zip ...
分类：
其他好文 时间：
2018-04-06 12:26:55
阅读次数：
182
1.1 算法 1.1 1 例如大学生学期统计排序以分配奖学金等等。 1.1 2 例如解决问题需要使用的内存等等。 1.1 3 顺序表，优点有支持随机查找，可以在$O(1)$内查找元素，缺点是增添/删除元素不方便。 1.1 4 相似：都可以通过带有加权边的图来模拟解决总距离最小化问题。 不同：最短路径 ...
分类：
编程语言 时间：
2018-04-03 17:17:41
阅读次数：
189
第二章、线性表 一、线性表的顺序表示和实现 1、线性表中第i个数据元素ai的存储位置： LOC（ai）=LOC(a1)+(i-1)*l l为每个元素需占用l个单元 2、有上式可知，线性表的顺序结构是一种随机存取的存储结构 3、线性表的数据结构表示为： // 线性表的动态分配顺序存储结构 #defin ...
分类：
其他好文 时间：
2018-04-01 20:50:57
阅读次数：
129
题目内容： 班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一 步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么? 输入格式: 输入一个正整数n，表示班级的人数 ...
分类：
编程语言 时间：
2018-03-27 12:32:43
阅读次数：
230
一、PTA实验作业 题目1：顺序表删除重复元素 1. 设计思路 1.建表函数CreateSqList： 定义建表函数CreateSqList(List &L,int a[],int n) 为L分配空间 for int i=0 to n 1 把数组a的数据分别赋给L data[i] L length= ...
分类：
其他好文 时间：
2018-03-26 00:51:39
阅读次数：
189
一、PTA实验作业 1.题目1：6 2 顺序表删除重复元素 2. 设计思路 3.代码截图 4.PTA提交列表说明。 （1）错误1：删除结果错误 题中测试数据能过，但是当输入5 1 2 2 2 2时发现输出结果为1 2 2,删除不彻底？调试发现第三个元素，即第二次出现2后，才进入遍历查找重复元素，导致 ...
分类：
其他好文 时间：
2018-03-26 00:36:36
阅读次数：
199
一、PTA实验作业 题目一：6 2 线性表元素的区间删除 设计思路 代码截图 PTA提交列表说明。 主要是时间复杂度太大了，之前用了两个循环，后面改成一个循环就可以了。 题目2：6 2 jmu ds 单链表逆置 设计思路 3.代码截图 4.PTA提交列表说明。 最后面那个链表倒置一直运行错误，错误如 ...
分类：
其他好文 时间：
2018-03-26 00:34:26
阅读次数：
223
