数据结构笔记
文章平均质量分 80
浙大数据结构慕课笔记,此专栏仅为作者记录使用,内容仅供参考
吃鱼从来不吐刺
记录敲代码的日常,分享日常学习的笔记。
展开
-
2.8 电话聊天狂人(散列,c)
电话聊天狂人原创 2022-05-20 20:57:26 · 1408 阅读 · 1 评论 -
2.7 哈利波特的考试(图,c)
07-图4 哈利·波特的考试原创 2022-05-20 06:00:00 · 1093 阅读 · 5 评论 -
2.6 File Transfer(树,c)
05-树8 File Transfer原创 2022-05-15 14:34:49 · 440 阅读 · 1 评论 -
2.5 堆中的路径(树,c)
堆中的路径题意理解堆表示及操作主程序源代码运行05-树7 堆中的路径题意理解输入样例:5 346 23 26 24 105 4 3输出样例:24 23 1046 23 1026 105代表插入的数据是5个,3即3次查询46 23 26 24 10即要插入的数据5 4 3即要查询的数据的下标比如5,对应值为24,就要求打印出24 23 10这条路径堆表示及操作最小堆,父节点比儿子结点的值小,从最后一个元素的下一个元素开始,即++size,每次和父节点比较原创 2022-05-13 12:58:15 · 707 阅读 · 0 评论 -
2.4 是否同一棵二叉搜索树(树,c)
是否同一棵二叉搜索树是否同一棵二叉搜索树题意理解输入样例:输出样例:求解思路搜索树表示程序框架的搭建如何建搜索树搜索树是否一样的判别查找代码清除标记与释放空间代码PTA原题链接是否同一棵二叉搜索树题意理解把一个序列插到一棵二叉搜索树里去,按顺序把每个数逐个插入到二叉搜索树里去输入样例:4 23 1 4 23 4 1 23 2 4 12 12 11 20输出样例:YesNoNo第一行两个整数,4是这个插入的序列的数的个数,也就是二叉搜索树的结点个数,原创 2022-05-09 09:30:27 · 1195 阅读 · 3 评论 -
2.3 树的同构(树,c)
树的同构树的同构输入格式:输出格式:输入样例1(对应图1):输出样例1:输入样例2(对应图2):输出样例2:题意理解输入两棵二叉树的信息,判断是否(对应图1)求解思路二叉树表示程序框架搭建建二叉树同构判别(如何判别二叉树同构)树的同构03-树1 树的同构 (25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,原创 2022-04-24 13:35:26 · 2884 阅读 · 2 评论 -
2.2 多项式乘法与加法运算(线性结构,C)
设计函数分别求两个一元多项式的乘积与和已知两个多项式(1)3x4-5x2+6x-2(2)5x20-7x4+3x输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 15 20 -4 4 -5 2 9 1 -2 0原创 2022-03-18 23:38:52 · 2922 阅读 · 6 评论 -
2.1 最大子列和问题 (复杂度,c++)
最大子列和问题PTA原题法一:最直接最暴力的方法把所有的连续子列和全部都算出来法二:上面的k是没必要的,直接在原来基础上加1即可法三分而治之O(NlogN)算法四:在线处理O(N)PTA原题给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大原创 2022-04-21 21:11:33 · 213 阅读 · 2 评论 -
1.3 队列的顺序存储实现和链式存储实现(C语言)
顺序存储实现源码运行顺环队列1. 使用额外标记:Size或者tag域2. 仅使用n-1个数组空间链式存储实现源码运行链队列示意图int data[]与int *data区别(c中数组名可以看成指针)int *data为动态数组(动态内存分配方式)数组与链表数组与链表的比较数组(顺序存储)与链表(链式存储)的使用原创 2022-03-16 00:20:08 · 2177 阅读 · 4 评论 -
1.2 堆栈的顺序存储实现和链式存储实现(C语言)
堆栈的顺序存储实现和链式存储实现原创 2022-03-14 00:01:47 · 1369 阅读 · 4 评论 -
1.12 线性表的链式存储结构(C语言)
线性表链式表示和实现:初始化及查找、插入、删除的实现代码运行代码#include <stdio.h>#include <stdlib.h>#define ERROR NULLtypedef struct LNode *PtrToLNode;struct LNode { int Data; PtrToLNode Next;};typedef PtrToLNode Position;//后面是别名typedef PtrToLNode List;/* 初始化线原创 2022-03-09 22:33:16 · 1710 阅读 · 2 评论 -
1.11 线性表的顺序存储结构(C语言)
线性表初始化及查找源码运行结构源码#include <stdio.h>#include <stdlib.h>#define N 3typedef struct LNode *List;struct LNode { int Data[N]; int Last;};List MakeEmpty() { List PtrL; PtrL = (List)malloc(sizeof(struct LNode)); PtrL->Last = -1; retu原创 2022-03-05 17:47:12 · 1246 阅读 · 9 评论