- 博客(19)
- 收藏
- 关注
RSS订阅原创 前端--精神氮泵（二） ---原型
对于原型，有一篇很好的文章：(https://blog.youkuaiyun.com/weixin_38654336/article/details/83050165)https://blog.youkuaiyun.com/u012468376/article/details/53121081原型是js中继承的基础，这里有几个要知道的。1.每个对象都有一个constructor属性指向它的构造函数。2.每个对象都有一个__proto__ 属性指向它的原型。3.实例对象中的prototype属性不可直接访问。好了，开始：
2022-04-28 16:03:34
267
原创 差分--前缀和
假设要在连续的一段区域[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
199
原创 窗口的星星边界理解
题目后面依旧是线段树扫描，离散化，代码就不说了主要是看了许多题解 都是这里太一笔而过了，蛇皮，移动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
85
原创 线段树...
线段树刷完扫描线之后就先告一段落了就提前先写一篇文章吧线段树详细的用法原理就推荐这个文章，https://blog.youkuaiyun.com/zearot/article/details/48299459非常详细其实线段树知道了模板之后就会变得比较简单，主要还是学会理解吧从基础模板乘法模板就能解决大部分的问题了后面就是转换一下思想，进阶了，该会的就会了，不该会的还是会不会的。主要有几个函数向上传递：维护向上的值保证每次递归之后都能维护祖先的值建树：区间修改（点修改的升级版）区间查询
2021-10-18 16:12:10
66
原创 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
106
原创 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
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人