blowfly11的博客

原创 埃氏筛随笔记

原创 链式向前星随笔记

原创 Manacher算法(马拉车算法)与蘑菇

本文介绍了马拉车(Manacher)算法，一种线性时间求解回文子串的算法。核心内容包括：1)算法通过预处理在字符间插入'#'，使回文半径与原字符串回文长度建立对应关系；2)给出两种计算方式下回文半径与原串长度的转换公式；3)提供C++代码实现，通过维护中心点C和右边界R来高效扩展回文区间。该算法利用对称性避免重复计算，时间复杂度为O(n)。

原创 KMP算法个人理解

KMP算法是一种高效的字符串匹配算法，通过预处理子串生成next数组来优化匹配过程。其核心思想是利用子串中重复的字符模式，在匹配失败时跳过不必要的比较。next数组记录了子串各位置的前缀与后缀的最大匹配长度，使得匹配过程中可以"跳跃式"移动。相比暴力匹配，KMP算法显著提高了效率。代码实现包括next数组构建和主匹配过程两部分，通过指针回溯机制快速定位可能的匹配位置。该算法特别适用于处理具有重复模式的子串匹配问题。

原创 深度搜索学习笔记

本文介绍了深度搜索(DFS)的基本原理和实现方法。DFS通过递归方式深入探索每条路径，到达终点后回溯继续搜索其他路径。文章详细说明了DFS的标准结构模板，包括终止条件判断、选择遍历和状态维护等关键步骤。并以1到n的全排列为例，展示了DFS的具体实现代码和搜索过程，通过树状图形象地描述了DFS的分层搜索机制。DFS的核心思想是"探路-回溯"，适用于需要遍历所有可能解的问题场景。

原创 快速排序学习笔记

右侧的哨兵向左移动，直到遇到比参考元素小的值。然后交换左右两个哨兵，继续进行该步骤。，对左右两侧的哨兵进行交换后，右侧大于左侧，所以说是按照从小到大的顺序进行排序的。有一个地方需要注意，以上代码是用于进行从小到大的排序的，因为。函数，这个函数可以理解为：数组的左右分别有一个哨兵。，左侧的哨兵向右移动，直到遇到比参考元素。函数，剩下的就好办了,主体函数。这样最后的结果就是完全相反的。这里循环结束的时候有。

原创 如何使用GEE下载Landsat5的LST数据

感觉好一些了，但是还是不尽人意，去云后的噪点可见很多，不知道各位有没有什么好办法，暂时先这样吧。首先是原本的代码，后续下载发现受到云层的影响非常严重，需要进行去云处理。下图为使用landsat下载的图像，可以看到受到云层影响严重。下图为使用MODIS下载的正确影像。接下来是经过去云后的代码。

原创 如何使用GEE下载LST数据

【代码】如何使用GEE下载LST数据。

原创 在GEE中使用Landsat5计算NDVI并求年平均值

【代码】在GEE中使用Landsat5计算NDVI并求年平均值。

原创 如何在GEE当中对栅格进行重采样（以NDVI）为例

摘要：本研究基于Google Earth Engine平台，以江苏省1995-2000年GIMMS NDVI数据为研究对象。通过重采样至1km分辨率（采用最近邻法）和WGS84坐标系统，计算年度NDVI均值并导出GeoTIFF格式。重点探讨了栅格重采样对NDVI数据质量的影响，通过比较原始数据与重采样结果，分析空间分辨率改变对植被指数表征精度的影响，为区域生态环境研究提供数据质量控制参考。

原创 GEE使用MODIS卫星导出江苏省年平均NDVI栅格数据

【代码】GEE使用MODIS卫星导出江苏省2020年平均NDVI栅格数据。

原创 GEE使用全球行政单位层（GAUL）导入省矢量面问题

搞了我半天，原来是因为ADME_NAME是“Jiangsu Sheng”而不是“Jiangsu”导致的。

原创 怎么实现只复制多个空的文件夹到其他位置？

在有些时候需要进行重复的实验操作，这就会遇到构建相同名称但是内容不同的子文件夹用于存储数据的情况，一旦文件夹稍微多了起来，手动创建并命名就会变得非常繁琐费时，有没有什么办法可以一次性将相同的空文件夹复制到另一个位置呢？完成操作，查看，没有问题，所有文件都已经复制完成。win+R，输入cmd打开。

原创 GEE获取南京市Landsat8去云后影像

【代码】GEE获取南京市Landsat8去云后影像。

原创 高斯投影和UTM投影带计算公式（东半球）

一.高斯克吕格投影：（假设投影代号为n，经度为Lon，下同）