snowy_smile
snowy_smile

【HDU4560 2013西山居复赛D】【二分答案+网络流拆点】我是歌手 安排演唱会_每人歌不同_每场歌不同_人歌匹配一次


我是歌手

Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 350    Accepted Submission(s): 124


Problem Description
2013年一开始，一档音乐节目“我是歌手”就惊艳了大家一回。闲话少说，现在，你成为了这档节目的总导演，你的任务很简单，安排每一期节目的内容。

现在有N个歌手，M种歌曲流派（Rock，Pop之类），每个歌手都有自己擅长的流派领域，这些资料都已整理好。你的工作是，安排尽可能多场的演唱比赛。每一场比赛所有歌手都必须上场，为了提高收视率，每个人演唱的歌曲类型不能相同，即便一些歌手要被迫选择一些他们不擅长的。同时，为了展现全面性，在不同的演唱比赛上，每个歌手都会安排不同的歌曲流派。

但是问题是，对于任何一个歌曲流派的歌迷，如果超过K个不擅长的歌手演唱了这种歌曲，他们就会表示不满，比如，发一些宣泄不满的帖子微博，为了表示观点挑起事端等等。你当然不希望这些事情与你的节目有关，在这个前提下，你可以任意安排尽可能多的比赛场次。
 

Input
输入第一行为T，表示有T组测试数据。
每组数据以四个数字N，M，L, K开始。L表示有L组擅长关系，接下来的L行，每一行有两个数字Ai，Bi，表示歌手Ai擅长Bi类型的歌曲。

[Technical Specification]

1. 1 <= T <= 100
2. 1 <= N <= M <= 74, 0 <= K <= N
3. 0 <= L <= N*M
4. 1 <= Ai <= N, 1 <= Bi <= M, 相同关系不会重复出现
 

Output
对每组数据，先输出为第几组数据，然后输出最多比赛场次。
 

Sample Input 
 
       

         3 1 1 1 0 1 1 1 3 0 1 3 3 5 1 1 1 1 2 2 2 2 3 3 1 
       
 
      
 
      

          
      
 
 
      

        Sample Output 
      
 
      
 
       
 
       

         Case 1: 1 Case 2: 3 Case 3: 2 
        
 
         
 
          Hint 
         
 对第三组样例，可以如此安排： 第一场三位歌手分别演唱（2,3,1）类型的歌曲，第二场分别演唱（1,2,3）。 这样只有类型3被不擅长的歌手演唱过1次，挑剔的歌迷观众还可以接受。 
        
 
          
       
 
      
 
      

          
      
 
 
      

        Source 
      
 
      

        2013金山西山居创意游戏程序挑战赛——复赛（1） 
      
 
      

          
      
 		 
    
 
    
  
 
  
 
  

 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
void fre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.out","w",stdout);}
#define MS(x,y) memset(x,y,sizeof(x))
#define MC(x,y) memcpy(x,y,sizeof(x))
#define MP(x,y) make_pair(x,y)
#define ls o<<1
#define rs o<<1|1
typedef long long LL;
typedef unsigned long long UL;
typedef unsigned int UI;
template  inline void gmax(T &a,T b){if(b>a)a=b;}
template  inline void gmin(T &a,T b){if(bq;q.push(ST);
	while(!q.empty())
	{
		int x=q.front();q.pop();
		for(int z=first[x];z;z=nxt[z])if(cap[z])
		{
			int y=w[z];
			if(d[y]==-1)
			{
				d[y]=d[x]+1;
				if(y==ED)return 1;
				q.push(y);
			}
		}
	}
	return 0;
}
int dfs(int x,int all)
{
	if(x==ED)return all;
	int use=0;
	for(int z=first[x];z;z=nxt[z])if(cap[z])
	{
		int y=w[z];
		if(d[y]==d[x]+1)
		{
			int tmp=dfs(y,min(cap[z],all-use));
			cap[z]-=tmp;
			cap[z^1]+=tmp;
			use+=tmp;
			if(use==all)break;
		}
	}
	if(use==0)d[x]=-1;
	return use;
}
int dinic(int flow)
{
	int tmp=0;
	while(bfs())tmp+=dfs(ST,flow);
	return tmp;
}
void build(int mid)
{
	MS(first,0);id=1;
	for(int i=1;i<=m;i++)ins(n+i,n+m+i,L);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(e[i][j])ins(i,n+m+j,1);
			else ins(i,n+j,1);
		}
	}
	ST=0;
	ED=n+m+m+1;
	for(int i=1;i<=n;i++)ins(ST,i,mid);
	for(int i=1;i<=m;i++)ins(n+m+i,ED,mid);
}
int main()
{
	scanf("%d",&casenum);
	for(casei=1;casei<=casenum;casei++)
	{
		scanf("%d%d%d%d",&n,&m,&g,&L);
		MS(e,0);
		while(g--)
		{
			scanf("%d%d",&x,&y);
			e[x][y]=1;
		}		
		int l=0;
		int r=m;
		while(l>1;
			build(mid);
			if(dinic(mid*n)==mid*n)l=mid;
			else r=mid-1;
		}
		printf("Case %d: %d\n",casei,l);
	}
	return 0;
}
/*
【trick&&吐槽】
1，最大能安排的演唱会次数是多少呢？
	只看一个人，这个人最多每首歌唱一次，所以ans不会超过m。
2，网络流每次跑都要重新建图。
3，初始化是在每次建图之前都要进行的。

【题意】
有n（n<=74）个歌手，有m（m<=74）种类型的歌曲。有g（g<=n*m）个擅长关系（x，y），告诉你x擅长歌曲y。
然后我们希望安排数量尽可能多场演唱会。
在每场演唱会中，每个歌手唱不同类型的歌曲。
这样可能导致有些歌手去唱他不擅长的歌曲。
对于任一种歌曲，被不合适唱的次数都不能超过L（0<=L<=n*m）。
问你最多能安排多少场演唱会。

【类型】
网络流

【分析】
这题涉及到分配，于是我们自然会想到网络流。

不过每首歌的演唱类型有两种，处理起来很难。
因为我们先简化问题——
如果只安排每个人唱自己擅长的音乐，那么最多能安排多少场演唱会呢？
我们只要每个人向自己擅长的音乐连一条容量为1的边。

然后假设安排k场演唱会的话。
我们从超级源点向每个人连容量为k的边。
然后从所有音乐向超级汇点连容量为k的边。
然后跑一遍最大流，看看是否能满足，最大流=k*n。
可以说明k是可行的，且k满足二分性质。

回归问题——现在每个人还可以选择演唱自己不喜欢的音乐，
这个要怎么办呢？拆点！
我们把每首音乐拆成2个点x和y，内部连接流量为L的边。
然后如果某个人擅长这首音乐，就把这个人连向y。
如果此人不擅长这首音乐，就把这个人连向x，这样我们就会记录这首音乐被不娴熟演唱的次数。

这样我们总能实现匹配关系，而且这样我们还能限制每种音乐最大被不娴熟演唱的次数。
而且通过二分（或者暴力？2333），我们还可以限制每个人表演的场次。
这样就不会有任何冲突情况出现，就可以顺利AC啦！

【时间复杂度&&优化】
点数最大为n+m+m+2，大概240即可。
边数最多为(n*m+m+n+m)*2，大概14000即可。

*/
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(二分,题库-HDU,图论-网络流之最大流)

        

            

                
    
                    
  • 11. TCP 滑动窗口、拥塞控制是什么，有什么区别
                        yqcoder
前端面试-服务协议tcp/ip网络php
                        
    总结滑动窗口：早期网络，通信双方不考虑网络拥挤情况，导致掉包。滑动窗口大小意味着有多少缓冲区接受数据。拥塞控制：防止过多数据注入网络中，拥塞控制是一个全局过程，控制网络流量。区别：滑动窗口解决掉包问题，拥塞控制解决网络拥塞问题。TCP滑动窗口与拥塞控制详解在TCP协议中，为了实现可靠传输和高效通信，引入了两个核心机制：滑动窗口（SlidingWindow）和拥塞控制（CongestionContr
    
                    
    • 
                    
  • LeetCode第317题_离建筑物最近的距离
                        @蓝莓果粒茶
算法leetcodelinux算法c#学习pythonc++
                        
    LeetCode第317题：离建筑物最近的距离文章摘要本文详细解析LeetCode第317题"离建筑物最近的距离"，这是一道图论和广度优先搜索的问题。文章提供了基于多源BFS的解法，包含C#、Python、C++三种语言实现，配有详细的算法分析和性能对比。适合想要提升图论算法能力的程序员。核心知识点：广度优先搜索、图论、矩阵遍历难度等级：困难推荐人群：具有图论基础，想要提升算法能力的程序员题目描述
    
                    
    • 
                    
  • 网安学习NO.12
                        

                        
    下一代防火墙（Next-GenerationFirewall，简称NGFW）是在传统防火墙基础上发展而来的新一代网络安全防护设备，其核心目标是解决传统防火墙在复杂网络环境（如云计算、移动办公、加密流量激增等）中“防护维度不足、威胁识别滞后、功能单一”等痛点，通过融合多元安全能力，实现对网络流量更精准、更智能、更全面的管控与防御。一、下一代防火墙与传统防火墙的核心差异传统防火墙主要依赖“端口-协议”
    
                    
    • 
                    
  • 【数据攻略】字节面试真题（含答案）+100道面试题库
                        六哥（数据攻略）
面试数据分析java
                        
    整理了一套字节的面试真题，还有100道PDF版的面试题库一、SQL题面试真题1：抖音电商平台，现有一张订单表（order_info），有以下字段：order_idgoods_idorder_amt请统计销量金额前10的商品信息。▼参考答案：此题考察的知识点较为简单，主要是考察GROUPBY和窗口函数。面试真题2：现有一张用户登录表（user_login_log），请统计2021.9.1之前活跃过，
    
                    
    • 
                    
  • 全网最全100道C语言高频经典面试题及答案解析：C语言程序员面试题库分类总结
                        猿享天开
学懂C语言-C语言从入门到精通c语言c++面试
                        
    前言在计算科学领域，C语言犹如一座横跨硬件与软件的桥梁——其简洁的语法背后，承载着操作系统、数据库、嵌入式系统等基础软件的运行命脉。当开发者面对大厂面试中"用户态与内核态切换的开销量化"或"自旋锁在NUMA架构下的性能陷阱"等深度问题时，仅凭教科书知识往往难以应对。本文正是为解决这一痛点而生。我们摒弃传统面试题集的简单罗列模式，精选100个直指系统编程本质的问题，每个案例均包含：工业级场景还原：基
    
                    
    • 
                    
  • 二叉搜索树（BST）
                        海绵宝宝的好伙伴
数据结构算法c++
                        
    二叉搜索树（BinarySearchTree,BST），也称为二叉排序树，是一种重要的数据结构。它将树形结构的灵活性与有序性结合起来，使得查找、插入和删除等操作的平均时间复杂度都能达到O(logN)。二分搜索算法，其底层逻辑恰好对应在一棵隐形的二叉搜索树上的查找过程。例如，对有序数组[0,5,24,34,41,58,62,64,67,69,78]进行二分搜索，其过程完全可以可视化为在一棵以58（中
    
                    
    • 
                    
  • 计算机网络 1.2.2 1.2.3 OSI参考模型
                        chin”
计算机网络网络
                        
    计算机网络1.2.21.2.3OSI参考模型1、计算机网络分层结构法定标准事实标准最终演化OSI七层参考模型4层TCP/IP模型5层体系结构解决计算机网络的大问题====>分层结构（按功能）OSI七层模型：物联网淑慧适用（上四层端到端，下四层点到点）2、OSI七层模型各层的作用应用层：（用户与网络的界面）所有能和用户交互，并能产生网络流量的程序（FTPSMTPHTTP）传输单位是报文表示层：处理通
    
                    
    • 
                    
  • Swift 图论实战：DFS 算法解锁 LeetCode 323 连通分量个数
                        网罗开发
Swift算法swift图论
                        
    文章目录摘要描述示例题解答案DFS遍历每个连通区域Union-Find（并查集）题解代码分析（Swift实现：DFS）题解代码详解构建邻接表DFS深度优先搜索遍历所有节点示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要图是算法中最具挑战性的结构之一，而“连通分量”这个词听起来也有点像社交网络里的“圈子”概念。给你一张无向图，节点编号从0到n-1，现在请你找出这个图中到底有多少个
    
                    
    • 
                    
  • 华为OD机试C卷-- 伐木工（Java & JS & Python & C & C++）
                        飞码创造者
华为OD机试题库华为odc语言javajavascriptpython
                        
    获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。题目描述一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？输入描述木材的长度（X≤50）输出描述输
    
                    
    • 
                    
  • 华为OD机试 2025 B卷 - 伐木工 (C++ & Python & JAVA & JS & GO)
                        无限码力
华为OD机试真题刷题笔记华为od华为OD2025B卷华为OD机考2025B卷华为OD机试2025B卷华为OD机试
                        
    伐木工华为OD机试真题目录点击查看:华为OD机试2025B卷真题题库目录｜机考题库+算法考点详解华为OD机试2025B卷100分题型题目描述一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？输入描述木材的长度（X≤50）输出描述输出最优收益时的
    
                    
    • 
                    
  • 华为认证多久能搞定？这样备考，半个月就能拿下？
                        HCIE考证研究所
华为网络工程师华为认证HCIEHCIPHCIA
                        
    经常有人私聊来问：华为认证到底多久能考完？我能不能半个月搞定？我时间不多，有没有速成打法？……今天我们就来聊聊，华为认证到底能不能“速通”？有哪些认证真能冲一波？哪些千万别轻信“半个月搞定”的传说。一、半个月能考完的，只有HCIA我们先说结论：半个月能拿下华为认证的，只有HCIA，而且得满足几个前提：有一定网络基础熟悉考试流程拥有稳定题库（或上过培训）时间比较充裕，全力冲刺尤其是像HCIA-数通、
    
                    
    • 
                    
  • 【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))
                        小鲈鱼-
算法c++
                        
    题目链接4.寻找两个正序数组的中位数-力扣（LeetCode）实现思路本质上，其实就是求两个数组第k大的数的变式。设两个数组大小为m、n，则总长度为t=m+n，那么如果t为奇数，求的就是两个数组第t/2+1大的数；如果t为偶数，求的就是两个数组第t/2和第t/2+1大的数的平均数。那么，求两个数组第k大的数，每次判断当前数组第k/2大的数的大小关系，如果数组1对应的位置aj小于数组2对应位置bj的
    
                    
    • 
                    
  • Java数据结构-----Map和Set
                        

                        
    目录引入：模型：Map的使用：常见方法：Set的使用：常见方法：搜索树概念：操作：查找：插入：删除：哈希表概念：冲突哈希函数设计负载因子的调节解决哈希冲突闭散列开散列引入：Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的搜索方式有：1.直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢2.二分查找，时间复杂度为O(logN),但搜索前
    
                    
    • 
                    
  • 华为OD机试 2025B卷 - 士兵过河 (C++ & Python & JAVA & JS & GO)
                        无限码力
华为OD机试真题刷题笔记华为od华为OD机考2025A卷华为OD2025B卷华为OD机试2025B卷华为OD机考2025B卷
                        
    士兵过河2025B卷目录点击查看：华为OD机试2025B卷真题题库目录｜机考题库+算法考点详解华为OD2025B卷200分题型题目描述一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。现在军队只找到了1只小船，这船最多能同时坐上2个士兵。当1个士兵划船过河，用时为a[i]；0<=i
                    
    • 
                    
  • 【2025B卷专题】华为OD机试2025B卷统一考试题库清单，时间紧张就刷这个
                        

                        
    专栏导读本专栏收录于《华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。2025年5月12日，华为官方已经将华为OD机试（A卷）切换为B卷。目前正在考的是B卷，按照华
    
                    
    • 
                    
  • 【2025B卷专题】华为OD机试2025B卷统一考试题库清单，时间紧张就刷这个（Python/JS/C/C++）
                        哪 吒
搬砖工逆袭Java架构师华为odpythonjavascript华为OD机试2025B卷
                        
    专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。2025年5月12日，华为官方已经将华为OD机试（A卷）切换为B卷。目前正在考的是B卷，按照华为OD往常的操作，B卷题目是由往
    
                    
    • 
                    
  • 【全网首发】华为OD机试 2025B卷 机考真题库清单（全真题库）含考点说明
                        哪 吒
搬砖工逆袭Java架构师华为odjava2025B卷华为OD机试
                        
    专栏导读本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。2025年5月12日，华为官方已经将华为OD机试（A卷）切换为B卷。目前正在考的是B卷，按照华
    
                    
    • 
                    
  • 洛谷 B3627 立方根--二分法求解整数立方根问题
                        jdlxx_dongfangxing
算法c++二分法
                        
    一、问题重述与数学建模给定一个正整数n，我们的目标是计算其立方根的整数部分，即找到最大的整数m满足m³≤n。这个问题可以形式化表述为：数学定义：⌊∛n⌋=max{x∈ℤ⁺|x³≤n}问题特性分析：单调性保证：立方函数f(x)=x³在正整数域上是严格单调递增的函数有界性：解的范围明确限定在[1,n]区间内离散性：我们需要寻找的是整数解而非实数解应用意义：该问题在实际中常用于需要快速估算立方根的场合，
    
                    
    • 
                    
  • 【二分答案】-----【扑克牌】
                        float_com
二分答案算法二分答案贪心
                        
    扑克牌题目链接题目描述你有nnn种普通牌，第iii种牌的数量为cic_ici。另外你还有mmm张特殊的Joker牌。你可以使用以下两种方式来组成一套合法的牌组：不使用Joker，选择nnn种普通牌各一张；使用一张Joker，选择其余n−1n-1n−1种普通牌各一张（Joker可替代任意一种牌）。例如，当n=3n=3n=3时，一共有以下四种组合方式：{1,2,3}\{1,2,3\}{1,2,3}{J
    
                    
    • 
                    
  • 数据结构：位图
                        顾小玙
数据结构算法
                        
    目录问题引入位图定义相关整型位操作疑点位运算C++库里的bitset实现应用优缺点问题引入有一道经典的面试题：有40亿个无序无符号整数，要求你高效判断一个数是否在这堆数中。想法一：暴力查找似乎能够解决问题，但显然找一次就要消耗O(N)的时间，这是不能接受的；想法二：问题的本质是查找，因此想到使用高效的二分查找：先进行一次O(NlogN)的排序，之后的每次查找都只要O(logN)。想法二的改进很不错
    
                    
    • 
                    
  • 2025B卷 - 华为OD机试七日集训第4期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）
                        哪 吒
搬砖工逆袭Java架构师华为od算法python华为OD机试2025B卷
                        
    目录推荐刷题方法：一、适合人群二、本期训练时间三、如何参加四、七日集训第4期五、精心挑选21道高频100分经典题目，作为入门。第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、贪心算法第5天、二分查找第6天、字符串处理第7天、字符串处理六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1、Gemini2.5pro0605、ClaudeSon
    
                    
    • 
                    
  • 大唐杯题库之二
                        LUO-CHEn
大唐杯第十届5G
                        
    [单选题]1、对于大唐5G基站设备，当时钟同步时，至少需要锁定几颗卫星（）A、3B、6C、4D、5答案：A[单选题]2、在5G网络架构中，以下选项哪一项是AMF的功能？（）A、下行数据的通知B、注册管理C、会话的建立修改删除D、漫游功能答案：B[单选题]3、对于大唐5G基站设备，HSCTD板卡插在0槽位，则其登录的物理IP地址为（）A、172.27.245.91B、172.27.245.100C、
    
                    
    • 
                    
  • 2025年道路运输安全员考试题库及答案
                        职业考试资料墙
考试题库学习考证
                        
    一、单选题1.对危险货物道路运输负有安全监督管理职责的部门发现危险货物托运、承运或者装载过程中存在重大隐患，有可能发生安全事故的，道路运输经营者应当（）。A.要求其停止作业并消除隐患B.下达隐患整改通知，要求限期整改C.责令罚款D.予以关闭答案：A2.下列哪种危险货物运输模式不适用于《危险货物道路运输安全管理办法》。（）A.罐式专用车辆运输危险货物B.厢式车辆运输危险货物C.可移动罐柜运输危险货物
    
                    
    • 
                    
  • 2025年通信安全员考试题库及答案
                        职业考试资料墙
考试题库学习考证
                        
    一、单选题185.生产经营单位的主要负责人未履行本法规定的安全生产管理职责，导致发生较大事故的，处上一年年收入百分之（）的罚款。A.三十B.四十C.六十D.八十答案：C解析：《中华人民共和国安全生产法》（2021年修正本）第九十五条 生产经营单位的主要负责人未履行本法规定的安全生产管理职责，导致发生生产安全事故的，由安全生产监督管理部门依照下列规定处以罚款：（一）发生一般事故的，处上一年年收入百分
    
                    
    • 
                    
  • 深入浅出二分法：从实际问题看“最小化最大值”问题的求解之道
                        余厌厌厌
算法数据结构go
                        
    在算法学习中，二分法是一种高效且应用广泛的查找策略。它不仅能用于有序数组的元素查找，更在“最小化最大值”“最大化最小值”等优化问题中发挥着关键作用。本文将结合两道典型例题，从问题分析、思路推导到代码实现，带你深入理解二分法在这类问题中的应用，并总结常见错误与避坑指南。一、二分法的核心思想：利用单调性高效收缩范围二分法的本质是通过不断将搜索范围减半，快速定位目标值。在“最小化最大值”问题中，其核心逻
    
                    
    • 
                    
  • C++最小生成树算法详解
                        你的冰西瓜
c++算法图论最小生成树
                        
    C++最小生成树算法详解引言在图论中，最小生成树（MinimumSpanningTree,MST）是一个非常重要的概念。对于给定的带权无向连通图，最小生成树是一棵包含图中所有顶点且边权之和最小的树。它在网络设计、电路布线等实际应用中具有广泛的意义。本文将详细介绍两种常见的最小生成树算法：Prim算法和Kruskal算法，并提供C++实现代码。一、最小生成树的基本概念1.1生成树一个连通图的生成树是
    
                    
    • 
                    
  • 2025B卷最新华为OD机试持续收录中 - 真题题库清单，按考点划分(Python / JS / C++ / JAVA / C语言)
                        算法大师
最新华为OD机试真题华为OD机试真题(Java/JS/Py/C)华为odpythonjavascriptjavac++
                        
    目前在考：华为OD统一考试2025B卷（2025年B卷）2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。2025B卷是要比2025A卷要简单的，2025B卷考试题目是旧题复用+新题。2025华为OD统一考试2025B卷+2025A卷+E卷+C卷+D卷+B卷+A卷题库OJ链接最新华为OD机试
    
                    
    • 
                    
  • 华为OD机试 2025 B卷 - 服务失效判断 (C++ & Python & JAVA & JS & GO)
                        无限码力
华为OD机试真题刷题笔记华为od华为OD机试华为OD机试2025B卷华为OD2025B卷华为机试2025B卷华为OD机考2025B卷
                        
    服务失效判断华为OD机试真题目录点击查看:华为OD机试2025B卷真题题库目录｜机考题库+算法考点详解华为OD机试2025B卷100分题型题目描述某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。给出所有依赖关系，以及当前已知故障服务，
    
                    
    • 
                    
  • 算法学习笔记：10.Prim 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题
                        呆呆企鹅仔
算法学习算法学习笔记JavaPrim
                        
    在图论的世界里，最小生成树（MinimumSpanningTree,MST）是一个至关重要的概念，它在通信网络设计、电路布线、交通规划等领域有着广泛的应用。求解最小生成树的算法中，Prim算法以其独特的“逐步扩展”思想占据着重要地位。Prim算法的基本概念在正式介绍Prim算法之前，我们先回顾一下最小生成树的定义：对于一个具有n个顶点的带权连通图，其最小生成树是包含所有n个顶点的一棵无环子图，且该
    
                    
    • 
                    
  • 华为OD机试 2025B卷 - 字符串序列判定(C++&Python&JAVA&JS&C语言)
                        YOLO大师
华为od华为OD机试2025B卷华为OD2025B卷华为OD机试华为OD机考2025B卷
                        
    2025B卷目录点击查看：华为OD机试2025B卷真题题库目录｜机考题库+算法考点详解2025B卷100分题型题目描述：字符串序列判定/最后一个有效字符（本题分值100）输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效子串。判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S=”a
    
                    
    • 
                                
  • Java实现的基于模板的网页结构化信息精准抽取组件：HtmlExtractor
                                    yangshangchuan
信息抽取HtmlExtractor精准抽取信息采集
                                    
    HtmlExtractor是一个Java实现的基于模板的网页结构化信息精准抽取组件，本身并不包含爬虫功能，但可被爬虫或其他程序调用以便更精准地对网页结构化信息进行抽取。 
   
HtmlExtractor是为大规模分布式环境设计的，采用主从架构，主节点负责维护抽取规则，从节点向主节点请求抽取规则，当抽取规则发生变化，主节点主动通知从节点，从而能实现抽取规则变化之后的实时动态生效。 
如
    
                                
    • 
                                
  • java编程思想 -- 多态
                                    百合不是茶
java多态详解
                                    
    一: 向上转型和向下转型 
面向对象中的转型只会发生在有继承关系的子类和父类中（接口的实现也包括在这里）。父类：人    子类：男人向上转型： Person p = new Man() ; //向上转型不需要强制类型转化向下转型： Man man =
    
                                
    • 
                                
  • [自动数据处理]稳扎稳打,逐步形成自有ADP系统体系
                                    comsci
dp
                                    
     
      对于国内的IT行业来讲,虽然我们已经有了"两弹一星",在局部领域形成了自己独有的技术特征,并初步摆脱了国外的控制...但是前面的路还很长.... 
 
      首先是我们的自动数据处理系统还无法处理很多高级工程...中等规模的拓扑分析系统也没有完成,更加复杂的
    
                                
    • 
                                
  • storm 自定义 日志文件
                                    商人shang
stormclusterlogback
                                    
    Storm中的日志级级别默认为INFO，并且，日志文件是根据worker号来进行区分的，这样，同一个log文件中的信息不一定是一个业务的，这样就会有以下两个需求出现： 
1. 想要进行一些调试信息的输出 
2. 调试信息或者业务日志信息想要输出到一些固定的文件中 
  
不要怕，不要烦恼，其实Storm已经提供了这样的支持，可以通过自定义logback 下的 cluster.xml 来输
    
                                
    • 
                                
  • Extjs3 SpringMVC使用 @RequestBody 标签问题记录
                                    21jhf

                                    
    springMVC使用 @RequestBody(required = false) UserVO userInfo 
传递json对象数据，往往会出现http 415，400,500等错误，总结一下需要使用ajax提交json数据才行，ajax提交使用proxy，参数为jsonData，不能为params；另外，需要设置Content-type属性为json，代码如下： 
（由于使用了父类aaa
    
                                
    • 
                                
  • 一些排错方法
                                    文强chu
方法
                                    
    1、java.lang.IllegalStateException: Class invariant violation 
at org.apache.log4j.LogManager.getLoggerRepository(LogManager.java:199)at org.apache.log4j.LogManager.getLogger(LogManager.java:228) 
at o
    
                                
    • 
                                
  • Swing中文件恢复我觉得很难
                                    小桔子
swing
                                    
           我那个草了！老大怎么回事，怎么做项目评估的？只会说相信你可以做的，试一下，有的是时间！ 
       用java开发一个图文处理工具，类似word，任意位置插入、拖动、删除图片以及文本等。文本框、流程图等，数据保存数据库，其余可保存pdf格式。ok,姐姐千辛万苦，
    
                                
    • 
                                
  • php 文件操作
                                    aichenglong
PHP读取文件写入文件
                                    
    1 写入文件 
@$fp=fopen("$DOCUMENT_ROOT/order.txt", "ab"); 
if(!$fp){ 
 echo "open file error" ; 
 
exit; 
} 
$outputstring="date:"." \t tire:".$tire."
    
                                
    • 
                                
  • MySQL的btree索引和hash索引的区别
                                    AILIKES
数据结构mysql算法
                                    
    Hash 索引结构的特殊性，其 检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。           
可能很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree 高很多，为什么大家不都用 Hash 索引而还要使用 B-Tree 索引呢
    
                                
    • 
                                
  • JAVA的抽象--- 接口 --实现
                                    百合不是茶

                                    
    抽象 接口 实现接口 
  
//抽象 类 ,方法 
  
//定义一个公共抽象的类 ,并在类中定义一个抽象的方法体 
抽象的定义使用abstract 
  
abstract class A 定义一个抽象类 例如： 
//定义一个基类
public abstract class A{ 
  
  
//抽象类不能用来实例化，只能用来继承 
//
    
                                
    • 
                                
  • JS变量作用域实例
                                    bijian1013
作用域
                                    
    <script> 
    var scope='hello'; 
    function a(){ 
       console.log(scope);   //undefined 
       var scope='world'; 
       console.log(scope);   //world 
       console.log(b);      
    
                                
    • 
                                
  • TDD实践（二）
                                    bijian1013
javaTDD
                                    
    实践题目：分解质因数 
Step1： 
单元测试： 
package com.bijian.study.factor.test;

import java.util.Arrays;

import junit.framework.Assert;

import org.junit.Before;
import org.junit.Test;

import com.bijian.
    
                                
    • 
                                
  • [MongoDB学习笔记一]MongoDB主从复制
                                    bit1129
mongodb
                                    
    MongoDB称为分布式数据库，主要原因是1.基于副本集的数据备份， 2.基于切片的数据扩容。副本集解决数据的读写性能问题，切片解决了MongoDB的数据扩容问题。 
  事实上，MongoDB提供了主从复制和副本复制两种备份方式，在MongoDB的主从复制和副本复制集群环境中，只有一台作为主服务器，另外一台或者多台服务器作为从服务器。   本文介绍MongoDB的主从复制模式，需要指明
    
                                
    • 
                                
  • 【HBase五】Java API操作HBase
                                    bit1129
hbase
                                    
    import java.io.IOException;

import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.hbase.HBaseConfiguration;
import org.apache.hadoop.hbase.HColumnDescriptor;
import org.apache.ha
    
                                
    • 
                                
  • python调用zabbix api接口实时展示数据
                                    ronin47

                                    
    zabbix api接口来进行展示。经过思考之后，计划获取如下内容：     1、  获得认证密钥     2、  获取zabbix所有的主机组     3、  获取单个组下的所有主机     4、  获取某个主机下的所有监控项  
    
                                
    • 
                                
  • jsp取得绝对路径
                                    byalias
绝对路径
                                    
    在JavaWeb开发中，常使用绝对路径的方式来引入JavaScript和CSS文件，这样可以避免因为目录变动导致引入文件找不到的情况，常用的做法如下： 
 
一、使用${pageContext.request.contextPath} 
 
　　代码” ${pageContext.request.contextPath}”的作用是取出部署的应用程序名，这样不管如何部署，所用路径都是正确的。 
 

    
                                
    • 
                                
  • Java定时任务调度：用ExecutorService取代Timer
                                    bylijinnan
java
                                    
    《Java并发编程实战》一书提到的用ExecutorService取代Java Timer有几个理由，我认为其中最重要的理由是： 
如果TimerTask抛出未检查的异常，Timer将会产生无法预料的行为。Timer线程并不捕获异常，所以 TimerTask抛出的未检查的异常会终止timer线程。这种情况下，Timer也不会再重新恢复线程的执行了;它错误的认为整个Timer都被取消了。此时，已经被
    
                                
    • 
                                
  • SQL 优化原则
                                    chicony
sql
                                    
      
一、问题的提出 
　在应用系统开发初期，由于开发数据库数据比较少，对于查询SQL语句，复杂视图的的编写等体会不出SQL语句各种写法的性能优劣，但是如果将应用系统提交实际应用后，随着数据库中数据的增加，系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就是SQL语句的优化。对于海量数据，劣质SQL语句和优质SQL语句之间的速度差别可以达到上百倍，可见对于一个系统
    
                                
    • 
                                
  • java 线程弹球小游戏
                                    CrazyMizzz
java游戏
                                    
    最近java学到线程，于是做了一个线程弹球的小游戏，不过还没完善 
 
 这里是提纲 
 1.线程弹球游戏实现 
 1.实现界面需要使用哪些API类 
 JFrame 
 JPanel 
 JButton 
 FlowLayout 
 Graphics2D 
 Thread 
 Color 
 ActionListener 
 ActionEvent 
 MouseListener 
 Mouse
    
                                
    • 
                                
  • hadoop jps出现process information unavailable提示解决办法
                                    daizj
hadoopjps
                                    
    hadoop jps出现process information unavailable提示解决办法       
jps时出现如下信息： 
3019 -- process information unavailable3053 -- process information unavailable2985 -- process information unavailable2917 -- 
    
                                
    • 
                                
  • PHP图片水印缩放类实现
                                    dcj3sjt126com
PHP
                                    
      
<?php
class Image{

	private $path;


	function __construct($path='./'){
		$this->path=rtrim($path,'/').'/';
	}

	//水印函数，参数：背景图，水印图，位置，前缀,TMD透明度

	public function water($b,$l,$pos
    
                                
    • 
                                
  • IOS控件学习：UILabel常用属性与用法
                                    dcj3sjt126com
iosUILabel
                                    
    参考网站： 
http://shijue.me/show_text/521c396a8ddf876566000007 
http://www.tuicool.com/articles/zquENb 
http://blog.csdn.net/a451493485/article/details/9454695 
http://wiki.eoe.cn/page/iOS_pptl_artile_281
    
                                
    • 
                                
  • 完全手动建立maven骨架
                                    eksliang
javaeclipseWeb
                                    
    建一个 JAVA 项目 ： 
mvn archetype:create 
-DgroupId=com.demo 
-DartifactId=App 
[-Dversion=0.0.1-SNAPSHOT] 
[-Dpackaging=jar] 
 
 
建一个 web 项目 ： 
mvn archetype:create 
-DgroupId=com.demo 
-DartifactId=web-a
    
                                
    • 
                                
  • 配置清单
                                    gengzg
配置
                                    
    1、修改grub启动的内核版本
vi /boot/grub/grub.conf
将default 0改为1

拷贝mt7601Usta.ko到/lib文件夹

拷贝RT2870STA.dat到 /etc/Wireless/RT2870STA/文件夹

拷贝wifiscan到bin文件夹，chmod 775 /bin/wifiscan
拷贝wifiget.sh到bin文件夹，chm
    
                                
    • 
                                
  • Windows端口被占用处理方法
                                    huqiji
windows
                                    
    以下文章主要以80端口号为例，如果想知道其他的端口号也可以使用该方法..........................1、在windows下如何查看80端口占用情况?是被哪个进程占用?如何终止等.        这里主要是用到windows下的DOS工具,点击"开始"--"运行",输入&
    
                                
    • 
                                
  • 开源ckplayer 网页播放器， 跨平台(html5, mobile)，flv, f4v, mp4, rtmp协议. webm, ogg, m3u8 ！
                                    天梯梦
mobile
                                    
    CKplayer，其全称为超酷flv播放器，它是一款用于网页上播放视频的软件，支持的格式有：http协议上的flv,f4v,mp4格式，同时支持rtmp视频流格 式播放，此播放器的特点在于用户可以自己定义播放器的风格，诸如播放/暂停按钮，静音按钮，全屏按钮都是以外部图片接口形式调用，用户根据自己的需要制作 出播放器风格所需要使用的各个按钮图片然后替换掉原始风格里相应的图片就可以制作出自己的风格了，
    
                                
    • 
                                
  • 简单工厂设计模式
                                    hm4123660
java工厂设计模式简单工厂模式
                                    
           简单工厂模式（Simple Factory Pattern）属于类的创新型模式，又叫静态工厂方法模式。是通过专门定义一个类来负责创建其他类的实例，被创建的实例通常都具有共同的父类。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式，可以理解为是不同工厂模式的一个特殊实现。 
    
                                
    • 
                                
  • maven笔记
                                    zhb8015
maven
                                    
    跳过测试阶段： 
mvn package -DskipTests 
临时性跳过测试代码的编译： 
mvn package -Dmaven.test.skip=true 
  
maven.test.skip同时控制maven-compiler-plugin和maven-surefire-plugin两个插件的行为，即跳过编译，又跳过测试。 
  
指定测试类 
mvn test
    
                                
    • 
                                
  • 非mapreduce生成Hfile，然后导入hbase当中
                                    Stark_Summer
maphbasereduceHfilepath实例
                                    
    最近一个群友的boss让研究hbase，让hbase的入库速度达到5w+/s，这可愁死了，4台个人电脑组成的集群，多线程入库调了好久，速度也才1w左右，都没有达到理想的那种速度，然后就想到了这种方式，但是网上多是用mapreduce来实现入库，而现在的需求是实时入库，不生成文件了，所以就只能自己用代码实现了，但是网上查了很多资料都没有查到，最后在一个网友的指引下，看了源码，最后找到了生成Hfile
    
                                
    • 
                                
  • jsp web tomcat 编码问题
                                    王新春
tomcatjsppageEncode
                                    
    今天配置jsp项目在tomcat上，windows上正常，而linux上显示乱码，最后定位原因为tomcat 的server.xml 文件的配置，添加 URIEncoding 属性： 
 
 

      <Connector port="8080" protocol="HTTP/1.1" 
               connectionTi
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他