![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
retaww
这个作者很懒,什么都没留下…
展开
-
找到最终安全状态--DFS+三色标记法
找到最终安全状态 leetcode–802题 题目描述 在有向图中,以某个节点为起始节点,从该点出发,每一步沿着图中的一条有向边行走。如果到达的节点是终点(即它没有连出的有向边),则停止。 对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然在有限步内到达终点,则将该起始节点称作是 安全 的。 返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按 升序 排列。 该有向图有 n 个节点,按 0 到 n - 1 编号,其中 n 是 graph 的节点数。图以下述形式原创 2021-08-05 15:46:36 · 554 阅读 · 0 评论 -
使用easyui动态生成数的过程
在一些项目中,尤其是后台管理的页面,常常遇到需要用树结构来清晰的表示数据结构的问题,最近在敲项目时了解了使用easyui来生成动态的树,十分简单。 easyui框架中已经对树结构进行了定义,你只要按照它的结构定义这么一个类,就可以直接生成相应的树结构。 在框架中定义的树的结点属性有 id:节点ID,可以作为参数来异步向页面地址获取子节点数据 text:节点文本 state:节点状态。取值为ope...原创 2020-02-05 13:32:06 · 154 阅读 · 0 评论