u011541325的博客

手把手写线段树 题目分析 这道题, 无非就是一段时间可用或者是不可用, 很理所当然的, 我们就可以联想到使用线段树来解决这题 而线段树所具有的属性了就应该是, 这一段时间是否是可用的, 我们可以以此定义一个bool类型的成员 bool available = true; 写一下完整的树的结点: class TreeNode { public: // 树的成员 TreeNode* left; TreeNode* right; // 线段树特殊的 bool a

三步走解决递归问题 递归三步走 严格按照这三步, 轻松解决递归问题 1. 给函数下定义很多时候困扰我们的? 在写递归函数前, 我们先要给要写的这个递归函数下一个定义. 一旦下完了这个定义, 我们就认为函数具有了这个功能(尽管这个函数我们并未书写) 然后在书写代码的时候就帮这个被我们下过定义的函数当成具有这个功能的函数来写 注意: 不要过分的关注函数本身, 下完定义, 函数就具有这个功能, 不需要纠结如何实现 就以二叉树的前序遍历为例子, 我们给这个函数下一个定义, 就是前序遍历这棵二叉树 class Tr

图的概念 图 (Graph) 可以表示为 G (V,E) 其中 V: Vertex E: Edge 边有无方向 无向图 无边向 顶点连接没有方向 可以用无序偶 (Vi,Vj) 表示 有向图 有向边 顶点连接有方向 有向边也可以用 弧(Arc)表示 可以用有序偶 <Vi,Vj> 表示 简单图 没有顶点自己指向自己 没有重复的同一条边 完全图 无向完全图 每两个顶点都有边连接 数量 n*(n-1)/2 有向完全图 每两个顶点都有方向相反的两条弧 数量 n*(n-1)