![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题要用
Adellle
山不向我走来,我便向山走去
展开
-
电话号码的字母组合(LeetCode17题)
主要思想就是一条路走到黑,回溯时记得恢复现场。原创 2024-04-04 13:37:38 · 85 阅读 · 0 评论 -
Java中数组和List的互相转换
【代码】Java中数组和List的互相转换。原创 2024-03-14 18:11:46 · 444 阅读 · 1 评论 -
每日一题(刷题记录)
11/7打卡,好久没打卡啦,但每天都坚持在刷题哦~我觉得最大的进步不是只做自己会的,而是去接受自己不会的,做自己从未做过的~打破舒适圈~!给定数组表示研究者总共有 5篇论文,每篇论文相应的被引用了 3, 0, 6, 1, 5次。方法调用返回大于或等于e的最小元素,如果没有这样的元素则返回null。对列表排序(暴力做法)(想念c++的第10086天~呜呜呜)篇论文被引用的次数。模拟题(今天的代码越写越长就离谱,纯纯模拟了)你必须实现类的所有函数,并满足每个函数的。利用归并排序的思想,返回最中间的中位数。原创 2023-10-07 10:15:00 · 176 阅读 · 0 评论 -
PTA L1-30 一帮一
三种方法都可以accept哦。总结就是善于观察,别上来就没头没脑的写。写过很多版本,总结一下哈哈哈越写约简略。原创 2023-04-17 23:29:32 · 148 阅读 · 0 评论 -
树状数组,动态求连续区间和
思路:如果用前缀和算法的话,时间复杂度为O(N),使用树状数组时间复杂度为O(log N),(哪个更快不用多说了吧^-^)树状数组即树形结构的数组。定义两个数组:a[N],c[N]。a数组为原数组,c数组为树状数组。1, 树状数组层数的确定:二进制末尾0的个数。(使用lowbit函数即可)第0层(上图黑色):二进制末尾0个0(后面以此类推)给某个位置上的数加上某个数。快速求某区间前缀和。区间修改,区间查询;单点修改,区间查询。2,在某个位置加上v。3,求区间1~x的值。原创 2023-01-30 15:45:59 · 81 阅读 · 0 评论 -
前缀和与差分
快速求数组一段区间的和。(计算一段区间和如果逐个相加非常耗时)一维(计算l->r的区间和)二维 (计算二维数组(x1,y1)->(x2,y2)的区间和)一维前缀和(求解一维--l到r的区间的和)解析:暴力求法即每次从l到r逐个相加,即可求得区间和。而前缀和类似于求前n项和,计算每个元素的前n项和,变成区间和只要减去前(l-1)的区间和即可求得l到r的和。给定一个长度为 n 的正整数序列 a1,a2,…,an。原创 2023-01-16 00:25:20 · 152 阅读 · 0 评论 -
周赛补补合集
错题题库原创 2023-01-11 03:12:10 · 85 阅读 · 0 评论 -
快速幂整理
位运算基本使用方法:二进制左移×2,右移➗2。①计算base的power次方。②计算高精度a*b%p。1,暴力 O(n)原创 2022-11-21 23:19:10 · 115 阅读 · 1 评论 -
对于队列的一些补充(STL)队列(queue,deque,priority_queue)
版权声明本文为CSDN博主「CTRL+coder」的原创文章,遵循CC4.0BY-SA版权协议,转载请附上原文出处链接及本声明。三,priority_queue(优先队列)(小根堆,大根堆,小顶堆,大顶堆)队列(queue,deque,priority_queue)注优先队列默认大根堆,容器为vector。优先队列与队列不同点在于数据的优先级可自定义。push_front();一,queue(先进先出的队列,单端队列)push_back();pop_front();pop_back();...原创 2022-07-16 14:47:48 · 171 阅读 · 0 评论