拓扑 几何体 点线 几何

拓扑排序实现循环依赖判断

本文方案脱离Spring Bean的管理,通过算法实现的方式,完成对象循环依赖的判断,涉及的知识点包括:邻接矩阵图、拓扑排序、循环依赖。本文会着重讲解技术实现,具体算法原理不再复述 ......
拓扑

解析几何笔记:平面的仿射变换

目录平面的仿射变换定义放缩变换重要性质点与向量的仿射变换仿射标架的仿射变换变积系数平面的定向平行四边形的仿射变换前后定向面积的特性变积系数及其特性参考 平面的仿射变换 定义 定义 平面的一个点变换τ,如果它在一个仿射坐标系中的公式为 \[\begin{pmatrix} x'\\y' \end{pma ......
仿射 几何 面的 笔记

拓扑排序

const int N = 100010; int n,m,a,b; vector<int> e[N], tp; int din[N];//入度数组 bool toposort(){ queue<int> q; for(int i = 1; i <= n; i++) if(din[i]==0) q. ......
拓扑

共享式以太网采用总线型拓扑结构通信方式简介

共享式以太网是早期局域网的主要形式,它主要采用总线型拓扑结构进行通信。在这种结构中,所有的站点都通过相应的硬件接口直接连接到一条共享的通信介质上。这条通信介质通常为同轴电缆,各个站点能被所有其他的站点接收。 在通信方式上,共享式以太网主要采用CSMA/CD(Carrier Sense Multipl ......
拓扑 以太网 总线 结构 方式

关于三维模型几何坐标校正的技术方法探讨

三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作,从而实现三维模型轻量化。轻量化压缩比大,模型轻量化效率高,自动化处理能力高;采用多种算法对三维模型进行几何精纠正处理,精度高,... ......
坐标 几何 模型 方法 技术

从入口域名开始探索全链路自动化拓扑

运维自动化之域名系统的文章发出去之后,有小伙伴问既然拿到了域名及所有基础资源数据,那能不能从入口域名开始实现全链路自动化的系统拓扑构建?全链路的系统拓扑构建需要知道链路上所有节点之间的数据流转关系,之前在落地APM监控时有接触过,APM通过代码埋点拿到链路节点之间的数据流转关系,而流转关系仅通过基础 ......
链路 拓扑 入口 域名

计算几何学习笔记

叉乘(叉积) 定义(二维): \[\vec{p_1} \times \vec{p_2} = x_1y_2-x_2y_1=-\vec{p_2}\times\vec{p_1} \]性质: 若 \(\vec{p_2}\) 在 \(\vec{p_1}\) 的逆时针方向,则结果大于 0 。 若 \(\vec{ ......
几何 笔记

解析几何笔记:仿射坐标系

目录仿射坐标系不共面向量基向量仿射标架(仿射坐标系)直角标架(直角坐标系)向量共线(共面)两向量共线三向量共面应用仿射标架下的三点共线条件线段的定比分点空间直线和平面仿射坐标系中的平面两平面的位置关系三平面交于一点参考 仿射坐标系 不共面向量 定理1 空间中任意给定三个不共面的向量\(\bm{e_1 ......
仿射 坐标系 坐标 几何 笔记

DAG拓扑排序

DAG拓扑排序 引入 小学奥数类型题。 沏茶过程 (烧水壶) 到 (接水) 到 (烧水 洗茶杯 找茶叶)(并行) 到 (沏茶) 即有先后顺序的流程,且必须所有步骤都能执行。 概述 拓扑排序是对DAG(有向无环图)的顶点进行的一种线性排序,排序序列中每个顶点都会且仅会出现一次,且对于所有有向边 \(u ......
拓扑 DAG

解析几何笔记:向量的外积

目录向量的外积定义几何意义外积的运算规律计算向量的外积外积的坐标计算外积的坐标表示向量的混合积定义几何意义常用性质计算向量的混合积混合积的坐标计算三向量(或四点)共面条件参考 向量的外积 定义 定义1 2个向量\(\bm{a},\bm{b}\)的外积(记作\(\bm{a}\times \bm{b}\ ......
向量 几何 笔记

三维计算几何

定义 struct Point3{ double x,y,z; Point3(double x=0,double y=0,double z=0):x(x),y(y),z(z){} }; typedef Point3 Vector3; 基本运算 Vector3 operator +(Vector3 A ......
几何

拓扑学在污水处理中的应用:污水处理拓扑图的工艺优化和控制技术

随着城市化进程的不断加速,城市污水处理已经成为了一个重要的问题。污水处理不仅关系到城市环境的质量,还直接影响着人们的生活质量和健康。污水处理拓扑图作为一种新型的污水处理技术,已经被广泛应用于各种污水处理设施中。本文将介绍污水处理拓扑图的优势、应用场景和未来发展趋势。 污水处理拓扑图的优势 污水处理拓 ......

拓扑排序

一、拓扑排序介绍 拓扑排序是对有向无环图(DAG)中的节点进行排序的一种算法。它的核心就是思想是通过寻找入度(指向该节点的边的数量)为0的节点,从而遵循有向图的前后依赖关系,构建一个有序的节点序列。 二、拓扑排序的操作 1.根据实际的问题构建一个有向无环图 2.统计每个节点的入度,将依赖关系表示为有 ......
拓扑

拓扑排序

代码 #include <stdio.h> #include <stdlib.h> #define N 100 int g[N][N]; int time[N]; int maxtime[N]; int indegree[N]; typedef struct node { int val; node ......
拓扑

计算几何板子

#define i128 long long inline i128 ABS(i128 x){return x<0?-x:x;} struct frac{ i128 x,y; frac(){} frac(i128 xx,i128 yy=1ll):x(xx),y(yy){ if(y<0)x=-x,y= ......
板子 几何

图 - 拓扑排序 & 关键路径

图 - 拓扑排序 & 关键路径 拓扑排序 AOV网 DAG图:有向无环图 AOV(Activities On Vertex Network)网:用顶点表示活动,用弧表示活动间的优先关系的网.AOV网中不会出现自环(有向环),这意味着有的活动以他自己为前提。 拓扑排序 按照优先顺序对AOV网中的顶点进 ......
拓扑 路径 关键 amp

风云4卫星几何校正

几何校正我后来选择了两个直接运行能出结果的软件,为啥不用envi来直接做,是因为太复杂了,之前也尝试了很多方法,但是要输入数据范围啥的,最终直接选择了用软件。 这里借助了2个工具能达到2种几何校正的结果。 第一个软件: 用cmd进行:先cd到数据和软件在的文件夹内,然后运行命令。 命令格式: FY_ ......
几何 卫星 风云

三维模型几何坐标偏差修正(纠正)的常用方法分析

三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作,从而实现三维模型轻量化。轻量化压缩比大,模型轻量化效率高,自动化处理能力高;采用多种算法对三维模型进行几何精纠正处理,精度高,... ......
偏差 坐标 几何 模型 常用

二维几何

定义向量 struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){}; }; typedef Point Vector; Vector operator + (Vector A,Vector B) {return Vector ......
几何

【转载】计算几何模板

转自 https://blog.csdn.net/k_l_c_/article/details/51992298?spm=1001.2014.3001.5502 两点之间距离 判断两点是否重合 叉积//可判断点在线段或直线的哪一侧 点积 判断点p是否在线段l上 返回点p以点o为圆心逆时针旋转alph ......
几何 模板

反向建图+拓扑排序

反向建图+拓扑排序 零、复习拓扑排序 \(HDU\) \(3342\) \(Legal\) \(or\) \(Not\) 【正图,普通拓扑排序】 题意:给出\(n\)人的编号为 \(0\)到\(n-1\),再给出\(m\)个关系。\(A\)和\(B\),\(A\)是\(B\)的老师。问这些关系是否存 ......
拓扑

拓扑微分几何深度学习技术

拓扑微分几何深度学习技术 数学与AI:AI的拓扑几何基础 本次讲座邀请了纽约州立大学石溪分校计算机系帝国创新教授顾险峰老师。 顾险峰: 1994年于清华大学获得计算机科学学士学位,2002年于哈佛大学获得计算机科学博士学位,师从国际著名微分几何大师丘成桐先生。顾博士目前为纽约州立大学石溪分校计算机系 ......
微分 拓扑 几何 深度 技术

RE:从零开始的计算几何生活

RE:从零开始的计算几何生活 计算几何算法汇总 爱来自 yyc。 定义一些坏文明: #define db double const db eps = 1e-10; 误差计算: int sign (double x) { return x > eps ? 1 : (x < -eps ? -1 : 0) ......
几何

拓扑学 复习笔记 & 题目整理

非常好友链,爱来自害羞:https://bluenine9.github.io/2023/09/21/拓扑学笔记/ 复习笔记 懒得 tex 化了,我猜大家应该看得懂我的字 ^^ ......
拓扑学 拓扑 题目 笔记 amp

初中平面几何定理汇总

射影定理 条件:\(AB\perp BC,BD\perp AC\)。 结论: \(AB^2=AD\times AC\) \(BC^2=CD\times CA\) \(BD^2=DA\times DC\) 线束定理 条件:\(DE//BC\)。 结论:\(\dfrac{DF}{FE}=\dfrac{B ......
平面几何 定理 几何 平面 初中

关于联合概率密度和边缘概率密度的几何意义

1.这里密度比较抽象,可以理解成高度,更直观 f(x,y)可以理解成一个区域中某一点的高度,那f(x,y)的二重积分就是这个区域*对应的高度=体积 关于 边缘概率密度,实际是一个截面的面积,和高度不一样了。 fx(x)指对x的边缘密度,意义是垂直x轴切片,给一个x,输出x处的截面积 fy(y)指对y ......
概率 密度 几何 边缘 意义

三维模型几何坐标精度偏差应采用主要措施

三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作,从而实现三维模型轻量化。轻量化压缩比大,模型轻量化效率高,自动化处理能力高;采用多种算法对三维模型进行几何精纠正处理,精度高,... ......
偏差 坐标 精度 几何 模型

定积分的几何应用

目录1 原函数存在性和可积性1.1 函数可积的充分条件(判定条件)1.2 函数存在原函数的充分条件(判定条件)1.3 函数可积的必要条件(性质)1.4 变上限积分的性质2 平面图形2.1 平面图形的面积2.1.1 直角坐标系下的平面图形的面积2.1.2 参数方程形式下的平面图形的面积2.1.3 极坐 ......
几何 积分

无限乘积拓扑

还有关于无限乘积部分,大多数书上直接给出乘积空间中开集的样子。其中有限也不知道如何而来。而且Munkres上的解释与符号过于复杂。 \(\left\{X_i\right\}_{i\in I}\) 是一族集合,一个映射 \(x : I\rightarrow \bigcup\limits_{i\in I ......
乘积 拓扑
共500篇  :2/17页 首页上一页2下一页尾页