Blog E

路漫漫其修远兮,吾将上下而求索。

浅析线段树的懒标记

“难上加难”

线段树是一种能实现\(O(\log n + k)\)的时间内对一个区间的数进行更新,和维护区间的和以及最大最小值的数据结构,相信大家对此都有一点了解。 而学习线段树时较难理解的就是所谓的“懒标签”,本文就尽量用浅(晦)显(涩)易(难)懂的方式来介绍其在区间查改中的作用,原理,和实现。

爬虫实战(1)

爬取社会实践活动感想

P.S. 刚学点图像处理我又来写爬虫了【稽】 众所周知,我们(初中生)每学期都需要登上一个叫做“综合实践活动”的网站,然后填写一大堆的活动感想。不过有些时候,那个网站上要求我们填写活动项目的感想,然而有时那个活动我们因为种种原因没能参加,那么这时我们可能就只能借鉴一下其他同学的了。 然而同学的数量太多,每个人都需要点开来看,一个一个的点,想要博采众家之长都很麻烦。 如何解放双手呢?索尼爬虫大法好! 震惊的是,这个网站竟然还有反爬虫?! 这个网站的反爬虫所措施主要就是登录时的验证码,其形状之清奇,色彩之古怪,有时连我肉眼都看不出来,更别说ocr识别了。为了解决这个问题,这篇文...

本站评论系统调整

leancloud挂了

众所周知,leancloud这几天域名被制裁了,而本站的评论系统——valine,正是基于leancloud的服务的,所以多少会对本站有些影响。 然而最恐怖的是在域名恢复之后,leancloud竟然就需要实名认证才能继续使用!由于本人太懒了,所以懒得实名认证。 所以只得使用leancloud国际版进行存储数据,目前只能尽快导出之前的评论和其他数据,有极小可能之前哪些数据恢复不了了【哭】。

博客园细节美化打磨

让你的cnblog更漂亮~

原作者 感谢 @Summertime-Wu 巨佬写出这样漂亮简洁的主题,本蒟蒻是在原主题的基础上改的。 原主题地址:https://www.cnblogs.com/summertime-wu/p/9356736.html。

阿尔山观测之行

记本菜鸡的第一次专门外出观测

PS:由于部分图片日后可能参加比赛,故目前暂时不贴图或只会贴一些拍的比较烂的 5.31总结 昨天早上到达阿尔山,开了两个多小时的车到了我们的酒店。下午先去三潭峡踩点,我们定了三个观测点,分别用于拍摄夏季大三角,仙后座,以及银心。 在刚开始用大角对焦的时候正好一个卫星经过,长时间曝光拍下了其轨迹。经过查询,得知该卫星为”GPS BIIR-2(PRN 13)”。 后来又观测天鹅座10字。ZPC后来观测到了is is空间站,可惜当时我没有在看那个天区,我没能看到这个奇观。而以后的这几天isis貌似不会升出地平线太高,估计不会有如此好的观测机会了,有些遗憾。 后来我又将iso调到12...

图像均值滤波与中值滤波对比研究

python实现图像读取,椒盐和高斯噪点生成,以及中值和均值滤波

PS:其实我不仅会c++,也自学过python(震惊.jpg) 不知道椒盐噪声,白噪声,高斯噪声,均值滤波或中值滤波的请自行百度。 滤波降噪 数字图像在采集和传输处理的过程中经常受到设备、环境等因素的影响,如光电转换过程中敏感元器件灵敏度的不均匀性、数字化过程中的量化噪声、传输过程中的误差以及人为因素等,均使图像质量变差,含有各种随机噪声,甚至有时候,这种随机噪声会对图像质量产生较大的影响。如果图像中噪声强度比较大的话,一方面会影响人们观赏图像时的视觉效果另一方面,用计算机对图像进行处理时,噪声还有可能影响到图像处理的结果。图像去噪就是要保留图像中的有用信息,减少或消除图...

前天拍的室女座星野摄影

第一次发我的天文摄影

DSS+PS处理,为获得更佳体验,可全屏观看图片😀

和小哥哥一起刷洛谷(13)【未完】

一维dp

文前一唠:今天(4月18日)的洛谷日报是我的文章~(没有开玩笑,真的是我写的,不信你去看) dp是什么? dp就是一种将大问题拆分成数个子问题,用已知情况的最值,推出未知情况的最值的递推思想的算法,速度与爆搜相比,快到不知道哪里去(并非指数级增加),跟记忆化搜索的复杂度相比有时会相差一些常数。 动态规划常常适用于有重叠子问题和最优子结构性质的问题。本行改自维基百科 通常许多子问题完全相同,动态规划只会解决每个子问题一次然后用数组存储下来,从而减少计算量。这点与记忆化搜索有异曲同工之妙。 P1115 最大子段和 写\(dp\)时要考虑几个东西:状态(\(f[i]\)存什么...

和小哥哥一起刷洛谷(12)

记忆化搜索

其实记忆化搜索就相当于加了记录的深搜,代码实现与爆搜非常类似,故我经常先写深搜然后硬改成睿智搜索记忆化搜索。 接苹果 分析 这题显然可以非常轻松的写出爆搜代码,但由于这样将很多的情况重复计算了很多次,会超时,故我们可以将已经计算过的情况用数组存下来,即可更快地调用。典型的记忆化搜索/dp。 以上面的思路,我们可以先写出爆搜代码,然后稍加改动即可。 代码: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int NR=1005,MX...

在使用c++的宏时发生的灵异事件

define,还我“青春”!

在一道\(luogu\)题目里,我定义了一个取绝对值的宏: #define abs(x) (x>0?x:-x) 而调用这个宏的代码大概是这样滴: if(abs(arr[i]-ans[x-1])<=k)continue; 结果出现了某些神奇的现象,比如说:AC cout<<abs(-3-1); 显示的的结果竟然是——\(2\) 什么?!!(我的鼠标于是被砸坏了) 其实,正确的宏应该写成这样: #define abs(x) ((x)>0?(x):-(x)) 因为c++的宏只是粗暴地将文字替换掉(我的理解),与函数不同,他...