算法题
关注
分享
扫一扫
算法
采采卷耳77
这个作者很懒，什么都没留下…
展开
-
做题常用小技巧
创建数组时行列比原本+1：省去边界检查，多出来的行列还可以用来参与计算或判定。原创 2023-09-04 14:50:01 · 65 阅读 · 0 评论 -
常用解题算法
可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。往往类似于“ 请找到满足 xx 的最 x 的区间（子串、子数组）的 xx ”这类问题都可以使用该方法进行解决。原创 2023-08-09 21:53:04 · 73 阅读 · 0 评论 -
二进制运算
1.使用固定位为1，其他位全为0的相同位数的几个二进制数，与原二进制数相与，将要交换的数位提取出来并右移/左移至相应位置。1.使用固定位为1，其他位全为0的相同位数的2个二进制数，与原二进制数相与，将要交换的数位提取出来。2.将原数的要交换的数位置为0，方法与1类似。2.将原数的要交换的数位置为0，方法与1类似。3.将1的结果和2的结果相或。3.将1的结果和2的结果相或。原创 2023-05-18 17:49:01 · 157 阅读 · 0 评论