IP属地:广东
问题:全排列的种树是N!,要求按字典序输出。思路:我们可以把N个数两两建立无向边(即任意两个结点之间都有边,也就是一个N个结点的完全图),然后对...
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 注意点: double...
将数组中奇数放在偶数的前面,且奇数和奇数之间,偶数和偶数之间相对顺序不变。 思路:1. 先找到第一个偶数2. 在找到连续偶数区3. 每遇到一个奇...
非递归实现:思路为将节点从前到后依次放到表头,最后最后的节点到了最前面,最前面的节点到了最后面 递归实现: 链表:1->2->3->4->NUL...
注意点:递归实现
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路:前序遍历A树,寻找A树中和B树根...
一般迷宫类问题(求最短路径)均可用BFS求解 1. 网易 地牢逃脱 给定一个 n 行 m 列的地牢,其中 ‘.’ 表示可以通行的位置,’X’ 表...
1. 图的存储结构 常见的图存储结构主要分为邻接矩阵和邻接表两种。 1.1 图的邻接矩阵表示: 图结构: 图的创建: 1.2 图的邻接表表示 邻...