![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
柠檬红茶不加冰
前后呼应,附带燃属性
展开
-
两个有序链表序列的合并 (15 分)
02-线性结构1 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef Pt转载 2021-04-04 11:22:23 · 948 阅读 · 1 评论 -
栈和队列数据结构严第三章小结
总算把第三章给弄完了。。下面是我在mooc中所学所得的大致总结,过几天会把相关代码单独出一个推文 文章目录栈个人认为通俗的理解:实现方法:关于堆栈的应用队列你真的要我解释队列???实现方法:关于顺式实例 栈 个人认为通俗的理解: 有一个冰箱里边有饮料,当我们想拿冰镇饮料的时候最外边的饮料温度总是不让我们满意而我们又无法直接拿到最里面的,最先放进去的饮料最后才能取出,最后放进去的饮料最先取出,把饮料换成我们的数据就是栈啦 实现方法: 还是这两个兄弟,一个顺式储存一个链式储存(下边都是部分功能的实现) 顺式.原创 2021-04-03 17:03:21 · 120 阅读 · 0 评论 -
顺序表和链表实例以及代码实现 数据结构严第二章
大致讲了一下链表和顺序表的优缺点和他们的代码实现,虽然不是很全哈哈。原创 2021-03-29 09:55:08 · 146 阅读 · 0 评论 -
数据结构mooc浙江大学附带习题第一课
中国大学MOOC-陈越、何钦铭-数据结构-2021春 函数题 01-复杂度3 二分查找 (20 分) 这道题要理解的地方就是->符号的使用,以及结构体类型的定义和指向结构体类型数据的指针。之后的算法就不算难的随便看一看吧 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 10 #define NotFound 0 typedef int ElementType; typedef int Position; type原创 2021-03-17 12:42:46 · 165 阅读 · 0 评论 -
数据结构第一章所学算法
求最大子列和 普通算法(时间复杂度为T(n^2)) 分治法(时间复杂度为t(n*log2n)) 在线算法(时间复杂度为T(n)) 多项求和 普通算法(时间复杂度为n^2+n) 进阶算法(时间复杂度为n) 入门了递归算法 有一下几个点 第一,递归可以代替循环 第二,两者的时间复杂度大小关系不一定 第三,要有递归终点 第四,递推是由已知推向未知,而递归是一个问题拆分成一个有已知答案的问题 例子有 斐波那契数列fn=fn-1 + fn-2 全排列 123,132… 之后会把代码附上。 ...原创 2021-03-15 20:27:10 · 228 阅读 · 0 评论 -
数据结构严第一章学习心得
数据结构严第一章第一课时 主要内容 1.什么是数据结构 1.数据对象在计算机中的组织方式 分为逻辑结构和物理存储结构 2.数据对线在操作的时候有一定的关联性 3.完成这些操作的东西就是算法 四种基本结构 集合,线性结构,树形结构,图状结构 2.抽象数据类型 就是一套数据包括操作之类的东西,比如复数的所有数据和操作的集合 优点:复用性特别高 一个值的集合和定义在这个值集上的一组操作的总称 分为原子类型和结构类型 3.算法效率的度量(时间复杂度和空间复杂度) 复杂度越低越好 算法 不依赖任何一种语言以及具体的实原创 2021-03-13 20:40:40 · 159 阅读 · 0 评论 -
算法竞赛寒假学习小结
第一章程序设计入门 1.竞赛选手程序的执行是自动完成的,不要在用户输入之前打印提示信息 2.尽量用const关键字声明常数 例如"const double pi=acos(-1.0);" 3.acos(number)的使用 number表示角度对应的余弦值 如果您想把結果從弳度轉換成度,您只要將它乘上 180/PI() 例如“=acos(-0.5)*180/3.14"用度数来表示即为120度 4.%03d的意思是不足三位的话用零来补齐 5.!>&&>|| 第二章循环结构程序设计原创 2021-03-03 22:08:11 · 92 阅读 · 2 评论