https://blog.qife122.com/tags/%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%90/ Recent content in 算法分析 on 办公AI智能小助手 Hugo zh-cn qife Thu, 02 Oct 2025 00:09:26 +0800 https://blog.qife122.com/p/%E9%9B%B6%E5%94%AE%E4%BA%A4%E6%98%93%E7%A4%BE%E5%8C%BA%E5%A6%82%E4%BD%95%E9%87%8D%E5%A1%91%E9%87%91%E8%9E%8D%E5%B8%82%E5%9C%BA%E6%A0%BC%E5%B1%80/ Thu, 02 Oct 2025 00:09:26 +0800 https://blog.qife122.com/p/%E9%9B%B6%E5%94%AE%E4%BA%A4%E6%98%93%E7%A4%BE%E5%8C%BA%E5%A6%82%E4%BD%95%E9%87%8D%E5%A1%91%E9%87%91%E8%9E%8D%E5%B8%82%E5%9C%BA%E6%A0%BC%E5%B1%80/ <h1 id="零售交易社区不是昙花一现它们正在重塑市场">零售交易社区不是昙花一现——它们正在重塑市场</h1> <p>如今，随便浏览任何一个交易平台，都无法忽视那些喧嚣的讨论。表情包、热门观点和大胆预测充斥着信息流。表面看似混乱，实际上这是一种新型的集体智慧。</p> https://blog.qife122.com/p/%E8%BF%9E%E7%BB%AD%E6%97%B6%E9%97%B4%E9%9A%90%E8%94%BD%E5%AF%B9%E6%8A%97%E4%B8%8B%E7%9A%84%E6%9C%80%E5%BF%AB%E5%8F%98%E5%8C%96%E6%A3%80%E6%B5%8B%E6%8A%80%E6%9C%AF/ Thu, 25 Sep 2025 02:06:00 +0800 https://blog.qife122.com/p/%E8%BF%9E%E7%BB%AD%E6%97%B6%E9%97%B4%E9%9A%90%E8%94%BD%E5%AF%B9%E6%8A%97%E4%B8%8B%E7%9A%84%E6%9C%80%E5%BF%AB%E5%8F%98%E5%8C%96%E6%A3%80%E6%B5%8B%E6%8A%80%E6%9C%AF/ <h1 id="连续时间隐蔽对抗下的最快变化检测">连续时间隐蔽对抗下的最快变化检测</h1> <h2 id="摘要">摘要</h2> <p>我们研究了连续时间设置下的隐蔽最快变化检测问题，其中布朗运动在未知时间经历漂移变化。与经典公式不同，我们考虑了一个隐蔽对手，该对手根据误报约束参数调整后变化漂移，目标是尽可能长时间保持不被检测。利用连续时间CuSum程序中平均检测延迟（ADD）和平均误报时间（AT2FA）的精确表达式，我们严格分析了当参数增加时ADD的渐进行为如何演变。</p> https://blog.qife122.com/p/%E8%AF%AD%E8%A8%80%E6%A8%A1%E5%9E%8B%E9%A2%84%E6%B5%8B%E5%8A%A8%E6%80%81%E5%9C%BA%E6%99%AF%E7%9A%84%E6%95%B0%E5%AD%A6%E6%8D%B7%E5%BE%84/ Thu, 11 Sep 2025 07:56:34 +0800 https://blog.qife122.com/p/%E8%AF%AD%E8%A8%80%E6%A8%A1%E5%9E%8B%E9%A2%84%E6%B5%8B%E5%8A%A8%E6%80%81%E5%9C%BA%E6%99%AF%E7%9A%84%E6%95%B0%E5%AD%A6%E6%8D%B7%E5%BE%84/ <h1 id="语言模型预测动态场景的数学捷径">语言模型预测动态场景的数学捷径</h1> <p>语言模型通过巧妙的算术方法而非顺序跟踪来应对变化的情境。通过控制这些方法的使用时机，工程师可提升系统能力。</p> <p>某机构计算机科学与人工智能实验室的研究人员通过实验发现，语言模型在处理序列时采用数学捷径：它们聚合连续状态间的信息，直接计算最终排列结果。研究团队采用类似猜杯子游戏的实验方式，让模型根据指令预测数字的最终排列（如从&quot;42135&quot;起始，移动数字位置）。</p> https://blog.qife122.com/p/%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%90%E6%B7%B1%E5%BA%A6%E8%A7%A3%E6%9E%90%E4%BB%8E%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E5%88%B0%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%AE%9E%E6%88%98/ Mon, 08 Sep 2025 12:16:02 +0800 https://blog.qife122.com/p/%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%90%E6%B7%B1%E5%BA%A6%E8%A7%A3%E6%9E%90%E4%BB%8E%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E5%88%B0%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%AE%9E%E6%88%98/ <h1 id="算法分析深度解析">算法分析深度解析</h1> <p>你是否曾死记硬背某个算法的时间复杂度为O(n log n)，却并未真正理解其背后的原因？freeCodeCamp.org YouTube频道的新算法课程将帮助你建立对算法工作原理的深度直觉。</p> https://blog.qife122.com/p/%E9%80%9A%E8%BF%87%E5%8D%8A%E9%9A%8F%E6%9C%BAcsp%E5%8F%8D%E9%A9%B3%E7%AE%80%E5%8C%96%E4%B8%8E%E5%A5%87%E9%98%B6%E6%83%85%E5%86%B5%E5%AE%9E%E7%8E%B0cell-probe%E4%B8%8B%E7%95%8C%E7%AA%81%E7%A0%B4/ Thu, 04 Sep 2025 23:00:14 +0800 https://blog.qife122.com/p/%E9%80%9A%E8%BF%87%E5%8D%8A%E9%9A%8F%E6%9C%BAcsp%E5%8F%8D%E9%A9%B3%E7%AE%80%E5%8C%96%E4%B8%8E%E5%A5%87%E9%98%B6%E6%83%85%E5%86%B5%E5%AE%9E%E7%8E%B0cell-probe%E4%B8%8B%E7%95%8C%E7%AA%81%E7%A0%B4/ <h1 id="通过半随机csp反驳简化与奇阶情况实现cell-probe下界突破">通过半随机CSP反驳简化与奇阶情况实现Cell-Probe下界突破</h1> <p>近期工作（Korten、Pitassi与Impagliazzo，FOCS 2025）建立了静态数据结构下界、电路范围避免与伪随机CSP实例反驳之间的深刻联系，推动了Cell-Probe/比特探针模型中若干长期下界的改进。本文通过更简化的归约到XOR反驳方法，并结合奇阶情况处理，在特定情形下进一步改进了这些下界。我们的结果可视为对现有最先进半随机XOR反驳分析（Guruswami、Kothari与Manohar，STOC 2022；Hsieh、Kothari与Mohanty，SODA 2023）的完全去随机化，补充了Korten等人获得的偶阶情况去随机化。</p>