刷题
文章平均质量分 89
Paradox_M
这个作者很懒,什么都没留下…
展开
-
寒假刷题-dfs
指数型递归指的是给定的数组中的每个数都有x种选择,那么时间复杂度就为x的n次方,在这道题中,1-n的每个数字都有两张选择,选或不选。那么本题的时间复杂度就是2的n次方,方案数也是2的n次方,这是指数递归问题。2的15次方为32768远远小于1e8,可以使用指数递归解决。选的话会把count + 1传给下一层,而后不选会把count传给下一层。所以之前的 q[count] = x;对不选是没有影响的,因为不会访问到。选和不选是可以交换位置的。原创 2024-02-15 23:36:24 · 932 阅读 · 0 评论 -
寒假刷题-二分与前缀和
使用浮点数二分,题目要求保留六位,那二分的条件就写while(r-l>1e-8),当右边界与左边界的差值大于1e-8,比如说1.23333334和1.23333335这俩是都满足题意的。如果cheak函数满足,那说明蛋糕店长度还可以变大,将mid赋值给l,如果不满足,说明蛋糕太大了,将mid - 1赋值给 r.每个台阶都有能量,跳过这个台阶,如果总能量E大于这个台阶的能量H(i),那么总能量会减少H(i)-E,如果总能量大于H(i),总能量会增加E-H(i),两者整合以下公式会发现公式是一样的。原创 2024-01-23 17:20:44 · 826 阅读 · 0 评论 -
寒假刷题-递归与递推
观察题意可以发现能影响灯本身的除了灯自己还有灯上下左右的灯,可以枚举第一行灯的32种按法,记得备份原数组,然后从第一行按到第四行,第i行可以通过第i+1行的灯来控制,遍历完第四行后,看看第五行还有没有灭的灯,如果有的话,那这个方案就是不可行的。上一个的每个坑位的数字是固定的,可能有或没有,这个题的每个坑位的数是不固定的,且必须有。和费解的开关类似,只不过这个题的数量比较下,所以枚举所有行的全部可能,共65536种,对每一种方案进行操作,记录最少的方案数。每个坑位有2钟选择,n个坑位的复杂度就是2的n次方。原创 2024-01-15 22:39:37 · 2131 阅读 · 0 评论 -
循环队列图解
本文通过画图详细介绍了循环链表的各种实现逻辑。原创 2024-01-04 08:49:39 · 370 阅读 · 0 评论 -
栈与队列实现与练习
本文讲解了队列与栈的基本实现和练习题,帮助初学者更好的理解原创 2023-12-24 02:46:13 · 957 阅读 · 0 评论 -
单向循环链表练习
使用一个指针代表前一个,一个指针向后移动,循环当quick没走到尾时,如果quick指向的值和val相等,判断pre是否指向的时NULL,如果pre为NULL,那就说明目前没有符合条件的节点,这个节点也是没用的,将quick指向quick的下一个节点,将head也指向quick的下一个节点,如果pre不为NULL,说明目前已经有符合条件的节点了,那么pre->next=quick,所以将pre->next设置为quick->next,quick=pre->next,因为这个节点是不符合要求的。原创 2023-12-18 19:23:10 · 808 阅读 · 0 评论 -
力扣数组练习
数组元素向右移动k个单位,等价于移动k%n个单位,因为如果k是数组长度的整数倍,那就相当于没有移动。移动完后数组前面是k%n个元素,后面是k%n到n-(k%n-1)。我们可以将数组全部翻转,这样数组尾部的元素就到了头部,在翻转0-k%n-1与k%n到n-1。原创 2023-12-07 23:01:09 · 26 阅读 · 0 评论