240 发简信
IP属地:广东
  • Resize,w 360,h 240
    [DFS]求全排列问题

    问题:全排列的种树是N!,要求按字典序输出。思路:我们可以把N个数两两建立无向边(即任意两个结点之间都有边,也就是一个N个结点的完全图),然后对...

  • [陷阱题]求base的exponent次方

    题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 注意点: double...

  • [数组] 将数组中奇数放在偶数的前面

    将数组中奇数放在偶数的前面,且奇数和奇数之间,偶数和偶数之间相对顺序不变。 思路:1. 先找到第一个偶数2. 在找到连续偶数区3. 每遇到一个奇...

  • [链表] 反转链表

    非递归实现:思路为将节点从前到后依次放到表头,最后最后的节点到了最前面,最前面的节点到了最后面 递归实现: 链表:1->2->3->4->NUL...

  • [链表] 有序单链表合并

    注意点:递归实现

  • [二叉树] 树的子结构

    题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路:前序遍历A树,寻找A树中和B树根...

  • [图]BFS应用之迷宫问题

    一般迷宫类问题(求最短路径)均可用BFS求解 1. 网易 地牢逃脱 给定一个 n 行 m 列的地牢,其中 ‘.’ 表示可以通行的位置,’X’ 表...

  • Resize,w 360,h 240
    [图]图和图遍历(BFS和DFS)(一)

    1. 图的存储结构 常见的图存储结构主要分为邻接矩阵和邻接表两种。 1.1 图的邻接矩阵表示: 图结构: 图的创建: 1.2 图的邻接表表示 邻...