浙大数据结构mooc
markconca的博客
研究方向:深度学习相关应用
副业:计算机考研(数据结构,计网,计组,OS)的相关知识欢迎一起交流
展开
-
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 01-复杂度3 二分查找 (20 分)
01-复杂度3 二分查找 (20 分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MA...原创 2018-10-25 11:31:50 · 784 阅读 · 0 评论 -
08-图8 How Long Does It Take (25 分)(拓扑排序) 中国大学MOOC-陈越、何钦铭-数据结构-2018秋
08-图8 How Long Does It Take (25 分)Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file...原创 2018-11-21 10:38:41 · 456 阅读 · 2 评论 -
04-树4 是否同一棵二叉搜索树 (25 分)第九章查找表-二叉排序树-计算机17级
7-1 是否同一棵二叉搜索树 (25 分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤1...原创 2018-11-27 20:08:38 · 311 阅读 · 0 评论 -
KMP 串的模式匹配 (25 分)中国大学MOOC-陈越、何钦铭-数据结构-2018秋
KMP 串的模式匹配 (25 分)给定两个由英文字母组成的字符串 String 和 Pattern,要求找到 Pattern 在 String 中第一次出现的位置,并将此位置后的 String 的子串输出。如果找不到,则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下:数据0:小规模字符串,测试基本正确性; 数据1:随机数据,St...转载 2018-11-30 21:22:13 · 2817 阅读 · 0 评论 -
11-散列4 Hashing - Hard Version (30 分)中国大学MOOC-陈越、何钦铭-数据结构-2018秋
11-散列4 Hashing - Hard Version (30 分)Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtain the status...转载 2018-11-30 21:24:50 · 347 阅读 · 0 评论 -
11-散列3 QQ帐户的申请与登陆 (25 分)中国大学MOOC-陈越、何钦铭-数据结构-2018秋
11-散列3 QQ帐户的申请与登陆 (25 分)实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N(≤105),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时...转载 2018-12-17 23:34:50 · 218 阅读 · 0 评论 -
11-散列2 Hashing (25 分)中国大学MOOC-陈越、何钦铭-数据结构-2018秋
11-散列2 Hashing (25 分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is define...转载 2018-12-01 18:34:35 · 332 阅读 · 0 评论 -
11-散列1 电话聊天狂人 (25 分) 中国大学MOOC-陈越、何钦铭-数据结构-2018秋
11-散列1 电话聊天狂人 (25 分)给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小...转载 2018-12-01 18:34:09 · 172 阅读 · 0 评论 -
09-排序1 排序 (25 分)中国大学MOOC-陈越、何钦铭-数据结构-2018秋
09-排序1 排序 (25 分)给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:103个随机整数; 数据4:104个随机整数; 数据5...转载 2018-11-30 21:41:35 · 480 阅读 · 0 评论 -
06-图1 列出连通集 (25 分)中国大学MOOC-陈越、何钦铭-数据结构-2018秋
06-图1 列出连通集 (25 分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照...原创 2018-11-16 16:15:39 · 539 阅读 · 0 评论 -
04-树6 Complete Binary Search Tree (30 分)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node's key. ...原创 2018-12-08 17:42:30 · 194 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋期中考试(带解析)
选择题2-8手抖写错了,选C说几个难点题及易错题(其他不会的评论问我就好):选择2-7解析:有点累hh其实只要了解堆的删除过程就还好啦x2-10:设一棵非空完全二叉树 T 的所有叶节点均位于同一层,且每个非叶结点都有 2 个子结点这句话的意思就是他是个满二叉树so:x2-12:n0=n2+1; ...原创 2018-10-21 21:27:27 · 5669 阅读 · 7 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋 01-复杂度1 最大子列和问题 (20 分)
01-复杂度1 最大子列和问题 (20 分)给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和...原创 2018-10-29 17:57:25 · 328 阅读 · 3 评论 -
树的同构 (25 分)(答案超详解)第六章树和二叉树--树和森林-计算机17级 7-1
7-1 树的同构 (25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1图2现给定两棵树,请你判断它们是否是同构的。 输入格式:输入给出2棵二叉树树的信息。对于每棵树,首...原创 2018-11-07 17:08:20 · 1624 阅读 · 0 评论 -
01-复杂度2 Maximum Subsequence Sum (25 分) 中国大学MOOC-陈越、何钦铭-数据结构-2018秋
01-复杂度2 Maximum Subsequence Sum (25 分)Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum...原创 2018-11-18 18:53:28 · 262 阅读 · 0 评论 -
02-线性结构3 Reversing Linked List (25 分) 中国大学MOOC-陈越、何钦铭-数据结构-2018秋
02-线性结构3 Reversing Linked List (25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every Kelements on L. For example, given L being 1→2→3→4→5→6, if K=3, the...原创 2018-11-18 18:53:48 · 398 阅读 · 0 评论 -
02-线性结构4 Pop Sequence (25 分)中国大学MOOC-陈越、何钦铭-数据结构-2018秋
02-线性结构4 Pop Sequence (25 分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., Nand pop randomly. You are supposed to tell if a given sequence of numbers is...原创 2018-11-18 18:54:31 · 457 阅读 · 0 评论 -
03-树2 List Leaves (25 分)中国大学MOOC-陈越、何钦铭-数据结构-2018秋
03-树2 List Leaves (25 分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each cas...原创 2018-11-22 20:40:58 · 219 阅读 · 0 评论 -
03-树3 Tree Traversals Again (25 分)中国大学MOOC-陈越、何钦铭-数据结构-2018秋
03-树3 Tree Traversals Again (25 分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered...原创 2018-11-22 20:42:14 · 189 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋期末考试(带解析)
解析在后面!!!选择题错了两个(1个4分1个2分),其他的应该没错X2-1做错了,应该选Bx2-13做错了,应该选D有什么问题评论问我就好,我一般一天内就能回复编程题:#include <bits/stdc++.h>typedef int TElemType;//千万别写成char #define maxn 1...原创 2018-12-10 19:01:15 · 9711 阅读 · 1 评论