![](https://img-blog.csdnimg.cn/19b7ca4930824e9c98d656952ed9da52.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法基础
.
BHS_
间歇性学习,持续性摆烂
展开
-
八数码问题
在一个 3×3 的网格中,1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。例如:1 2 3x 4 67 5 8在游戏过程中,可以把 x 与其上、下、左、右四个方向之一的数字交换(如果存在)。我们的目的是通过交换,使得网格变为如下排列(称为正确排列):1 2 34 5 67 8 x例如,示例中图形就可以通过让 x 先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下:1 2 3 1 2 3 1 2 3 1 2.原创 2022-03-30 18:14:51 · 95 阅读 · 0 评论 -
数值转换_高精度算法
编写一个程序,可以实现将一个数字由一个进制转换为另一个进制。这里有6262个不同数位{0−9,A−Z,a−z}{0−9,A−Z,a−z}。输入格式第一行输入一个整数,代表接下来的行数。接下来每一行都包含三个数字,首先是输入进制(十进制表示),然后是输出进制(十进制表示),最后是用输入进制表示的输入数字,数字之间用空格隔开。输入进制和输出进制都在22到6262的范围之内。(在十进制下)A=10,B=11,…,Z=35,a=36,b=37,…,z=61A=10,B=11,...原创 2022-03-29 20:08:28 · 118 阅读 · 0 评论 -
L3-1 社交集群 (30 分)_并查集
当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:Ki:hi[1]hi[2]...hi[Ki]其中Ki(>0)是兴趣爱好的个数,hi[j]是第j个兴趣爱...原创 2022-03-25 13:40:24 · 135 阅读 · 0 评论 -
最大公约数
欧几里得算法(也叫辗转相除法)int gcd(int a, int b){ return b ? gcd(b, a % b) : a;原创 2022-03-10 12:58:42 · 116 阅读 · 0 评论 -
return 的一些东西
也不知道为什么刚一开始学的时候,还挺清楚的,为啥越来越不清楚return 的作用 QWQ原创 2022-01-12 14:29:28 · 188 阅读 · 0 评论 -
lowbit()的作用 例题 二进制中1的个数 还有就是 反码补码
int x=1010 那么lowbit(x)=10;返回的是最后一个1,以及之后的零;例题: 二进制中1的个数输入一个数,求这个数二进制中1的个数原创 2022-01-10 23:01:30 · 397 阅读 · 0 评论 -
位运算总结和举例说明
提及位运算的前提: 计算机内部储存数据都是二进制的形式,只有 0 和 1 两种;什么是位运算: 加减乘除(+,-,*,/)都是位运算,(包括符号位);为什么要学习位运算:(个人认为是为了提高运算效率);按照二进制位进行位运算!!!!!!!位运算符号:& -------与---------两位都是1时,结果(返回值)才是1;| ----------或-----------两位都是零时,结果才是零;~ ---------取反 --------0变成1,1变成0;...原创 2022-01-08 10:14:28 · 451 阅读 · 0 评论 -
,c++哈希表中的for (auto&c : a)
#include<iostream>#include<string>#include<unordered_set>using namespace std;int main(){ string a; cin >> a; int cnt = 0; unordered_set<int >S; for (auto&c : a) { cnt++; cout << "cnt=" << cnt &l.原创 2022-01-04 16:40:11 · 1155 阅读 · 0 评论 -
c++中size()与sizeof()的区别
#include<iostream>#include<string>using namespace std;int main(){ string a, b; cin >> a >> b; cout << "a.size()="<<a.size()<<endl;//相当于strlen(); cout <<"sizeof(a)="<< sizeof(a) << endl;//.原创 2022-01-04 14:19:18 · 721 阅读 · 0 评论