叫我皮卡丘

数据结构（浙大）

100(1) 1064(1) 14(1) 20(1) 28(1) 53(1) 58(1) 69(1) 70(1) C++(2) cpp(9) DFS(1) Eclipse(1) Java(5) LeetCode(1) map(1) mysql(1) PAT(32) PAT乙级题解(47) SSM整合(1) vector(1) 乙级(2) 二叉搜索树(1) 二叉树的镜像(1) 二进制枚举子集(1) 位运算(1) 剑指offer(3) 双指针(1) 哈希表(3) 回文数(1) 图(1) 基础练习(2) 基础练习 (3) 堆(1) 字母图形 (1) 并查集(1) 排序(1) 散列表(1) 数据结构(3) 数组(1) 数组的度(1) 最小生成树(1) 最短路(1) 最短路算法(1) 未归档(127) 机器人(1) 杂文(1) 目录(2) 算法训练(1) 线性结构(1) 结构体排序(1) 蒜头君学英语(1) 计蒜客(1) 超过5名学生的课(1) 软件水平考试(1) 链表(2) 闰年判断(1) 队列(1) 题解(12) 高斯日记(1)

/ 注册

全部文章 / 数据结构（浙大）（共36篇）

数据结构（十五）最小生成树

最小生成树问题 1. 什么是最小生成树是一棵树无回路 |V|个顶点一定有 |V|-1 条边是生成树不唯一包含全部顶点 |V|-1 条边都在图里边的权值和最小 2. 贪心算法什么是...

2018-11-18

0 392

《数据结构》07-图6 旅游规划

题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N...

2018-11-17

0 454

《数据结构》06-图3 六度空间

题目 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图 “六度空间”理论虽然得到广泛的...

2018-11-15

0 863

《数据结构》06-图2 Saving James Bond - Easy Version

题目 This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group ...

2018-11-14

0 0

《数据结构》06-图1 列出连通集

题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0 < N ≤ 10)和 <math> ...

2018-11-13

0 0

《数据结构》05-树9 Huffman Codes

题目 In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the histo...

2018-11-09

0 673

《数据结构》05-树8 File Transfer

题目 We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to ano...

2018-11-07

0 531

数据结构（十）哈夫曼树

哈夫曼树 1. 定义带权路径长度（WPL）：设二叉树有 n n n 个叶子结点，每个叶子结点带有权值 ...

2018-11-05

0 531

《数据结构》05-树7 堆中的路径

题目将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶...

2018-11-04

0 760

《数据结构》（浙大版）笔记+题解目录

文章目录前言基本概念线性结构树图排序散列查找 KMP 前言中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相...

2018-11-03

0 783