- 博客(19)
- 收藏
- 关注
RSS订阅原创 前端--精神氮泵（二） ---原型
对于原型，有一篇很好的文章：(https://blog.csdn.net/weixin_38654336/article/details/83050165) https://blog.csdn.net/u012468376/article/details/53121081 原型是js中继承的基础，这里有几个要知道的。 1.每个对象都有一个constructor属性指向它的构造函数。 2.每个对象都有一个__proto__ 属性指向它的原型。 3.实例对象中的prototype属性不可直接访问。 好了，开始：
2022-04-28 16:03:34
228
原创 差分--前缀和
假设要在连续的一段区域[l,r]内都加上n，用暴力方法要执行r-l+1次 如果有这么一道题：有100000个数初始都为0，有100000次执行操作，每次操作输入三个数l，r，x代表区间[l,r]的数上都加上x，要输出最后的数列 如果用循环遍历的方法执行每一次操作，可能要执行100000*100000次，肯定会T掉，这时就要用到前缀和了。 [l,r]都加上x ，我们假设一个数组sum[100000],sum[i]代表sum数组的前面1–i的和，如果sum[7]=5，（sum初始都为0），那么s[8],sum
2021-11-23 09:55:12
168
原创 窗口的星星边界理解
题目 后面依旧是线段树扫描，离散化，代码就不说了 主要是看了许多题解 都是 这里太一笔而过了，蛇皮，移动0.5之后为毛包含了（x,y）这个点啊。跳跃对于我来说太大了点。 因为都是整数，都移动0.5之后应该是在闭区间【x+0.5,y+0.5】到【x+0.5+w,y+0.5+h】,只要在这个区间上都可以，并且保证了这就是最大区间了，当然也可以【x+0.1,y+0.1】到【x-0.2+w,y-0.2+h】，效果都是一样的，因为坐标上的星星点只能是整数。 在仔细看看大佬们的题解 都是【x,y】到【x+w-1
2021-10-20 21:42:59
63
原创 线段树...
线段树刷完扫描线之后就先告一段落了 就提前先写一篇文章吧 线段树详细的用法原理就推荐这个文章， https://blog.csdn.net/zearot/article/details/48299459 非常详细 其实线段树知道了模板之后就会变得比较简单，主要还是学会理解吧 从 基础模板 乘法模板 就能解决大部分的问题了 后面就是转换一下思想，进阶了，该会的就会了，不该会的还是会不会的。 主要有几个函数 向上传递：维护向上的值 保证每次递归之后都能维护祖先的值 建树： 区间修改（点修改的升级版） 区间查询
2021-10-18 16:12:10
46
原创 2021-10-12
动态规划： 先看看01背包： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 最直观的解法是：一个一个算： 第一个到第i个都放进背包，看看价值多大，有没有超重？ 第一个到第i-1个都放进背包， 第一个，第二个，…第i个 但是第i-1个不放进背包 依次类推 背包里面有i个物品的情况有1种； 有n-1个物品的情况有i种； 有n-2个的时候有C（n，2）种，在i个里面取两个的排列组合 … 显然，当n比较大的时候，这个工程量会比较大，并且每一种情
2021-10-12 15:43:39
81
原创 2021-09-13
Caima 给你了所有 [a,b][a,b] 范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于 pp 的公共质因数，那么把它们所在的集合合并。 重复如上操作，直到没有可以合并的集合为止。 现在 Caima 想知道，最后有多少个集合。 比如整数10 和12先各自为一个集合，如果p为2，就是找到一个大于或等于2的公共质因数，显然10和22都有质因数2, 10和22就能够合并，换回来 10 和11 是否可以合并？10的因素有1 ，2， 5， 10
2021-09-13 15:15:13
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人