搜索结果
查询Tags标签: 拓扑,共有 113条记录-
基础拓扑学讲义习题 1.1 与道路连通空间同伦的拓扑空间也道路连通
与道路连通空间同伦的拓扑空间也道路连通 \(X, Y\) 是拓扑空间,\(X\) 道路连通,假设 \(Y\) 道路不连通 \(f\circ g\simeq id_Y, g\circ f \simeq id_X\) <iframe class="quiver-embed" height="176" src="https://q.uiver.app/?q=WzAsMixb…
2021/12/27 6:07:38 人评论 次浏览 -
基础拓扑学讲义习题 1.1 与道路连通空间同伦的拓扑空间也道路连通
与道路连通空间同伦的拓扑空间也道路连通 \(X, Y\) 是拓扑空间,\(X\) 道路连通,假设 \(Y\) 道路不连通 \(f\circ g\simeq id_Y, g\circ f \simeq id_X\) <iframe class="quiver-embed" height="176" src="https://q.uiver.app/?q=WzAsMixb…
2021/12/27 6:07:38 人评论 次浏览 -
TiDB数据库03---TiDB Cluster 部署
1.TiUP 1.1 介绍 1.2 TiUP使用 案例: 2.TiDB部署前的硬件要求 3.TiDB部署前的操作系统要求 4.TiDB基本部署拓扑结构 5.使用TiUP部署步骤 5.1 软硬件环境要求和前置检查 5.2 安装TiUP组件 5.3 初始化集群拓扑文件 5.4 执行部署命令 5.5 查看TiUP管理的集群情况 5.6 查看指…
2021/12/20 19:49:49 人评论 次浏览 -
TiDB数据库03---TiDB Cluster 部署
1.TiUP 1.1 介绍 1.2 TiUP使用 案例: 2.TiDB部署前的硬件要求 3.TiDB部署前的操作系统要求 4.TiDB基本部署拓扑结构 5.使用TiUP部署步骤 5.1 软硬件环境要求和前置检查 5.2 安装TiUP组件 5.3 初始化集群拓扑文件 5.4 执行部署命令 5.5 查看TiUP管理的集群情况 5.6 查看指…
2021/12/20 19:49:49 人评论 次浏览 -
图算法(三)-拓扑排序
207. Course ScheduleMediumThere are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take course bi first if you want to ta…
2021/12/20 9:21:15 人评论 次浏览 -
图算法(三)-拓扑排序
207. Course ScheduleMediumThere are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take course bi first if you want to ta…
2021/12/20 9:21:15 人评论 次浏览 -
基础拓扑学讲义 1.14 拓扑子空间开集族传递性
拓扑子空间开集族传递性 \(X\) 是拓扑空间,\(A\subset X\),则 \(A\) 上开集族 \[\tau_A = \{U\cap A~|~U \in \tau_X\} \]\(B\subset A\),则 \(B\) 上开集族 \[\begin{aligned}\tau_B &= \{V\cap B~|~ V \in \tau_A\}\\&=\{ (U\cap A)\cap B~|~U\in \tau_X\}\\…
2021/12/18 6:19:28 人评论 次浏览 -
基础拓扑学讲义 1.14 拓扑子空间开集族传递性
拓扑子空间开集族传递性 \(X\) 是拓扑空间,\(A\subset X\),则 \(A\) 上开集族 \[\tau_A = \{U\cap A~|~U \in \tau_X\} \]\(B\subset A\),则 \(B\) 上开集族 \[\begin{aligned}\tau_B &= \{V\cap B~|~ V \in \tau_A\}\\&=\{ (U\cap A)\cap B~|~U\in \tau_X\}\\…
2021/12/18 6:19:28 人评论 次浏览 -
拓扑排序和floyed算法
1、拓扑排序: 见链接 2、 floyed算法见链接例题: 下面两道例题,重点看如何使用拓扑排序来解答,当然也可以使用floyed算法预计算1、851. 喧闹和富有有一组 n 个人作为实验对象,从 0 到 n - 1 编号,其中每个人都有不同数目的钱,以及不同程度的安静值(quietness)。为…
2021/12/15 22:40:08 人评论 次浏览 -
拓扑排序和floyed算法
1、拓扑排序: 见链接 2、 floyed算法见链接例题: 下面两道例题,重点看如何使用拓扑排序来解答,当然也可以使用floyed算法预计算1、851. 喧闹和富有有一组 n 个人作为实验对象,从 0 到 n - 1 编号,其中每个人都有不同数目的钱,以及不同程度的安静值(quietness)。为…
2021/12/15 22:40:08 人评论 次浏览 -
浙大数据结构 第八讲 图(下)
数据结构 第八讲 图(下) 一、最小生成树问题是一棵树:无回路、|V|个顶点一定有|V|-1条边 是生成树:包含全部顶点,|V|-1条边都在图里 边的权重和最小最小生成树<---->图连通 贪心算法 什么是贪?每一步都要最好的 什么是好?权重最小的边 需要约束:只能用图里面…
2021/12/10 23:47:09 人评论 次浏览 -
浙大数据结构 第八讲 图(下)
数据结构 第八讲 图(下) 一、最小生成树问题是一棵树:无回路、|V|个顶点一定有|V|-1条边 是生成树:包含全部顶点,|V|-1条边都在图里 边的权重和最小最小生成树<---->图连通 贪心算法 什么是贪?每一步都要最好的 什么是好?权重最小的边 需要约束:只能用图里面…
2021/12/10 23:47:09 人评论 次浏览 -
插入、归并、快速算法的比较以及拓扑排序的循环检测
问题描述 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输出:[0] 分别使用插入排序和快速…
2021/11/13 20:43:58 人评论 次浏览 -
插入、归并、快速算法的比较以及拓扑排序的循环检测
问题描述 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输出:[0] 分别使用插入排序和快速…
2021/11/13 20:43:58 人评论 次浏览 -
CF1100E Andrew and Taxi 题解
Description洛谷传送门Solution 看到最大值最小这样的字眼,自然想到二分答案。 我们二分所选边权的最大权值,那么比这个值大的边都不能反向,小于等于它的边都可以选择反向。 设当前二分到的权值为 \(mid\),我们不用去管小于等于 \(mid\) 的边(总有方法让它形成不了环…
2021/11/1 23:42:11 人评论 次浏览