从零单排16

最新推荐文章于 2024-11-13 17:11:21 发布
最新推荐文章于 2024-11-13 17:11:21 发布
阅读量442 收藏
点赞数
分类专栏： 从零单排
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/oldoldb/article/details/8984631
版权

这几天在复习面向对象建模，真是门坑爹的课。。。

复习提纲上概念尼玛就一大堆。。。

还好，复习了一天之后感觉思路清晰了好多

另外物理实验电学也觉得复习的差不多了。。。

于是，，

于是今天又开始练习写代码了。。。

昨天晚上思考了一下感觉自己最短路和最小生成树这边之前练习的时候模版套的太多。。。

于是到目前为止联系了最短路。。。

dijsktra,spfa和floyd。。。

感觉bellman-ford那个不太想用，。。。

好吧。。。

写到这儿先总结一下。。

然后去练习最小生成树。。

嗯。。


说真的

感觉学算法的时候人在真正的投入。。。

文艺点就叫曾经沧海难为水。。。

复习面向对象和物理实验的时候感觉好简单的东西。。。

呵呵呵呵。。。


题解：


poj 3268:http://poj.org/problem?id=3268

/*
正反来一次dijsktra即可
一开始写了floyd超时了
*/
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int n,m,x; 
int map1[1005][1005];
int map2[1005][1005];
int dis1[1005];
int dis2[1005];
int dis[1005];
int visit[1005];
void getmap()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			map1[i][j]=INF;
			map2[i][j]=INF;
		}
	}
	while(m--)
	{
		int a,b,t;
		cin>>a>>b>>t;
		map1[a][b]=t;
		map2[b][a]=t;
	}
}
/*
void floyd()
{
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				map[i][j]=min(map[i][j],map[i][k]+map[k][j]);
			}
		}
	}
}
*/	
void dijsktra()
{
	int k=1;
	memset(visit,0,sizeof(visit));
	for(int i=1;i<=n;i++)
	{
		dis1[i]=map1[x][i];
	}
	dis1[x]=0;
	for(int i=0;i<n;i++)
	{
		int MIN=INF;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j]&&dis1[j]<MIN)
			{
				k=j;
				MIN=dis1[j];
			}
		}
		if(MIN==INF)
			break;
		visit[k]=1;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j])
			{
				dis1[j]=min(dis1[j],dis1[k]+map1[k][j]);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(dis1[i]==INF)
		{
			dis1[i]=-1;
		}
	}
}
void reverse_dijsktra()
{
	int k=1;
	memset(visit,0,sizeof(visit));
	for(int i=1;i<=n;i++)
	{
		dis2[i]=map2[x][i];
	}
	dis2[x]=0;
	for(int i=0;i<n;i++)
	{
		int MIN=INF;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j]&&dis2[j]<MIN)
			{
				k=j;
				MIN=dis2[j];
			}
		}
		if(MIN==INF)
			break;
		visit[k]=1;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j])
			{
				dis2[j]=min(dis2[j],dis2[k]+map2[k][j]);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(dis2[i]==INF)
		{
			dis2[i]=-1;
		}
	}
}
int main()
{
	while(cin>>n>>m>>x)
	{
		getmap();
		memset(dis1,0,sizeof(dis1));
		memset(dis2,0,sizeof(dis2));
		dijsktra();
		reverse_dijsktra();
//		cout<<dis1[1]<<dis2[2];
		for(int i=1;i<=n;i++)
		{
			dis[i]=dis1[i]+dis2[i];
		}
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			ans=max(ans,dis[i]);
		}
		cout<<ans<<endl;
	}
	system("pause");
	return 0;
}

hdu 1502: http://poj.org/problem?id=1502 

/*
裸dijsktra
注意处理输入
学到了atoi(char s[])可以直接将字符串转换为Int
*/
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int n;
int map[105][105];
int dis[105];
int visit[105];
void getmap()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			map[i][j]=i==j?0:INF;
		}
	}
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		{
			char s[10];
			cin>>s;
			if(s[0]!='x')
			{
				map[i][j]=map[j][i]=atoi(s);
			}
		}
	}
}
void dijsktra()
{
	int k=1;
	memset(visit,0,sizeof(visit));
	for(int i=1;i<=n;i++)
	{
		dis[i]=map[1][i];
	}
	for(int i=0;i<n;i++)
	{
		int MIN=INF;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j]&&dis[j]<MIN)
			{
				k=j;
				MIN=dis[j];
			}
		}
		if(MIN==INF)
			break;
		visit[k]=1;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j])
			{
				dis[j]=min(dis[j],dis[k]+map[k][j]);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(dis[i]==INF)
		{
			dis[i]=-1;
		}
	}
}
int main()
{
	while(cin>>n)
	{
		getmap();
		dijsktra();
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			ans=max(ans,dis[i]);
		}
		cout<<ans<<endl;
	}
	system("pause");
	return 0;
}

poj 1125: http://poj.org/problem?id=1125 

/*
用了floyd写
关键是理解题意。。
感觉poj的题目明显比hdu难理解。。。。
好吧我太弱了。。
*/
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int map[105][105];
int sum[105];
int n;
void getmap()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			map[i][j]=i==j?0:INF;
		}
	}
	for(int i=1;i<=n;i++)
	{
		int num;
		cin>>num;
		while(num--)
		{
			int e,t;
			cin>>e>>t;
			map[i][e]=t;
		}
	}
}
void floyd()
{
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if(map[i][k]!=INF&&map[k][j]!=INF)
					map[i][j]=min(map[i][j],map[i][k]+map[k][j]);
			}
		}
	}
}
int main()
{
	while(cin>>n&&n!=0)
	{
		getmap();
		floyd();
		int min=INF,x,max=0;
    	for(int i=1;i<=n;i++)
    	{   
			max=0;
        	for(int j=1;j<=n;j++)
        	{
            	if(i!=j&&max<map[i][j])
            	{
                	max=map[i][j];
             	}
			}
       		if(min>max)
            {
                min=max;
                x=i;
            }
        }
		if(min<INF)
    		cout<<x<<" "<<min<<endl;
    	else
    		cout<<"disjoint"<<endl;
	}
	system("pause");
	return 0;
}

hdu 1231: http://acm.hdu.edu.cn/showproblem.php?pid=1231  这个题乱入了。。。 

/*
最大子串和
dp[i]=max{dp[i-1],0}+a[i]
*/
#include<iostream>
using namespace std;
int dp[10005];
int a[10005];
int begin,end,maxsum;
int n;
void MaxSum(int a[],int n)
{
	int tempbegin=0;
	begin=0;
	end=0;
	memset(dp,0,sizeof(dp));
	dp[0]=maxsum=a[0];
	for(int i=1;i<n;i++)
	{
		if(dp[i-1]<0)
		{
			dp[i]=a[i];
			tempbegin=i;
		}
		else
		{
			dp[i]=dp[i-1]+a[i];
		}
		if(dp[i]>maxsum)
		{
			maxsum=dp[i];
			end=i;
			begin=tempbegin;
		}
	}
}
			
int main()
{
	int T;
	while(cin>>n&&n!=0)
	{
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		MaxSum(a,n);
		if(maxsum<0)
		{
			cout<<"0 "<<a[0]<<" "<<a[n-1]<<endl;
		}
		else
		{
			cout<<maxsum<<" "<<a[begin]<<" "<<a[end]<<endl;
		}
	}
	system("pause");
	return 0;
}


hdu 2544: http://acm.hdu.edu.cn/showproblem.php?pid=2544 

/*
手敲dijsktra模版，
1A
越来越熟练了 
*/
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int map[105][105];
int visit[105];
int dis[105];
int n,m;
void getmap()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			map[i][j]=i==j?0:INF;
		}
	}
	while(m--)
	{
		int s,e,l;
		cin>>s>>e>>l;
		map[s][e]=map[e][s]=l;
	}
}
void dijsktra()
{
	int k=1;
	memset(visit,0,sizeof(visit));
	memset(dis,0,sizeof(dis));
	for(int i=1;i<=n;i++)
	{
		dis[i]=map[1][i];
	}
	for(int i=0;i<n;i++)
	{
		int MIN=INF;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j]&&dis[j]<MIN)
			{
				MIN=dis[j];
				k=j;
			}
		}
		if(MIN==INF)
			break;
		visit[k]=1;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j])
			{
				dis[j]=min(dis[j],dis[k]+map[k][j]);
			}
		}
	}
	cout<<dis[n]<<endl;
}
int main()
{
	while(cin>>n>>m,n!=0&&m!=0)
	{
		getmap();
		dijsktra();
	}
	system("pause");
	return 0;
}

hdu 2066： http://acm.hdu.edu.cn/showproblem.php?pid=2066 

/*
dijsktra,
求从s个点出发到d个点中的最短路径
两层for循环就好了~
1A
*/
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int map[1005][1005];
int visit[1005];
int dis[1005]; 
int start[1005];
int end[1005];
int s,t,d,n;
void getmap()
{
	for(int i=1;i<=1000;i++)
	{
		for(int j=1;j<=1000;j++)
		{
			map[i][j]=i==j?0:INF;
		}
	}
	n=0;
	while(t--)
	{
		int a,b,l;
		cin>>a>>b>>l;
		map[a][b]=map[b][a]=min(l,map[a][b]);
		n=max(n,max(a,b));
	}
	for(int i=1;i<=s;i++)
	{
		cin>>start[i];
	}
	for(int i=1;i<=d;i++)
	{
		cin>>end[i];
	}
}
void dijsktra(int s)
{
	int k=1;
	memset(visit,0,sizeof(visit));
	memset(dis,0,sizeof(dis));
	for(int i=1;i<=n;i++)
	{
		dis[i]=map[s][i];
	}
	for(int i=0;i<n;i++)
	{
		int MIN=INF;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j]&&dis[j]<MIN)
			{
				MIN=dis[j];
				k=j;
			}
		}
		if(MIN==INF)
			break;
		visit[k]=1;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j])
			{
				dis[j]=min(dis[j],dis[k]+map[k][j]);
			}
		}
	}
}
		
int main()
{
	while(cin>>t>>s>>d)
	{
		getmap();
		int ans=INF;
		for(int i=1;i<=s;i++)
		{
			dijsktra(start[i]);
			int MIN=INF;
			for(int j=1;j<=d;j++)
			{
				MIN=min(dis[end[j]],MIN);
			}
			ans=min(ans,MIN);
		}
		cout<<ans<<endl;
	}
	system("pause");
	return 0;
}

hdu 1874： http://acm.hdu.edu.cn/showproblem.php?pid=1874 

/*
尝试用spfa算法
1A~~
*/
#include<iostream>
#include<queue>
#include<algorithm>
#define INF 0x3f3f3f
using namespace std;
int map[205][205];
int visit[205];
int dis[205];
int n,m;
int start,end;
void getmap()
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			map[i][j]=map[j][i]=i==j?0:INF;
		}
	}
	while(m--)
	{
		int s,e,l;
		cin>>s>>e>>l;
		map[s][e]=map[e][s]=min(map[s][e],l);
	}
	cin>>start>>end;
}
queue<int>q;
void spfa()
{
	while(!q.empty())
	{
		q.pop();
	}
	memset(visit,0,sizeof(visit));
	memset(dis,INF,sizeof(dis));
	dis[start]=0;
	q.push(start);
	visit[start]=1;
	while(!q.empty())
	{
		int x=q.front();
		q.pop();
		visit[x]=0;
		for(int i=0;i<n;i++)
		{
			if(dis[i]>dis[x]+map[x][i])
			{
				dis[i]=dis[x]+map[x][i];
				if(!visit[i])
				{
					q.push(i);
					visit[i]=1;
				}
			}
		}
		
	}
	if(dis[end]==INF)
	{
		cout<<"-1"<<endl;
	}
	else
	{
		cout<<dis[end]<<endl;
	}
}
int main()
{
	while(cin>>n>>m)
	{
		getmap();
		spfa();
	}
	system("pause");
	return 0;
}

hdu 2680: http://acm.hdu.edu.cn/showproblem.php?pid=2680 

/*
反向变成单源最短路
练习spfa
少写一次visit置0wa一次
不错~
*/
#include<iostream>
#include<algorithm>
#include<queue>
#define INF 0x3f3f3f3f
using namespace std;
int map[1005][1005];
int visit[1005];
int dis[1005];
int end[1005];
int n,m,s,w;
void getmap()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			map[i][j]=i==j?0:INF;
		}
	}
	while(m--)
	{
		int s,e,l;
		cin>>s>>e>>l;
		map[e][s]=min(map[e][s],l);
	}
	cin>>w;
	for(int i=1;i<=w;i++)
	{
		cin>>end[i];
	}
}
queue<int>q;
void spfa()
{
	while(!q.empty())
	{
		q.pop();
	}
	memset(visit,0,sizeof(visit));
	memset(dis,INF,sizeof(dis));
	dis[s]=0;
	q.push(s);
	visit[s]=0;
	while(!q.empty())
	{
		int x=q.front();
		q.pop();
		visit[x]=0;
		for(int i=1;i<=n;i++)
		{
			if(dis[i]>dis[x]+map[x][i])
			{
				dis[i]=dis[x]+map[x][i];
				if(!visit[i])
				{
					q.push(i);
					visit[i]=1;
				}
			}
		}
	}
}
int main()
{
	while(cin>>n>>m>>s)
	{
		getmap();
		spfa();
		int ans=INF;
		for(int i=1;i<=w;i++)
		{
			ans=min(ans,dis[end[i]]);
		}
		if(ans==INF)
		{
			cout<<"-1"<<endl;
		}
		else
		{
			cout<<ans<<endl;
		}
	}
	system("pause");
	return 0;
}



屎宝宝
关注
专栏目录
pytorch深度学习从零单排 1
邓乐来Jacob的博客
04-25 146
pytorch深度学习从零单排 1初衷onesautograd定义一个神经网络 初衷 深感自己在深度学习这方面的基础知识太飘了，打算先扎实的学一把pytorch，然后主要深入研究一下广告、推荐系统相关的网络 ones tensor.ones会自动生成对应大小的全1矩阵， 如 import torch x = torch.ones(2, 2, requires_grad=True) print(x)...
flask向MySQL封装_Python3 从零单排14_flask模块&mysql操作封装
weixin_42525005的博客
02-02 246
1.flask模块介绍在测试的过程中，往往会遇到功能受接口影响而导致测试无法正常进行，往往要等接口完成之后才能做功能测试，但这往往很托节奏。这个时候就可以考虑，将接口和功能剥离，分开测试，同时进行，保证项目进度。问题是怎么分开呢？要研发先帮忙开发接口、调试好，然后测试？显然太low，python这个时候就可以来装一波X，我们自己动手按照需求开发一套接口来供功能测试，其第三方模块flask提供接口服...
Python3 从零单排16_面向对象基础
weixin_30463341的博客
12-19 73
　　面向过程概述　　定义：指解决问题的步骤，第一步第二步一直走下去，直到解决问题。好比流水线，是一种机械式的思维。　　优点：复杂问题流程化，进而简单化（一个复杂的问题，分成一个个小的步骤去实现，实现小的步骤将会非常简单）　　缺点：一旦解决问题的步骤都确定好了后，不好扩展，好比如体制化后要改革非常难，改其中一个步骤，其他步骤都必须得联动，扩展性极差。　　应用：实用于一些不会轻易变化的场景，比如需要写...
php采集从零,PHP从零单排（十八）图像处理
weixin_39701768的博客
03-21 94
1.打开现有的图像header("Content-type:image/jpeg");$img=imagecreatefromjpeg("cc.jpg");imagejpeg($img);imagedestroy($img);?>函数imagecreatefromjpeg()的參数即文件所在路径。返回值是參数所指图片的资源标识符。该函数时通过已有图像新建一个图像，并非单纯打开原图像本身。假设...
【go从零单排】Logging
最新发布
qq_42476938的博客
11-13 53
在 Go 语言中，log 包提供了一种简单的方式来记录日志。它支持多种日志级别和格式，可以将日志输出到不同的目标（如标准输出、文件等）。你可以使用 log.SetPrefix() 和 log.SetFlags() 来设置日志的前缀和格式标志。
从零单排学Redis【白银】
3y
11-08 574
前言 只有光头才能变强 今天继续来学习Redis，上一篇从零单排学Redis【青铜】已经将Redis常用的数据结构过了一遍了。如果还没看的同学可以先去看一遍再回来~ 这篇主要讲的内容有： Redis服务器的数据库 Redis对过期键的处理 Redis持久化策略(RDB和AOF) 本文力求简单讲清每个知识点，希望大家看完能有所收获 一、Redis服务器中的数据库 我们应该都用过MySQL，M...
【go从零单排】Time Formatting / Parsing
qq_42476938的博客
11-12 173
在 Go 中，处理时间的格式化和解析主要依赖于 time 包。
【go从零单排】Timer、Epoch 时间函数
qq_42476938的博客
11-12 318
在 Go 语言中，time.Timer 是一个用于在指定时间后执行操作的计时器。它可以用于延迟执行某些任务或在特定时间间隔内执行操作。
从零单排c++ primer（16）
睿不可挡的专栏
04-27 1194
（1）基类的指针或引用的静态类型可能与其动态类型不一致。 （2）之所以存在派生类向基类的类型转换是因为每个派生类对象都包含一个基类部分，而基类的引用或指针可以绑定到该基类部分上。 （3）一个基类的对象既可以以独立的形式存在，也可以作为派生类对象的一部分存在。 （4）编译器在编译时无法确定某个特定的转换在运行时是否安全，这是因为编译器只能通过检查指针或者引用的静态类型来推断该转换是否合法。
【Android从零单排系列一】《Android系统发展史》
再见孙悟空的专栏
05-01 3915
前言 本文系统介绍了Android系统的由来、发展历史，各版本发展演变过程及特性。 一.Android 创始人 安卓的创始人名叫Andy Rubin(安迪·鲁宾) ，1963年出生于美国纽约州。 2003年10月，Andy Rubin等人创建Android公司，并组建Android团队。 2005年8月17日，Google低调收购了成立仅22个月的高科技企业Android及其团队。安迪鲁宾成为Google公司工程部副总裁，继续负责Android项目。 二.Android 发展历程 2007年1
MK60DN512+KS8995M交换机芯片双网口交换机板PDF原理图PCB+AD集成封装库文件.zip
03-23
NB2304AI2DG 零延时时钟缓冲器 SO8封装 OSCILLATOR 4脚 5.0x3.2x1.3 3.3V 50MHz -40～85℃ PNP PNP Transistor RELAY-G 继电器 IM01GR-3VDC Res Varistor 800V气体放电管 Resistance R 5.9K 1% 0603 1/10W SLVU2.8-4...
2021年山东省安全员C证考试总结及山东省安全员C证模拟考试题库.docx
10-11
多选题16中，脚手架工程专项施工方案通常应包括编制依据、施工工艺技术、施工计划、施工安全保证措施、计算书及相关图纸等内容。 钢丝绳报废 多选题17中，钢丝绳报废的原因包括磨损、腐蚀、疲劳、断裂等。 本资源...
Python 使用OpenCV计算机视觉（一篇文章从零毕业）【附带OCR文字识别项目、停车场车位智能识别项目】
Null的博客
06-25 6130
Python使用OpenCV进行计算机视觉处理，一文上手，直接毕业。自带停车场车位智能识别项目。由浅入深，无基础亦可学。
软件测试规范
张元礼-门道科技创始人|16年IT从业经验（抖音号：mtesting）
12-11 2383
第一部分应用程序测试 第一章界面测试 界面是软件与用户交互的最直接的层，界面的好坏决定用户对软件的第一印象。而且设计良好的界面能够引导用户自己完成相应的操作，起到向导的作用。同时界面如同人的面孔，具有吸引用户的直接优势。设计合理的界面能给用户带来轻松愉悦的感受和成功的感觉，相反由于界面设计的失败，让用户有挫败感，再实用强大的功能都可能在用户的畏惧与放弃中付诸东流。 1.1易用性测试...
从零单排5
VeryBigMan
05-19 665
前天晚上以及昨天下午和晚上报了三场hdu的西山居比赛。。。三场比赛一共A了三题。。。我果然是签到题小王子么。。。 今天上午搞了动态规划... 3. 动态规划（15题以上），要学会使用循环的方法写动态规划，同时也要学会使用记忆化搜索的方法。 a) 最大子串和 b) 最长公共子序列 c) 最长单调递增子序列(O(n)与O(n log n)算法都需要掌握) 数塔什么的最基本的就不
从零单排1
VeryBigMan
05-15 656
在杭电注册了一个新的帐号，从零单排刷OJ搞起 前一段时间好多题目都是直接搜的题解，并没有真正领会要义，这个新号要保证每道题都尽量自己去做，不到万不得已不去搜题解 提纲按照这个链接来，感谢作者：http://blog.csdn.net/niushuai666/article/details/7020773 今天晚上主要做了一些简单数学题，其中 a) 欧几里德算法求最大公约数  1题，
从零单排2
VeryBigMan
05-16 639
八点钟搞到现在，11点的时候要去上体育课，贪心这一块比较重要，下午计组课后到晚上这段时间用来好好做一做贪心的题目吧~ 下面是刚刚进行的练习 3. 计算几何初步 a) 三角形面积  hdu 2036 b) 三点顺序  //三点顺序就是简单的矢量差乘，这里换成了练习求多边形重心 hdu 1115 4. 学会简单计算程序的时间复杂度与空间复杂度 //这就不用多说了吧。。 5. 二分查找法 h
从零单排14
VeryBigMan
05-23 635
学习遇到瓶颈了。。 o(︶︿︶)o 唉。。 先贴提纲应该进行到的地方 大一假期（如果留校集训） 1. 掌握C++语法，并熟练使用STL  //正在学习。。还好 2. 试着实现STL的一些基本容器和函数，使自己基本能看懂STL源码  //还好 3. 图论 a) 使用优先队列优化Dijkstra和Prim   //有一点懂 b) 单源最短路径之SPFA  //之前实现过 c) 差分约
从零单排8
VeryBigMan
05-20 626
一会儿换教室，总结一下 刚刚的任务 6. 学会分治策略 7. 排序算法 a) 归并排序  hdu 1425 b) 快速排序  hdu 1425 c) 计数排序  hdu 1425（不知道这里用hash算不算计数排序。。。总感觉hash是简化版的计数排序。。。好吧我是弱菜。。） 8. 数论 a) 扩展欧几里德算法  hdu 1576 2699 b) 求逆元  ..同上。。。 c)
单排数码管控制技术详解与C语言实现
资源摘要信息: "3位单排数码管控制过程详解" 在嵌入式系统开发中，单排数码管作为一种常用的显示设备，广泛应用于各种显示系统中。它通过特定的驱动方式来显示数字、字符或者其他符号，实现信息的可视化输出。本文...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值