azedplayer

分类

Linux(3) NOI基础编程集(1) PAT(3) PAT基础编程题目集(18) Python(1) 安装及配置(2) 数据结构(7) 未归档(136) 校招(3) 题解(1)

/ 注册

TA的专栏 16篇文章 3人订阅

测试开发面经

16篇文章 12664人学习

全部文章（共193篇）

111

#include <iostream> #include <stack> #include <string> using namespace std; int main() { string str; int flag = 0; cin...

2018-07-12

0 395

KMP算法next数组的求法：

#include <iostream> #include <vector> #include <cstring> using namespace std; void MakeNext(const string &P, vector<int> ...

2018-07-11

0 590

7-32 哥尼斯堡的“七桥问题”

哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不...

2018-07-08

0 831

邻接表的C++模板机制

建立ALGraph类 ALGraph.h #ifndef ALGRAPH_H #define ALGRAPH_H int visited[100]; const int MaxSize=10; struct ArcNode //定义边表节点 { int adjvex; /...

2018-06-20

0 546

无向图邻接矩阵转邻接表，邻接表转邻接矩阵

#include <stdio.h> #include <malloc.h> #include<iostream> using namespace std; typedef int InfoType; #define MAXV 100 ...

2018-06-19

1 1634

7-9 旅游规划

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

2018-06-19

0 1376

7-10 公路村村通

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式: 输入数据包括城镇数目正整数N（≤）和候选道路数目M（≤）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为...

2018-06-19

0 477

7-11 关键活动

假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比...

2018-06-19

0 862

7-7 六度空间

“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 <center style="color&...

2018-06-19

0 966

简单邻接表的BFS和DFS

#include<stdio.h> #include<stdlib.h> #define MaxVex 255 #define TRUE 1 #define FALSE 0 typedef char VertexType; //顶点类型 typedef int B...

2018-06-19

0 436