- 博客(34)
- 收藏
- 关注
原创 哈希专练,力扣930(和相同的二元子数组)
答案就在题目里,真的神奇了,思路来自b站up主英雄哪里出来。提问:给一个数组,求每个元素的前缀和可以怎么求?
2025-04-23 22:20:10
145
原创 蓝桥杯每日一题(二分)Ciallo~(∠・ω< )⌒★
第一次做,应该不算二分,但是题解我又看不懂啊,我的想法是排序后把最中间两个数相减,题解网上有。
2025-01-08 23:51:52
115
原创 蓝桥杯每日一题(差分)Ciallo~(∠・ω< )⌒★
差分的精妙之处在于区间加减时的方法,运用差分可以让时间复杂度变成O(1)期末结束,继续刷题Ciallo~(∠・ω< )⌒★。想不明白可以看一下b站的视频,有图的理解起来更容易。差分与前缀和有相似之处,可以一起看。
2025-01-08 23:31:52
253
原创 蓝桥杯每日一题(前缀和)Ciallo~(∠・ω< )⌒★
以上是我自己写的,主要是通过给出的l和r来求答案,但是没法满分,下面是满分答案,另取一个sum数组,记录数组上第i个元素从1到i的和,然后用sum[l-1]-sum[r]差一个全对,没想明白错在哪里。
2024-12-23 21:41:53
196
原创 笔记(线性表)
locateelem(L,e,compare())线性表已经存在,返回L中第一个与e满足compare()的数据元素的位序,若不存在则返回0。nextelem(L,cur_e,&next_e)若cur_e是L的数据元素,且不是最后一个,则用next_e返回他的后继。priorelem(L,cur_e,&pre_e)若cur_e时L的数据元素,且不是第一个,则用pre_e返回它的前驱。listinsert(&L,i,e)在L的第i个位置之前插入新的元素e,L的长度加1。(公式,由顺序存储结构定义得出的推论)
2024-01-20 21:47:42
438
原创 蓝桥杯每日一练——排列字母
冒泡排序法:顾名思义,就像水烧开时一样,最大的泡先浮上来,在这里我们对每一个元素进行遍历,令它在遇到比自己大的元素时与其交换,那么我们首先需要一层循环来列举每个元素,再设置第二层循环用来与其他元素进行比较,最后进行输出,这样就可以了。切记先自己敲代码,尤其是冒泡排序这一部分,明白了不等于你写得出代码,多动手。解题思路:在这里我们首先定义一个字符串,然后使用冒泡排序法将他进行排序。
2023-12-22 18:55:54
585
原创 蓝桥杯每日一练———寻求三个最大数的乘积
值得注意的是因为输入的数中可能有负数u,若两个负数与一个正数相乘也为一个整数,所以我们需要将最后三个数与前三个数进行输出并对比。并且在取最后三个数的数值时要注意下标。解题思路:在本题中,我们首先设置一个一维数组来存储我们输入的整数,再对其进行排序,最后进行取值并输出。切记:先自己敲代码再看答案。// 请在此输入您的代码。
2023-12-21 18:29:53
575
原创 蓝桥杯每日一练——计算啤酒和饮料的数量
根据观察法我们可以得知:两种饮料的数量应在40以内,那么最简单的办法就是设置两重循环,将40以内两种饮料的数量组合遍历,最后通过if函数确定最终值。那么这道题就解决了。切记,先自己敲代码再看答案。-------结尾有彩蛋------
2023-12-20 18:06:21
379
1
原创 蓝桥杯每日一练——确定字符串是否包含唯一字符
在这一题中,思路如下:首先定义一个定义一个字符数组,再通过getchar输入需要检索的字符,我们可以通过计数的办法来确定字符中是否包含唯一字符串,即设置一个变量;每当检索到指定字符时计数加1;最后再通过if函数来判断指定字符出现的次数,这道题也就解决了。一定要先自己写代码,再看答案。
2023-12-19 21:03:02
2010
2
原创 关于“二分查找”的小小介绍
(2)现在我们创建一个一维数组a[5]={1,3,5,7,9},给定一个目标值target:7。我们先将最左边的1赋值为left,最右边的9看赋值为right,中间的 5 赋值为mid,接下来我们用if函数将target与mid进行比对,若target<mid,则right=mid-1,若target>mid,则left=mid+1,再不断的循环,在这个过程中区间不断减小最后落在目标值上。1.本文是基于“代码随想录”的个人理解,可能稍有偏差,更专业请看代码随想录。的数组中寻找某个指定的值。
2023-12-17 16:57:39
67
1
空空如也
springboot项目前端资源无法加载
2024-09-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人