![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
文章平均质量分 80
小白神马好吃吗
这个作者很懒,什么都没留下…
展开
-
手把手写线段树
手把手写线段树题目分析这道题, 无非就是一段时间可用或者是不可用, 很理所当然的, 我们就可以联想到使用线段树来解决这题而线段树所具有的属性了就应该是, 这一段时间是否是可用的, 我们可以以此定义一个bool类型的成员bool available = true;写一下完整的树的结点:class TreeNode{public: // 树的成员 TreeNode* left; TreeNode* right; // 线段树特殊的 bool a原创 2021-11-03 13:28:09 · 136 阅读 · 0 评论 -
三步走解决递归问题
三步走解决递归问题递归三步走严格按照这三步, 轻松解决递归问题1. 给函数下定义很多时候困扰我们的?在写递归函数前, 我们先要给要写的这个递归函数下一个定义.一旦下完了这个定义, 我们就认为函数具有了这个功能(尽管这个函数我们并未书写)然后在书写代码的时候就帮这个被我们下过定义的函数当成具有这个功能的函数来写注意: 不要过分的关注函数本身, 下完定义, 函数就具有这个功能, 不需要纠结如何实现就以二叉树的前序遍历为例子, 我们给这个函数下一个定义, 就是前序遍历这棵二叉树class Tr原创 2021-11-02 23:54:54 · 524 阅读 · 0 评论 -
图的概念
图的概念图 (Graph)可以表示为 G (V,E)其中 V: Vertex E: Edge边有无方向无向图 无边向顶点连接没有方向可以用无序偶 (Vi,Vj) 表示有向图 有向边顶点连接有方向有向边也可以用 弧(Arc)表示可以用有序偶 <Vi,Vj> 表示简单图没有顶点自己指向自己没有重复的同一条边完全图无向完全图每两个顶点都有边连接数量 n*(n-1)/2有向完全图每两个顶点都有方向相反的两条弧数量 n*(n-1)原创 2020-12-25 22:05:45 · 136 阅读 · 0 评论