DSP 验证平台汇总

原创 已于 2023-07-21 17:22:51 修改 · 473 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#单片机 #dsp开发

于 2023-07-21 16:55:15 首次发布
  1. Benchmarch 汇总

基准名称

收费

建立时间

面向

质量

类型

说明

Embench

免费

2020年底

IOT和嵌入式

？

替代DyStone，CoreMark等，但出现时间尚短。 

可选。

Linpack

免费

1979

差

用于测试高性能计算机系统浮点性能的benchmark

Dhystone

免费

1984

差

测试处理器的整数运算和逻辑运算的性能。代码量过小， 不能严格测量取值性能。 容易受编译器影响， 大量的字符串复制语句。 

SPEC CPU

$1,000

1989

Unix Server

好

应用

一般目的的计算， 包括整型和浮点。但不针对嵌入式。 

EEMBC：
CoreMark

免费

2009

嵌入式

差

Synthetic

源码可在Github上下载，适合低端MCU， 无浮点测试。用于代替 陈旧的Dhrystone

可选

EEMBC：
CoreMark Pro

有商业版

2015

高性能处理器，嵌入式

更复杂高级，带浮点测试，适合高端处理器。 源码可在Github下载，但需要授权使用。也就是说非授权不能公开性能结果 。

EEMBC：
FPmark

收费

2013

嵌入式

？

第一个浮点基准测试软件套件

可选

MiBench

免费

1997

嵌入式

小程序

 Michigan 大学推出。2001年推出之后得到了广泛的使用，截止2010年11月被引用了1234次。总共包含35个嵌入式程序，分成汽车及工业制造、消费电子、办公自动化、网络、安全、通信六个子类

BEEBS

免费

2013

嵌入式处理器的能耗

小程序

关注嵌入式能耗，提供10个基准， 覆盖典型的嵌入式应用。

TACLeBench

免费

2016

小程序

支持最差执行时间研究的基准集合。 尤其是多任务、多核基准。53个 benchmark程序。 

TI：Core benchmarks

收费

DSP

？

TI公司。关注单核性能，

？

TI: Device benchmarks

收费

DSP

?

TI公司。关注device level性能。 也就是性能随core 数量变化。 

？

BDTI DSP Kernel Benchmarks

收费

DSP

自称很好

小程序+应用

收费，第三方DSP基准平台。资料充沛，有公开的各家测试数据。

可选

Leetcode 41. First Missing Positive
weixin_43876597的博客
08-03 276
Leetcode 41. First Missing Positive 算法： Check if 1 is present in the array. If not, you’re done and 1 is the answer. If nums = [1], the answer is 2. Replace negative numbers, zeros, and numbers larger than n by 1s. 检查1是否存在，不存在返回1。如果1存在，且数组只有一个元素，则返回2。把所有0
LeetCode No.41 First Missing Positive 题解
Guo15331092的博客
09-07 481
LeetCode No.41 First Missing Positive 题解题目描述 Given an unsorted integer array, find the first missing positive integer. For example, Given[1,2,0] return 3, and [3,4,-1,1] return 2. You
【leetcode】First Missing Positive
猫和鱼爪的鸟窝
04-24 447
【leetcode】First Missing Positive 找第一个没有出现的正数，我感觉很简单啊，为什么是hard？我打算用一个数组把正数作为下表映射到数组中。然后么，直接遍历数组，找到第一个没出现的就ok。 class Solution { public: int firstMissingPositive(vector& nums) { if(nums.si
Leetcode 41 First Missing Positive
weixin_43796689的博客
09-30 192
Leetcode 41 First Missing Positive题目思路代码 题目 Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2,0] Output: 3 Example 2: Input: [3,4,-1,1] Output: 2 Example 3: Input: [7,8,9,11,12] Output: 1 Follow up: Y
leetcode287寻找重复数
2301_80296866的博客
06-09 240
(1)首先，初始化slow指针为nums[0]，fast指针为nums[nums[0]]，slow指针每次走一步，fast指针每次走两步，直至slow==fast；(2)再定义一个新指针ptr，初始化为nums[0]，ptr和fast每次走一步，直至二者相遇，返回此时的ptr，即为所求。由于本题的数字的范围为[0,n]，数组的下标为[0,n]，经过分析可以得知本题实质上是在找环的入口，可以使用。首先，对nums向量进行一个排序，重复出现的数字会挨在一起，进行搜索即可。
leetcode 3689. 最大子数组总值 I 中等
2401_88085478的博客
06-09 185
子数组可以重叠，同一个子数组（相同的。
leetcode 3558. 给边赋权值的方案数 I 中等
2401_88085478的博客
06-11 263
一开始，所有边的权重为 0。你可以将每条边的权重设为。编号，树以节点 1 为根。个节点的无向树，节点从 1 到。是连接它们路径上所有边的权重之和。由于答案可能很大，返回它对。的路径中，边权重之和为。忽略从节点 1 到节点。
【leetcode】20.有效的括号js
2402_83244812的博客
06-14 35
本文分享了LeetCode有效的括号问题的两种JavaScript解法。第一种使用栈结构，通过分别处理左右括号进行匹配验证，最后检查栈是否为空。第二种优化解法采用哈希表存储括号对应关系，将左括号对应的右括号压栈，遇到右括号时直接比较栈顶元素，提升代码简洁性和效率。两种方法都遵循栈的特性，确保括号嵌套顺序正确，且最终栈为空才能判定为有效。
LeetCode 206. 反转链表（迭代 + 递归详解）
2403_88631208的博客
06-11 258
我们定义递归函数功能：反转以cur为当前节点，pre为前一个节点的链表返回值：反转后的链表的新头节点方法优点缺点迭代空间复杂度 O(1)，效率高代码稍显繁琐递归代码简洁，逻辑清晰空间复杂度 O(n)，链表过长有栈溢出风险本题是链表操作的入门题，掌握迭代和递归两种写法，能帮助理解指针操作和递归思想。建议初学者先理解迭代法，再逐步消化递归法，重点体会递归函数“不关心中间过程，只相信子调用能完成剩余部分”的思维方式。
leetcode121买卖股票的最佳时机
2301_80296866的博客
06-09 268
MAX记录的是i位置右边的最大值，则i位置买卖股票的最大收益即为MAX-prices[i]。ret用于记录最大的收益，初始化为0。从后往前遍历prices向量，更新ret值，再更新MAX值，最后返回ret，即为所求。
【每日一题】LeetCode 142. 环形链表 II TypeScript
qq_69682052的博客
06-11 218
指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。如果链表中有某个节点，可以通过连续跟踪。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。，返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置（，仅仅是为了标识链表的实际情况。返回索引为 1 的链表节点。返回索引为 0 的链表节点。给定一个链表的头节点。如果链表无环，则返回。，则在该链表中没有环。
62. 不同路径
a2606437441的博客
06-12 265
不同路径
【LeetCode02】—— 两数之和：哈希表入门经典详解
花间相见的博客
06-11 279
文章摘要 LeetCode经典题目"两数之和"是哈希表应用的入门典范。文章详细解析了两种解法：暴力枚举（O(n²)）和哈希表（O(n)），重点推荐后者。通过图解和代码演示（Python/Java/Go/C++），解释哈希表"先查后存"的关键逻辑以避免重复使用元素。对比两种解法的优劣，指出哈希表是面试标准答案。文章还解答了常见误区，如处理重复元素、返回下标等问题，并延伸讨论有序数组的双指针解法（两数之和II）及三数、四数之和变体。最后总结核心要点和验证清单，帮助读者彻底掌握这一基础算法模式。
LeetCode 380：Insert Delete GetRandom O(1) 题解和一些延伸
moeyui的博客
06-09 266
摘要：本文探讨如何设计一个支持快速插入、删除和随机访问的数据结构 RandomizedSet。通过组合动态数组和哈希表（list+dict），数组存储元素实现O(1)随机访问，哈希表记录元素位置实现O(1)查找。删除操作通过将末尾元素覆盖待删除位置避免数据移动，保持O(1)时间复杂度。该设计利用空间换时间的思想，三个操作均实现平均O(1)复杂度，适用于需要动态集合和随机采样的场景，如推荐系统、游戏开发等。文章详细解析了数据结构选择、关键操作实现和复杂度分析，并指出实际应用中可能需考虑线程安全、内存占用等扩展
关于动态规划【力扣343.整数拆分的递推公式怎么理解？】
wasb666的博客
06-10 215
本文摘要：本文系统讲解了整数拆分的动态规划解法。首先明确定义：i表示当前拆分的整数，j表示首次拆出的数，dp[i]表示i的最大拆分乘积。参数取值范围：i从3开始（n≥2），j从1到i/2（因超过i/2的乘积会递减）。递推公式通过举例i=3和i=4进行说明，强调拆分要尽量均分（如10=3+3+4）才能获得最大乘积。关键点在于控制j不超过i/2以优化计算效率。
LeetCodeHot100——155.最小栈
happymaker0626的博客
06-12 203
我最初是想在一个栈的基础上加上一个属性用来存储最小值，如果你也这么想那么你就想的太简单了，如果栈里有5个元素，最小值肯定是确定了呗，那如果我们这时候pop了呢，那下一个最小值怎么确认？下面是我的方法，我是使用了map，主要是想熟悉一下map的api，在我们不知道key值的时候想按序获取map的Key和Value使用map.entrySet().iterator().next().getValue()/getKey()来操作；
【每日一题】LeetCode 19. 删除链表的倒数第 N 个结点 TypeScript
qq_69682052的博客
06-12 292
给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。
LeetCode 516：最长回文子序列
weixin_66162442的博客
06-09 251
本文介绍了LeetCode 516题「最长回文子序列」的解法。该题要求在给定字符串中找到最长的回文子序列（不要求连续字符）。解题采用区间动态规划方法：定义dp[i][j]表示子串s[i...j]的最长回文子序列长度。初始状态为单个字符dp[i][i]=1。状态转移分两种情况：当两端字符相等时，结果为内部区间结果加2；不等时取左右子区间较大值。遍历顺序需从后往前处理左边界，确保正确依赖子问题。最终返回dp[0][n-1]作为答案，时空复杂度均为O(n²)。该解法是处理回文序列问题的经典动态规划模型。
LeetCode--1584. 连接所有点的最小费用（最小生成树/Prim算法/Kruskal算法）
最新发布
Coding...
06-14 835
摘要 该问题要求计算连接平面上多个点的最小总费用，其中连接费用为两点间的曼哈顿距离。解题核心是构建最小生成树(MST)，可采用Kruskal或Prim算法。Kruskal通过排序边并查集合并连通分量，时间复杂度O(n² logn)；Prim通过维护距离数组逐步扩展生成树，时间复杂度O(n²)。两种方法均能有效解决该问题，其中Prim更适合稠密图。代码实现展示了两种算法的具体步骤，包括边排序、并查集操作和距离更新等关键环节。
力扣实训 _ [207].课程表/图论
Lsk_Smion的博客
06-11 685
力扣实训 _ 图论
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值