排序稳定性指排序后相等元素的相对位置保持不变。稳定排序算法包括冒泡、插入、归并和基数排序;不稳定算法包括快速、堆、希尔和选择排序。选择排序和快速排序因交换操作破坏稳定性,归并排序在合并时优先取左侧元素而保持稳定,并附有Java代码验证。
Cloudflare Workers 的 Web Crypto 现已支持后量子算法,包括用于密钥封装的 ML-KEM-768/1024 和用于签名的 ML-DSA-44/65/87,并提供 encapsulateBits、getPublicKey 等辅助 API 及 JWK 导入导出。该功能需启用 webcrypto_modern_algorithms 兼容标志,基于 BoringSSL 实现,开发者无需打包额外密码库即可试验后量子协议。
freeCodeCamp 发布 2 小时视频课程,讲解用 Python 和 Django 从零构建自动化端到端算法交易系统 Momentum Trader。该系统评估股票池,计算剔除最近一月的 12 个月动量分数,生成买卖信号并自动向券商账户下单。课程涵盖 Django 建模、Massive 行情数据、SnapTrade 券商连接及 Alpaca 无风险执行。
MIT研究探讨招聘算法单一化。学者担忧多公司使用同一算法会系统性排斥求职者,但研究证明该论点不成立,招聘总数不受影响,还可能提升求职者议价能力。单一化的主要风险是信息同质化、抑制探索,可通过加入随机性或整合多算法为“集成算法”缓解。效果取决于具体场景与算法精度。
文章探讨IP网段重叠算法的工程实现:用IP前缀树替代二分法进行最长前缀匹配,查询快且支持动态更新;通过统一业务属性池将存储复杂度从O(M×N)降至O(N),节点连续内存布局提升读取速度;兼容IPv4/IPv6与并发查询,并可直接使用ClickHouse的ip_trie字典。
本文拓展IP重叠判断算法,将其用于业务维度碰撞,如筛选命中攻击事件的源IP。以128位结构表示IPv6,用(start,end,length)三元组描述IP段。针对CIDR嵌套继承问题,采用扫描线算法,将IP段拆为进入和离开事件,维护active集合,实现子段继承父段标签,复杂度O(N),可高效处理百万级IP段。
本文延续前篇IP数轴重叠检测算法,讨论工程化中的两类特殊情况:一是IPv6转大整数后与IPv4量级不同,浮点运算会丢失精度,故采用分治,分别建立IPv4与IPv6数轴并行处理;二是浮点误差问题,将数轴最小单位由0.1改为1,并对IPv6坐标等比例放大两倍,避免科学计数法导致精度丢失,从而修复两问题。
黄仁勋反驳AI将取代软件工程师,认为工程核心是解决问题而非写代码。他预计AI原生毕业生约2028年入行将更具优势,但研究显示AI已减少初级岗位招聘,学徒式训练若消失,行业或面临新人判断力不足的困境。
Jev是TypeSafe AI的决策模型,根据状态文本和问题输出概率、选项分布及期望评分,用于工单分派等场景。文章将其与古代占卜对比:两者表面相似,但Jev提供可校准、可验证的概率,占卜则用模糊叙事制造意义感。核心差异在于Jev摊开随机性,占卜隐藏随机性,而人类往往更渴望叙事闭合而非精确概率。
D2母公司Terrastruct停止运营,D2被捐赠给Hack Club,转为非营利、完全开源项目。付费布局算法TALA以MPL-2.0协议开源并并入v0.9.0。创始人宣布后续代码全部由AI编写审核,博客仍人工撰写,并划定“三不做”边界:不做万能工具、不内置LLM、不做服务端功能。
少数派Matrix社区周报重启,介绍NuPhy盲盒键盘BH65的体验:299元盲盒含多款键盘,BH65为全铝磁轴键盘,游戏响应快、声音清脆,但重量大、仅有线连接,适合游戏不适合便携码字。另附社区热议“反投喂”信息源讨论及一周热评精选。
清华大学团队研究发现,在线蒸馏中仅用一条训练query即可覆盖全量数据71.5%的学生状态,恢复大部分收益。瓶颈不在数据供给,而在算法吸收效率。多教师设定下,16条语义多样的query即可追平全量训练。建议优化算法侧训练动力学,而非堆数据。
本系列前面八篇文章,都是在围绕SGD及其学习率讨论。而从本文开始,我们将正式进入自适应梯度算法的世界。可以说,现在所有的自适应梯度算法,都有一个共同的源头,那就是2011年的经典之作《Adapt...
GitHub开发者倡导总监Cassidy Williams探讨AI编码成本优化,指出缩短输出可能更贵,GitHub Copilot通过减少完整编码任务中的浪费来提升效率。另有教程教初学者用Copilot自动化处理Dependabot拉取请求分类,以及生产前评估大语言模型的经验,用于实际秘密扫描。
BBC总干事提议开发iPlayer 2.0,采用“公共服务算法”并向独立创作者开放,以替代美国科技公司的推荐系统。该平台将围绕BBC宗旨设计,提供信息、教育和娱乐,而非商业利益。Brittin承认iPlayer落后于竞争对手,但强调以公共服务价值为核心。
MIT工程师开发了一种新算法,能生成前所未有的极端事件和最坏情景,无需依赖历史极端事件数据。该算法通过机器学习结合点统计和空间地图,可预测如百年一遇风暴的规模、强度和影响范围,适用于天气、电网、金融等领域,帮助规划者评估风险并加强基础设施韧性。
智能手表显示的步数、心率等数据并非直接测量,而是通过传感器捕捉物理信号,经数字化、滤波和算法分析后估算得出。设备结合多种传感器提升准确性,数据在手表、手机和云端处理。理解这一过程有助于正确解读健康数据,避免误判。
Patreon宣布将推出30多项新功能,包括改进发现算法,从基于关注推荐转向内容比较,帮助小创作者被发现。同时引入短视频剪辑工具Clips和类似子版块的Niches社区,并加强验证和反爬取保护。部分功能仍在开发中,可能不会全部上线。
freeCodeCamp发布新课程,由Sumit Saha主讲,通过日常类比教授数据结构与算法基础,涵盖数组、链表、栈、队列、哈希表、树、图等结构,以及搜索排序算法和递归、动态规划等范式,帮助学习者建立直观理解,便于用任何语言实现。
freeCodeCamp发布了一门由Sumit Saha主讲的新课程,通过日常类比教授数据结构与算法基础,涵盖数组、链表、栈、队列、哈希表、树、图等结构,以及搜索、排序、递归和动态规划等算法范式,帮助学习者直观理解并实现。
完成下面两步后,将自动完成登录并继续当前操作。