追寻大炮

文章
7
资源
0
加入时间
3年0月20天
Poj 1679 The Unique MST (最小生成树唯一性判定)

Poj 1679 The Unique MST (最小生成树唯一性判定)

题目链接：http://poj.org/problem?id=1679题意：给定的图是否具有唯一的最小生成树。思路：看到网上的代码都是用次小生成树解的，但其实不用那么麻烦。利用Prim算法求最小生成树，选择最小边时进行判断：是否有两个或以上的未选择顶点到已选顶点集合的权值相等的，若有则最小生成树不唯一。同时在松弛计算的时候也要对刚加进的顶点进行权值是否相等的判断。#in
最小生成树最短路 2024-09-05
2.1、由java实现的简单算法——常用名称解释一  前言二 介绍

2.1、由java实现的简单算法——常用名称解释一  前言二 介绍

一 前言如果对本系列产生什么疑问的话, 建议先下前言, 里面有我的联系方式, 教材的下载地址, 特殊词语的规定之类的........ 链接地址:https://blog.csdn.net/qq_41057280/article/details/89209081; 最后, 以下说法仅为个人理解, 如有错误, 欢迎教正二 介绍1 算法: 一个算法就是一个有穷规则...
简单算法 2023-10-28
监控类shell脚本

监控类shell脚本

1）开头加解释器：#!/bin/bash2）语法缩进，使用四个空格；多加注释说明。3）命名建议规则：变量名大写、局部变量小写，函数名小写，名字体现出实际作用。4）默认变量是全局的，在函数中变量local指定为局部变量，避免污染其他作用域。5）有两个命令能帮助我调试脚本：set -e 遇到执行非0时退出脚本，set-x 打印执行过程。 6）写脚本一定先测试再到生产上。...
shell 2023-08-25
蓝牙核心规范（V5.2）7.4-深入详解之AMP

蓝牙核心规范（V5.2）7.4-深入详解之AMP

蓝牙篇之蓝牙核心规范（V5.2）深入详解汇总本部分指定了为备用MAC/PHY特性合并AMP管理器协议(A2MP)所需的规范的更改。AMP管理器协议(A2MP)为一个设备提供了一种从另一个设备获取有关AMP功能的信息。每个设备都包含一个称为AMP管理器的抽象实体，该实体使用AMP管理器协议与另一个设备上的对等AMP管理器进行通信。AMP管理实体具有以下职责和能力：能够发现远程AMP管理器 能够发现可用的控制器 能够查询远程AMP控制器的信息 能够管理AMP物理链接 负责创建..
蓝牙篇之蓝牙核心规范学习笔记 2023-07-28
input禁止输入

input禁止输入

input标签诸多类型相关介绍以及标签禁用和禁止输入的区别
html5 2023-07-19
系统集成项目管理工程师教程看书笔记4

系统集成项目管理工程师教程看书笔记4

1.4企业信息化和两化深度融合企业信息化结构产品（服务）层作业层管理层决策层企业信息化概念概括地说，企业信息化就是：“在企业作业、管理、决策的各个层面，科学计算、过程控制、事务处理、经营管理的各个领域，引进和使用信贷信息技术，全面改革管理体制和机制”，从而大幅度调高企业工作效率、市场竞争能力和经济效益“ERP系统特点（1）ERP系统是统一的集成系统（2）ER
系统集成 2023-06-10

他的专栏

Mysql（0）
Linux服务器（1）
系统集成（1）
html5（1）
蓝牙篇之蓝牙核心规范学习笔记（1）
shell（1）
简单算法（1）
最小生成树最短路（1）

他的归档

2024年09月（1）
2023年10月（1）
2023年08月（1）
2023年07月（2）
2023年06月（1）
2022年04月（1）

热门文章

1
Linux中crontab定时任务不执行的原因
2
系统集成项目管理工程师教程看书笔记4
3
input禁止输入
4
蓝牙核心规范（V5.2）7.4-深入详解之AMP
5
监控类shell脚本
6
2.1、由java实现的简单算法——常用名称解释一  前言二 介绍
7
Poj 1679 The Unique MST (最小生成树唯一性判定)