数据结构
爱兜风
这个作者很懒,什么都没留下…
展开
-
浙江大学-陈越-数据结构-03-树2 List Leaves 可通过C语言代码
思路:使用队列进行层序遍历,并输出叶子节点。详解见【第三讲 树(上)】-【3.3 二叉树的遍历】-【3.3.3 层序遍历】#include <stdio.h>#include <stdlib.h>#pragma warning( disable : 4996 )#define MAXSIZE 11#define Null -1struct Tree{...原创 2019-10-13 10:42:58 · 225 阅读 · 0 评论 -
浙江大学-陈越-数据结构-03-树1 树的同构 可通过C语言代码
虽然写出来了,但是判断同构时那些情况还是不知道怎么考虑全。另外需要注意的是scanf时加\n的情况,网上有很多资料,这里采取的做法是另一篇博客中看到的将\n加到前面的做法,非常巧妙,具体见代码内注释。#include <stdio.h>#pragma warning( disable : 4996 )#define MAXSIZE 10#define Null -1s...原创 2019-10-12 16:32:03 · 256 阅读 · 0 评论 -
浙江大学-陈越-数据结构-01-复杂度2 Maximum Subsequence Sum 可通过C语言代码
代码:#include <stdio.h>#define MaxN 100000//下面这句不加的话visual stdio 2019会报错,粘贴到拼题A时需注释掉它#pragma warning( disable : 4996)/***01 - 复杂度2 Maximum Subsequence Sum(25 分)***///全局变量,方便函数处理后传出int Le...原创 2019-07-25 11:40:50 · 345 阅读 · 0 评论 -
浙江大学-陈越-数据结构-01-复杂度1 最大子列和问题 可通过C语言代码完全版(整合全部四种方法)
#include <stdio.h>#define MaxN 100000//在visual stdio 2019下需要注释下面这句话,粘贴到拼题A时需注释掉它//#pragma warning( disable : 4996)//a为传入数组名,K为数组长度//1方法为暴力解法(对应视频中的解法1和2)int MaxSeqSum1(int a[],int K);...原创 2019-07-22 11:22:39 · 886 阅读 · 1 评论 -
浙江大学-陈越-数据结构-01-复杂度3 二分查找 可通过C语言代码
#include <stdio.h>#define MaxN 100000//下面这句不加的话visual stdio 2019会报错,粘贴到拼题A时需注释掉它#pragma warning( disable : 4996)/***01 - 复杂度2 Maximum Subsequence Sum(25 分)***///全局变量,方便函数处理后传出int LeftNu...原创 2019-07-22 14:34:37 · 566 阅读 · 0 评论 -
浙江大学-陈越-数据结构-02-线性结构1 两个有序链表序列的合并 可通过C语言代码
/* 你的代码将被嵌在这里 */List Merge(List L1, List L2){ List p = L1->Next; //从第二个节点开始合并 List q = L2->Next; //注意到头结点是空的,即L1,L2对应的存储单元中无Data List L3 = (List)malloc(sizeof(List));//为什么不是Node而是PtrToNo...原创 2019-09-26 21:29:20 · 446 阅读 · 0 评论 -
浙江大学-陈越-数据结构-02-线性结构3 Reversing Linked List 可通过C语言代码
这个题目一开始我用的是排序输出的办法,想要投机取巧,但无奈除了各种BUG,看了陈越姥姥的讲解[ 在第四讲:树(中)]里,决定用正常的反转链表方法。里边各种指针什么的搞得人头晕,再加上我自己变量命名的办法搞得我更晕了。特别注意的是测试点“有多余结点不在链表上”,因为我在反转的时候计算反转次数用到了总的节点数目,所以当有多余节点时,反转次数就受到了影响,最后输出了错误答案。因此,写一个函数用于统计...原创 2019-10-10 09:51:02 · 538 阅读 · 0 评论 -
浙江大学-陈越-数据结构-02-线性结构4 Pop Sequence 可通过C语言代码
思路:使用一个栈来尝试复现结果不断地将输入序列压栈,当栈顶元素等于待比较的第一个元素时,出栈,并开始比较下一个待比较元素,若出栈后的栈顶元素还是与下一个待比较元素相同时,继续出栈,以此类推…当栈顶元素不相同时,开始不断地压栈并将栈顶元素与待比较元素做比较,若当输入元素已用完或输入元素还剩余但是栈已经满了时,栈顶元素不等于待比较元素,则判断为“NO”;若正常的比较完了待比较元素,则判断为“YES”...原创 2019-10-11 10:23:54 · 526 阅读 · 1 评论