![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Mooc-浙大数据结构
TheWise_lzy
已毕业,社畜一枚
展开
-
【MOOC-浙大数据结构】第四周的编程作业——二叉搜索树&二叉排序树
第四周的编程作业:1.是否同一棵二叉搜索树#include<stdio.h>#include<stdlib.h>typedef struct TreeNode *Tree;struct TreeNode{ int v; Tree Left,Right; int flag;};Tree newNode(int V){ Tree T=(Tree)...原创 2019-07-24 21:28:40 · 261 阅读 · 0 评论 -
【MOOC-浙大数据结构】第九周的编程作业——排序
1.排序int a[100005];int main(){ int n,i,j; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); for(i=0;i<n;i++) { if(i) printf(" "); printf("%d",a[i]); }}...原创 2019-08-22 17:56:02 · 192 阅读 · 0 评论 -
【MOOC-浙大数据结构】第十一周的编程作业——查找
1.电话聊天狂人#include <stdio.h>#include <string.h>#include <string>#include <map>#include <vector>#include <queue>#include <math.h>#include <algorithm...原创 2019-08-25 21:01:39 · 255 阅读 · 0 评论 -
【MOOC-浙大数据结构】第十周的编程作业——排序
1.统计工龄int a[105];int main(){ memset(a,0,sizeof a); int n,i,x; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&x); a[x]++; } for(i=0;i<=50;i++) { if(a[i]) printf("%d:%...原创 2019-08-23 16:40:25 · 383 阅读 · 0 评论 -
【MOOC-浙大数据结构】第八周的编程作业——最小生成树&关键路径
1.公路村村通#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<string>#include<algorithm>#include<map>#include<set>#in...原创 2019-08-08 20:20:32 · 296 阅读 · 0 评论 -
【MOOC-浙大数据结构】第七周的编程作业——最短路+广搜输出路径
1.哈利·波特的考试#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<string>#include<algorithm>#include<map>#include<vector>...原创 2019-08-06 19:23:30 · 171 阅读 · 0 评论 -
【MOOC-浙大数据结构】第五周的编程作业——堆&并查集&Huffman编码
1.堆中的路径#include <stdio.h>#include <algorithm>#include <stdlib.h>using namespace std;int h[1001]; int main(){ h[0]=-10001; int n,m,i,j,x,size=0; scanf("%d%d",&n,&...原创 2019-07-26 20:46:03 · 189 阅读 · 0 评论 -
【MOOC-浙大数据结构】第三周的编程作业——建树,树的遍历
第三周的编程作业:1.树的同构小白专场里讲解了找根节点的方法——没有一个指向他的结点,check一下~#include<stdio.h>struct TreeNode{ char c; int left,right;}t1[15],t2[15];int BuildTree(struct TreeNode t[]){ int check[15]={0}; ...原创 2019-07-22 21:30:18 · 292 阅读 · 0 评论 -
【MOOC-浙大数据结构】第六周的编程作业——深搜&广搜
1.列出连通集#include <stdio.h>#include <queue>#include <iostream>#include <algorithm>#include <string.h>using namespace std;int n,e; int ma[15][15];int vis[15];voi...原创 2019-08-03 16:17:26 · 146 阅读 · 0 评论 -
【MOOC-浙大数据结构】第二周的编程作业——线性结构
第二周的编程作业:1.两个有序链表序列的合并List Merge( List L1, List L2 ){ List Res,tmp,pa,pb; Res=(List)malloc(sizeof(struct Node)); pa=L1->Next; pb=L2->Next; tmp=Res; while(pa&&pb) { if(pa-...原创 2019-07-22 10:41:50 · 251 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试
1-1如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。(3分) T1-2用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。(3分) F1-3在用数组表示的循环队列中,front值一定小于等于rear值。(2分) F1-4在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。(3分) F1...原创 2019-07-25 20:17:24 · 2356 阅读 · 0 评论 -
【MOOC-浙大数据结构】第一周的编程作业
第一周的编程作业:1.最大子列和问题#include<stdio.h>int a[100005];int main(){ int n,i,j,s=0,ms=0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) { s+=a[i]; ...原创 2019-07-20 16:12:00 · 258 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期末考试
1-1对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树。(2分) F1-2n!是O(n^n)的。(2分) T1-3若用平方探测法解决冲突,则插入新元素时,若散列表容量为质数,插入就一定可以成功。 F1-4在任一有向图中,所有顶点的入度之和等于所有顶点的出度之和。(2分) T1-5对N个不同的数据采用冒泡排序进行从大到小的排序,当元素...原创 2019-08-26 21:06:43 · 5710 阅读 · 0 评论