算法
文章平均质量分 53
我焦虑的编程日记
热爱编程,但很焦虑。
gitee主页:https://gitee.com/iqyy
展开
-
蓝桥杯备赛(持续更新)
任意进制转十进制时,以二进制数1001为例:该进制的最低位(右一)的值1就表示实际的十进制值1,次低位(右二)的值0表示进制数2的一次方的0倍即为0,次次低位(右三)的值0表示进制数2的二次方4的0倍即为0,最高位(左一)的值1表示进制数2的三次方8的1倍即为8,以此类推,将每位得到的十进制数相加得到9,该和即为二进制数1001对应的十进制数。最后得到的余数为二进制的非零的最高位,最先得到的余数为二进制的最低位,可知:十进制数9转换成二进制数为1001。二维差分是在一维差分的基础上推导的公式。原创 2024-11-06 09:22:02 · 1454 阅读 · 0 评论 -
蓝桥杯题目理解
这道题提到了对于“区间”进行操作,而差分数列就是对于区间进行操作的好方法。差分数列:1 2 2 -3 5 6。给定数列:1 3 5 2 7 1。原创 2024-10-25 23:03:18 · 1313 阅读 · 0 评论 -
【算法】算法思想合集
数组分块将数组分成具有某些特征的段使用双指针算法(如果是数组,使用下标充当指针)存在信息丢失的问题,可以考虑从后向前进行利用单调性进行定性分析(盛最多的水)滑动窗口同向移动的双指针出窗口一般是while必须具备单调性二分查找如果left=mid,那么mid就应该是右边的如果right=mid,那么mid就应该是左边的这两点是为了防止取中的时候,left或right会在原地不动,造成死循环只要有二段性,就是根据各段的性质,对于mid位置进行判断,看其符合哪段的性质找二段性是非原创 2024-09-20 12:22:04 · 475 阅读 · 0 评论 -
【算法】BFS
广度优先搜索(BFS)是指,的搜索方法。原创 2023-10-20 18:51:58 · 247 阅读 · 2 评论 -
【算法】二分查找时间复杂度分析
= 1``(此时剩下的一个元素必定是要查找的元素)```在最坏情况下是在排除到只剩下最后一个值之后得到结果,即。显然,每次迭代在循环内的所有工作花费为O(1)。两次二分剩下:N/2/2 = N/4。M次二分剩下:N/(2。一次二分剩下:N/2。原创 2023-08-17 11:52:18 · 185 阅读 · 1 评论