Mosu_
Mosu_

[kuangbin带你飞]专题六 最小生成树

A - Jungle Roads 题目链接

#include 
#include 
#include 
#include 
using namespace std;

const int INF=0x3f3f3f3f;
const int MAXN=30;
bool vis[MAXN];
int lowc[MAXN];
int cost[MAXN][MAXN];


int Prim(int n)
{
	int ans=0;
	memset(vis,false,sizeof(vis));
	memset(lowc,0,sizeof(lowc));
	vis[0]=true;
	for(int i=1;ilowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		for(int j=0;jcost[p][j])
				lowc[j]=cost[p][j];
		}
	}
	return ans;
}

void init(int n)
{
	for(int i=0;i

B -  Networking 题目链接 

#include 
#include 
#include 
#include 
#include 
using namespace std;

const int INF=0x3f3f3f3f;
const int MAXN=59;
bool vis[MAXN];
int lowc[MAXN];
int cost[109][109];

int Prim(int n)
{
	int ans=0;
	memset(vis,false,sizeof(vis));
	vis[1]=true;
	for(int i=2;i<=n;i++)
		lowc[i]=cost[1][i];
	for(int i=2;i<=n;i++)
	{
		int minc=INF;
		int p=-1;
		for(int j=1;j<=n;j++)
		{
			if(!vis[j]&&minc>lowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		for(int j=1;j<=n;j++)
		{
			if(!vis[j]&&lowc[j]>cost[p][j])
				lowc[j]=cost[p][j];
		}

	}
	return ans;
}

void init(int n)
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			cost[i][j]=cost[j][i]=INF;
}
int main()
{
	int n,m;
	while(scanf("%d",&n)==1)
	{
		if(n==0)
			break;
		scanf("%d",&m);
		init(n);
		while(m--)
		{
			int a,b,time;
			scanf("%d%d%d",&a,&b,&time);
			if(cost[a][b]>time)
			{
				cost[a][b]=cost[b][a]=time;
			}
		}
		/*for(int i=1;i

C -  Building a Space Station 题目链接 

#include 
#include 
#include 
#include 
#include 
using namespace std;

const double INF=0x3f3f3f3f;
const int MAXN=109;
bool vis[MAXN];
double lowc[MAXN];
double cost[MAXN][MAXN];

double Prim(int n)
{
	double ans=0;
	memset(vis,false,sizeof(vis));
	memset(lowc,0,sizeof(lowc));
	vis[0]=true;
	for(int i=1;ilowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		for(int j=0;jcost[p][j])
				lowc[j]=cost[p][j];
		}
	}
	return ans;
}

void init(int n)
{
	for(int i=0;i

D -  Constructing Roads 题目链接 

#include 
#include 
#include 
#include 
#include 
using namespace std;

const int INF=0x3f3f3f3f;
const int MAXN=109;
bool vis[MAXN];
int lowc[MAXN];
int cost[MAXN][MAXN];


int Prim(int n)
{
	int ans=0;
	memset(vis,false,sizeof(vis));
	memset(lowc,0,sizeof(lowc));
	vis[0]=true;
	for(int i=1;ilowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		for(int j=0;jcost[p][j])
				lowc[j]=cost[p][j];
		}
	}
	return ans;
}

void init(int n)
{
	for(int i=0;i

E -  QS Network 题目链接 

#include 
#include 
#include 
#include 
#include 
using namespace std;

const int INF=0x3f3f3f3f;
const int MAXN=1009;
bool vis[MAXN];
int lowc[MAXN];
int pre[MAXN];
int Max[MAXN][MAXN];
bool used[MAXN][MAXN];

int prim(int cost[][MAXN],int n)
{
	int ans=0;
	memset(vis,false,sizeof(vis));
	memset(Max,0,sizeof(Max));
	memset(used,false,sizeof(used));
	vis[0]=true;
	pre[0]=-1;
	for(int i=1;ilowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		used[p][pre[p]]=used[pre[p]][p]=true;
		for(int j=0;jcost[p][j])
			{
				lowc[j]=cost[p][j];
				pre[j]=p;
			}
		}
	}
	return ans;
}

int Prim(int cost[][MAXN],int n)
{
	double ans=0;
	memset(vis,false,sizeof(vis));
	memset(lowc,0,sizeof(lowc));
	vis[0]=true;
	for(int i=1;ilowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		for(int j=0;jcost[p][j])
				lowc[j]=cost[p][j];
		}
	}
	return ans;
}

void init(int cost[][MAXN],int n)
{
	for(int i=0;i
I -  Agri-Net 题目链接 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;


const int INF=0x3f3f3f3f;
const int MAXN=109;
bool vis[MAXN];
int lowc[MAXN];
int cost[MAXN][MAXN];
int n;

int Prim()
{
	int ans=0;
	memset(vis,0,sizeof(vis));
	vis[1]=true;
	for(int i=2;i<=n;i++)
	{
		lowc[i]=cost[1][i];
	}
	for(int i=2;i<=n;i++)
	{
		int minc=INF;
		int p=-1;
		for(int j=1;j<=n;j++)
		{
			if(!vis[j]&&minc>lowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		for(int j=1;j<=n;j++)
		{
			if(!vis[j]&&lowc[j]>cost[p][j])
				lowc[j]=cost[p][j];
		}
	}
	return ans;
}

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
	while(scanf("%d",&n)==1)
	{
		for(int i=1;i<=n;i++)
			lowc[i]=i;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
			{
				scanf("%d",&cost[i][j]);
			}
		printf("%d\n",Prim());
	}
    return 0;
}

K -  The Unique MST 题目链接

此题错了5次。。

#include 
#include 
#include 
#include 
#include 
using namespace std;

const int INF=0x3f3f3f3f;
const int MAXN=109;
bool vis[MAXN];
int lowc[MAXN];
int pre[MAXN];
int Max[MAXN][MAXN];
bool used[MAXN][MAXN];

int prim(int cost[][MAXN],int n)
{
	int ans=0;
	memset(vis,false,sizeof(vis));
	memset(Max,0,sizeof(Max));
	memset(used,false,sizeof(used));
	vis[0]=true;
	pre[0]=-1;
	for(int i=1;ilowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		used[p][pre[p]]=used[pre[p]][p]=true;
		for(int j=0;jcost[p][j])
			{
				lowc[j]=cost[p][j];
				pre[j]=p;
			}
		}
	}
	return ans;
}

int Prim(int cost[][MAXN],int n)
{
	double ans=0;
	memset(vis,false,sizeof(vis));
	memset(lowc,0,sizeof(lowc));
	vis[0]=true;
	for(int i=1;ilowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		for(int j=0;jcost[p][j])
				lowc[j]=cost[p][j];
		}
	}
	return ans;
}

void init(int cost[][MAXN],int n)
{
	for(int i=0;i

L -  还是畅通工程 题目链接 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

const int INF=0x3f3f3f3f;
const int MAXN=109;
bool vis[MAXN];
int lowc[MAXN];
int cost[MAXN][MAXN];
int n;

int Prim()
{
	int ans=0;
	memset(vis,0,sizeof(vis));
	vis[1]=true;
	for(int i=2;i<=n;i++)
	{
		lowc[i]=cost[1][i];
	}
	for(int i=2;i<=n;i++)
	{
		int minc=INF;
		int p=-1;
		for(int j=1;j<=n;j++)
		{
			if(!vis[j]&&minc>lowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		for(int j=1;j<=n;j++)
		{
			if(!vis[j]&&lowc[j]>cost[p][j])
				lowc[j]=cost[p][j];
		}
	}
	return ans;
//	printf("%d\n",ans);
}

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
	while(scanf("%d",&n)==1)
	{
		if(n==0)
			break;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
			{
				if(i==j)
					cost[i][j]=0;
				else
					cost[i][j]=INF;
			}
		for(int i=0;itime)
				cost[a][b]=cost[b][a]=time;
		}
		printf("%d\n",Prim());
	}
    return 0;
}

M -  Jungle Roads 题目链接 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

const int INF=0x3f3f3f3f;
const int MAXN=109;
bool vis[MAXN];
int lowc[MAXN];
int cost[109][109];


int Prim(int n)
{
	int ans=0;
	memset(vis,0,sizeof(vis));
	vis[0]=true;
	for(int i=1;ilowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		ans+=minc;
		vis[p]=true;
		for(int j=0;jcost[p][j])
				lowc[j]=cost[p][j];
		}
	}
	return ans;
}

void init(int n)
{
	for(int i=0;i

N -  畅通工程再续 题目链接 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

const double INF=0x3f3f3f3f;
const int MAXN=109;
bool vis[MAXN];
double lowc[MAXN];
double cost[109][109];

struct node
{
	double x,y;
}s[109];

double Prim(int n)
{
	double ans=0;
	memset(vis,false,sizeof(vis));
	vis[1]=true;
	for(int i=2;i<=n;i++)
		lowc[i]=cost[1][i];
	for(int i=2;i<=n;i++)
	{
		double minc=INF;
		int p=-1;
		for(int j=1;j<=n;j++)
		{
			if(!vis[j]&&minc>lowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		}
		if(minc==INF)
			return -1;
		if(minc>1000||minc<10)
		{
			return -1;
		}
		ans+=minc;
		vis[p]=true;
		for(int j=1;j<=n;j++)
		{
			if(!vis[j]&&lowc[j]>cost[p][j])
				lowc[j]=cost[p][j];
		}

	}
	return ans;
}

void init(int n)
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			cost[i][j]=cost[j][i]=INF;
}

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%lf%lf",&s[i].x,&s[i].y);
		}
		init(n);
		int k=0;
		for(int i=1;i<=n;i++)
		{
			for(int j=i+1;j<=n;j++)
			{
				double time=sqrt((s[i].x-s[j].x)*(s[i].x-s[j].x)+(s[i].y-s[j].y)*(s[i].y-s[j].y));
				if(cost[i][j]>time&&time<=1000&&time>=10)
					cost[i][j]=cost[j][i]=time;
			}
		}
		if(Prim(n)==-1)
			printf("oh!\n");
		else
		{
			printf("%.1lf\n",Prim(n)*100.0);
		}
	}	
    return 0;
}



你可能感兴趣的:(kuangbin系列)

  • 【漫话机器学习系列】041.信息丢失（dropout） IT古董 漫话机器学习系列专辑机器学习人工智能深度学习
    信息丢失（Dropout）Dropout是一种广泛应用于神经网络训练中的正则化技术，旨在减少过拟合（overfitting），提高模型的泛化能力。虽然"信息丢失"（dropout）这个术语在某些情况下可能引起误解，指的并非是数据的丢失，而是训练过程中故意“丢弃”神经网络中的部分神经元。这种做法可以避免模型过于依赖于某些特定的神经元，从而提高模型在新数据上的表现。Dropout的工作原理在神经网络的
  • 单链表基本操作(C语言版) 邂逅you 数据结构数据结构ptac语言开发语言数据结构算法链表
    7-1单链表基本操作分数45作者朱允刚单位吉林大学请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。输入格式:输入第1行为1个正整数n，表示当前单链表长度；第2行为n个空格间隔的整数，为该链表n个元素的数据域值。第3行为1个正整数m，表示对该链表施加的操作数量；接下来m行，每行表示一个操作，为2个或3个整数
  • YOLO系列版本迭代：从YOLOv1到YOLOv11的技术演进 金外飞176 技术前沿目标跟踪人工智能计算机视觉
    YOLO系列版本迭代：从YOLOv1到YOLOv11的技术演进YOLO（YouOnlyLookOnce）系列目标检测算法自2016年首次发布以来，凭借其高效的实时检测能力，迅速成为计算机视觉领域的热门研究方向之一。本文将详细回顾YOLO系列从v1到v11的版本迭代过程，分析每个版本的技术改进、性能提升以及应用场景。1.YOLOv1：开创性的单阶段检测算法YOLOv1是目标检测领域的一个重要里程碑，
  • DeepSeek的崛起之路：从技术突破到行业变革 诚信爱国敬业友善 心得人工智能aiDeepSeek
    一、DeepSeek的进化历程初创与奠基（2023-2024）作为幻方量化子公司，DeepSeek于2023年在杭州成立，专注于大语言模型研发。其首代模型通过量化投资的算法积累实现推理效率突破，为后续发展奠定基础。技术爆发（2024-2025）2024年末：发布DeepSeek-V3（671B参数），性能超越多数开源模型，逼近GPT-4等闭源标杆。2025年1月：推出R1系列（660B参数），通过
  • STM32F4 FLASH读写示例程序 龚霆尉Esmeralda
    STM32F4FLASH读写示例程序【下载地址】STM32F4FLASH读写示例程序本资源文件提供了一个STM32F4系列微控制器的FLASH读写示例程序。该程序展示了如何将数据保存到STM32F4的内部Flash中，并进行读取操作。通过这个示例程序，您可以了解STM32F4的FLASH操作方法，并体验其强大的功能项目地址:https://gitcode.com/Open-source-docum
  • 学C++，赢好礼！写下你的学习笔记，成为技术分享达人！ CSDN资讯 c++学习笔记
    自「侯捷C++系列课程」上线以来，已吸引了无数开发者的关注与参与，为激发学员的学习热情，增加知识点的理解与应用，同时增加课程的曝光度，特策划了侯捷C++系列课程学习笔记征文活动，并单独开设12节免费课时供大家观看学习。活动主页：https://activity.csdn.net/writing?id=10820侯捷C++系列课程观看地址：https://edu.csdn.net/cloud/hou
  • 【Redis系列】Redis安装与使用 m0_74825409 面试学习路线阿里巴巴redis数据库缓存
    ???欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDE
  • 【硬件设计细节】缓冲驱动器使用注意事项 RunningCamel 硬件开发嵌入式硬件
    一、缓冲驱动器核心功能与选型原则信号增强与隔离驱动能力匹配：根据负载电流需求选择缓冲器，例如CMOS缓冲器驱动能力通常为4-8mA，需搭配大电流负载时选用图腾柱输出或专用驱动芯片（如TI的SN74LVC系列）。电压域转换：跨电压域传输时需使用电平转换缓冲器（如TXB0108），避免电平不匹配导致逻辑错误或器件损坏。阻抗匹配与信号完整性高速信号（>100MHz）：选用低传播延迟（如SN74LVC1G
  • CSS动画与变形 玲玲酱 #CSS3前端html5css3
    CSS动画-Animations由于该技术的规范还没有稳定，在使用前要先确保浏览器对其兼容性。Animations是css3的一个模块，使用keyframes定义如何随着时间的移动改变CSS的属性值，可以通过指定它们的持续时间，重复次数，如何重复来控制关键帧的行为。Animations由两部分组成：css动画的配置，以及一系列的keyframes（用来描述动画的开始、过程、结束状态）。不需要了解任
  • 【ISO 14229-1:2023 UDS诊断全量测试用例清单系列：第六节】 车端域控测试工程师 ISO14229-1:2023UDS诊断测试用例全解析测试用例经验分享汽车学习方法学习
    ISO14229-1:2023UDS诊断服务测试用例全解析（ReadDataByIdentifier0x22服务）作者：车端域控测试工程师发布日期：2025年2月13日关键词：UDS诊断协议、0x22服务、ReadDataByIdentifier、DID读取、ECU测试一、服务功能概述0x22服务（ReadDataByIdentifier）用于通过数据标识符（DID）从ECU读取数据记录值，是UD
  • 【ISO 14229-1:2023 UDS诊断全量测试用例清单系列：第十一节】 车端域控测试工程师 ISO14229-1:2023UDS诊断测试用例全解析测试用例经验分享汽车学习方法
    ISO14229-1:2023UDS诊断服务测试用例全解析（RequestTransferExit0x37服务）作者：车端域控测试工程师更新日期：2025年02月13日关键词：UDS协议、0x37服务、传输终止、NRC验证、ISO14229-1:2023一、服务功能概述0x37服务（RequestTransferExit）用于终止通过0x34或0x35服务启动的数据传输流程。根据ISO14229-
  • 深入解析Spring Cloud五大组件：构建微服务架构的核心利器 一位卑微的码农 架构springcloud微服务
    引言在当今的互联网时代，微服务架构已经成为构建复杂应用的主流方式。SpringCloud作为微服务架构的佼佼者，提供了一系列强大的工具和组件，帮助开发者快速构建和部署微服务应用。本文将深入解析SpringCloud的五大核心组件，帮助你全面掌握SpringCloud的核心技术。1.SpringCloudNetflixEureka：服务注册与发现1.1什么是Eureka？Eureka是Netflix
  • 【数值模型后处理系列】通风系数计算及垂直层插值 ⁣北潇 数值模型Python实用基础技能pythonWRF
    一、通风系数1.1通风系数简介通风系数（VentilationCoefficient，VC）可以用来表征扩散条件，其计算公式如下（参考USIyerandPErnestRaj的文章）：其中mixingdepth选用WRF输出的边界层高度（PBLH），meanwindspeed近似用边界层顶的风速与地面风速做平均（当然也可多选几层）。1.2Python代码实现VC的计算计算VC的示例代码：fromne
  • Spring Batch批处理操作与实践 面朝大海，春不暖，花不开 基础管理后台开发springbatch前端
    SpringBatch是一个强大的批处理框架，专为处理大规模数据和执行复杂批处理任务而设计。它基于Spring框架构建，继承了Spring的许多优点，如依赖注入、事务管理等，同时提供了丰富的功能来简化批处理应用的开发。什么是批处理？批处理是指在后台运行的一系列操作，通常用于处理大量数据或执行长时间运行的任务。这些任务往往不需要用户交互，可以在非高峰时段运行，以减少对系统资源的影响。常见的批处理任务
  • Python学习教程：必须掌握的Cookie知识点都在这里了 weixin_30387339 python爬虫javascriptViewUI
    今天我们来全面了解一下Cookie（小饼干）相关的知识！篇幅有点长，在学习Python的伙伴或者有兴趣的你，可以耐心看哦！相信很多同学肯定听过Cookie这个东西，也大概了解其作用，但是其原理以及如何设置，可能没有做过web的同学并不是非常清楚，以前的Python学习教程中其实有跟大家提到过，那今天就带大家详细了解下Cookie相关的知识！一、诞生背景爬虫系列教程的第一篇：HTTP详解中我们便说过
  • 基于深度学习YOLOv10的PCB板缺陷检测系统（附完整资源+PySide6界面+训练代码） 人工智能_SYBH 深度学习YOLO人工智能目标检测python
    引言：在现代制造业中，电子元件和PCB（印刷电路板）是非常重要的基础设施。PCB缺陷检测是生产过程中至关重要的一步。传统的缺陷检测方法主要依靠人工检查，这不仅效率低，而且容易受到人眼疲劳的影响。随着深度学习技术的不断发展，基于深度学习的自动化缺陷检测已成为研究的热点，尤其是在计算机视觉领域。YOLO（YouOnlyLookOnce）系列算法凭借其高速和高精度的优势，成为了目标检测领域的佼佼者。本文
  • Python的那些事第二十三篇：Express（Node.js）与 Python：一场跨语言的浪漫邂逅 暮雨哀尘 Python的那些事linuxpythonnode.jsexpress服务器开发语言web开发
    摘要在当今的编程世界里，Node.js和Python像是两个性格迥异的超级英雄，一个以速度和灵活性著称，另一个则以强大和优雅闻名。本文将探讨如何通过Express框架将Node.js和Python结合起来，打造出一个高效、有趣的Web应用。我们将通过一系列幽默风趣的实例和表格，展示这种跨语言合作的无限可能。如果你厌倦了单调的技术论文，那么这篇论文绝对能让你眼前一亮！1.引言：当Node.js遇上P
  • 基于 GBase 数据库的海量数据处理与性能优化 big crab 数据库oracle
    一、引言随着大数据时代的到来，海量数据的存储和高效处理成为各行业的核心需求。GBase系列数据库（包括GBase8a、GBase8s和GBase8c）以其强大的性能、灵活的存储架构以及高效的查询优化功能，成为处理大规模数据的理想选择。本文将从GBase数据库的特性出发，探讨如何在实际应用中进行海量数据的高效处理，同时提供相关代码示例，帮助开发者更好地理解和应用GBase数据库。二、GBase数据库
  • LLM 大模型学习必知必会系列(一)：大模型基础知识篇 汀、人工智能 LLM技术汇总人工智能自然语言处理promptRAGLLM模型训练模型部署
    LLM大模型学习必知必会系列(一)：大模型基础知识篇魔搭ModelScope开源的LLM模型魔搭ModelScope欢迎各个开源的LLM模型在社区上做开源分享。目前社区上已经承载了来自各个机构贡献的不同系列的LLM模型。并且社区的开发者也在这些模型的基础上，贡献了许多创新应用，并在ModelScope的创空间上进行分享。本专题初步梳理了当前社区上一些典型的LLM以及对应的创空间应用，方便大家对于L
  • OpenWebUI，RAG+外部知识库+AI写文的开源应用 m0_74824780 人工智能开源
    引言自从去年AI火起来之后，很多人便热衷于寻找适合自用的AI开源项目，把各家大模型API接入到自己的AI程序里，便可以通过AI辅助完成一系列日常任务，比如内容翻译/润色/总结/撰写、格式转换、数据分类、代码分析、角色扮演等等。一般情况下，大模型依靠自身训练数据便能够完成的任务质量偏高，像翻译总结、格式转换之类，市面上所有的AI程序基本都能够满足这一点需求；但是需要结合外部资料/超长上文信息/实时信
  • 时间序列分析之AR、MA、ARMA、ARIMA详解（5） 白马负金羁 机器学习之术协整cointegrationARIMA时间序列分析
    在时间序列分析中最常使用的一系列模型：AR、MR、ARMA，一直到ARIMA，都源于乔治·博克斯和格威利姆·詹金斯等人的一系列工作（他们的有关成果后汇集成该领域的权威经典著作【1】）。乔治·博克斯被认为是二十世纪的一代统计学大师，他有一句广为人知的名言：所有的模型都是错误的，但有一些是有用的（“Allmodelsarewrong,butsomeareuseful”）。为了让统计模型发挥作用，深入理
  • Xilinx FPGA开发指南-7系列FPGA配置引脚定义（草稿） RunningCamel fpga开发
    目录配置引脚定义表配置引脚定义表配置引脚定义表引脚名称BANK类型方向描述CFGBVS0专用引脚Input配置组电压选择CFGBVS确定专用配置组0的I/O电压工作范围和电压容限，以及AMDSpartan™-7,AMDArtix™-7和AMDKintex™-7系列中银行14和15的多功能配置引脚。CFGBVS在所有7系列器件中始终为专用组0选择工作电压。CFGBVS只在配置时选择多功能配置组14和
  • shell脚本定时备份mysql数据库 小爱是金毛o 数据库mysqlvimcentoslinux
    系列文章目录1.mysqldump常用命令语法2.编写命令3.将命令写入shell脚本4.写入定时任务示例系统:centos7mysql版本：5.7一、mysqldump命令全量备份（数据+结构）:mysqldump-uroot-p123456-A>备份文件路径指定库备份（数据+结构）:mysqldump-uroot-p123456库名>备份文件路径多个库备份（数据+结构）:mysqldump-u
  • 从零开始入门 K8s | Kubernetes 网络模型进阶 jishulaozhuanjia
    个人博客导航页（点击右侧链接即可打开个人博客）：互联网老兵带你入门技术栈本文整理自《CNCFxAlibaba云原生技术公开课》第25讲，点击直达课程页面。关注“阿里巴巴云原生”公众号，回复关键词**“入门”**，即可下载从零入门K8s系列文章PPT。导读：本文将基于之前介绍的基本网络模型，进行更深入的一些了解，希望给予读者一个更广更深的认知。首先简单回顾一下容器网络的历史沿革，剖析一下Kubern
  • 国产GPU算力公司及产品 算力资源比较多 智算算力昇腾910gpu算力语言模型人工智能大数据推荐算法
    目前，中国有多家从事国产算力GPU研发与生产的企业，以下是一些代表性的公司及其相关产品概述：景嘉微：近期，景嘉微宣布成功研发了“景宏系列”AI算力产品，该系列面向AI训练、AI推理、科学计算等领域，支持INT8、FP16、FP32、FP64等混合精度运算，并且支持多卡互联技术以扩展算力，适配国内外主流CPU、操作系统及服务器。景嘉微已成功研发并产业化了JM5、JM7和JM9系列图形处理芯片。砺算科
  • 【动态路由】系统Web URL资源整合系列（后端技术实现）【apisix实现】 飞火流星02027 URL整合apisix反向代理apisix网关apisix实现web资源整合系统URL资源整合apisix基于请求参数的路由apisix基于请求头的路由APISIXDashboard
    需求说明软件功能需求：反向代理功能（描述：apollo、eureka控、apisix、sentinel、普米、kibana、timetask、grafana、hbase、skywalking-ui、pinpoint、cmak界面、kafka-map、nacos、gateway、elasticsearch、oa-portal业务应用等多个web资源等只能通过有限个代理地址访问），不考虑SSO。软件质
  • 知识图谱大模型系列之 11什么是 Neo4j LLM 知识图谱构建器？ 知识大胖 NVIDIAGPU和大语言模型开发教程知识图谱neo4j人工智能llm
    简介LLM知识图谱构建器是Neo4j的GraphRAG生态系统工具之一，可让您将非结构化数据转换为动态知识图谱。它与检索增强生成(RAG)聊天机器人集成，可实现自然语言查询和对数据的可解释洞察。推荐文章《使用ChatGPT从视频脚本创建知识图谱，使用GPT-4作为领域专家来帮助您从视频转录中提取知识（教程含完整源码）》权重2，知识图谱类《赋能知识图谱形成：利用BERTopic、DataMapPlo
  • 【K8S系列】Kubernetes 集群中的网络常见面试题 颜淡慕潇 K8S系列深入解析K8S网络kubernetes云原生集群网络
    在Kubernetes面试中，网络是一个重要的主题。理解Kubernetes网络模型、服务发现、网络策略等概念对候选人来说至关重要。以下是一些常见的Kubernetes网络面试题及其答案，帮助你准备面试。1.Kubernetes的网络模型是什么样的？问题：Kubernetes的网络模型是怎样的？答案：Kubernetes网络模型遵循“每个Pod都有一个唯一的IP地址”的原则。每个Pod都可以直接通
  • 深度剖析DeepSeek本地部署：技术、实践与优化策略 Abossss AI论文pythonai人工智能
    一、引言1.1研究背景与意义近年来，人工智能技术以迅猛之势蓬勃发展，成为推动各行业变革的核心力量。其中，大语言模型（LLMs）作为人工智能领域的关键技术，在自然语言处理、智能客服、内容创作等众多领域展现出了强大的应用潜力，引发了学术界和产业界的广泛关注。OpenAI的GPT系列模型凭借其出色的语言理解与生成能力，在全球范围内掀起了AI应用的热潮；Google的BERT模型则在自然语言理解任务中取得
  • python爬取天眼查存入excel表格_python爬取企查查江苏企业信息生成excel表格 吴寿鹤
    1.前期准备具体请查看上一篇2.准备库requests,BeautifulSoup,xlwt,lxml1.BeautifulSoup：是专业的网页爬取库，方便抓取网页信息2.xlwt：生成excel表格3.lxml：xml解析库3.具体思路企查查网站具有一定的反爬机制，直接爬取会受到网站阻拦，所以我们需要模拟浏览器请求，绕过反爬机制，打开企查查网站，获取cookie及一系列请求头文件，然后使用Be
  • Enum用法 不懂事的小屁孩 enum
    以前的时候知道enum，但是真心不怎么用，在实际开发中，经常会用到以下代码: protected final static String XJ = "XJ"; protected final static String YHK = "YHK"; protected final static String PQ = "PQ";
  • 【Spark九十七】RDD API之aggregateByKey bit1129 spark
    1. aggregateByKey的运行机制   /** * Aggregate the values of each key, using given combine functions and a neutral "zero value". * This function can return a different result type
  • hive创建表是报错： Specified key was too long; max key length is 767 bytes daizj hive
    今天在hive客户端创建表时报错，具体操作如下   hive> create table test2(id string); FAILED: Execution Error, return code 1 from org.apache.hadoop.hive.ql.exec.DDLTask. MetaException(message:javax.jdo.JDODataSto
  • Map 与 JavaBean之间的转换 周凡杨 java自省转换反射
    最近项目里需要一个工具类，它的功能是传入一个Map后可以返回一个JavaBean对象。很喜欢写这样的Java服务，首先我想到的是要通过Java 的反射去实现匿名类的方法调用，这样才可以把Map里的值set 到JavaBean里。其实这里用Java的自省会更方便，下面两个方法就是一个通过反射，一个通过自省来实现本功能。 1：JavaBean类 1 &nb
  • java连接ftp下载 g21121 java
    有的时候需要用到java连接ftp服务器下载，上传一些操作，下面写了一个小例子。 /** ftp服务器地址 */ private String ftpHost; /** ftp服务器用户名 */ private String ftpName; /** ftp服务器密码 */ private String ftpPass; /** ftp根目录 */ private String f
  • web报表工具FineReport使用中遇到的常见报错及解决办法（二） 老A不折腾 finereportweb报表java报表总结
      抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。   1、没有返回数据集： 在存储过程中的操作语句之前加上set nocount on 或者在数据集exec调用存储过程的前面加上这句。当S
  • linux 系统cpu 内存等信息查看 墙头上一根草 cpu内存liunx
    1 查看CPU 　　1.1 查看CPU个数 　　# cat /proc/cpuinfo | grep "physical id" | uniq | wc -l 　　2 　　**uniq命令：删除重复行;wc –l命令：统计行数** 　　1.2 查看CPU核数 　　# cat /proc/cpuinfo | grep "cpu cores" | u
  • Spring中的AOP aijuans springAOP
      Spring中的AOP Written by Tony Jiang @ 2012-1-18 （转）何为AOP AOP，面向切面编程。 在不改动代码的前提下，灵活的在现有代码的执行顺序前后，添加进新规机能。 来一个简单的Sample: 目标类： [java]  view plain copy print ? package&nb
  • placeholder(HTML 5) IE 兼容插件 alxw4616 JavaScriptjquery jQuery插件
    placeholder 这个属性被越来越频繁的使用. 但为做HTML 5 特性IE没能实现这东西. 以下的jQuery插件就是用来在IE上实现该属性的. /** * [placeholder(HTML 5) IE 实现.IE9以下通过测试.] * v 1.0 by oTwo 2014年7月31日 11:45:29 */ $.fn.placeholder = function
  • Object类,值域,泛型等总结(适合有基础的人看) 百合不是茶 泛型的继承和通配符变量的值域Object类转换
    java的作用域在编程的时候经常会遇到,而我经常会搞不清楚这个 问题,所以在家的这几天回忆一下过去不知道的每个小知识点   变量的值域;   package 基础; /** * 作用域的范围 * * @author Administrator * */ public class zuoyongyu { public static vo
  • JDK1.5 Condition接口 bijian1013 javathreadConditionjava多线程
    Condition 将 Object 监视器方法（wait、notify和 notifyAll）分解成截然不同的对象，以便通过将这些对象与任意 Lock 实现组合使用，为每个对象提供多个等待 set （wait-set）。其中，Lock 替代了 synchronized 方法和语句的使用，Condition 替代了 Object 监视器方法的使用。 条件（也称为条件队列或条件变量）为线程提供了一
  • 开源中国OSC源创会记录 bijian1013 hadoopsparkMemSQL
    一.Strata+Hadoop World（SHW）大会         是全世界最大的大数据大会之一。SHW大会为各种技术提供了深度交流的机会，还会看到最领先的大数据技术、最广泛的应用场景、最有趣的用例教学以及最全面的大数据行业和趋势探讨。          二.Hadoop   &nbs
  • 【Java范型七】范型消除 bit1129 java
    范型是Java1.5引入的语言特性，它是编译时的一个语法现象，也就是说，对于一个类，不管是范型类还是非范型类，编译得到的字节码是一样的，差别仅在于通过范型这种语法来进行编译时的类型检查，在运行时是没有范型或者类型参数这个说法的。 范型跟反射刚好相反，反射是一种运行时行为，所以编译时不能访问的变量或者方法(比如private)，在运行时通过反射是可以访问的，也就是说，可见性也是一种编译时的行为，在
  • 【Spark九十四】spark-sql工具的使用 bit1129 spark
    spark-sql是Spark bin目录下的一个可执行脚本，它的目的是通过这个脚本执行Hive的命令，即原来通过 hive>输入的指令可以通过spark-sql>输入的指令来完成。 spark-sql可以使用内置的Hive metadata-store，也可以使用已经独立安装的Hive的metadata store   关于Hive build into Spark
  • js做的各种倒计时 ronin47 js 倒计时
    第一种：精确到秒的javascript倒计时代码      HTML代码:   <form name="form1">   <div align="center" align="middle"
  • java-37.有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接 bylijinnan java
    public class MaxCatenate { /* * Q.37 有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接， * 问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。 */ public static void main(String[] args){
  • mongoDB安装 开窍的石头 mongodb安装 基本操作
    mongoDB的安装          1:mongoDB下载   https://www.mongodb.org/downloads         2:下载mongoDB下载后解压     
  • [开源项目]引擎的关键意义 comsci 开源项目
         一个系统，最核心的东西就是引擎。。。。。       而要设计和制造出引擎，最关键的是要坚持。。。。。。       现在最先进的引擎技术，也是从莱特兄弟那里出现的，但是中间一直没有断过研发的    
  • 软件度量的一些方法 cuiyadll 方法
    软件度量的一些方法http://cuiyingfeng.blog.51cto.com/43841/6775/在前面我们已介绍了组成软件度量的几个方面。在这里我们将先给出关于这几个方面的一个纲要介绍。在后面我们还会作进一步具体的阐述。当我们不从高层次的概念级来看软件度量及其目标的时候，我们很容易把这些活动看成是不同而且毫不相干的。我们现在希望表明他们是怎样恰如其分地嵌入我们的框架的。也就是我们度量的
  • XSD中的targetNameSpace解释 darrenzhu xmlnamespacexsdtargetnamespace
    参考链接: http://blog.csdn.net/colin1014/article/details/357694 xsd文件中定义了一个targetNameSpace后，其内部定义的元素，属性，类型等都属于该targetNameSpace,其自身或外部xsd文件使用这些元素，属性等都必须从定义的targetNameSpace中找： 例如：以下xsd文件，就出现了该错误，即便是在一
  • 什么是RAID0、RAID1、RAID0+1、RAID5，等磁盘阵列模式? dcj3sjt126com raid
    RAID 1又称为Mirror或Mirroring，它的宗旨是最大限度的保证用户数据的可用性和可修复性。 RAID 1的操作方式是把用户写入硬盘的数据百分之百地自动复制到另外一个硬盘上。由于对存储的数据进行百分之百的备份，在所有RAID级别中，RAID 1提供最高的数据安全保障。同样，由于数据的百分之百备份，备份数据占了总存储空间的一半，因而，Mirror的磁盘空间利用率低，存储成本高。 Mir
  • yii2 restful web服务快速入门 dcj3sjt126com PHPyii2
    快速入门 Yii 提供了一整套用来简化实现 RESTful 风格的 Web Service 服务的 API。 特别是，Yii 支持以下关于 RESTful 风格的 API： 支持 Active Record 类的通用API的快速原型 涉及的响应格式（在默认情况下支持 JSON 和 XML) 支持可选输出字段的定制对象序列化 适当的格式的数据采集和验证错误
  • MongoDB查询(3)——内嵌文档查询（七） eksliang MongoDB查询内嵌文档MongoDB查询内嵌数组
    MongoDB查询内嵌文档 转载请出自出处：http://eksliang.iteye.com/blog/2177301 一、概述        有两种方法可以查询内嵌文档：查询整个文档；针对键值对进行查询。这两种方式是不同的，下面我通过例子进行分别说明。   二、查询整个文档 例如:有如下文档 db.emp.insert({ &qu
  • android4.4从系统图库无法加载图片的问题 gundumw100 android
    典型的使用场景就是要设置一个头像，头像需要从系统图库或者拍照获得，在android4.4之前，我用的代码没问题，但是今天使用android4.4的时候突然发现不灵了。baidu了一圈，终于解决了。 下面是解决方案： private String[] items = new String[] { "图库","拍照" }; /* 头像名称 */
  • 网页特效大全 jQuery等 ini JavaScriptjquerycsshtml5ini
    HTML5和CSS3知识和特效 asp.net ajax jquery实例 分享一个下雪的特效 jQuery倾斜的动画导航菜单 选美大赛示例 你会选谁 jQuery实现HTML5时钟 功能强大的滚动播放插件JQ-Slide 万圣节快乐！！！ 向上弹出菜单jQuery插件 htm5视差动画 jquery将列表倒转顺序 推荐一个jQuery分页插件 jquery animate
  • swift objc_setAssociatedObject block(version1.2 xcode6.4) 啸笑天 version
      import UIKit class LSObjectWrapper: NSObject { let value: ((barButton: UIButton?) -> Void)? init(value: (barButton: UIButton?) -> Void) { self.value = value
  • Aegis 默认的 Xfire 绑定方式，将 XML 映射为 POJO MagicMa_007 javaPOJOxmlAegisxfire
          Aegis 是一个默认的 Xfire 绑定方式，它将 XML 映射为 POJO, 支持代码先行的开发.你开发服 务类与 POJO,它为你生成 XML schema/wsdl XML 和 注解映射概览       默认情况下，你的 POJO 类被是基于他们的名字与命名空间被序列化。如果
  • js get max value in (json) Array qiaolevip 每天进步一点点学习永无止境max纵观千象
    // Max value in Array var arr = [1,2,3,5,3,2];Math.max.apply(null, arr); // 5 // Max value in Jaon Array var arr = [{"x":"8/11/2009","y":0.026572007},{"x"
  • XMLhttpRequest 请求 XML,JSON ,POJO 数据 Luob. POJOjsonAjaxxmlXMLhttpREquest
    在使用XMlhttpRequest对象发送请求和响应之前，必须首先使用javaScript对象创建一个XMLHttpRquest对象。 var xmlhttp； function getXMLHttpRequest(){ if(window.ActiveXObject){ xmlhttp:new ActiveXObject("Microsoft.XMLHTTP
  • jquery wuai jquery
    以下防止文档在完全加载之前运行Jquery代码，否则会出现试图隐藏一个不存在的元素、获得未完全加载的图像的大小 等等 $(document).ready(function(){ jquery代码; }); <script type="text/javascript" src="c:/scripts/jquery-1.4.2.min.js&quo
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他