mooc 数据结构
Herman · H
这个作者很懒,什么都没留下…
展开
-
avl平衡树的基本操作C++函数实现
原创 2019-12-08 14:44:44 · 98 阅读 · 0 评论 -
2019/9/20 中国大学mooc数据结构——浙大 第一节课代码总汇与总结
编程作业01-复杂度1 最大子列和问题 (20 point(s))此题为课上所讲的内容,为了让同学们感受四种算法的运算速度,PTA也专门为此设置超大上限的time limited。原题链接下面给出在线处理算法,即最快的算法。#include<stdio.h>#include<iostream>#include<algorithm>using na...原创 2019-09-20 20:36:28 · 380 阅读 · 0 评论 -
基础实验2-2.5 整数分解为若干项之和 (20 point(s)) 笔记
基础实验2-2.5 整数分解为若干项之和 (20 point(s))原题链接这道题采用递归解法会比较简单。(说实话我不知道为啥实在不怎么会写递归,虽然看起来代码清晰但我脑子其实很乱……)先给出accept代码:#include<stdio.h>#include<iostream>#include<algorithm>using namespace ...原创 2019-10-03 11:12:24 · 563 阅读 · 0 评论 -
进阶实验2-3.1 海盗分赃 (25 point(s)) 笔记
进阶实验2-3.1 海盗分赃 (25 point(s))原题链接讲道理,一眼看过去,我连题都读不懂……到底在讲什么啊?在问什么啊?sample 里的6怎么算出来的啊?……然后想半天还是不懂……瞅瞅书才知道这是道博弈题。下面给出我自己的accept代码。#include<stdio.h>#include<iostream>using namespace std;...原创 2019-10-03 12:01:14 · 807 阅读 · 1 评论 -
习题3.5 求链表的倒数第m个元素 (20 point(s)) 笔记
习题3.5 求链表的倒数第m个元素 (20 point(s))原题链接这道题不难。但我想记录一下这个比较聪明的算法。下面给出accept代码。ElementType Find(List L, int m) { List p = L; List q = L; int len = 0; /*while (p->Next != NULL) { len++; p = p-&g...原创 2019-10-04 10:45:47 · 356 阅读 · 0 评论 -
习题3.11 表达式转换 (25 point(s)) 笔记
习题3.11 表达式转换 (25 point(s))原题链接这道题要求特别多,会有很多很多坑点下面给出我自己的accept代码:#include<stdio.h>#include<iostream>#include<string>using namespace std;const int Maxsize = 10010;int HashMap[...原创 2019-10-07 10:58:39 · 211 阅读 · 0 评论 -
练习4.1 根据后序和中序遍历输出先序遍历 (25 point(s)) 笔记
练习4.1 根据后序和中序遍历输出先序遍历 (25 point(s))原题链接吐槽一下,找bug 找了快2个小时我的天,就只是因为一个地方打多了一个等号……我就说为什么会找不到序列里的元素……太菜了,可能写太急了结果得不偿失给出accept代码#include<stdio.h>#include<iostream>using namespace std;cons...原创 2019-10-07 15:26:06 · 423 阅读 · 0 评论 -
03-树3 Tree Traversals Again (25 point(s)) 笔记
原题链接是一道要你倒推的题。你照着题目倒推一遍就发现是中序历遍。所以题目就是告诉你栈是怎么变化的,让你还原树的原貌。你只需要按照中序历遍莱倒着建立树就可以了。下面给出accept代码:#include<stdio.h>#include<iostream>#include<string>using namespace std;const int Ma...原创 2019-10-07 19:28:02 · 124 阅读 · 0 评论