随笔分类 -  algo

前缀和解题套路
摘要：概念 1D前缀和 目前见到的题目大多使用inclusive前缀和 [a1,a2 ,a3 ,....,an] [a1,a1+a2,a1+a2+a3,....,a1+a2+...+an] 前缀和数组 差分数组 通过性质，可以使用的技巧 对差分数组计算前缀和还原出原数组an 对原数组an，[l,r]中每个 阅读全文
posted @ 2025-05-25 11:23 ijpq 阅读(11) 评论(0) 推荐(0)
算法竞赛练习思路
摘要：完全可以的，只要方法对、持之以恒，练习后你一定能大幅追赶甚至超越那些从本科就一直打竞赛的同学。关键在于： 合理的学习曲线 刚开始时，你可能刷了几十道题才刚掌握一种套路；但是随着模式越来越多、方法越来越熟，后期你的学习效率会大幅提升。 大多数竞赛选手也是从零基础或弱基础起步，一步步积累，真正「炉火纯青 阅读全文
posted @ 2025-05-21 16:49 ijpq 阅读(70) 评论(0) 推荐(0)
conv的一些计算问题
摘要：![](https://img2022.cnblogs.com/blog/1481923/202208/1481923-20220812171347258-1179903592.jpg) ![](https://img2022.cnblogs.com/blog/1481923/202208/1481923-20220812171401996-1402994955.jpg) 阅读全文
posted @ 2022-08-12 17:14 ijpq 阅读(20) 评论(0) 推荐(0)
naive conv backward data impl with python
摘要：Untitled1 In [16]: import numpy as np np.set_printoptions(suppress=True) # 1,1,10,10; 1,1,2,2; 1,10,10; 1,10,10; 1,1,9,9 In [17]: N = 1 IC = 1 FH = FW 阅读全文
posted @ 2022-08-10 10:49 ijpq 阅读(29) 评论(0) 推荐(0)
位运算操作
摘要：bit operations /2, *2 odd or even 实现mod 当计算\(a \mod b\) 且 b是\(2^n\)时，可以直接使用\(a \& (b-1)\)来计算\(a \mod b\)​。 原理为：$a \mod b \(是\)a/b$​的余数。 因为\(b=2^n\),\( 阅读全文
posted @ 2021-12-20 19:36 ijpq 阅读(86) 评论(0) 推荐(0)
深入理解中序遍历二叉树
摘要：起因 邓俊辉的中序遍历二叉树采用了和前序遍历不同的循环检查方式，在前序遍历时使用stack非空检查，而在中序遍历时采用了while1检查。不便于迁移学习。 分析 视频地址： https://www.bilibili.com/video/BV1jt4y117KR?p=173 中序遍历时，根据规律每次进 阅读全文
posted @ 2021-10-25 09:20 ijpq 阅读(219) 评论(0) 推荐(0)
oj时间复杂度估计
摘要：知乎 阅读全文
posted @ 2021-10-20 11:54 ijpq 阅读(41) 评论(0) 推荐(0)
深入理解二分查找
摘要：问题定义 在区间[lo, hi)查找元素e search语义约定： 如果成功，返回e的位置；如果失败，返回不大于e的最大元素的位置 只有版本C符合语义约定 版本A到版本B的改进是为了平衡向左和向右走时的查找次数，使得在最坏情况下查找次数得到改善，而最好情况下版本A还是最好的（不过最好情况一般不会遇到 阅读全文
posted @ 2021-10-20 11:54 ijpq 阅读(85) 评论(0) 推荐(0)
深入理解后序遍历二叉树
摘要：起因 在看邓俊辉在学堂在线上的数据结构课的时候，发现前序/中序的二叉树迭代遍历讲的都非常好，偏偏不讲后序。看了书上的讲解后也觉得一头雾水，尤其是需要去找左侧最深可见叶子节点那里，我基本需要背诵代码的逻辑，非常痛苦。 所以开始在网上找有没有更好理解的逻辑去写这个后序遍历。 发现 我发现，大多数讲解后序 阅读全文
posted @ 2021-10-20 11:53 ijpq 阅读(187) 评论(0) 推荐(0)