叫我皮卡丘

分类

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)

/ 注册

全部文章（共335篇）

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

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

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

2018-11-16

0 977

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

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

DFS BFS 数据结构图

2018-11-15

0 616

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

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

2018-11-15

0 865

《数据结构》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 575

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

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

2018-11-13

0 638

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

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

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

2018-11-13

0 801

（实验四）原码一位乘

1. 实验要求用C/C++编程实现两个十进制整数（将其转换成原码）乘法运算结果，提示思想：原码一位乘 2. 相关知识点机器字长全部假设为 8 位，只讨论整数，后不再特殊说明 0. 移位再次回忆原码的移位：左移右移都是符号位不变，数值位补“0” 1. 符号位符号...

2018-11-13

0 1072

《数据结构》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 757

《数据结构》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 0

数据结构（十一）并查集的实现和优化

并查集 1. 数组存储的基础实现此时并查集用一个结构体存储，data 存值（下标+1），parent 存父结点下标查找操作中先线性查找到需要找到的值，再循环查找其根结点并操作先找到两合并数组的树根，如果不相等，把一棵树挂到另一棵树根下 #include<iostream> #...

并查集按秩归并路径压缩

2018-11-07

0 503