- 博客(9)
- 收藏
- 关注
RSS订阅原创 归并排序算法练习
2. merge_sort里三个参数分别为数组，左标记、右标记。这两个标记是不能修改的，计算其中值mid,并再分出两个merge_sort，然后开始进行比较，设置左指针和右指针。3.比较的时候，左<=右，当记录逆序数个数时，需要<=号，否则，等于的时候相当于把右边那个移到左边来，使quantity又增加了1。1. 归并是一个无限二分的过程，每一个数都会被比较至少一次，先分成最小两个，然后进行比较，再合起来，再比较，直至数组刷新完全。
2023-09-13 20:27:05
91
原创 蓝桥杯专项练习
对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。例如，当 n=4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
2023-04-07 07:37:18
172
原创 2023/3/21 第三场选拔赛总结
其中无分类地址CIDRCIDR将3232位的IPIP地址表示为：a.b.c.d/x，其中/x表示前x位属于网络号（x的范围是0 ~ 31），也就是说子网掩码前xx位均为1，其余位均为0，将该IPIP地址与子网掩码按位进行与运算即可得到网络地址。小红有一个含有n个正整数的序列a，现在小红想要找到一个二元组〈i,j〉，满足1≤i<j≤n，并且∑nak=ai⋅aj+ai+aj。现在小红有n个IP地址，你能帮她计算一下对应的网络地址吗？
2023-04-04 10:21:14
60
原创 2023/3/15算法入门练习
www.02469.com（本网页纯属虚构，如有雷同，纯属巧合），是一个资源丰富的教学资源网站，好学的SK同学经常访问这个网站。通常来说，网站为了安全考虑，登录的时候都需要用户输入验证码，这就让SK同学非常不爽了。SK同学希望你能帮他写一个程序来自动识别验证码的内容，验证码由小写字母和阿拉伯数字组成，你需要识别出其中所有的0,2,4,6,9以及这5个数字对应的英文单词，并按照它们在验证码中出现的顺序以数字形式输出。2.暴力枚举每种情况，再用string的substr函数就能写出来。1.可记录到所有的情况。
2023-03-21 11:34:36
86
原创 算法入门练习2023/3/4
然而这个问题对Komorebi还是太难了，也并不实用，现在他有一个n×n的空棋盘，并进行T次操作，他每次会试图在棋盘上的某一个格子放置一个皇后，如果这次放置不会使得有皇后互相攻击，那他就会将皇后放在这个位置，不然他就会放弃这次操作。但是栗子当然不想把真正的密码告诉QAQ，所以给QAQ的一系列的密码中，甚至有一些密码，是不符合安卓图案解锁的规则的。2.连了早就连过的数字（判断未连过，则刷新数组）QAQ也知道栗子肯定不老实，给了很多错的密码，甚至不符合规则的密码，所以想请你来找出，哪些密码是不符合规则的。
2023-03-12 21:17:59
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人