潮位算出高低潮以及高低潮出现时间的算法

AI 应用开发 × 算法面试题:业务场景实战 12 题【TopK、LRU、RRF 融合、相似度、限流算法,含手撕代码与底层答案】 本文聚焦AI应用岗算法面试新趋势,剖析12道融合业务场景的高频题:从海量日志中挖掘慢查询(分治+小顶堆)、亿级去重(布隆过滤器)、向量与关键词融合排序(RRF)、语义缓存设计(带租户隔离与TTL的LRU)到限流策略(令牌桶+滑动窗口),强调“场景复述→算法选型→手撕代码→生产落地”四步答题框架。突出考察点已从纯算法转向工程权衡、业务理解与系统设计能力,如误判容忍度、实时性与内存预算的平衡,助力开发者应对2026年真实技术挑战。 阅读详情

用逐分钟潮位算高低潮及其出现时间:一个可在 STM32 上流式运行的算法

本文整理自一套已在实际潮位自动站运行的固件代码。算法从上位机 C# 验证程序移植到 STM32F407,输入是每分钟一个潮位值,输出是高潮/低潮事件及其发生时刻、潮位和替换关系。文中给出的判据参数、代码骨架和现场数据均来自真实工程,站号等现场信息已做脱敏。

一、问题比想象中难在哪

拿到一串每分钟的潮位数据,肉眼找最高点和最低点很容易,但写成程序会遇到几个绕不开的问题:

  1. 不知道"当前点"是不是极值。 潮位要涨过去再落回来才能确认刚刚那个点是高潮,所以任何算法都必须"延迟判定"。
  2. 平潮期没有唯一极值。 露底或平潮时,连续十几分钟的潮位相差不到 2 cm,到底取哪一分钟作为高潮/低潮时刻?直接取最早或最晚都会被人质疑。
  3. 噪声和毛刺。 陡坡上一分钟的微小回落,用简单的"比左右都低"判断就会被当成低潮。
  4. 缺测。 现场设备每小时总有一分钟采不到数,直接跳过会把整天的结果带偏。
  5. 嵌入式资源。 不能动态分配内存,不能依赖 math.h 的 NaN,也不能把几天的数据全存下来再批处理。

本文的算法用固定 1440 点环形缓冲 + 32 个候选槽位 + 三层判据解决上述问题,每分钟调用一次,内存占用约 6 KB,无动态分配,已经在现场连续运行。

二、输入输出模型

输入(每分钟一次:

void TideHilo_PushMinute(const uint8_t dt[7], uint8_t valid, float level);
  • dt 是 RTC 时间:年(2000 后两位)、月、日、星期、时、分、秒;
  • valid=1 表示本分钟潮位有效,valid=0 按缺测处理;
  • level 是本分钟潮位,单位 mm,直接使用业务系统里的潮位值(已含高程基准)。

输出(事件回调:

typedef struct {
   
   
    uint8_t  type;             /* 高潮 HW / 低潮 LW */
    uint8_t  isReplacement;    /* 1=替换上一条同类事件 */
    int32_t  replacedTimeMin;  /* 被替换事件的绝对分钟序号 */
    uint16_t year; uint8_t month, day, hour, minute;
    float    level;            /* 极值潮位,mm */
    int32_t  timeMin;          /* 极值发生时刻的绝对分钟序号 */
} TideHiloEvent_t;

注意输出的是极值发生时刻(事件时间),不是算法判定出结果的时刻。由于延迟窗口的存在,两者通常相差 10 分钟以上——这一点在现场核对数据时非常容易搞混。

三、判据参数(以及一个单位换算的坑)

宏 值 含义
DAY_POINT 1440 环形缓冲容量,保留最近一天逐分钟潮位
TIDE_WIN 10 极值判定半窗宽,左右各 10 分钟,共 21 点
MIN_GAP_ALT 120 高低潮交替输出的最小间隔(分钟)
MIN_GAP_SAME 360 同类型视为两次独立潮汐的最小间隔(分钟)
CAND_MAX 32 候选池容量
BIG_WIN 90 背景确认窗口:中心前 90 分钟、后 10 分钟
BIG_WIN_TOL 100 mm 背景确认容差
BIG_WIN_MIN_PTS 30 背景窗口可用样本数下限
PLATFORM_TOL 20 mm 平台容差:差值在此范围内视为"同一平潮"
MAX_MISS_IN_WIN 3 ±10 窗口内允许的最大缺测数

单位换算的坑:源算法判据是按 cm 标定的(PLATFORM_TOL=2cm、BIG_WIN_TOL=10cm)。如果业务侧数据单位是 mm,直接把 mm 值喂给未换算的算法,2 cm 会缩成 0.2 cm、10 cm 缩成 1 cm,结果就是大量漏检和噪声误判。移植代码里显式做了换算:

#define TIDEHILO_MM_PER_CM 10
#define BIG_WIN_TOL   (10.0f * TIDEHILO_MM_PER_CM)   /* 100 mm */
#define PLATFORM_TOL  (2.0f  * TIDEHILO_MM_PER_CM)   /* 20  mm */

对外接口、事件结构和业务数据全程保持 mm,只在算法内部换算一次。

四、算法总体流程

每分钟 PushMinute(时间, 有效标志, 潮位)
        │
        ├─ RTC 时间 → 自 1970-01-01 起的绝对分钟序号
        │    ├─ 分钟缺失:按 NaN 逐分钟补齐时间轴
        │    ├─ 缺失超过一天:判定数据流中断,复位重来
        │    └─ 时间倒退/重复:丢弃本条
        │
        └─ PushOne(本分钟值)
             ├─ 写入 1440 环形缓冲,更新 s_written
             ├─ 取 t = 当前分钟 - 10,判定 10 分钟前那一点
             │    ├─ 小窗口 ±10 找"并列极值"(带 20mm 容差、缺测容错)
             │    └─ 大窗口 [t-90, t+10] 做背景确认(带 100mm 容差)
             ├─ 成立则登记进候选池
             ├─ 候选池按时间排序 → 套用间隔规则输出事件
             ├─ Compact 回收已处理槽位
             └─ 时钟前进 1 分钟

关键点:判定的是 10 分钟前的点。因为 TIDE_WIN=10,只有当时间推进 10 分钟,中心点的 ±10 分钟窗口才刚好齐备。这也是"高低潮时间"天生滞后的原因。

五、核心代码

5.1 环形缓冲的读取:未写入的位置一律 NaN

static float TideHilo_RingGet(int32_t pos)
{
   
   
    int32_t slot;
    if (s_first < 0 ||
基于 nRF52840 与六轴 IMU 的跌倒检测告警器设计:姿态算法、误报抑制与 BLE 上报 三阶段判决 + 坐姿过滤 + 用户取消这三件事,比换多高级的算法都管用。误报率压下来,设备才有人愿意戴;有人戴,检出率才有意义。往上扩展可以加心率/血氧辅助判断、加 GPS 定位、加与社区护理系统的对接。但每加一个传感器,都要重新跑一遍误报测试——告警类产品,信任一旦失去很难重建。说明:代码为核心模块骨架,完整工程需补齐 IMU 驱动、BLE NUS 服务、按键消抖与 RTC;文中阈值为实测参考值,请按佩戴位置与目标人群重新整定。 阅读详情

相关推荐

潮位特征值提取全流程:从基准面换算到Python自动识别

从观测数据到工程决策,潮位特征值的准确提取是海洋工程、港口航道与防灾减灾的基础环节。潮汐数据作为典型的时间序列,其处理涉及基准面统一、异常值识别和极值搜索等技术要点。理解潮汐类型对确定高低潮识别参数至关重要;掌握调和分析则能在资料不足时提高统计精度。这些方法支撑着设计高水位、平均海平面的计算,进而影响码头高程、疏浚深度等工程安全。本文围绕潮位特征值提取的完整流程,结合实际工程经验,讲解数据准备、算法实现与质控方法。

weixin_31188927的博客 303

多波束测深数据处理全流程解析:声速剖面、潮位改正与CUBE网格化

在海洋测绘与水下地形探测领域,多波束测深系统通过发射声波获取高密度水深数据,但原始声呐记录必须经过一系列复杂处理才能形成可靠的海底地形成果。多波束测深数据处理的核心在于对声速剖面、潮位、姿态等误差源进行逐项改正。声波在水中受温盐影响产生折射,需利用声线追踪进行声速剖面改正;瞬时水深需通过潮位归算统一到深度基准面;安装偏差和动态吃水则直接影响测深点的空间位置与精度。最终借助CUBE网格化算法融合不确定度参数,实现粗差剔除与地形建模。这一技术流程广泛应用于港口航道测量、疏浚工程和海底管线勘察。本文系统解析多波束

weixin_34185320的博客 339

潮汐潮位特征值提取方法详解:从数据清洗到调和分析

潮汐分析是海洋工程与水文监测中的基础技术,而潮位特征值的准确提取直接关系到港口设计、海堤高程和航道疏浚等工程安全。在实际数据处理中,原始验潮站记录往往包含野值、缺测和基准面不统一等复杂问题,需先通过数据清洗与质量控制确保序列可靠。随后采用极值提取、调和分析等方法,从潮位曲线中识别高/低潮位、平均海平面、潮差等关键参数。调和分析通过分潮拟合获得调和常数,进而支撑天文潮预报与极端水位推算。本文系统梳理了潮位特征值提取的完整流程,包括基准面核对、程序化极值提取、潮型判别及风暴潮处理等工程实践要点,为相关技术人员提

weixin_32597009的博客 333

Shell数学计算(算术运算,加减乘除运算)

声明: 本篇博客的学习途径主要为以下网站和课堂讲解,发博客目的仅为学习使用,在该博客的基础上做了一定程序的简略和修改。 参考博客 : 原文链接:http://c.biancheng.net/shell/ Shell数学计算Shell数学计算数学计算命令对整数进行数学运算: (()) / let / $[] /exprShell (())Shell let命令bc命令:一款数学计算器在 Shell 中使用 bc 计算器 Shell数学计算 默认情况下,Shell 不会直接进行算术运算,而是把+两边的数据(数

AKUANer的博客 2万+

当传统CFD遇上AI:PINN如何帮我们省下90%的仿真计算时间?

本文探讨了物理信息神经网络(PINN)在计算流体力学(CFD)中的应用,如何通过无网格方法节省90%的仿真计算时间。PINN将物理定律编码到神经网络中,显著减少传统CFD中的网格生成和计算时间,同时保持高精度。文章还对比了PINN与传统方法的性能,并讨论了其独特优势和当前局限。

weixin_32678995的博客 325

Windows下用Mingw+CMake搞定acados非线性求解器:从环境配置到Matlab联调全流程

本文详细介绍了在Windows平台下使用Mingw和CMake部署acados非线性求解器的全流程,包括环境配置、源码编译、Matlab联调及性能优化。通过实战指南,帮助开发者高效完成工具链搭建与求解器集成,显著提升工程优化与控制任务的执行效率。

ss78901的博客 981

Qt图形几何之QRect详解:从基础操作到高级功能全解析

本文全面介绍了Qt框架中的QRect类,详细解析了其核心功能和使用方法。主要内容包括:1)QRect的基本概念与多种构造函数;2)矩形属性获取和状态判断方法;3)几何操作函数(移动、调整大小等);4)几何关系判断(包含、相交等);5)坐标变换和边距处理;6)实用功能与QRectF转换;7)综合应用示例(图形界面、碰撞检测、布局管理);8)性能优化建议和常见陷阱。通过丰富的代码示例,展示了QRect在Qt图形编程中的实际应用,帮助开发者掌握矩形处理的各项操作技巧,提升图形界面开发效率。

专注现代C++实战,从核心语法到高性能编程,助力开发者深入掌握系统级编程精髓。 122

31、人工智能对神性观念的重塑与启示

本文探讨人工智能发展对神学与哲学中神性观念的深刻影响,通过奥古斯丁和爱任纽的神义论视角,分析AI系统的道德地位、自由意志类比、不可解释性与信任问题。文章提出‘可实例化的神性’这一新概念,认为在人与AI的互动中,神性在‘可能性矩阵’中得以实现。最后呼吁在技术进步的同时加强道德创造、可解释性研究与哲学神学反思,以实现人与技术的和谐发展。

xray4的博客 144

《FreeRTOS 入门与实战》第2章:开发环境搭建(实战)

STM32CubeIDE工程创建与FreeRTOS移植J-Link调试环境搭建SystemView可视化跟踪配置。

2301_79143213的博客 1737

Linux Kernel入门到精通系列讲解(RV-Kernel 篇) 5.5 RTC设备编写与实现

4. Linux kernel RTC子系统goldfish_rtc driver分析。电脑,会需要时间,还比如 我们的手机、平板,都需要时间;驱动基本就是应用层需要什么数据你给什么数据就行,基本必须实现的就是。3.2 Linux kernel RTC 设备描述符讲解。中看到他的具体实现,也可以根据他的寄存器描述直接在。5. 将驱动添加进kernel和测试RTC驱动。系统来说,时间是一个非常重要的功能;之类的函数接口,接下来我们就开始讲解如何写。,所以我们直接移植设备树即可。,他的寄存器很简单,你可以从。

DSMGUOGUO的博客 572

Windows Docker + RK3588 部署 YOLO26-Pose 人体姿态检测

YOLO26-Pose 在 RK3588 上的部署流程是 Windows Docker 容器内 ONNX 导出 → RKNN 转换(INT8 量化)→ ADB 推送 → 板端 C++ 推理。YOLO26n-Pose 在 640 输入下全链路约 55 FPS,可以覆盖实时姿态检测需求。先在板端用单张图片验证关键点输出正确性,确认 C++ 后处理的解析逻辑无误后,再切换到摄像头实时推理。

m0_64661770的博客 100

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

上一篇: Avalonia 部分功能开始收费搞license 了吗?
灯琰1
博客等级 码龄10年 72粉丝 45原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址