叫我皮卡丘

分类

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) 数据结构（浙大）(36) 数组(1) 数组的度(1) 最小生成树(1) 最短路(1) 最短路算法(1) 未归档(127) 机器人(1) 杂文(1) 目录(2) 算法训练(1) 线性结构(1) 结构体排序(1) 蒜头君学英语(1) 计蒜客(1) 超过5名学生的课(1) 软件水平考试(1) 链表(2) 闰年判断(1) 队列(1) 题解(12) 高斯日记(1)

/ 注册

全部文章（共16篇）

《数据结构》01-复杂度1 最大子列和问题

题目给定K个整数组成的序列{ N 1 _1 1, N ...

数据结构最大子列和问题贪心法分治法浙江大学

2018-10-09

0 690

《数据结构》02-线性结构2 一元多项式的乘法与加法运算

题目设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数...

链表一元多项式的乘法和加法 c 数据结构浙江大学

2018-10-21

0 844

数据结构（二）线性表

线性表 1. 什么是线性表 “线性表”：由同类型数据元素构成有序序列的线性结构表中元素个数称为线性表的长度线性表没有元素时，称为空表表起始位置称为表头，表结束位置称表尾 2. 线性表的抽象数据类型描述类型名称：线性表（List）数据对象集：线...

线性结构数据结构线性表链表

2018-10-21

0 312

《数据结构》04-树4 是否同一棵二叉搜索树

题目给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入...

二叉搜索树树浙大数据结构

2018-11-01

0 399

数据结构（八）平衡二叉树

文章目录平衡二叉树 0. 为何要使用AVL树？ 1. 定义 2. 平衡二叉树的调整 0. 遵循原则 1. RR 单旋 2. LL 单旋 3. LR 双旋 4. RL 双旋 ...

数据结构浙江大学平衡二叉树平衡二叉树的调整树

2018-11-02

0 598

《数据结构》07-图4 哈利·波特的考试

题目哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，...

最短路算法 Dijkstra Floyd 图数据结构

2018-11-16

0 862

数据结构（四）队列

队列 1. 什么是队列队列（Queue）：具有一定操作约束的线性表插入和删除操作：只能在一端（front）插入，而在另一端（rear）删除数据插入：入队列（AddQ）数据删除：出队列（DeleteQ）先进先出：FIFO 2. 队列的抽象数据类型描述 ...

队列数据结构线性结构链表实现

2018-11-03

0 409

数据结构（九）堆

堆 1. 什么是堆优先队列（priority Queue）：特殊的"队列"，取出元素的顺序是依照元素的优先级（关键字）大小，而不是元素进入队列的先后顺序，以完全二叉树存储两个特性结构性：用数组表示的完全二叉树有序性：任一结点的关键字是其子树所有...

堆数据结构树优先队列浙大

2018-11-04

0 449

数据结构（十二）图的定义和实现

图 1. 什么是图表示”多对多”的关系包含一组顶点：通常用 V（Vertex）表示顶点集合一组边：通常用 E（Edge）表示边的集合边是顶点对：（v,w）∈ E，其中 v,w ∈ V v—w 有向边 <v,w&...

图邻接表邻接矩阵实现数据结构

2018-11-13

0 479

数据结构（十三）图的遍历

图的遍历 1. DFS 深度优先搜索（Depth First Search)，类似于树的先序遍历 void DFS ( Vertex V ){ visited[ V ] = true; for ( V 的每个邻接点 W ) if( !visited[ W ]) ...

DFS BFS 数据结构图

2018-11-15

0 478