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,图论-网络流之最大流)

        

            

                
    
                    
  • 华为OD 机试 2025 B卷 - 周末爬山 (C++ & Python & JAVA & JS & GO)
                        无限码力
华为OD机试真题刷题笔记华为od华为OD2025B卷华为OD机考2025B卷华为OD机试2025B卷华为OD机试
                        
    周末爬山华为OD机试真题目录点击查看:华为OD机试2025B卷真题题库目录｜机考题库+算法考点详解华为OD机试2025B卷200分题型题目描述周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发输入描述第一行输入mnk(空格分隔)。代表m*n的二维山地图，k为小明每次爬山或下山高度
    
                    
    • 
                    
  • 力扣Leetcode热题100-二分查找 解题思路分享
                        花卷321
Leetcode热门100leetcode职场和发展java开发语言
                        
    1.搜索插入位置题目如下：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。思路分析与最基本的二分查找算法类似，但是基础的二分查找在找不到值的时候一般情况下返回-1，找到的值返回索引，下面先展示最基本的二分查找的Java代码：publicstaticintbinarySearch(in
    
                    
    • 
                    
  • python折半查找算法_python二分查找代码 试用递归法编写python程序实现折半查找算法...
                        

                        
    python二分查找算法函数bi_search(),该函数实现检回忆，很美却很伤；回忆只是回不到过去的记忆。输入格式:第一行为正整数n接下来若干行为待查找的数字，每行输入一个总是女人为了天长地久而烦恼，男人却可以洒脱地出乎意料。defprime(n):ifnend:return-1mid=(start+end)//2ifprimelist[mid]==prime:returnmidelifprim
    
                    
    • 
                    
  • 如何区分Bug是前端问题还是后端问题？
                        海姐软件测试
缺陷管理bug前端
                        
    在软件测试中，精准定位Bug的归属（前端or后端）是高效协作的关键。以下是系统化的排查方法，结合技术细节和实战技巧：1.核心判断逻辑「数据vs展示」二分法：后端问题：数据本身错误（API返回错误数据/逻辑错误/数据库问题）前端问题：数据正确但展示异常（UI渲染错误/交互逻辑问题）2.四步定位法第一步：抓包分析（必做）工具：ChromeDevTools>Network/Fiddler/Charles
    
                    
    • 
                    
  • 车辆云端威胁情报共享系统的多维解析与发展路径
                        百态老人
大数据人工智能
                        
    第一部分：内容本质提取原始内容描述了一个闭环网络安全体系：“车辆实时上传异常行为日志至安全运营中心（VSOC），云端通过机器学习分析攻击模式并下发全局防御策略”。其核心架构包含：数据采集层：车辆端持续收集异常行为日志数据，包含CAN总线通信模式、网络流量特征及驾驶行为数据传输层：通过V2X通信协议和OTA更新通道实现车云双向通信分析层：安全运营中心(VSOC)采用CNN-BiSRU等深度学习模型进
    
                    
    • 
                    
  • Leetcode658. 找到 K 个最接近的元素
                        yy谷莠子
代码题力扣
                        
    一、题目658.找到K个最接近的元素给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近x需要满足：|a-x|<|b-x|或者|a-x|==|b-x|且a
                    
    • 
                    
  • 【二分查找】leetcode 658. 找到 K 个最接近的元素
                        lele_ne
#双指针#二分查找算法之路leetcode算法数据结构
                        
    658.找到K个最接近的元素题目描述给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近x需要满足：|a-x|arr[right]−xx-arr[left]>arr[right]-xx−arr[left]>arr[right]−x，右指针上的元素存入数组，并向右移动；如果右指针已经移动到超过数组arr的长度，
    
                    
    • 
                    
  • Leetcode 658. 找到k个最接近的元素
                        皮卡猴
leetcode刷题leetcode算法排序算法
                        
    Leetcode658.找到k个最接近的元素1.问题描述2.思路  按照递增序列，找到x应该插入的位置index。以此为中心，向两侧扩展长度为k的空间，该空间内的元素就是我们想要的元素。1二分查找，找到满足=0，且jlen(arr)-1，向左移动i3.代码3.1第一次运行成功funcfindClosestElements(arr[]int,kint,xint)[]int{varres[]intin
    
                    
    • 
                    
  • 梨花又开放谢悦悦夏寻之最新章节在线阅读_谢悦悦夏寻之全本免费在线阅读
                        热门小说_1

                        
    这本小说主要讲述了订婚宴上，我不小心摔坏女友的陶瓷杯。相恋十三年的女友瞬间红了眼眶，一反常态的将我推到碎片上，独自开车离去。我捂着流血的手臂自己走回了家。半路上却看到她在我们相爱的梨花树下，抱着竹马忏悔。“这些年我爱的人其实一直是你，夏寻之只是我疗伤的替代品。”梨花又开放谢悦悦夏寻之最新章节在线阅读_谢悦悦夏寻之全本免费在线阅读书名：梨花又开放主角：谢悦悦夏寻之>>>>>>>请前往文章底部全文完整
    
                    
    • 
                    
  • 2510-香纱-第13天作业-#裂变增长实验室#
                        香纱

                        
    1、每天做一个问题+专业话术库SOP（未完成）2、每天做一个引流话术库SOP(未完成）3、做一个朋友圈文案素材库，每天收集5条朋友圈文案，截图展示打卡（三条）今天爬楼才看到老师关于两个SOP话术库的解释，按照这个解释的话，目前制作的话题库是偏题的，就不发上来了。朋友圈收集了三个方案：其中两条是类似的模式，只是话术上面会有不同的方式。今天在朋友圈看到裂变群的小伙伴朋友圈有几个人都是这样的模式，看样子
    
                    
    • 
                    
  • 算法：二分法
                        萧格

                        
    定义二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。在一个有序二维数组中，查找指定的值对应的键（下标）。适用场景有序数组实现代码$arr[$middle])$left=$middle+1;else$right=$middle-1;}return-1;}?>二分法变种有时候数组虽然是有序的，但是可能有多个重复的值，这时我们的需求就要变动了，算法也要做相应的调整。有重复值
    
                    
    • 
                    
  • 深度解读：路由交换、负载均衡与防火墙的网络交响
                        xixixi77777
防火墙负载均衡路由交换
                        
    一、路由交换：网络流动的“大动脉”1.路由：决定命运的“路径规划师”路由技术如同现代交通网络中的导航系统，决定了数据从起点到终点的最佳路径。路由器基于网络层IP地址，对每个数据包进行精确的路径选择，并确保其在多层网络中实现无缝传输。其核心机制是通过路由协议，如OSPF、BGP等，动态计算网络拓扑的最佳路径。OSPF（开放最短路径优先）：内部网关协议，通过链路状态信息迅速感知网络变化，在大型企业网络
    
                    
    • 
                    
  • Pytorch图像二分类代码 AlexNet
                        望舒向晚
Pytorchpytorch深度学习机器学习
                        
    importtorchimporttorch.nnasnnimporttorch.optimasoptimimporttorch.utils.dataimporttorch.nn.functionalasFimporttorchvisionfromtorchvisionimporttransformsfromPILimportImagedefcheck_image(path):try:im=Ima
    
                    
    • 
                    
  • 基于逻辑回归的图像二分类算法实现（Pytorch版）
                        哎呦哥哥、
图像分类pytorch逻辑回归分类
                        
    基于逻辑回归的图像二分类算法实现（Pytorch版）数据集模型代码数据集链接：FastFoodClassificationDataset我们只使用Burger和Pizza这两类。模型代码importtorchimporttorch.nnasnnfromtorchvision.models.utilsimportload_state_dict_from_urlmodel_urls={'resnet5
    
                    
    • 
                    
  • 华为OD机试2025 B卷 - 通过软盘拷贝文件 (C++ & Python & JAVA & JS & GO)
                        无限码力
华为OD机试真题刷题笔记华为od华为OD机试华为OD机试2025B卷华为OD2025B卷华为OD机考2025B卷
                        
    通过软盘拷贝文件华为OD机试真题目录点击查看:华为OD机试2025B卷真题题库目录｜机考题库+算法考点详解华为OD机试2025B卷100分题型题目描述有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用。因此这一张软盘是唯一可以用来拷贝文件的载体。科学家想要尽可能多地将计算机中的信息拷贝到
    
                    
    • 
                    
  • 华为OD机试2025C卷 - 计算三叉搜索树的高度 (C++ & Python & JAVA & JS & GO)
                        无限码力
华为OD机试真题刷题笔记华为od华为OD机试2025C卷华为OD2025C卷华为OD机考2025C卷
                        
    计算三叉搜索树的高度华为OD机试真题目录点击查看:华为OD机试2025C卷真题题库目录｜机考题库+算法考点详解华为OD机试2025C卷100分题型题目描述定义构造三叉搜索树规则如下：每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是：如果数小于节点的数减去500，则将数插入节点的左子树如果数大于节点的数加上500，则将数插入节点的右子树否则，将数
    
                    
    • 
                    
  • 《宋词三百首》73
                        顧勇詩書

                        
    图片发自App苏轼水龙吟·次韵章质夫杨花词似花还似非花，也无人惜从教坠。抛家傍路，思量却是，无情有思。萦损柔肠，困酣娇眼，欲开还闭。梦随风万里，寻郎去处，又还被莺呼起。不恨此花飞尽，恨西园，落红难缀。晓来雨过，遗踪何在？一池萍碎。春色三分，二分尘土，一分流水。细看来，不是杨花，点点是离人泪。
    
                    
    • 
                    
  • 【算法-图论】图的定义与一些常用术语
                        小蛋编程
C++c++算法
                        
    【算法-图论】图的定义图论编辑器1：https://csacademy.com/app/graph_editor/图论编辑器2：https://graphonline.top/ch/1.图是什么图（graph）由节点（node）和边（edge）组成。其中，节点集合记为VVV，边集合记为EEE。每条边连接两个节点，某些图的边可能具有方向性。集合元素的数量用该集合的绝对值来表示。通过对比可以看出，图比
    
                    
    • 
                    
  • 【图论】CF——B. Chamber of Secrets (0-1BFS)
                        KyollBM
图论算法
                        
    链接：https://codeforces.com/problemset/problem/173/B题目：思路：初识01BFS什么是01BFS呢？通常的BFS为一步权值为1，而某些题需要的不是走到步数，而是某种操作数，如花费一个操作可以走k步，而不花费只能走1步，通常我们使用双端队列可插队的性质来进行代码的编写，具体的对于不花费，那么就插入到前面，而对于花费则插入到最后本题中操作为“四射”，所以按
    
                    
    • 
                    
  • 算法工程师必备：数据结构10大经典算法详解
                        数据结构与算法学习
数据结构与算法宝典算法数据结构ai
                        
    算法工程师必备：数据结构10大经典算法详解关键词：数据结构、经典算法、时间复杂度、应用场景、代码实现摘要：本文是算法工程师的“算法工具箱”指南，系统讲解数据结构领域最核心的10大经典算法（快速排序、归并排序、二分查找、深度优先搜索DFS、广度优先搜索BFS、动态规划、贪心算法、KMP字符串匹配、哈希算法、并查集）。通过生活案例、代码示例、复杂度分析和实战场景，帮你彻底掌握这些算法的原理与应用，真正
    
                    
    • 
                    
  • 深度学习--利用梯度下降法进行多变量的二分类（感知机）
                        白话学生nit
深度学习分类人工智能
                        
    其实这一节涉及到了感知机的相关知识，就把这一节当作是学习感知机的引子吧。什么是二分类我们先来说一下什么是二分类，二分类指的是将结果分为两个互斥的类别，通常用来表示问题的两种可能。为什么用感知机学习二分类常见的解决问题的模型有很多，这里我们使用感知机模型。至于为什么，因为感知机模型很多地方用起来比较简便，就拿我们这一节的问题举一下例子，我们需要依照房子的价格对房子进行分类。在感知机模型中，我们可以使
    
                    
    • 
                    
  • 华为牛客网python考试题库及答案
                        2401_86114846
服务器
                        
    亲爱的朋友们，今天我们要讨论，牛客网华为软件测试题库牛客网华为机试题答案，让我们开始吧！目录一、字符串（知识点）HJ1字符串最后一个单词的长度（简单）HJ2计算某字符出现次数（简单）HJ4字符串分隔（简单）HJ5进制转换（简单）HJ10字符个数统计（简单）HJ11数字颠倒（简单）HJ12字符串反转（简单）HJ14字符串排序（简单）HJ17坐标移动（中等）HJ18识别有效的IP地址和掩码并进行分类统
    
                    
    • 
                    
  • 认真对待每一天
                        Naziya

                        
    每天看几个小时的视频节目，再刷几个小时的公众号和微博，不用担心，你会离梦想中的生活越来越远。一天一共24小时，去掉你睡觉的10个小时，一天还有14个小时。如果是上班族、学生党肯定有剩下二分之一的时间是上班或者上课。如果你是无业游民或者不用上班不用学习的咸鱼，呢你有整整14个小时，840分钟，50400秒。按统计学的角度来算，顶级的英语老师和普通的英语老师按每节课算的费用相差大概10倍左右。这样一来
    
                    
    • 
                    
  • 动态规划入门（LIS模板）
                        

                        
    动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法能用动态规划解决的问题，需要满足三个条件：最优子结构，无后效性和子问题重叠目录最长上升子序列（LIS）基本思路最长上升子序列贪心优化（二分优化）合唱队形参加算法竞赛！最长上升子序列（LIS）基本思路在做这种类型的题目时我们需要注意明确题目要求的状态一般来说题目问什么，我们的dp[]数组就可以用来表示什么状态之间的转移变换当下状
    
                    
    • 
                    
  • python实现自动化sql布尔盲注(二分查找)
                        海星船长丶
python自动化sql网络安全web安全
                        
    为了优化自动化布尔盲注的代码，我们可以使用二分查找来减少猜测次数，从而提高效率。以靶场sqli为例：importrequests#目标URLurl="http://127.0.0.1/sqli/Less-8/index.php"#要推断的数据库信息（例如：数据库名）database_name=""#字符集（可以根据需要扩展）charset="abcdefghijklmnopqrstuvwxyzAB
    
                    
    • 
                    
  • 我高考考了六百多分，差点就去复读了
                        小萘

                        
    图片发自App“妈，我想复读……”我上大学的时候，不知道和我妈因为这个问题闹过多少次矛盾。高二分文理，我各科发展均衡，政治、地理、物理、生物都考过年级第一，那时候我父母问我，以后你想做什么啊？“我想当记者，最好还能驻外的那种，或者做编辑，我想出书，最好每天都能看到书。”“嗯，学理吧，学理能报文科专业，但是学文不一定能报理科专业，万一你没发挥好，还有很多其他的选择。”表面上我是听了他们的话去学了理科
    
                    
    • 
                    
  • 最好的时间，最好的自己-0504
                        司马静尘

                        
    对任何的异地恋来说，也许关怀与温暖鞭长莫及，但是冷漠与疏离却可以翻山越岭而来。"现在是最好的时光，没有任何烦恼，做自己想做的事情，感受春光明媚，静静感受时间的流逝，读一本书，在知识的海洋驰骋，无拘无束放飞思绪，喜欢这样宁静的午后，和这样的自己。杜佳峰为了考研放弃微信，这个时代互联互通的平台，可能会节省一部分时间，但朋友圈间的友谊可能就消失殆尽。生活方式随大流，思想可以特立独行。涛哥也要考研了，他说
    
                    
    • 
                    
  • 【华为OD机试】真题E卷-生成哈夫曼树（Java）
                        西攻城狮北
java华为od机试真题生成哈夫曼树2024c卷
                        
    【华为OD机试真题】2024年C卷题库汇总目录（java）一、题目【华为OD机试真题】2024年C卷（java）-生成哈夫曼树题目描述：给定长度为n的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一，增加以下限制：二叉树节点中，左节点权值小于等于右节点权
    
                    
    • 
                    
  • iOS开发者模式自带弱网测试工具
                        ejkhjd
随手弱网
                        
    弱网测试的思路弱网功能测试：2G/3G/4G、高延时、高丢包无网状态测试：断网功能测试、本地数据存储用户体验关注：响应时间、页面呈现、超时文案、超时重连、安全及大流量风险网络切换测试：WIFI→4G/3G/2G→网多状态切换iOS手机的开发者自带了弱网模拟工具，打开网络链接调节器（NETWORKLINKCONDITIONER）。1、准备环境，设置中调出：开发者选项（如果没有，需要真机联xcode）
    
                    
    • 
                    
  • 华为OD机试2025B卷真题题库目录｜机考题库 + 算法考点详解（Python/JS/C/C++）
                        

                        
    专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。2025年5月12日，华为官方已经将华为OD机试（A卷）切换为B卷。目前正在考的是B卷，按照华为OD往常的操作，B卷题目是由往
    
                    
    • 
                                
  • 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其他