- 博客(5)
- 收藏
- 关注
RSS订阅原创 第十三届蓝桥杯B组题：扫雷
扫雷题目描述：然后我代码上标注并解释的的很详细，就直接上代码了~~~#include <bits/stdc++.h>using namespace std;//第十三届蓝桥杯扫雷const int N = 50010, M = 999997;//N:最多的点数 M用于哈希 在允许的范围内M大一点比较好struct circle { int x, y, r;}cir[N];int id[M];//记录相同位置半径最大的雷在cir中的坐标bool sc[M];//判断某位置
2022-04-17 20:38:08
880
1
原创 快速排序算法的C++实现
最近不是在学习算法吗，然后学到了快速排序，我感觉这个排序挺棒的，然后我就试着自己实现了一下，没想到还真不容易，中途也出现了各种各样的错误，好在我没有放弃，在掉了一地头发之后，终于让我实现了，开心，，，，首先介绍一下快速排序：快速排序算法通过多次比较和交换来实现排序，其排序流程如下：(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。
2021-10-16 20:29:41
719
原创 leetcode 989. 数组形式的整数加法思路及代码
今天又兴致突起，想刷一道leetcode上的题，好家伙，直接一题做了一天，太难了。问题描述分析相信很多人都会想着先将A转换为整数形式，如A=[2,1,5],转换为整数形式就是2100+110+5*1=215，但这样对于超大整数不行，如果A中有20个数，那么将没有一个类型的数可以装下一个20位的数，这样计算就会失败。那应该怎么办呢，这就要用到我们小学的知识了。如1 2 0 0++ 3 4————1 2 3 4即定义另一个数组来接收相加后的值代码：/** * Note: Th
2021-05-25 21:04:44
75
原创 leetcode刷题记录（剑指 Offer 56 - I. 数组中数字出现的次数）
今天上网课的时候老师推荐推荐我们做了一道leetcode上的题，这道题在leetcode上的难度判定为中等，当然我也是想了很久，也看了些别人的思路，结合自己的想法，我也是成功的完成了这道题，希望给自己的刷题做个记录，如果你也在这道题上挣扎的话，也希望你能在这得到一些灵感。题目描述：分析题目的时候，不知道你们有没有和我没学数据结构时一样认为空间复杂度O(1)就是只能定义 一个变量呢，哈哈，其实不是的，这里的O(1)是指定义常数个变量哦，定义1个变量是O(1），定义100个变量也是O(1)哦。题目分析：
2021-05-18 18:07:34
86
原创 # 汉洛塔问题的解决思路及其代码
汉洛塔问题的解决思路及其代码问题描述：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。分析：如果要将n个圆盘按条件从A杆移到C杆,如果可以将n-1个圆盘移动到B杆，则可以将A杆中最大的圆盘移到
2021-05-15 17:17:15
491
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人