MemeData

双栈滑动窗口聚合 Two-Stack Sliding-Window Aggregation 5 小时前

滑动窗口聚合即使在运算符没有逆运算时也能被高效更新。朴素双端队列适用于整数求和等可逆运算，但对最小值、分位数、近似计数或浮点求和等操作会失败，其中异常值可能污染结果。双栈算法维护两个栈：一个用于当前值，一个用于较旧值的累积聚合。Push 将值加入当前栈；pop 将较旧值移动到第二个栈，同时重建累积聚合；eval 将最新的累积聚合与当前栈聚合结合。这为每个元素提供摊销 O(1) 时间和 O(窗口大小) 内存，需要结合律但不需要交换律。它可以通过 empty、unit、combine 和 finalize 函数推广到多种聚合。因为每个结果只依赖窗口内的值，NaN 等异常值只影响包含它们的窗口，避免长期误差累积。

黑客新闻新 | 过去 | 评论 | 问 | 显 | 工作 | 提交登录双堆滑动窗口聚合 (orlp.net) 3 分由 surprisetalk 1 小时前隐藏 | 过去 | 收藏 | 讨论帮助考虑申请 YC 的 Winter 2027 批次！申请至 11 月 2 日截止。指南 | 常见问题 | 列表 | API | 安全 | 法律 | 申请 YC | 联系搜索:

The Folders Programming Language 5 小时前

请启用 JavaScript 和 cookies 以继续

Hacker News 最新 | 过去 | 评论 | 提问 | 展示 | 招聘 | 提交登录 Folders 编程语言（danieltemkin.com） 24 分，由 gurst 发布于 2 小时前 | 隐藏 | 过去 | 收藏 | 2 条评论帮助 nunodonato 24 分钟前 | 下一条 [–] 这太疯狂也太没意义了……我喜欢！这类东西大概没有 AI 会想出来 :) 回复 anonymous908213 23 分钟前 | 上一条 [–] 这是我见过最真正“ WTF，你有问题吗” 的深奥编程语言。读到语法部分时，我想到写一条语句要付出多少努力，就从内心 recoil 了。回复考虑申请 YC 2027 冬季批次！申请开放至 11 月 2 日。指南 | 常见问题 | 列表 | API | 安全 | 法律 | 申请 YC | 联系搜索：

纽约市标志性的马车预计将进行最后一次慢步 New York City's iconic horse-drawn carriages expected to take their last trot 6 小时前

纽约市将在市长佐兰·马马迪尼和议会发言人朱莉·梅因达达成协议后结束其150年的中央公园马车拉车行业，该协议将在本月投票并于2028年6月1日生效，禁止马车游览。该禁令回应了数十年来的动物福利批评以及2024年游客罗曼奇·马哈根在一辆失控马车从车上被抛出后身亡的事件。该协议包括一个过渡框架，旨在帮助失业的工人在市政府各部门寻找新工作，并设有严格规定，禁止出售或转让马匹用于屠宰或其他马车工作。虽然动物权益倡导者和市议会称这是迟已到来的安全与伦理胜利，但马车司机及其工会则认为这在没有足够经济支持的情况下消灭了他们的生计。这项被称为“罗曼奇法案”的立法标志着标志性但日益有争议的公园景点的终结。

黑客新闻新 | 过去 | 评论 | 提问 | 显示 | 职位 | 提交登录纽约标志性的马车预计将进行最后一次缓行 (cnn.com) 7 点由 1659447091 1 小时前隐藏 | 过去 | 收藏 | 讨论帮助考虑申请 YC 冬季 2027 批次！申请截止至 11 月 2 日。准则 | 常见问题 | 列表 | API | 安全 | 法律 | 申请 YC | 联系搜索:

Last rites for Gentoo's Chromium package 6 小时前

卡西欧 F-91W 使用状态图 Casio F-91W using Statecharts 7 小时前

一个使用状态图的交互式网页演示，该扩展由大卫·哈勒于1987年引入。该演示基于亚历克西斯·菲利普的图形工作，用 XState 库替代了手表的逻辑，并使用 Stately 可视化器并排显示状态和转换，用于教育目的。它展示了状态图的运行过程，同时忠实于手表的经典设计。显著的局限包括通过 JavaScript 的 Date 对象简化的日期/时间设置（不包括星期几）、非功能性的闹钟触发，以及省略了按钮持续增量行为。项目在 `src/casio` 中包含一个基于状态图的实现，并提供通过 Babashka 在 `localhost:8888/` 运行的说明以及基于浏览器的测试。总体而言，它既是一个功能性的手表复刻，也是一个状态图机制的教学工具。

黑客新闻新 | 旧 | 评论 | 提问 | 展示 | 工作 | 提交登录使用 Statecharts 的 Casio F-91W (gitHub.com/dundalek) 14 点由 austinallegro 发布 1 小时前隐藏 | 旧 | 收藏 | 1 条评论帮助 helterskelter2 10 分钟前 [–] 这很有趣，我刚刚为 F91W 订购了一个开源替代机芯，通过几个月间隔的几次校准，即可实现 <15s/yr 的精度（内置加速计和温度计）。我原本计划为它编写一些天文和导航应用。感兴趣的请看：https://www.crowdsupply.com/oddly-specific-objects/sensor-wa... 回复考虑申请 YC 的 Winter 2027 批次！申请截止至 11 月 2 日。准则 | 常见问题 | 列表 | API | 安全 | 法律 | 申请 YC | 联系方式搜索：

Tesla makes cars that fly? [video] 8 小时前

救助受伤乌鸦的女人不断收到鸟类的‘感谢礼物’ [视频] Woman who rescued injured crow keeps getting 'thank-you gifts' from birds [video] 8 小时前

救助受伤的乌鸦的女人不断收到鸟类的‘谢谢’礼物 [视频] （youtube.com） 61 点由 johnnyApplePRNG 4 小时前 | 隐藏 | 历史记录 | 收藏 | 2 条评论 29 分钟前我前妻的母亲与一只乌鸦建立了联系。只要她在花园里度过时光，它就会停在她的肩膀上。这景象很奇特，尤其是她穿深色衣服时。几百年前，人们可能会因为被怀疑是女巫而将她烧死。我欣赏你对 HN 的鸟类智能贡献。考虑申请 YC 的 Winter 2027 批次！申请截止至 11 月 2 日。准则 | FAQ | 列表 | API | 安全 | 法律 | 申请 YC | 联系搜索:

卢迪康的4年 4 Years of Ludicon 9 小时前

四年后发布 Ludicon 后，作者反思在行业整合中打造独立游戏中间件的历程。从 2022 年起，在大规模裁员和 Unity/Unreal 引擎主导的背景下，随着游戏体积增大和用户生成内容爆发，他们致力于纹理压缩。AI 的兴起改变了开发方式：虽然 LLM 无法替代专家级编解码设计，但它们是强大的生产力工具，能够自动化 CI、Bug 检测和跨平台调试。作者从传统的率失真优化转向实时、灵活的压缩，相信新兴的神经编解码器和现代格式将带来更高的质量和速度。尽管早期商业上曾遇挫，但他们觉得自己在运行时压缩和 AI 辅助开发上的押注，随着行业转向更紧凑的内存约束和更快、更智能的工具，开始回报。

黑客新闻新 | 旧 | 评论 | 提问 | 展示 | 工作 | 提交登录 Ludicon 4年 (ludicon.com) 5 点由 ibobev 1小时前隐藏 | 过去 | 收藏 | 讨论帮助考虑申请 YC Winter 2027 批次！申请截止至 11 月 2 日。准则 | 常见问题 | 列表 | API | 安全 | 法律 | 申请 YC | 联系我们搜索:

'500-hour' Order of the Sinking Star is as complex and exhausting as it sounds 10 小时前

Order of the Sinking Star 被评价为一款巨大的、类似《见证者》的解谜游戏，虽然时长令人疲惫，但内容极其丰富且富有教育意义。评论者在第20小时后仍感到离结局遥远，但欣赏每一关如何引入后续会反复出现的概念。其设计放大了《见证者》的风格，吸引了耐心驱动型的玩家，尽管其艰巨的时长可能会让那些渴望快节奏剧情的玩家感到沮丧。作者总结道，对于喜欢慢热类型的玩家来说是“深具回报”的，但并非人人适用。随后的一条评论批评该游戏陷入了重复的枯燥，认为其解谜流程相比《见证者》的规则探索显得苍白无力，最终只给出了一个温吞的“ok”。

比较 Chromium 开发：Google 与 Igalia Comparing Chromium Development at Google and Igalia 10 小时前

Sharon Yang在FOSSY 2026的演讲《从公司转型合作社》，将她在Google六年的经历与目前在Igalia的角色进行了比较，Igalia是一家员工所有的Chromium咨询公司。Google员工18万人，营收4000亿美元，层级分明，由投资者所有，薪资差距大，专有代码层。相比之下，Igalia员工180人，营收不足10亿美元，扁平且合作的结构，所有人工资平等，决策——包括项目选拔和招聘人数——通过全体大会投票集体决定。两者都致力于Chromium，但Igalia侧重代码健康和互操作性，而Google则优先考虑功能和指标。Yang注意到最初在Igalia的工具访问和Bug追踪器可见性方面存在摩擦，但一个月后，由于共享仓库和通信渠道，日常工作感觉差别不大。她强调Igalia扁平的层级消除了薪资差距和与签证相关的担忧，培养了信任。尽管决策较慢且不存在晋升，但她觉得这种协作、平等的环境很有回报，結論：“如果这听起来很有趣，去创立或加入一个合作社吧。”

黑客新闻新 | 过去 | 评论 | 提问 | 展示 | 招聘 | 提交登录在 Google 和 Igalia 之间比较 Chromium 开发 ( lwn.net ) 9 个点 by signa11 1 小时前 | 隐藏 | 过去 | 收藏 | 讨论帮助考虑申请 YC 的 Winter 2027 批次! 申请至 11 月 2 日截止。指南 | 常见问题 | 列表 | API | 安全 | 法律 | 申请 YC | 联系搜索:

每日HackerNews RSS