Mars.wang

摘要： 最小生成树有两个算法Kruskal算法和prime算法还是借用上一篇的图 public class MinimalTree { public static void main(String[] args) { WeightGraph weightGraph = buildGraph(); List< 阅读全文

摘要： 参考： https://zhuanlan.zhihu.com/p/129373740 《数据结构与算法-python描述》作者:裘宗燕 以上是原图，求V1到其余所有节点的最短路径。参考了裘宗燕教授的数据结构与算法 并未完全理解其精髓，暂且记录，后面再慢慢理解 @Data @AllArgsConstr 阅读全文

摘要： 在调度系统中经常可以看到有向无环图，假如我们用点表和边表来存储一个图，那么如何能实现按照优先级的排序呢？ 下面是我的一个实现： 一、方案1 子节点的优先级等于父节点的和？ 问题：虽然可以保证子节点一定大于等于父节点，但如果只有一个父节点，会导致父子优先级相同，因此否掉 二、方案2 子节点的优先级等于 阅读全文

摘要： 项目中遇到一个问题，一张图有多个子图组成，如果给你各个节点之间的关系，怎样将这些相互关联的节点分组。 "A->B", "B->C", "C->D", "F->G", "E->F", "H->J"以上是节点之间的关系，肉眼可见ABCD是一个子图、FGE是一个，HJ是一个，但是如果图的节点很多，肉眼就搞 阅读全文

摘要： 一、基本概念介绍 XPath 是一门在 XML 文档中查找信息的语言， 可用来在 XML 文档中对元素和属性进行遍历。XPath 是 W3C XSLT 标准的主要元素，并且 XQuery 和 XPointer 同时被构建于 XPath 表达之上。因此，对 XPath 的理解是很多高级 XML 应用的 阅读全文

摘要： from abc import abstractmethod from collections.abc import Container, Sized, Iterable, Iterator from collections.abc import Sequence, Mapping, Set fro 阅读全文

摘要： 转载：https://www.yuque.com/apachecn/airflow-doc-zh/zh_concepts SubDAGs SubDAG 非常适合重复模式。在使用 Airflow 时，定义一个返回 DAG 对象的函数是一个很好的设计模式。 Airbnb 在加载数据时使用阶段检查交换模式 阅读全文

摘要： 转载：https://blog.csdn.net/m0_37499059/article/details/80505567 源文件 <?xml version="1.0" encoding="utf-8" ?> <class> <student> <firstname>cxx1</firstname 阅读全文

摘要： java有四种内部类，用于在类内部完成较为复杂的逻辑，并且可以访问类的私有属性 python也有内部类，与java内部类差不多，下面是简单的用法 class Outer: age = 18 def __init__(self, task_id): self.task_id = task_id def 阅读全文

摘要： 工作需要，经常需要实现api接口，但每次都是大同小异，我就考虑是否可以将这种重复性的工作配置化。 我就写一个模板api,然后所有的HTTP请求过来，根据不同的配置返回不同结果。 最开始考虑的是比较简单的，来一个api需求，我就去MySQL查一条这个api对应的SQL，然后拿SQL去取结果，返回。 这 阅读全文