- 综合排序
- 最热优先
- 最新优先
- 来自专栏Lauren的FPGA
用FPGA实现双调排序（4）
前面三篇文章我们介绍了双调排序的原理和具体实现方式，但都是要求序列本身是“双调”的。而实际情况是，给定序列本身是杂乱无章的，并非呈现“双调”的特征。这就要求我们先把无序序列转化为双调序列。 16点序列转化为双调序列需要3个Stage，其实Stage的个数等于log2(16)-1。每个Stage需要完成一些列的比较，其实就是实现升序和降序排列。 我们将双调序列的排序过程再次呈现出来如下图所示，与本文第一张图片进行对比，可以发现：从“无序”到“双调”是一个序列合并的过程，从“双调”到“单调”是一个序列分割的过程，体现了“分而治之（Divide and
69910编辑于 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.1K10编辑于 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结构。 下图显示了相应的仿真结果。
43510编辑于 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.3K30发布于 2021-04-30 - 来自专栏AutoML(自动机器学习)
双调排序Bitonic Sort，适合并行计算的排序算法
1、双调序列 在了解双调排序算法之前，我们先来看看什么是双调序列。 双调序列是一个先单调递增后单调递减（或者先单调递减后单调递增）的序列。 3、双调排序 假设我们有一个双调序列，则我们根据Batcher定理，将该序列划分成2个双调序列，然后继续对每个双调序列递归划分，得到更短的双调序列，直到得到的子序列长度为1为止。 双调排序示意图1: [1wgenlx21s.png] 4、任意序列生成双调序列 前面讲了一个双调序列如何排序，那么任意序列如何变成一个双调序列呢？ 和前面sort的思路正相反， 是一个bottom up的过程——将两个相邻的，单调性相反的单调序列看作一个双调序列， 每次将这两个相邻的，单调性相反的单调序列merge生成一个新的双调序列， 然后排序（ 同3、双调排序）。
3.4K11发布于 2019-01-03 - 来自专栏AutoML(自动机器学习)
【转载】双调排序Bitonic Sort，适合并行计算的排序算法
1、双调序列 在了解双调排序算法之前，我们先来看看什么是双调序列。 双调序列是一个先单调递增后单调递减（或者先单调递减后单调递增）的序列。 3、双调排序 假设我们有一个双调序列，则我们根据Batcher定理，将该序列划分成2个双调序列，然后继续对每个双调序列递归划分，得到更短的双调序列，直到得到的子序列长度为1为止。 双调排序示意图[1]: ? 4、任意序列生成双调序列 前面讲了一个双调序列如何排序，那么任意序列如何变成一个双调序列呢？ 同3、双调排序）。 所以一般来说，并行计算中常使用双调排序来对一些较小的数组进行排序[3]。 如果要考虑不用padding，用更复杂的处理方法，参考[4] n!=2^k的双调排序网络，本文略。
3K30发布于 2019-01-07 - 来自专栏全栈程序员必看
百度之星资格赛——Disk Schedule（双调旅行商问题）
Bentley 建议通过仅仅考虑双调旅程(bitonic tour)来简化问题,这样的旅程即为从最左点開始。严格地从左到右直至最右点，然后严格地从右到左直至出发点。 下图(b)显示了相同的7个点的最短双调路线。 在这样的情况下，多项式的算法是可能的。其实。存在确定的最优双调路线的O(n*n)时间的算法。 这个路线不是双调的。b)同样点的集合上的最短双调闭合路线。长度大约是25.58。 这是一个算导上的思考题15-1。 首先将给出的点排序，keywordx。又一次编号。从左至右1，2。3，…。n。 依据双调旅程。我们知道结点n一定与n相连，那么，假设我们求的dp[n][n-1]，仅仅需将其加上d[n-1][n]就是最短双调闭合路线。 依据上图。
41720编辑于 2022-07-10 - 来自专栏千帆企业应用连接器
SAP系统集成难，千帆鹊桥iPaaS来帮忙
面对海量的订单数据和无意义的重复劳动，作为销售的小张感觉身心俱疲，他也与IT部门反复交涉系统间打通的问题，但是SAP系统集成，谈何容易。 首先，SAP系统接口协议繁杂。 开发者本来就不多，文档更是少的可怜，零基础上手，半个月调通算是非常优秀了。 其次，接口高度定制化。 图形化开发集成流，拖拉拽实现数据映射，在线MOCK调试等功能使SAP集成效率提升5-10倍。「小」团队也能完成「大」集成。
1.5K51编辑于 2022-01-04 移动端代码优化实战：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，提升用户留存率和满意度。
32810编辑于 2026-04-16免代码自动发布的工具：三步实现7×24小时无人值守，实操教程详解
更别提节假日还要定闹钟爬起来发文，身心俱疲。其实，现在已经有成熟的免代码自动发布工具，只要花10分钟完成三步设置，就能让系统代替你7×24小时自动创作、配图、发布内容。 在了解具体操作前，我们先看一组对比数据：对比项手动发文自动发文工具单篇文章耗时（从写稿到发布）1-3小时5-10分钟（仅需审核）多平台发布操作逐个登录、复制、粘贴、调格式一次配置，全平台一键/定时分发节假日 新手可以先上传5-10篇历史文章测试效果。第二步：创建文章生成规则（免写提示词）很多人用AI写文章最头疼的就是写提示词——既要描述语气、风格，又要规定结构，调半天还不满意。
12010编辑于 2026-05-27《双路径开发：Kernel 直调与自定义算子工程的场景适配与效能对比》
资源占用： Kernel 直调无需框架缓存，显存占用略低（约 5-10%）； 自定义算子通过 Workspace 复用与混合精度，显存优化更显著（如 AMP 混合精度使显存占用降低 40%）。 案例参考：DRAFTS 项目先通过 Kernel 直调验证去色散算子性能，再封装为自定义算子集成到完整模型管线。 五、总结 Kernel 直调与自定义算子工程并非对立关系，而是互补的双路径开发模式：前者聚焦 “快速验证”，以开发效率换时间，适合原型阶段；后者聚焦 “生产落地”，以工程化换稳定性与性能上限，适合部署阶段 实际开发中，建议采用 “Kernel 直调验证原型 + 自定义算子工程化落地” 的组合策略，既保证迭代速度，又能满足规模化应用需求。 随着 AI 硬件架构的迭代（如 NPU 专用计算单元、异构存储），自定义算子工程的自动化优化能力（如自动 Tiling、混合精度）将成为效能提升的核心驱动力，而 Kernel 直调仍将作为底层性能调优的关键手段
25510编辑于 2025-12-24- 来自专栏软件研发
工作压力管理：应对压力，保持工作与生活的平衡
为了保持良好的身心健康，我们需要学会管理工作压力，以实现工作与生活的平衡。本文将介绍一些方法和技巧，帮助您应对工作压力，保持良好的工作与生活平衡。1. - 每小时休息5-10分钟，进行眼部放松- 每天晚上保证7-8小时的睡眠- 定期参加健身活动5. 寻找缓解压力的活动寻找一些放松和缓解压力的活动，有助于提高工作与生活的平衡。 例如，阅读、听音乐、户外活动、冥想等都是帮助释放压力和放松身心的有效方法。这些活动可以帮助您恢复精力，更好地应对工作压力。 - 在工作间隙阅读几页书- 每周末去公园散步- 每天晚上进行冥想练习6. 关注自己的身心健康，合理安排工作时间和个人时间，让工作成为人生的一部分，而不是支配生活的全部。希望本文提供的方法和技巧对您有所帮助，提升生活和工作的质量。
1.2K10编辑于 2023-12-20 - 来自专栏若城技术专栏
64.Harmonyos NEXT 图片预览组件之手势处理实现（二）
Harmonyos NEXT 图片预览组件之手势处理实现（二） 效果预览 一、双指旋转手势实现（续） 在上一篇文章中，我们介绍了图片预览组件的单指拖动和双指缩放手势实现。 本文将继续介绍双指旋转手势和双击缩放手势的实现细节。 1. 旋转手势处理逻辑 双指旋转手势的核心逻辑包括： RotationGesture({ angle: this.imageRotateInfo.startAngle }) .onActionUpdate 效果展示 实现效果如下： 支持双指旋转，自动对齐到90度倍数 支持双击在1倍和2倍缩放之间切换 支持双指缩放和单指拖动 所有变换都有平滑动画过渡 四、性能优化建议 矩阵计算优化 避免在手势回调中频繁创建新的矩阵对象 setTimeout 合理设置动画时长，建议在100-300ms之间 内存管理 及时清理不再使用的事件监听器 合理使用对象池管理频繁创建的对象 五、注意事项 手势阈值设置 旋转手势的起始角度阈值建议设置在5-
31000编辑于 2025-03-15 - 来自专栏灯塔大数据
哈佛研究了76年：什么样的人最可能成为人生赢家？
主持这项研究的整整 32年的心理学者乔治·瓦利恩特（ George Vaillant）说，赢家必须“十项全能”：十项标准里有两条跟收入有关，四条和身心健康有关，四条和亲密关系和社会支持有关。 入选者当年都在19岁上下，全部是家境良好的美国籍白人男性，身心健康，仪表堂堂——事实上，每个入选者都经过严格的体格“选美 ”，研究者倾向于挑选猿臂蜂腰者，因为一开始的猜测是，“富有男性气概者”更可能拥有幸福人生 每隔 5年，会有专业的医师去评估他们的身心健康指标。 每隔 5-10年，研究者还会亲自前去拜访这批人，通过面谈采访，更深入地了解他们目前的亲密关系、事业收入、人生满意度，以及他们在人生的每个阶段是否适应良好。
1.1K50发布于 2018-04-10 - 来自专栏harmonyos从入门到精通
64.Harmonyos NEXT 图片预览组件之手势处理实现（二）
Harmonyos NEXT 图片预览组件之手势处理实现（二）效果预览一、双指旋转手势实现（续）在上一篇文章中，我们介绍了图片预览组件的单指拖动和双指缩放手势实现。 本文将继续介绍双指旋转手势和双击缩放手势的实现细节。1. 旋转手势处理逻辑双指旋转手势的核心逻辑包括：RotationGesture({ angle: this.imageRotateInfo.startAngle }) .onActionUpdate( 效果展示实现效果如下：支持双指旋转，自动对齐到90度倍数支持双击在1倍和2倍缩放之间切换支持双指缩放和单指拖动所有变换都有平滑动画过渡四、性能优化建议矩阵计算优化避免在手势回调中频繁创建新的矩阵对象考虑使用对象池复用矩阵对象动画性能优化使用 requestAnimationFrame代替setTimeout合理设置动画时长，建议在100-300ms之间内存管理及时清理不再使用的事件监听器合理使用对象池管理频繁创建的对象五、注意事项手势阈值设置旋转手势的起始角度阈值建议设置在5-
43400编辑于 2025-03-14 腾讯云直播双能力升级：健康报告+监播报告AI解读，开启直播智能运维新时代
01创新突破，健康报告重新定义直播流质量管控直播流分析打分系统，让问题诊断一目了然作为同类 PaaS 产品中针对直播流的 “智能体检中心”，健康报告从推流、播放、录制、截图、转码、回调、拉流转推 7 大核心功能构建评估体系 02AI赋能监播报告，复杂数据秒级解读，决策效率快速提升Agent 模型驱动，让监播报告“会说话”针对传统监播报告数据量大、解读门槛高的痛点，腾讯云直播全新上线监播报告 AI 解读功能，依托云直播团队深度调优的 03不止运维，双功能配合解锁多场景应用价值教育直播：守护教学体验的“质量管家”在线课堂对直播稳定性要求严苛 —— 延迟超 3 秒会影响师生互动，低帧率则导致板书模糊。 实时监播功能还可以通过智能识别精准拦截线上教学、互动课程中的违规内容，保障学生尤其是未成年人的身心健康。 腾讯云直播始终致力于以技术创新驱动行业升级，本次双能力上线，标志着直播运维从 “经验驱动” 正式迈入 “数据 + AI 双轮驱动” 时代。
30510编辑于 2025-07-16- 来自专栏音视频咖
腾讯云直播双能力升级：健康报告+监播报告AI解读，开启直播智能运维新时代
01、创新突破，健康报告重新定义直播流质量管控 直播流分析打分系统，让问题诊断一目了然 作为同类 PaaS 产品中针对直播流的 “智能体检中心”，健康报告从推流、播放、录制、截图、转码、回调、拉流转推 赋能监播报告，复杂数据秒级解读，决策效率快速提升 Agent 模型驱动，让监播报告“会说话” 针对传统监播报告数据量大、解读门槛高的痛点，腾讯云直播全新上线监播报告 AI 解读功能，依托云直播团队深度调优的 03、不止运维，双功能配合解锁多场景应用价值 教育直播：守护教学体验的“质量管家” 在线课堂对直播稳定性要求严苛 —— 延迟超 3 秒会影响师生互动，低帧率则导致板书模糊。 实时监播功能还可以通过智能识别精准拦截线上教学、互动课程中的违规内容，保障学生尤其是未成年人的身心健康。 腾讯云直播始终致力于以技术创新驱动行业升级，本次双能力上线，标志着直播运维从 “经验驱动” 正式迈入 “数据 + AI 双轮驱动” 时代。
59700编辑于 2025-07-12 TCHouse-P查询引擎深度优化：揭秘PB级数据仓库的毫秒级响应秘诀
智能查询优化器双引擎架构 TCHouse-P内置了GPORCA和Postgres Planner两种查询优化器，形成了独特的双引擎架构。 在实际测试中，这种技术使查询性能相比传统方案提升了5-10倍，特别适合PB级数据分析场景。 3. 智能查询调优机制 TCHouse-P的查询优化器具备智能调优能力，通过多种技术手段优化查询性能： 分区裁剪技术：当查询分区表时，优化器会自动识别并仅扫描相关分区数据，大幅减少不必要的数据读取 谓词下推优化 在风险管理场景中，客商信用状态的授信审批从原来的5-10分钟缩短到秒级响应；在市场研投环节，外部数据在40毫秒内传入中台，10毫秒内抵达交易部门，整体延迟控制在50毫秒内。
16410编辑于 2026-03-31- 来自专栏黄啊码【CSDN同名】
程序员如何高效休息？
正念冥想就这样让我们从专注当下到放松身心，获得良好的正向循环，从而获得更多的幸福感。个人经历说说我个人的经历，我其实是在公司的一次培训课上真实地接触到冥想的。 每次培训课前都有这样5-10分钟给我们冥想的时间。这对我来说算是很新奇的一种体验，虽然以前有听过这种东西，但是自己亲身体验还是很不一样的。起码来说，它破除了我对冥想就是宗教行为的偏见。
72320编辑于 2022-06-20 国有大行核心系统全量分布式改造与全栈国产化实践解析
开发效能受限：业务开发工程师缺乏数据库底层调优经验（术业有专攻），难以对低效 SQL 进行充分优化，系统面临性能隐患。 一体化多引擎生态： 发布 TDSQL 一体化版本，实现双引擎一体化（TDSQL MySQL / TDSQL PG）与计算存储引擎一体化，支持行列混合存储及可插拔 HTAP 分析引擎，适应一云多芯混合部署 同城双活能力依托强同步复制机制，实现同城 RPO = 0，RTO < 30s。 支持 PB 级历史数据秒级检索，审计日志压缩率达 5-10倍，直接带来审计日志存储空间减少 50%。 高并发数据传输与平滑迁移（DBBridge 工具）： 支持异构数据高效同步。 性能调优归因数据：在数据库调优各措施成效中，操作系统优化占比 30%、操作系统优化-写优化占比 28%、操作系统优化-文件优化占比 7%。
25310编辑于 2026-04-30
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号