学习
框架
python爬虫
beautifulsoup
动态背景
cannones
绘制图元
IO流中的属性集
网页设计与制作
verilog
uart串口通信
知识等级分类
水果识别系统
华为上机考试真题
UVM
SecOC
stash
QIcon渲染器
superset
进制转换
拓扑
2024/4/12 14:42:43
Open CASCADE学习|统计形状拓扑数量
边界表示法（Boundary Representation，简称B-Rep）是几何造型中最成熟、无二义的表示法。它主要用于描述物体的几何信息和拓扑信息。在边界表示法中，一个实体（Solid）由一组封闭的面（Faceÿ…
搜索与图论 ---- 拓扑排序
拓扑序列
拓扑序列是有向无环图按拓扑排序生产的序列，（有向无环图一定有拓扑序，反之一定没有拓扑序），对于有向无环图，一定存在一个入度为 0 的点，该点是拓扑序的第一个点，将该点拿出…
两个不相交的闭集并不能保证两个集合可分
首先， 我们重申以下闭集的定义。如果一个集合的聚点都属于这个集合本身吗，那么这个集合是一个闭集。
比如[0,1][0,1][0,1]就是一个闭集，而(0,1](0,1](0,1]就不是。
接下来， 我们再来定义两个集合是否可分。首先我们要明确的一点…
Codeforces Round #743 (Div. 2) C. Book 优先队列+队列+拓扑
题目链接
题目大意
给你一本书 有n个章节
每个章节 有k个先导章节
你必须要先阅读了先导章节 才能阅读懂当前章节
你每次阅读只能从第一个章节开始以此类推 遇到不懂章节跳过
问你读几次可以全读懂 或者无论几次都不可以
题目思路
首先很轻易想到拓扑
对于每个章节的先…
九度 题目1448：Legal or Not
题目1448：Legal or Not时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1071 解决：485 题目描述：ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmoniou…
HTML5实现的矢量卡片式组织结构图
组织结构图（Organization chart）是企业的流程运转、部门设置及职能规划等最基本的结构依据。和客户交流时，不少人都提到需要一个灵活的工具来绘制呈现企业的组织架构，今天就给大家带来一款用TWaver实现的组织结构图，提…
逃生 （ 拓扑排序 ）
逃生
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。
现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这…
用拓扑图呈现多层级关系图（二）
上一篇里我们用TWaver制作了一个公司内部的流程图，这一弹，我们来研究如何呈现出公司内部门和员工间的关系网图。先来看看效果： 例子中我们展示的是各部门员工之间的复杂关系图。在公司内部，不仅部门内部员工之间发生着关系往来&…
【数据结构】AOE网——关键路径
相关概念
AOE网
AOE网（Activity On Edge Network）用边表示活动，用顶点表示事件（活动的完成）。边是带权的，表示活动需要的时间。
源点与汇点
源点：入度为0的点，表示一个工程的开始…
【数据结构】AOV网——拓扑排序
相关概念
AOV网
AOV网（Activity On Vertex Network）用顶点表示活动。边是无权的，仅仅用来表示前驱与后继关系。
前驱与后继
有向边的起点称为终点的前驱，有向边的终点称为起点的后继。拓扑排序的关注点在于前驱——一个结点的…
关于使用 D3实现拓扑按地图区域分布的连猜带蒙的一点想法（理解不深，待调整优化）
【预期效果】：将地市归属的节点限制在地图上地市所在范围附近 【初步效果】：（各地市节点之间没有关联）节点基本能待在对应的地市区域 【初步效果】：（各地市节点之间存在关联）因为力的作用节点只…
16.拓扑排序与欧拉图
一、拓扑排序
1.简介
拓扑排序的英文名是 Topological sorting。拓扑排序要解决的问题是给一个图的所有节点排序，目标是将所有节点排序，使得排在前面的节点不能依赖于排在后面的节点。
在一个 D A G DAG DAG（有向无环图）中&…
Gabriel 图 （gabriel gragh）
（欢迎录载到百科中） 参考https://www.jianshu.com/p/7f27273d5f23?fromtimeline 按Grabriel三角划分法 划分 出来的结果叫Grabriel 图。 Grabriel 划分 是 Delaunany 三角剖分的一种 定义：GG(grabriel gragh 缩写)
存在点集E ,u、v、w 属于…
【图解算法】这个课程表大不简单——拓扑排序
引言 >_< 现在需要为学生排好一张课表（课程的学习顺序） 可事情没有这么简单： 课程前驱课程课程0课程1课程0、课程4课程2课程3课程0课程4课程5课程3课程6课程3不妨画成一张图（Graph）试试看？ 我们意…
Linux CPU拓扑
CPU拓扑相关的概念见这篇博客的介绍。这篇笔记重点关注内核部分的代码实现。CPU拓扑的管理是和体系结构相关的，这里我们以ARM64为例进行分析。CPU拓扑管理主要涉及如下几个文件： 文件 描述 arch/arm64/kernel/topology.c ARM64的CPU拓扑实现文件&…