Articles in the category of publish

  1. Home
  2. publish

动态规划问题

1. 爬楼梯爬楼梯是一个经典的动态规划问题。假设你正在爬一个有n个阶梯的楼梯，每次你可以爬1个或2个阶梯。问爬到楼梯顶端有多少种不同的方法？D[1] = ...

  • admin
  • September 1, 2023
    •

    C++二叉树深度-广度优先搜索

    #include <iostream> #include <queue> struct Node { int val; ...

  • admin
  • August 31, 2023
    •

    C++二叉树广度优先搜索（按层遍历）

    1.最宽行是多宽？广度优先遍历使用二叉树的广度优先搜索（BFS），通过nextEnd和curEnd来分割不同的层数，nextEnd是由判断子节点是否存在更...

  • admin
  • August 31, 2023
    •

    二叉树序列化与反序列化

    #include <iostream> #include <vector> #include <rege #include ...

  • admin
  • August 31, 2023
    •

    C++字符串std::string切片split()方法

    众所周知,C++的字符串没有按字符char进行split的函数，所以需要自己写切片函数。下面介绍几种方法：1. 使用std::string的find函数进...

  • admin
  • August 30, 2023