腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

机器学习与自然语言处理

专栏作者

38

文章

53920

阅读量

43

订阅数

06-图1 列出连通集

c 语言编程算法

题目来源：http://pta.patest.cn/pta/test/18/exam/4/question/624 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式: 按照"{ v1 v2 ... vk

2018-01-24

1.2K0

06-图2 Saving James Bond - Easy Version

题目来源：http://pta.patest.cn/pta/test/18/exam/4/question/625 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 of drug dealers. He was sent to a small piece of lan

2018-01-24

5820

POJ-1979 Red and Black（DFS）

c 语言编程算法

题目链接：http://poj.org/problem?id=1979 深度优先搜索非递归写法 #include <cstdio> #include <stack> using namespace

2018-01-24

6500

用只含一个链域的节点实现循环链表的双向遍历

数据结构 c 语言

通常来说，要实现循环双向链表，每个节点需要有两个链域：前驱和后继。现在的问题是：如何设计一种环形表，使表的每个结点只包含一个链域而又能够有效地对其进行两个方向的查找。本文将给出一种实现方式。首先，在给出之前，需要先了解一种有趣的运算，那就是异或运算。异或运算的真值表如下： A B A^B 0 0 0 0 1 1 1 0 1 1 1 0 通过异或的性质可以知道，对于任意一个二进制数a，有a^a = 0。利用这一性质，考虑下面一个经典例子：实现两个整数的交换 void swap(i

2018-01-24

7650

POJ2488-A Knight's Journey（DFS+回溯）

c 语言编程算法

题目链接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Tota

2018-01-24

1.1K0

判断有向图是否有圈

c 语言数据结构

1. 拓扑排序拓扑排序是对有向无圈图的顶点的一种排序：如果存在一条vi到vj的路径，则vj排在vi后面（因为只要满足这个特性就是拓扑序列，所以它不一定是唯一的）。比如在众多的大学课程中，有些课有先修课，我们可以将其抽象为拓扑排序，有向边(v, w)表明课程v必须安排在w之前，否则课程w就无法进行。我们可以想象所有的课程以及课与课之间的关系可以用一个图来表示，而拓扑排序就可以知道课程安排的顺序。然而，如果图存在圈，就没有拓扑序列。比如如果要上课程A必须上课程B，要上课程B必须上课程C，而要上课程C必须上课程

2018-01-24

2.8K0

图的遍历之深度优先搜索（DFS）

数据结构 c 语言

深度优先搜索（depth-first search）是对先序遍历（preorder traversal）的推广。”深度优先搜索“，顾名思义就是尽可能深的搜索一个图。想象你是身处一个迷宫的入口，迷宫中的

2018-01-24

1.7K0

二叉树的建立方法总结

数据结构 c 语言

之前已经介绍了二叉树的四种遍历(如果不熟悉请戳我)，下面介绍一些二叉树的建立方式。首先需要明确的是，由于二叉树的定义是递归的，所以用递归的思想建立二叉树是很自然的想法。 1. 交互式问答方式这种方式是最直接的方式，就是先询问用户根节点是谁，然后每次都询问用户某个节点的左孩子是谁，右孩子是谁。代码如下(其中字符'#'代表空节点)： #include <cstdio> #include <cstdlib> using namespace std; typedef struct BTNode *Positi

2018-01-24

1.3K0

03-树2. List Leaves (25) 二叉树的层序遍历

数据结构 c 语言

03-树2. List Leaves (25) 题目来源：http://www.patest.cn/contests/mooc-ds/03-%E6%A0%912 Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one test case. For each case

2018-01-24

1.1K0

03-树3. Tree Traversals Again (25)将先序遍历和中序遍历转为后序遍历

数据结构 c 语言

03-树3. Tree Traversals Again (25) 题目来源：http://www.patest.cn/contests/mooc-ds/03-%E6%A0%913 An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered

2018-01-24

1.2K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态