- 综合排序
- 最热优先
- 最新优先
- 来自专栏Lauren的FPGA
用FPGA实现双调排序（4）
前面三篇文章我们介绍了双调排序的原理和具体实现方式，但都是要求序列本身是“双调”的。而实际情况是，给定序列本身是杂乱无章的，并非呈现“双调”的特征。这就要求我们先把无序序列转化为双调序列。 16点序列转化为双调序列需要3个Stage，其实Stage的个数等于log2(16)-1。每个Stage需要完成一些列的比较，其实就是实现升序和降序排列。 我们将双调序列的排序过程再次呈现出来如下图所示，与本文第一张图片进行对比，可以发现：从“无序”到“双调”是一个序列合并的过程，从“双调”到“单调”是一个序列分割的过程，体现了“分而治之（Divide and
82610编辑于 2024-04-11 - 来自专栏Lauren的FPGA
用FPGA实现双调排序（1）
典型的排序算法包括冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、计数排序、双调排序等。这其中，双调排序以其高度的并行性著称，非常适合于在FPGA上实现。 双调排序（Bitonic Sort）是数据独立（Data-independent）的排序算法，即比较顺序与数据无关，特别适合并行执行。在了解双调排序算法之前，我们先来看看什么是双调序列。 双调序列（Bitonic Sequence）的定义：双调序列是一个先单调递增后单调递减的序列，即存在两种单独特性，故为“双调”。 需要注意的是完全单调递增或者完全单调递减的序列也是双调序列，例如(0,1,4,5)和(7,5,3)均为双调序列。 双调序列的性质： （1）双调序列的子序列仍为双调序列。 ,…,a[i],b[i+1],…,b[n-1])是一个双调序列 Batcher定理： 若序列S为双调序列，即 令 那么S1和S2仍为双调序列，且S2中的任意一个元素不小于S1中的任意一个元素。
1.3K10编辑于 2024-03-14 - 来自专栏Lauren的FPGA
用FPGA实现双调排序（3）
基于双调排序算法的蝶形图，我们可以得到地址的变化规律。这里以长度为16的双调序列为例，其地址变化规律入下图所示。由于长度为16，故总共需要4个Stage。 仍以长度为16的双调序列为例，Stage 为0时，延迟级数为8，Stage 为1时，延迟级数为4，Stage为2时，延迟级数为2，Stage为3时延迟级数为1。 在此基础上，将4个SDF相连即可实现串行输入/串行输出的双调排序。下图给出了Stage 0对应的SDF结构。 下图显示了相应的仿真结果。
53410编辑于 2024-04-11 - 来自专栏机器学习算法与Python学习
排序算法 | 双调排序(Bitonic sort)详解与Python实现
本篇为排序算法系列第二篇，详细讲述双调排序算法。 01 什么是双调排序(Bitonic sort)？ 从定义上了解下什么是双调序列（由非严格增序列X和非严格降序列Y所构成的任意组合多属于双调序列），定义如下： 一个序列 a1,a2, …,an 是双调序列，必须满足以下条件： （1）存在一个 ak(1 则得到的MAX和MIN序列仍然是双调序列，并且MAX序列中的任意一个元素不小于MIN序列中的任意一个元素。 其实，到现在还有两个问题： 怎么把普通序列变成双调序列？ 怎么对双调序列进行排序？ 针对双调序列Z，根据Batcher定理，Z可以划分为2个双调序列X和Y，然后继续对X和Y进行递归划分，得到更短的双调序列，直到得到的子序列长度为1为止。这时的输出序列按单调递增顺序排列。 将两个相邻&单调性相反的单调序列看作一个双调序列， 每次将这两个单调序列merge生成一个新的双调序列， 然后进行双调排序，不断上述过程。
3.5K30发布于 2021-04-30 - 来自专栏AutoML(自动机器学习)
双调排序Bitonic Sort，适合并行计算的排序算法
1、双调序列 在了解双调排序算法之前，我们先来看看什么是双调序列。 双调序列是一个先单调递增后单调递减（或者先单调递减后单调递增）的序列。 3、双调排序 假设我们有一个双调序列，则我们根据Batcher定理，将该序列划分成2个双调序列，然后继续对每个双调序列递归划分，得到更短的双调序列，直到得到的子序列长度为1为止。 双调排序示意图1: [1wgenlx21s.png] 4、任意序列生成双调序列 前面讲了一个双调序列如何排序，那么任意序列如何变成一个双调序列呢？ 和前面sort的思路正相反， 是一个bottom up的过程——将两个相邻的，单调性相反的单调序列看作一个双调序列， 每次将这两个相邻的，单调性相反的单调序列merge生成一个新的双调序列， 然后排序（ 同3、双调排序）。
3.6K11发布于 2019-01-03 - 来自专栏用户4866861的专栏
秒表检定仪时间检定仪检定电子秒表/机秒表
（1×10-7×T0＋0.8ms）（使用数字式电秒表方式输出） 图片1111.png 1. 触摸屏操作基础说明 图片1122.png 1. 1号区域：各种输出信号的状态，变为灰色则代表现在处于那种状态，比如标准时间间隔有正负脉冲输出，单双路输出；指针式电秒表和数字式电秒表有单双路输出，连续和触动输出 · 如下图选择双路输出，触动性： 以上设置输出形式： Ⅰ与Ⅲ先输出继电器闭合动作，Ⅰ与Ⅱ后输出继电器闭合动作，即两对空接点先后接通的间隔测量。 仪器前面板有如右图所示部分： 此部分能够测试一个或者两个开关的通断时间，精度为优于±（1×10-7×T0＋0.8ms）；如果需要更高精度，使用标准时间间隔方式测量。 1. 1. 按下触摸液晶屏的按键，出现界面如下： 选择输出的方式：选择单路输出或者双路输出，连续性或者触动性； 以上数字式电秒表在测试时所需要的操作情况，需按照要求在测试一组闭合时间时，连接I和III接口；测试一组断开时间时需连接
1.6K40发布于 2020-01-19 - 来自专栏AutoML(自动机器学习)
【转载】双调排序Bitonic Sort，适合并行计算的排序算法
1、双调序列 在了解双调排序算法之前，我们先来看看什么是双调序列。 双调序列是一个先单调递增后单调递减（或者先单调递减后单调递增）的序列。 3、双调排序 假设我们有一个双调序列，则我们根据Batcher定理，将该序列划分成2个双调序列，然后继续对每个双调序列递归划分，得到更短的双调序列，直到得到的子序列长度为1为止。 双调排序示意图[1]: ? 4、任意序列生成双调序列 前面讲了一个双调序列如何排序，那么任意序列如何变成一个双调序列呢？ 同3、双调排序）。 所以一般来说，并行计算中常使用双调排序来对一些较小的数组进行排序[3]。 如果要考虑不用padding，用更复杂的处理方法，参考[4] n!=2^k的双调排序网络，本文略。
3.2K30发布于 2019-01-07 - 来自专栏用户4866861的专栏
秒表检定仪的使用说明
（1×10-7×T0＋0.8ms）（使用数字式电秒表方式输出） 1. 触摸屏操作基础说明 1. 1号区域：各种输出信号的状态，变为灰色则代表现在处于那种状态，比如标准时间间隔有正负脉冲输出，单双路输出；指针式电秒表和数字式电秒表有单双路输出，连续和触动输出，用户可以根据需要选择 · 如下图选择双路输出，触动性： 以上设置输出形式： Ⅰ与Ⅲ先输出继电器闭合动作，Ⅰ与Ⅱ后输出继电器闭合动作，即两对空接点先后接通的间隔测量。 仪器前面板有如右图所示部分： 此部分能够测试一个或者两个开关的通断时间，精度为优于±（1×10-7×T0＋0.8ms）；如果需要更高精度，使用标准时间间隔方式测量。 1. 按下触摸液晶屏的按键，出现界面如下： 选择输出的方式：选择单路输出或者双路输出，连续性或者触动性； 以上数字式电秒表在测试时所需要的操作情况，需按照要求在测试一组闭合时间时，连接I和III接口；测试一组断开时间时需连接
1.8K00发布于 2020-01-07 猎豹浏览器双核渲染架构与系统级兼容调优实践
在Windows10/11彻底移除了独立IE浏览器，且Chrome、Edge无法调取任何ActiveX、BHO组件的现状下，具备Chromium+Trident双核架构的猎豹浏览器，成为了企业保障此类混合渲染业务连续性的核心系统级宿主容器 本文将从双核进程通信与COM沙箱加载机制、企业级策略路由自动化分发、以及VDI（虚拟桌面）环境下的渲染自愈调优出发，分享一系列系统级优化实践。 二、架构解密：双内核渲染引擎的进程隔离与COM容器加载机制猎豹浏览器双核引擎的核心，是在同一个统一的Shell框架进程（主进程）下，隔离、调度两个完全不同的页面渲染进程。 四、虚拟桌面（VDI）与低配主机调优：内存挂起与硬件加速排爆在日常繁杂的办公和测试场景中，多进程沙箱架构会随着打开标签页的增多造成内存（RAM）暴涨。 通过在系统层面对猎豹浏览器的软件源进行安全完整性审计、通过注册表GPO实现内核策略的智能分发、并针对低配与虚拟机VDI环境对内核V8内存和GPU硬件加速进行调优，研发与运维团队能全方位建立起一套健壮、合规且高容错的兼容性宿主环境
37810编辑于 2026-06-17- 来自专栏用户4866861的专栏
秒表检定仪时间检定仪检定电子/机械秒表
作为日差测量仪使用； 3) 作为标准时间间隔发生器使用； 连接图.png 秒表检定仪时间检定仪 1. 1号区域：各种输出信号的状态，变为灰色则代表现在处于那种状态，比如标准时间间隔有正负脉冲输出，单双路输出 ；指针式电秒表和数字式电秒表有单双路输出，连续和触动输出，用户可以根据需要选择； 2. 2号区域：时间间隔黑色部分为数字输入界面，单位为秒，可以使用快捷键输入也可以使用普通按键输入脉冲间隔参数；倒计时黑色部分为数字倒计时显示部分 秒表检定仪时间检定仪 图片1.png 技术指标 机械秒表和电子秒表输出时间范围300ms~9 999 999 999s准确度优于±（1×10-7×T0＋3ms）物理接口香蕉座指针式电秒表输出时间范围0.02s ~ 9 999 999 999s准确度优于±（市电频率准确度×T0＋0.6ms）物理接口香蕉座毫秒表和数字式电秒表输出时间范围0.02μs ~ 9 999 999 999s准确度优于±（1×10-7× T0＋0.6ms）物理接口香蕉座标准时间间隔输出时间范围0.1μs ~ 9 999 999 999s准确度优于±（1×10-7×T0＋1μs）物理接口BNC晶振指标频率10MHz日老化率≤5×10-9/
1.6K20发布于 2020-01-16 - 来自专栏机器之心
千寻位置正式发布「六脉神剑」，时空智能技术自主可控
千寻位置自研的多层次大气建模算法，基于业内独有的覆盖不同地理环境、大气环境等在内的多维度时空数据，运用自适应调优、机器学习等多种技术手段，形成了适配电离层等多场景的算法模型，保证电离层活跃期间，仍然能够获得精准的电离层建模结果 该技术可通过较小的播发带宽实现卫星 / 网络双链路全球覆盖。 自研全链路完好性技术 完好性风险低至 10-7/ 时 定位感知层面，给予绝对位置信息的卫星导航定位数据如果出错，终端能不能像人类一样及时发现并自主判断，避免事故发生？ 目前，千寻位置完好性风险实现了低至10-7 / 小时的可信定位结果，相当于 1000 多年才能发生一次风险。
68310编辑于 2022-08-25 移动端代码优化实战：AndroidiOS双端性能调优，解决卡顿、闪退、耗电问题
今天我们就来分享Android和iOS双端的代码优化实战攻略，针对性解决卡顿、闪退、耗电三大核心问题，让你的APP体验翻倍。 三、双端通用优化技巧：提升APP整体体验除了两端各自的优化技巧，还有一些通用的优化方案，适用于Android和iOS双端，能够进一步提升APP的性能和用户体验：1.图片优化：统一图片格式（如Android 四、实战案例总结我们以一个电商APP为例，对比双端优化前后的核心指标：优化维度Android端（优化前）Android端（优化后）iOS端（优化前）iOS端（优化后）帧率30-40fps（卡顿）稳定60fps -45fps（卡顿）稳定60fps（无卡顿）闪退率1.2%0.1%1.5%0.05%1小时耗电20%5%18%4%启动时间3.5秒1.2秒3.0秒1.0秒包体积80MB45MB75MB40MB优化后，双端 掌握Android和iOS双端的性能优化技巧，针对性解决卡顿、闪退、耗电三大核心问题，才能打造出体验优秀的APP，提升用户留存率和满意度。
72010编辑于 2026-04-16- 来自专栏注册会计师用 WorkBuddy提升效率
162 · Python 实战演练：一份示例账套跑通审计版 + 尽调版双报告
问题前面九篇搭了脚手架，本篇用一份完整示例企业数据，从数据加载→工具箱→风险引擎→报告引擎→尽调模块，全流程跑通，并对比"同一份数据，审计说公允、尽调说审慎"的差异，收官D系列。 fraud"]["明细"])#输出：out/audit_report.docx（审计意见：保留/无保留）#out/dd_report.docx（投资建议：审慎推进/否决）#同一份账套，审计看"错报"，尽调看
13010编辑于 2026-09-14 《双路径开发：Kernel 直调与自定义算子工程的场景适配与效能对比》
一、核心概念与技术特性辨析 1.1 Kernel 直调工程 定义：跳过框架高阶 API 封装，直接通过硬件原生接口（如 NPU 的 Kernel Launch、CPU 的 ICPU_RUN_KF 宏）调用计算核心的开发模式 案例参考：DRAFTS 项目先通过 Kernel 直调验证去色散算子性能，再封装为自定义算子集成到完整模型管线。 五、总结 Kernel 直调与自定义算子工程并非对立关系，而是互补的双路径开发模式：前者聚焦 “快速验证”，以开发效率换时间，适合原型阶段；后者聚焦 “生产落地”，以工程化换稳定性与性能上限，适合部署阶段 实际开发中，建议采用 “Kernel 直调验证原型 + 自定义算子工程化落地” 的组合策略，既保证迭代速度，又能满足规模化应用需求。 随着 AI 硬件架构的迭代（如 NPU 专用计算单元、异构存储），自定义算子工程的自动化优化能力（如自动 Tiling、混合精度）将成为效能提升的核心驱动力，而 Kernel 直调仍将作为底层性能调优的关键手段
38910编辑于 2025-12-24- 来自专栏注册会计师用 WorkBuddy提升效率
170 · Python 报告双出实战：同一份真实数据，审计版 vs 尽调版立场对比
真实项目里最直观的一课：同一份某新材料公司账套，审计版出"保留/无保留意见"，尽调版出"审慎推进/否决建议"——结论口径天然不同。本篇把两份报告的关键段落并排对比。 ReportEngine(sb,risk,"audit")dd=ReportEngine(sb,risk,"dd")print("审计版章节:",audit.AUDIT_SECTIONS)print("尽调版章节 :",dd.DD_SECTIONS)print("共用风险等级:",risk["level"],"风险分:",risk["score"])关键点章节不同：审计版"三表分析/审计意见"，尽调版"核查结论/ 结论不同：审计说"错报是否重大"，尽调说"值不值、什么价、什么条款"，立场分水岭。数据源同：两份报告共用同一risk对象，保证口径一致、不各说各话。小结双报告是工作台最直观的价值证明。 你更常把"双报告"当对内底稿还是对外交付？评论区聊。如果有用，点赞收藏关注，留下你的报告双出难题。下期预告：联动调优（orchestrator阈值校准，让风险等级贴合项目实际）。
12510编辑于 2026-09-15 - 来自专栏IT技术圈
浙大版《C语言程序设计(第3版)》题目集 91~100
95、习题10-3 递归实现指数函数 96、习题10-4 递归求简单交错幂级数的部分和 97、习题10-5 递归计算Ackermenn函数 98、习题10-6 递归求Fabonacci数列 99、习题10 题目保证输入输出在双精度范围内。 题目保证结果在双精度范围内。 {x^2+x^3} − {x^4+⋯+(} − {1)^{n−1}x^n} 函数接口定义： double fn( double x, int n ); 其中题目保证传入的n是正整数，并且输入输出都在双精度范围内 return n; //else if(n==1) return 1; else { return f(n-2)+f(n-1); } } 99、习题10
1.9K40编辑于 2022-08-22 - 来自专栏1000篇核心专访穿透GEO优化的内核
专访：GEO高级优化师、落地工程师、AIGC应用工程师罗长才
下面表格梳理身心状态对工程决策的影响。 技术工具是理性，但操作工具永远是人，人的身心状态会穿透到代码、参数、配置当中。 岗位核心工作域输入对象输出交付物典型风险陷阱GEO高级优化师地理数据质量、坐标纠偏、空间匹配规则、地理权重调优POI库、经纬度原始数据、行政区划映射表优化后的地理数据集、匹配阈值参数、离线评测报告陷入内卷 禁止直接进入调参阶段第二步：区分修补与范式重构小缺陷：参数调优、规则修补；根本性缺陷：数据源替换、架构重构是否只在原有框架内做精细化修补，回避高成本重构？ 很多团队没有“迭代终止条件”，总想着再调一版更好，于是持续投入人力，陷入内卷。技术优化永远有提升空间，但工程落地要讲边界。
14210编辑于 2026-10-12 - 来自专栏注册会计师用 WorkBuddy提升效率
用 WorkBuddy 把一份账套变成两份报告：审计版 + 尽调版「双出」工作台
用WorkBuddy把一份账套变成两份报告：审计版+尽调版「双出」工作台话题：#WorkBuddy#AI办公建议归入：财务审计投资尽调行业章节任务卡：一份企业账套（材料）→WorkBuddy跑五段流水线 （步骤）→审计版+尽调版两份docx（可验收产出）一、材料（输入）·验收标准：字段齐全、validate通过客户导出标准财务表，字段名单位缺失项各异。 三、产出（可验收）文件立场章节结论口径out/audit_report.docx审计版审计概况三表分析调整事项/审计意见错报是否重大out/dd_report.docx尽调版标的概况核查结论表外风险/投资建议值不值 审计版说「需补充核查」，尽调版说「审慎推进、估值下调、对赌加兜底」——立场分水岭，正是工作台价值。四、为什么能迁移到其他行业本质：同一份结构化数据源→按不同立场/受众生成多份文档。
20400编辑于 2026-09-18 - 来自专栏音视频咖
腾讯云直播双能力升级：健康报告+监播报告AI解读，开启直播智能运维新时代
01、创新突破，健康报告重新定义直播流质量管控 直播流分析打分系统，让问题诊断一目了然 作为同类 PaaS 产品中针对直播流的 “智能体检中心”，健康报告从推流、播放、录制、截图、转码、回调、拉流转推 赋能监播报告，复杂数据秒级解读，决策效率快速提升 Agent 模型驱动，让监播报告“会说话” 针对传统监播报告数据量大、解读门槛高的痛点，腾讯云直播全新上线监播报告 AI 解读功能，依托云直播团队深度调优的 03、不止运维，双功能配合解锁多场景应用价值 教育直播：守护教学体验的“质量管家” 在线课堂对直播稳定性要求严苛 —— 延迟超 3 秒会影响师生互动，低帧率则导致板书模糊。 实时监播功能还可以通过智能识别精准拦截线上教学、互动课程中的违规内容，保障学生尤其是未成年人的身心健康。 腾讯云直播始终致力于以技术创新驱动行业升级，本次双能力上线，标志着直播运维从 “经验驱动” 正式迈入 “数据 + AI 双轮驱动” 时代。
81800编辑于 2025-07-12 腾讯云直播双能力升级：健康报告+监播报告AI解读，开启直播智能运维新时代
01创新突破，健康报告重新定义直播流质量管控直播流分析打分系统，让问题诊断一目了然作为同类 PaaS 产品中针对直播流的 “智能体检中心”，健康报告从推流、播放、录制、截图、转码、回调、拉流转推 7 大核心功能构建评估体系 02AI赋能监播报告，复杂数据秒级解读，决策效率快速提升Agent 模型驱动，让监播报告“会说话”针对传统监播报告数据量大、解读门槛高的痛点，腾讯云直播全新上线监播报告 AI 解读功能，依托云直播团队深度调优的 03不止运维，双功能配合解锁多场景应用价值教育直播：守护教学体验的“质量管家”在线课堂对直播稳定性要求严苛 —— 延迟超 3 秒会影响师生互动，低帧率则导致板书模糊。 实时监播功能还可以通过智能识别精准拦截线上教学、互动课程中的违规内容，保障学生尤其是未成年人的身心健康。 腾讯云直播始终致力于以技术创新驱动行业升级，本次双能力上线，标志着直播运维从 “经验驱动” 正式迈入 “数据 + AI 双轮驱动” 时代。
52610编辑于 2025-07-16
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号