《数据结构-浙江大学》学习笔记汇总贴

7-15 QQ帐户的申请与登陆 (25 分) 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。 输入格式: 输入首先给出一个正整数N（≤10^5​ ），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、但大于1000（据说QQ老总的号码是1001）的整数。密码为

实际上，数据结构与算法经常是在一起，好的数据结构可以决定好的算法，有一个简单的例子，比如我有一堆书，我需要你将书本放入书架，那么你想要怎么放呢？方法1： 随便放但是查找的时候非常麻烦！方法2： 按照书名的拼音字母顺序排放查找的时候就可以使用二分查找!!（ 也叫截半查找）问题：插入新书，需要移动很大一部分书实际上，我们在图书馆都是按照分科分别区域，每个分科按照书名的拼音字母顺序好处：大大降低规模，插入于查找都小了很多。

文章目录前面引例得出的三个结论解决问题的方法效率根问题的组织形式相关循环 < -> 递归解决问题的方法效率根空间的利用效率 相关秦九韶算法 结合律计时相关函数解决问题 前面引例 得出的三个结论 解决问题的方法效率根问题的组织形式相关 循环 < -> 递归 解决问题的方法效率根空间的利用效率 相关 秦九韶算法 结合律 计时相关函数 c语言提供了 clock 函数,捕捉 从程序开始运行到clock 被调用所耗费的时间 这个时间是clock tick 即时钟打点 常数 clk_t

浙大版数据结构学习笔记

MOOC上浙江大学陈越和何钦铭老师的数据结构课程很不错，通俗易懂，每周习题还都有点挑战性，这里打算将所有的题进行一下汇总。

前言 外面疫情这么严重，还是呆家里学数据结构吧，哈哈。主要是看mooc浙大的数据结构视频进行学习，一共12讲，本人学数据结构还是主要以准备2020蓝桥杯以及省赛为主，最后一讲是习题课，就不看了，所以一共会有11讲的学习笔记，都会陆续在下面给出博客的链接，希望有一起学习的朋友可以互相交流！ 数据结构–基本概念 博客链接：https://blog.csdn.net/qq_20225851/articl...

数据结构与算法题目集（中文） 题目 类型 7-1 最大子列和问题 (20 分) 动态规划 7-2 一元多项式的乘法与加法运算 (20 分) 模拟 7-3 树的同构 (25 分) 树 7-4 是否同一棵二叉搜索树 (25 分) 二叉搜索树 7-5 堆中的路径 (25 分) 小根堆 7-6 列出连通集 (25 分) 深搜广搜 7-7 六度空间 (30 分) 广搜...

数据结构浙江大学学习笔记 求最大子列和问题 int MaxSum1(int a[], int N) { int i, j, k, ThisSum, MaxSum = 0; for(i = 0; i &lt; N; i++) { for(j = i; j &lt; N; j++) { ThisSum = 0; ...

前言 中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相应知识点的编程题了，有难有易，容易的题帮助巩固知识点，难的题开阔视野。 现将笔记和题解目录记录如下，有需要自取 正课笔记 ...

浙大2020年Mooc数据结构笔记–第二讲线性结构 二.堆栈 堆栈是一个特殊的线性结构 “后入先出”的特点，只能在一端做插入，删除 共有5大操作： Stack CreateStack(int MaxSize )：初始化空堆栈； int isFull(Stack S,int MaxSize )：判断堆栈S是否已满； void Push(Stack S，ElementType item)：将元素it...

数据结构 线性结构 线性表 堆栈 队列 树 树的定义 二叉树及存储结构 n0+n1+n2=0*n0+1*n1+2*n2+1化简得n0=n2+1 二叉树的遍历 后序遍历：对于任一结点P，将其入栈，然后沿其左子树一直往下搜索，直到搜索到没有左孩子的结点，此时该结点出现在栈顶，但是此时不能将其出栈并访问， 因此其右孩子还为被访问。所以接下来按照相同的规则对其右子树进行相同...

浙大数据结构笔记-单链表 #include <stdio.h> #include <stdlib.h> #include "node.h" //typedef struct _node{ // int value; // struct _node *next; //} Node; typedef struct _list{ Node *head; } List; v...

B站的数学建模课程： https://www.bilibili.com/video/av8824879/?from=search&seid=3572181690194446616#page=22

1.1 什么是数据结构 官方统一定义—— 没有…… “数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。” ——Sartaj Sahni，《数据结构、算法与应用》 “数据结构是ADT（抽象数据类型 Abstract Data Type）的物理实现。” ——Clifford A.Shaffer，《数据结构与算法分析》 “数据结构（data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法

超详细的Floyd算法教程，一看就懂！