计算机视觉
udp
devops
内核开发
深度信息
大端
文件
shell 实现
SimGNN
FANUC机器人
PDF合并与拆分
proxy_pass
求职招聘
流程图
火鹰优化算法
go
前置++和后置++
调试助手
异步
BFC
拓扑学
2024/4/13 2:10:57
Day967.团队拓扑学 -遗留系统现代化实战
团队拓扑学
Hi，我是阿昌，今天学习记录的是关于团队拓扑学的内容。
看看最近这几年来新诞生的组织结构模型——团队拓扑学（Team Topologies）。 一、团队拓扑
尽管组件团队、特性团队和 Spotify 模型，都为团队的组成提…
数据结构C++——拓扑排序
数据结构C——拓扑排序 文章目录数据结构C——拓扑排序一、前言二、拓扑排序的概念及作用三、拓扑排序的实现①拓扑排序的实现原理②拓扑排序中FindInDegree()函数的实现③拓扑排序的代码实现④完整测试代码四、总结一、前言
拓扑排序需要用到栈和邻接表的相关知识，…
最小生成树-prim算法
#include<cstdio>
#include<map>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int inf 0x3f3f3f3f;
int n, m, graph[66][66], vis[66], dis[66];//dis表示当前顶点i离生成树最近距离
int sum 0;
voi…
CF1608C. Game Master —— 思维 字节Camp online test
Link
题意
之后有空补 先贴上代码
思路
// Decline is inevitable,
// Romance will last forever.
#include <bits/stdc.h>
using namespace std;
#define RE0 return 0
#define mp make_pair
#define pii pair<int,int>
#define pb push_back
#define fi fi…
CF963A. Alternating Sum —— 等比数列求和
link
题意：
中文题 等比数列求和
注意特判公比q 1的情况
// Decline is inevitable,
// Romance will last forever.
#include <bits/stdc.h>
using namespace std;
#define mp make_pair
#define pii pair<int,int>
#define pb push_…
小染的【快速幂】（位运算优化代码）
【小染心得：日常很多代码都尽量用位运算优化试试，可以降低时间复杂度】
该代码是上一篇原始代码的优化，如果不熟悉原理的话可以先在上一篇博客里熟悉一下
#include<bits/stdc.h>
using namespace std;int main()//a^b
{int a,b,s1;ci…
PAT甲级 1017 Queueing at Bank
属于排队问题的，先排序，然后先将窗口填满，并计算小于8时来的人等待的时间；填满以后看哪个窗口的人最先办理好业务，也就是花的时间最少，当前时间要加上这个人的时间，其他几个窗口的时间要减去这个…
PAT乙级 1073 多选题常见计分法
使用了set和vector，要注意的主要是多选或者漏选都是算错误选项
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<map>
#include<set>
#include<bits/stdc.h>using namespace std;i…
PAT乙级 1072 开学寄语
PAT乙级 1072 开学寄语
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<map>
#include<set>
#include<bits/stdc.h>using namespace std;int main(void){int n0, n2, num, mar, counts0;cin&…
读书笔记--从一到无穷大的关键金句和阅读感悟
借着休假，重新研读了十多年前读过的乔治.伽莫夫所著图书《从一到无穷大--ONE TWO THREE...INFINITY》，该书作为20世纪最经典的科普类图书之一，当时读的懵懵懂懂，现在重新阅读又有了不同的感受，再结合过去的科研工作&am…
C语言-AOV网与拓扑排序
邻接表：
顶点下标查找函数（LocateVex）创建有向图的邻接表（CreateDG）邻接表打印函数（print）
拓扑排序（TopologicalSort）
AOV网与AOE网： AOV网（A…
C#，动态规划（DP）模拟退火（Simulated Annealing）算法与源代码
1 模拟退火
*问题:**给定一个成本函数f:r^n–>r*，找到一个 n 元组，该元组最小化 f 的值。请注意，最小化函数值在算法上等同于最大化(因为我们可以将成本函数重新定义为 1-f)。 很多有微积分/分析背景的人可能都熟悉单变量函数的简单优化。…
【网络奇缘】- 计算机网络|网络类型|性能指标
🌈个人主页: Aileen_0v0🔥系列专栏: 一见倾心,再见倾城 --- 计算机网络~💫个人格言:"没有罗马,那就自己创造罗马~" 目录
计算机网络分类
1.根据范围分类
编辑 2.按使用者分编辑 3.按交换技术分
编辑4.按拓扑结构分 …
编绘童年bhtn.vip
#include<bits/stdc.h>
using namespace std;
int main(){cout<<1*2*3*4*5*6*7*8*9*10;return 0;
}/**************************************************************Problem: 1026User: Language: CResult: 正确Time:0 msMemory:2024 kb
***********************…
AcWing 847.图中点的层次
847. 图中点的层次 - AcWing题库
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
const int N1e510;
int n,m;
int h[N],e[N],ne[N],idx;
int d[N];//距离void add(int a,int b)
{e[idx]b,ne[idx]h[a],h[a]idx;
}int bfs(int …
大佬都是怎么画交换机拓扑图的？都给你整理好了
老杨的网工交流群里经常会有这种现象：
一群小伙伴在问各类型拓扑图的问题，怎么设计，怎么配置，或者让群里的大佬帮忙看看，这图有没有啥问题的……
太多了。
网络拓扑（Network Topology）是啥&a…
string去前导0
string qu0(string a)
{ ll n; if(a.size()>2&&a[0]0){ na.size();for(int i0;i<n;i){ if(a[i]!0)break;else{a.erase(a.begin());i--;}}}return a;
}
Leetcode-403.Frog Jump(青蛙跳石头)
package com.company;import org.junit.jupiter.api.Test;public class LeetCodeAll {/*有n块石头分别在x轴的0,1,...,n-1位置，一致青蛙在石头0，想跳到石头n-1，如果青蛙在第i块石头上，它最多可以向右跳距离ai，问青蛙能…
ROS架构（二）——计算图
ROS架构（二）——计算图 目录1、节点2、消息3、话题4、服务5、节点管理器从计算图的角度来看，ROS系统软件的功能模块以节点为单位独立运行，可以分布于多个相同或不同的主机中，在系统运行时通过端对端的拓扑结构进行连接…
大规模网络拓扑测量与分析研究1-论文
参考论文：[大规模网络拓扑测量与分析研究_张宇]
1.网络拓扑
网络拓扑是指网络中各种物理或逻辑元素的配置方式、形式或结构，一般表示为图，其中，元素为点，元素间互连关系为边。
Internet，意为“网络的网络…
【2021牛客多校】第2场 K-Stack
题目 输入输出样例 题目大意
需要构造一个序列a1a_1a1,a2a_2a2,…,ana_nan。aia_iai入栈时，如果栈顶的元素比它大，则将栈顶元素弹出，直到栈为空或者栈顶元素小于等于它，此时记录栈的大小为bib_ibi。 题目给出n,k&#…
ACIS的拓扑基础数据结构
在ACIS中，拓扑基础数据结构按照从低维到高维的顺序包括： Vertex（顶点）：表示空间中的一个点，用于定义点的位置和属性。Edge（边）：由两个顶点连接而成，具有方向属性，用于定义直线段和圆弧。Coedge（共面边）：表示面的边缘，也就是一条边可以被多个面共享。Coedge有两个…
P1199 [NOIP2010 普及组] 三国游戏
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include <iostream>
#include<stack>;
#pragma warning(disable:4996)
//本题是博弈论 拿到所有组合中的最大第二大 必赢 人不可能拿到最大的
//博弈论的特…
![[拓扑排序+记忆化搜索+bfs/dfs] [HAOI2016]食物链](https://csdnimg.cn/release/blog_editor_html/release1.9.4/ckeditor/plugins/CsdnLink/icons/icon-default.png?t=LA46){kind=icon}
[拓扑排序+记忆化搜索+bfs/dfs] [HAOI2016]食物链
[HAOI2016]食物链 (nowcoder.com)https://ac.nowcoder.com/acm/problem/20000
目录
题目描述
输入描述:
输出描述:
输入
输出
BFS写法
DFS写法 题目描述
现在给你n个物种和m条能量流动关系，求其中的食物链条数。
物种的名称为从1到n编号
M条能量流动关系…
最短路径-Dijkstra算法
#include<cstdio>
#include<map>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int inf 0x3f3f3f3f;
int n, m;
int graph[66][66],vis[66],dis[66];
void dijkstra(int s)//s表示源点
{memset(vis, 0,…
Codeforces Round #800 (Div. 2) D. Fake Plastic Trees
link 拓扑排序
题意
给你一棵以1为根的树，你可以进行以下操作若干次： 随意选中一个点，设从根到这个点的简单路径一共有 nnn 个点，则你可以任选一个序列 c1,c2,...,cn(0≤c1≤...≤cn)c_1, c_2,...,c_n(0\leq c_1\leq ...\leq c_…
PAT甲级 1012 The Best Rank
立纵向列表A、C、M、E，保存数值的，然后从大到小排序
先要找到在A、C、M、E的排名，然后找出最小值也就是排名最好的位置，根据最小值依次找A、C、M、E，由于A>C>M>E，优先级，所以等于最小…
数据结构C++——关键路径
数据结构C——关键路径 文章目录数据结构C——关键路径一、前言二、关键路径的概念三、关键路径的实现①关键路径的实现原理②关键路径的代码实现③测试的全部代码四、总结一、前言
理解关键路径需要掌握拓扑排序和邻接表的相关知识，由于此部分笔者在之前的文章中已…
流，向量场，和微分方程
什么是“流”？
在我接触过的各种数学体系中，对于运动和变化的描述，我感觉最为适合的有两种不同的perspective：流和变换群。前者以被作用的对象为中心，运动就是这个东西随时间变化的函数；后者以变换本身为中…
C#，数值计算，求解微分方程的吉尔（Gear）四阶方法与源代码
1 微分方程
微分方程，是指含有未知函数及其导数的关系式。解微分方程就是找出未知函数。 微分方程是伴随着微积分学一起发展起来的。微积分学的奠基人Newton和Leibniz的著作中都处理过与微分方程有关的问题。微分方程的应用十分广泛，可以解决许多与导数…
图算法总结（判断有环、最短路径）
有向图判断有环
拓扑排序 这时有些点的入度减少了，于是再拿出当前所有入度为0的点放在已经排序的序列后面，然后删除： 因为是有向无环图，而且删除操作不会产生环，所以每时每刻都一定存在入度为0的点，一定可…
【算法竞赛模板】拓扑序列
拓扑序列1. 定义2. 例题讲解1. 定义 在图论中，拓扑排序是一个有向无环图的所有顶点的线性序列，且必须满足 ①每个顶点出现且只出现一次 ②若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面 写出上图的拓扑排序&a…
图：拓扑排序 实现输出全部拓扑排序
拓扑排序 求解过程： 1）计算所有点的入度值 2）寻找入度为0的点 3）寻找这个点影响的其他连通点并把它们的入度值减去1 4）循环进行23步，直到所有点都找到 可以判断图是否有环：若寻找不到入度为0的…
卓越讲坛：指标定理简介
卓越讲坛：指标定理简介
学习过程
刘博教授在提及 A t i y a − S i n g e r Atiya-Singer Atiya−Singer 指标定理前，先从拓扑、几何和复分析的三个现代理论成果开始引入。
先从3维空间中的2维曲面，例如球面、环面等开始谈起：…
1146 Topological Order
题目来源：PAT (Advanced Level) Practice
This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are supposed to write a program to test eac…
匹配、支配集、覆盖集、独立集的概念
1.匹配：也即边独立集，边之间是互相独立（不相邻）的，这些边所组成的集合。 2.点独立集：点之间是互相独立的（不相邻），这些点所组成的集合。 3.点覆盖集：至少多少…
6-13图-拓扑排序
拓扑排序
一.基础知识
1.AOV网（用顶点表示活动的网） （Activity On Vertex NetWork）
用DAG图（有向无环图）表示⼀个工程，顶点表示活动，有向边<Vi, Vj>表示活动Vi必须先于活动…