aotidi2644-CSDN博客

转载 WmmmmJ-算法第二章上机实践报告（配有图解）

实践报告任选一题进行分析。内容包括：实践题目问题描述算法描述算法时间及空间复杂度分析（要有分析过程）心得体会（对本次实践收获及疑惑进行总结）1.实践报告：　　已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A...

2019-09-22 10:56:00 131

转载算法第一章作业（Google C++代码规范 & 数学之美读后感 & 本学期想要实现的软件）...

Google代码规范（点击图片进入）：现在开始就可以注意命名规范（命名约定）、函数注释和条件语句的格式等等二、数学之美读后感：　在阅读了数学之美后，我深刻的体会到“数学是解决信息检索和自然语言处理的最好工具。它能非常清晰地描述这些领域的实际问题并且给出漂亮的解决办法。”这句话的魅力，没想到简简单单的数学模型能解决语音识别、机器翻译等十分复...

2019-08-28 13:32:00 120

转载第7章学习小结

在第七章我们学习了查找算法：查找主要包括三种结构：①线性表 ②树表 ③哈希表一、线性表：顺序查找折半查找分块查找查找时间复杂度O（n）O（log2n）ASL = L查块 + L块内查找特点毫无特点效率高一点点咯甚至不如折半查找通用情况任何结构都行有序的顺序表块间有序、块内无序的顺...

2019-06-01 19:17:00 122

转载第六章学习小结

一、图结点之间的关系可以是任意的，图中任意两个元素之间都可能相关。二、基本定义：　　有向图的顶点对是<x,y>；无向图的顶点对是（x，y）。三、基本术语：　　①无向完全图具有n（n-1）/2条边；有向完全图具有n（n-1）条弧。　　②带权的图称为网。　　③连通分量是指无向图中的极大连通子图　　④连通图的生成树是指一个极小连通图，它含有图中全部顶点，...

2019-05-19 20:59:00 118

转载第五章总结

①关于头文件#include<queue>的一些用法介绍，当然也可以是基本数据类型去快速创建队列。②以下是一个作业、两个实践的题目1 bool check[100] = {false};这个是bool类型的数组，用来做对应下标位置节点的“是否有双亲结点”的判断。题一：List LeavesbuildTree之后接着就是output（要求自上而下、从...

2019-05-04 11:19:00 109

转载第4章学习小结

1 { 2 next[0]=-1; 3 for(int i = 0,j=-1; i < (int)T.length(); ) 4 { 5 if(j==-1 || T[i]==T[j])//i一直比j大；若T[i]与T[j]不相等， else语句能把 6 //j减小到能与该第i个的字母相等或j返回到头时...

2019-04-14 19:39:00 71

转载第3章学习小结

你对本章内容的小结完成作业或实践时的心得体会值得向大家分享的资料？每一项推荐都请说明推荐理由及列出相关链接(或书目名称，具体页码)上次博客确定的目标达到了吗？如果没达到，请分析原因接下来的目标1.对本章内容的小结：第三章我们学习了栈和队列的定义、表示方法和实现。栈和队列是操作受限的线性表：栈和队列的比较比较项目栈队列...

2019-03-31 23:15:00 75

转载韦明杰的第2章学习小结

你对本章内容的小结完成作业或实践时解决困难的经验分享这段时间，你参考了哪些值得向大家分享的资料？每一项推荐都请说明推荐理由及列出相关链接(或书目名称，具体页码)目前学习过程中存在的困难，待解决或待改进的问题接下来的目标1、你对本章内容的小结线性表是整个数据结构课程的重要基础：（1）逻辑结构特性：数据元素之间存在着线性关系。（2）两类存储结构：...

2019-03-17 15:58:00 149

转载基本操作之一（单链表的建立与遍历）

一、使用typedef 创建构造数据类型时1 typedef struct LNode2 {3 ElemType data; //数据域4 struct LNode *next; //指针域5 } LNode, *LinkList; 若有迭代（在第四行），则第一行的“LNode”不可省略。二、LNode *和*L...

2019-03-17 15:17:00 173

aotidi2644的博客