- 2025-03-23dfs刷题矩阵搜索问题
文章目录N皇后题解代码有效的数独题解代码独解数题解代码单词搜索题解代码黄金矿工题解代码不同路径题解代码总结N皇后题目链接题解1.画出决策树2.全局变量:ret用来统计结果,path统计每次的路径,checkcol检查行有没有Q,checkdig1检查主对角线有没有Q,checkdig
- 2025-03-23鲁的学生(模拟)
问题A:鲁的学生时间限制:1.000题目描述在宇宙大帝Luke的星球Lu3KO5上,有一所著名的星际学院,专门培养年轻的星际探险家们。在这一天,Luke亲自担任数学导师,为这些年轻学员们组织了一场有趣的课堂活动。Luke让他的学生们站成一排,一共有n位学员。每位学员将随意选择一个
- 2025-03-23实验2
task1#include<stdio.h>#include<stdlib.h>#include<time.h>#defineN5intmain(){intnumber;inti;srand(time(0));//以当前系统时间作为随机种子for(i=0;i<N;++i){number=rand()%100+1;pr
- 2025-03-23人生的第一个项目(扫雷)
#include<stdio.h>#include<stdlib.h>#include<time.h>#defineROW9#defineLOW9#defineROWS11#defineLOWS11#defineonecount10voidmenu(){ printf("*************************************\n"); printf("***
- 2025-03-23Linux系统之c2ph详解
c2ph和pstruct是用于从C语言编译器生成的调试信息(stabs)中提取并显示C结构体布局的工具。c2ph还可以将C结构体转换为Perl代码,以便在Perl程序中直接访问C结构体的成员。基本语法c2ph[options][var=val][files...]pstruct[options][files...]files
- 2025-03-23【分治法】最接近点对问题 C++(附代码分析及实例)
问题描述给定平面上n个点,找其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小问题分析先考虑一下一维情况下,取中间某个点m,将所有点划分为两个集合,递归的找出左右集合的最接近点对,最后再和最靠近点m的左右两点间的距离作比较,最小的就是整个点对中最接近的现在
- 2025-03-23746. 使用最小花费爬楼梯 思路 || 力扣 || 附代码
其实类似于爬楼梯的基础问题,搞清楚dp数组的含义很关键思路:1.dp[i]:含义:到达下标为i的台阶需要的最小花费;2.然后,因为可以从下标为0开始的台阶开始,所以dp[0]=0;也可以从下标为1开始的台阶开始,所以dp[0]=0;3.之后,dp[1]:可以从下标为0上两个台阶到达,也
- 2025-03-23leetcode每日一题:判断一个括号字符串是否有效
题目一个括号字符串是只由'('和')'组成的非空字符串。如果一个字符串满足下面任意一个条件,那么它就是有效的:字符串为().它可以表示为AB(A与B连接),其中A和B都是有效括号字符串。它可以表示为(A),其中A是一个有效括号字符串。给你一个括号字符串s和一个
- 2025-03-23[算法学习记录][题解] ABC398 A-D
A-DoorsintheCenter当n为奇数时,输出一个'=';当n为偶数时,输出两个'=';在等号前后各输出(n-1)/2个'-';#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;voidsolve(){ intn;cin>>n; for(inti=1;i<=(n-1)/2;i++)
- 2025-03-23牛客小白月赛112
牛客小白月赛1122025.03.23A智乃的天平题目简介:简单的瞪眼题思路:枚举天平的各种情况即可几分钟就AC了B智乃爬山题目简介:模拟,用数组实现秒了的水题C智乃放球题目简介:思维注意点:1.消除的球的个数是桶的容量的倍数(n-q)%k==02.剩余的球的个数最大为m*(k-1);q<=
- 2025-03-23实验2c语言分支与循环基础应用编程
任务一:1#include<stdio.h>2#include<stdlib.h>3#include<time.h>45#defineN567intmain(){8intnumber;9inti;1011srand(time(0));//以当前系统时间作为随机种子12for(i=0;i<N;++i){13
- 2025-03-231003 Emergency
Emergency分数25全屏浏览切换布局作者CHEN,Yue单位浙江大学Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcity
- 2025-03-23每日一题洛谷P8665 [蓝桥杯 2018 省 A] 航班时间c++
#include<iostream>#include<cstring>usingnamespacestd;intmain(){ intn; cin>>n; for(inti=0;i<n;i++){ stringa,b,c,d,e,f; intt1=0,t2=0; cin>>a>>b; if(getchar()==''){
- 2025-03-237-12 红色警报
核心的思路就是用联通块的数量变多,来判断这个城市是不是核心城市,但是注意这一题,需要更新删除后的联通块的数量。经典的dfs来计算联通块数量#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;usingpii=pair<int,int>;usingpsc=pair<string,char>;map<
- 2025-03-23Java中的Map & CAS & AQS
Java中的Map1.基本介绍和api使用就免了Java中的Map是一种用于存储键值对(Key-Value)的接口,属于java.util包,是集合框架的重要组成部分。2.HashMap从图中的关系可以看出这些类间关系了。①基本分析HashMap的一些属性//默认容量16staticfinalintDEFAULT_INITIAL_CAPACITY
- 2025-03-23硬件设备访问
目录一、硬件设备访问机制二、相关概念三、系统IO(1)access拓展:perror(2)open(3)read(4)write(5)close四、实操案例(1)交叉开发(2)交叉编译(3)实现步骤五、系统I/Ovs标准I/O(1)区别(2)应用场景一、硬件设备访问机制 (1)应用程序不能直接访问硬件设备,只能借助内核提供的系统
- 2025-03-23多任务处理(并发程序设计)——进程及基本操作
目录一、多任务处理二、多任务处理的背景三、多任务处理的实现方式四、多进程1.进程(process)2.进程资源描述3.进程标识4.进程特征(1)动态性(2)独立性(3)并发性(4)异步性(5)结构特征5.进程模式(1)内核模式(2)用户模式6.进程基本状态及转换(1)运行状态(2)就绪状态(3)阻塞状态(4)僵
- 2025-03-23C++入门(详解)
1.C++关键字2.命名空间3.C++输入&输出4.缺省参数5.函数重载6.引用7.内联函数8.auto关键字(C++11)9.基于范围的for循环(C++11)10.指针空值---nullptr(C++11)1.C++关键字(C++98) C++总计63个关键字,C语言32个关键字ps:下面我们只是看一下C++有多
- 2025-03-23打卡信奥刷题(1006)用C++实现信奥 P1443 马的遍历
P1443马的遍历题目描述有一个n×mn\timesmn×m的棋盘,在某个点
- 2025-03-23移动路线(信息学奥赛一本通-1194)
【题目描述】X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只
- 2025-03-23【例3.6】过河卒(Noip2002)(信息学奥赛一本通-1314)
【题目描述】棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n,
- 2025-03-23实验二
task1 1#include<stdio.h>2#include<stdlib.h>3#include<time.h>45#defineN567intmain(){8intnumber;9inti;1011srand(time(0));12for(i=0;i<N;++i){13number=rand()%
- 2025-03-23逆序对的数量 与 归并排序
题目描述给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第i个和第j个元素,如果满足i<j且a[i]>a[j],则其为一个逆序对;否则不是。输入格式第一行包含整数n,表示数列的长度。第二行包含n个整数,表示整个数列。输出格式输出一个整
- 2025-03-23AtCoder 第398场初级竞赛 A~E题解
A DoorsintheCenter(中心门)【题目链接】原题链接:A-DoorsintheCenter【考点】判断,循环【题目大意】找到一个满足一下条件并且长度为n字符串。条件:只有‘-’和‘=’两种字符,必须是回文,‘=’只有一个或两个。【解析】判断n的奇偶性,奇数则只在中间有一
- 2025-03-23C++数组
可以用来表达类型相同的元素的集合,集合的名字就叫数组名数组里的元素都是有编号的,元素的编号叫下标。通过数组名和下标,就能访问元素一维数组的定义如下:类型名数组名[元素个数];其中"元素个数“必须是常量或常量表达式,不能是变量,而且其值必须是正整数。元素个数称为”