C/C++
文章平均质量分 51
立乱来
这个作者很懒,什么都没留下…
展开
-
算法案例:Floyd求任意两点之间的最小路径--网红重庆1
最短路算法原创 2021-12-14 10:22:07 · 174 阅读 · 0 评论 -
算法题:递归实现指数型枚举
算法题:递归实现指数型枚举文章目录算法题:递归实现指数型枚举题目内容:输入格式输出格式数据范围输入样例:输出样例:分析/步骤:CODE:题目链接:(https://www.acwing.com/activity/content/problem/content/1545/)题目内容:从 1∼n这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数 n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 11 个空格隔开。对于没有选任何数的方案,输出原创 2021-11-07 21:33:20 · 79 阅读 · 0 评论 -
蓝桥杯2019年省赛真题-完全二叉树的权值
蓝桥杯2019年省赛真题-完全二叉树的权值文章目录蓝桥杯2019年省赛真题-完全二叉树的权值题目内容题目描述输入描述输出描述输入输出样例示例分析/步骤:CODE:题目内容题目描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入描述第一行包含一个整数原创 2021-11-07 21:08:19 · 248 阅读 · 0 评论 -
蓝桥杯2019省赛真题:数的分解
蓝桥杯2019省赛真题:数的分解文章目录蓝桥杯2019省赛真题:数的分解题目内容:题目描述分析/步骤:CODE:题目内容:题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。把 2019分解成 3个各不相同的正整数之和,并且要求每个正整数都不包含数字 2和4,一共有多少种不同的分解方法?注意交换3个整数的顺序被视为同一种方法,例如 1000+1001+18和 1001+1000+18被视为同一种。分析/步骤:目的是将2019分成三个正整数,显然,三个数中必定有一原创 2021-11-07 20:37:36 · 204 阅读 · 0 评论 -
算法模板题:n-皇后问题
算法模板题:n-皇后问题文章目录算法模板题:n-皇后问题题目链接:题目内容:输入格式输出格式数据范围输入样例:输出样例:分析/步骤:CODE:题目链接:(https://www.acwing.com/problem/content/845/)题目内容:n−皇后问题是指将 n 个皇后放在n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n,请你输出所有的满足条件的棋子摆法。输入格式共一行,包含整数 n。输出格式每个解决原创 2021-11-05 15:58:08 · 178 阅读 · 0 评论 -
算法模板:全排列数字
算法模板:全排列数字文章目录算法模板:全排列数字题目链接:输入格式输出格式数据范围输入样例:输出样例:分析/步骤:CODE:题目链接:https://www.acwing.com/problem/content/844/给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。输入格式共一行,包含一个整数 n。输出格式按字典序输出所有排列方案,每个方案占一行。数据范围1≤n≤7输入样例:3输出样例:1 2 31 3 2原创 2021-11-05 11:09:42 · 85 阅读 · 0 评论 -
算法模板:字符串哈希
算法模板:字符串哈希题目内容:给定一个长度为 n 的字符串,再给定 m 个询问,每个询问包含四个整数 l1,r1,l2,r2,请你判断 [l1,r1] 和 [l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数 n和 m,表示字符串长度和询问次数。第二行包含一个长度为 n的字符串,字符串中只包含大小写英文字母和数字。接下来 m行,每行包含四个整数 l1,r1,l2,r2,表示一次询问所涉及的两个区间。注意,字符串的位置从 1开始编号。输原创 2021-11-01 21:12:39 · 249 阅读 · 0 评论 -
算法模板:模拟离散列表(哈希表:拉链式)
算法模板:模拟离散列表(哈希表:拉链式)模板题维护一个集合,支持如下几种操作:I x,插入一个数 x;Q x,询问数 x是否在集合中出现过;现在要进行 N次操作,对于每个询问操作输出对应的结果。输入格式第一行包含整数 N,表示操作数量。接下来 N 行,每行包含一个操作指令,操作指令为 I x,Q x 中的一种。输出格式对于每个询问指令 Q x,输出一个询问结果,如果 x在集合中出现过,则输出 Yes,否则输出 No。每个结果占一行。数据范围1≤N≤105−109≤x≤原创 2021-10-29 20:04:54 · 169 阅读 · 0 评论 -
LeetCode笔记:两数之和
LeetCode笔记:两数之和题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums原创 2021-10-28 19:10:11 · 73 阅读 · 0 评论 -
刷题-1-34.链表中环的入口结点
刷题-1-34.链表中环的入口结点题目来源:acwing网站:https://www.acwing.com/problem/content/86/给定一个链表,若其中包含环,则输出环的入口节点。若其中不包含环,则输出null。样例给定如上所示的链表:[1, 2, 3, 4, 5, 6]2注意,这里的2表示编号是2的节点,节点编号从0开始。所以编号是2的节点就是val等于3的节点。则输出环的入口节点3.思路参考y总题目用双指针,快慢指针,也就是一快一慢;设定第一个指针first为原创 2021-07-20 12:33:19 · 94 阅读 · 0 评论 -
单片机学习-3-独立按键操作
单片机学习-3-独立按键操作 创建项目时均是选择AT89C52. 轻触按键:相当于是一种电子开关,按下时开关接通,松开时开关断开,实现原理是通过轻触按键内部的金属弹片受力弹动来实现接通和断开; 前面所学的**P2=0xFE;**是直接控制八个LED灯的; 如果想操作而不影响其他LED时,操作位寄存器即可,如:P2_0、P2_1… ,赋值时非0即1; 获取按键是否被按下可以用语句:if(P3_1==0){ //0为低电平 P2_0=0;}else{ P2_0=1原创 2021-07-14 01:46:50 · 597 阅读 · 0 评论 -
单片机学习-2-实现对操作的时间延时
单片机学习-2-实现对操作的时间延时在STC-ISP软件中的右边的方框上边选择软件延时计算器void Delay500ms() //@12.000MHz{ unsigned char i, j, k; _nop_(); i = 4; j = 205; k = 187; do { do { while (--k); } while (--j); } while (--i);}上面的代码就是选择在系统频率是12.000MHz 定时长度为500毫秒 8051指原创 2021-07-13 01:31:16 · 673 阅读 · 1 评论 -
单片机学习-第一个LED灯点亮
单片机学习-第一个LED灯点亮#include<REGX52.H>//引入头文件void main(){ P2=0xFE;//用十六进制表示1111 1110,大小写无所谓,记得加0x前缀 //使得P20口是低电平} 头文件**#include<REGX52.H>里面预定义了很多标识符,就是单片机的寄存器,其中就有sfr P2 =0xA0;**二进制与十进制、十六进制对照表: P2=0xFE改变寄存器的值为二进制的== 11111110 ==低位就是P20第一原创 2021-07-13 01:08:06 · 3066 阅读 · 0 评论 -
Qt 数据库插入记录失败
if(!q1.exec("insert into inspectionpoint(IMEI,time,station,num) values('"+QString(list.at(3))+"','"+QString(list.at(0)) +"','"+QString(list.at(1))+"','"+QString(list.at(2))+"');")){ qDebug()<<"insert error!!!"; }在批量插入的时候是要加单引号的.原创 2021-06-19 11:27:43 · 2639 阅读 · 0 评论 -
学习C++类静态成员的一些细节
静态成员函数中无this斜体样式指针静态数据成员须在类外进行初始化,否则报错,类外初始化类似如下:格式:数据类型 类名::变量名 = 初始值;静态成员和普通成员之间的关系:(箭头表示调用关系)调用静态成员函数格式:Bank::setRational(r/100);...原创 2021-04-08 23:27:34 · 82 阅读 · 0 评论 -
C++中cin输入同时接收多种类型的数据
在一次上机操作中,一道题目一开始难到了我,题目大意是,输入两个点的坐标,然后输出的是两点的距离,但是这个提交上去后,让系统操作我的代码的时候,系统输入的是带括号的点,如:(2.5,6.7);一开始我知道后,我的第一想法是,要把括号(,逗号,这些符号过滤掉,然后再把字符串类型的数字转换为double类型,这样在进行运算;但是...原创 2020-11-06 20:59:54 · 2053 阅读 · 0 评论