cordic算法专题第2页

C++算法：滑动窗口总结

闻缺陷则喜何志丹·2024-01-01 14:59

【动态规划】【字符串】C++算法：正则表达式匹配

闻缺陷则喜何志丹·2024-01-01 14:27

算法专题四：前缀和

前缀和一.一维前缀和(模板)：1.思路一：暴力解法2.思路二：前缀和思路二.二维前缀和(模板)：1.思路一：构造前缀和数组三.寻找数组的中心下标：1.思路一：前缀和四.除自身以外数组的乘积：1.思路一：暴力解法2.思路二：前缀积+后缀积五.和为K的子数组：1.思路一：前缀和+哈希六.前缀和可以被K整除的子数组：1.思路一：前缀和+哈希七.连续数组：1.思路一：八.矩阵区域和：1.思路一：二维前缀和

随风飘扬@·2023-12-31 05:27

算法专题三：二分算法

二分法零.二分查找1.思路一：朴素二分一.在排序数组中第一个和最后一个数：1.思路一：GIF题目解析二.算法X的平方根：1.思路一：暴力+哈希2.思路二：二分区间GIF题目解析三.搜索插入位置：1.思路一：GIF题目解析四：山脉数组的峰顶索引：1.思路一：GIF题目解析五：寻找峰值：1.思路一：GIF题目解析六：寻找旋转排序数组中的最小值1.思路一：GIF题目解析七：0~~n-1中缺少的数字(点名

随风飘扬@·2023-12-31 05:27

[C++] : 贪心算法专题(第一部分)

1.柠檬水找零：1.思路一：柠檬水找零classSolution{public:boollemonadeChange(vector&bills){intfile=0;intten=0;for(autonum:bills){if(num==5)file++;elseif(num==10){if(file>0)file--,ten++;elsereturnfalse;}else{if(ten>=1&&

随风飘扬@·2023-12-31 05:54

在Linux上创建IntelliJ IDEA快捷方式

人不走空个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨IntelliJIDEA是一款强大的Java集成开发环境，但为了更加方便地启动它，我们可以在Linux系统中创建一个桌面快捷方式

人不走空·2023-12-29 13:29

2024年深度学习、计算机视觉与大模型面试题综述，六大专题数百道题目

DeepLearning-Interview-Awesome-2024本项目涵盖了大模型(LLMs)专题、计算机视觉与感知算法专题、深度学习基础与框架专题、自动驾驶、智慧医疗等行业垂域专题、手撕项目代码专题

码科智能·2023-12-27 18:09

【【迭代七次的CORDIC算法-Verilog实现】】

迭代七次的CORDIC算法-Verilog实现求解正弦余弦函数COEDIC.vmoduleCORDIC#(parameterDATA_WIDTH=4'd8,//wesetdatawidthparameterPIPELINE

ZxsLoves·2023-12-23 22:24

【【迭代16次的CORDIC算法-verilog实现】】

迭代16次的CORDIC算法-verilog实现-32位迭代16次verilog代码实现CORDIC.vmodulecordic32#(parameterDATA_WIDTH=8'd32,//wesetdatawidthparameterPIPELINE

ZxsLoves·2023-12-23 22:53

力扣单调栈算法专题训练

目录1专题说明2训练1专题说明本博客用来计算力扣上的单调栈题目、解题思路和代码。单调栈题目记录：2232866美丽塔II2训练题目1：2866美丽塔II。解题思路：先计算出prefix[i]，表示0~i满足递增情况下，0~i上的元素之和最大值。然后计算出suffix[i]，表示i~n-1满足递增情况下，i~n-1上的元素之和最大值。那么以i为峰顶的美丽塔的元素之和的最大值为prefix[i]+su

YMWM_·2023-12-23 19:44

代码随想录Day14--贪心算法专题

贪心算法理论基础贪心一般解题步骤：参见《代码随想录——什么时候用贪心》贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了，我们平时在做贪心类的题目很难去按照这四步去思考，真是有点“鸡肋”。做题的时候，只要想清楚局部最优是什么，如果推导出全局最优，其实就够了。说实话贪心算法并没有固定的套路。所以唯一的难点就

strider1111·2023-12-22 00:41

算法专题二：滑动窗口

算法专题二：滑动窗口一.长度最小的子数组：1.思路一：暴力解法2.思路二：滑动窗口+双指针3.GIF题目解析：思路一：思路二：二.无重复字符的最长子串：1.思路一：滑动窗口2.GIF题目解析：思路一：三

随风飘扬@·2023-12-19 07:39

京微齐力：基于H7的平衡控制系统（一、姿态解析）

目录前言一、关于平衡控制系统二、实验效果三、硬件选择1、H7P20N0L176-M2H12、MPU6050四、理论简述五、程序设计1、Cordic算法2、MPU6050采集数据3、fir&iir滤波4、

千歌叹尽执夏·2023-12-19 00:44

CASE_05 基于FPGA的DDS信号发生器

目录1简介2DDS原理与方案2.1方案一：基于CORDIC算法实现2.2方案二：基于ROM查找表的实现方式3DDS信号发生器的模块设计3.1按键消抖模块3.2波形选择模块3.2.1波形选择模块代码3.3

比特FPGA·2023-12-17 01:36

基于cordic ip核实现arctan

基于cordicip核实现arctan@TOC基于cordicip核实现arctan最近在研究相位补偿电路，需要用到反正切函数求解相位差，因此学习了该ip核的使用，写一篇小记录，希望能帮到有需要的盆友。IP核介绍简单粗暴地介绍一下IP核的使用。首先将functionalselection选为arctan，随后设置输入位宽和输出位宽。需要注意的是，输入数据默认格式为“有2bit整数位的有符号定点小数

进击的小欧·2023-12-16 18:16

【算法专题】分治 - 快速排序

分治-快速排序分治-快速排序1.颜色分类2.排序数组(快速排序)3.数组中的第K个最大元素4.库存管理Ⅲ5.排序数组(归并排序)6.交易逆序对的总数7.计算右侧小于当前元素的个数8.翻转对分治-快速排序1.颜色分类做题链接->Leetcode-75.颜色分类题目：给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们

YoungMLet·2023-12-16 15:00

数据结构和算法专题---8、加密算法

本章我们会对加密算法做个简单介绍，包括概述、实现方式、典型场景做个说明。散列概述严格来讲这不算是一种加密，而应该叫做信息摘要算法。该算法使用散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。通过数据打乱混合，重新创建一个叫做散列值常见算法MD5、SHA（128、256）系列名称安全性速度SHA-1高慢MD5中快应用常用于密码存储，或文件指纹校验。网站用户注册后，密码经过MD5加

斑马工·2023-12-15 21:38

cordic 算法学习记录

参考：b站教学视频FPGA：Cordic算法介绍与实现_哔哩哔哩_bilibiliFPGA硬件实现加减法、移位等操作比较简单，但是实现乘除以及函数计算复杂度高且占用资源多，常见的计算三角函数/平方根的求解方式有

little ur baby·2023-12-15 21:38

Cordic IP核使用说明以及避坑记录

_cordicip核rotate_迎风打盹儿的博客-CSDN博客(140条消息)VIVADOcordicIP核_卡布奇诺加勺糖的博客-CSDN博客文章目录CordicIP核使用说明以及避坑记录前言一、cordic

La fille, Lynn!·2023-12-15 02:28

数据结构和算法专题---3、失效算法与应用

本章我们会对失效算法做个简单介绍，包括常用的失效算法（先来先淘汰（FIFO）、最久未用淘汰（LRU）、最近最少使用（LFU））的概述、实现方式、典型场景做个说明。什么是失效算法失效算法常见于缓存系统中。因为缓存往往占据大量内存，而内存空间是相对昂贵，且空间有限的，那么针对一部分值，就要依据相应的算法进行失效或移除操作。先来先淘汰（FIFO）概述FirstInFirstOut，先来先淘汰。这种算法在

斑马工·2023-12-06 11:15

数据结构和算法专题---2、算法思想

上文讲到算法的概念、复杂度，本文给大家介绍具体的算法思想，让大家对算法设计理念有个认识，后续再分别介绍各种算法。算法思想算法是解决问题的一种思想和方法，其基本思想是将一个复杂问题分解为多个简单的子问题，然后通过一定的逻辑和操作方法将这些子问题的解组合成原问题的解。分而治之把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题小到可以简单的直接求解，原问题的解

斑马工·2023-12-05 05:36

【算法专题】前缀和

前缀和前缀和1.前缀和【模板】2.二维前缀和【模板】3.寻找数组的中心下标4.除自身以外数组的乘积5.和为K的子数组6.和可被K整除的子数组7.连续数组8.矩阵区域和前缀和1.前缀和【模板】题目链接->Nowcoder-DP34.前缀和【模板】Nowcoder-DP34.前缀和【模板】题目：给定一个长度为n的数组a1,a2,…an.接下来有q次查询,每次查询有两个参数l,r.对于每个询问,请输出a

YoungMLet·2023-12-05 04:43

【算法专题】滑动窗口

滑动窗口滑动窗口1.长度最小的子数组2.无重复字符的最长子串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数5.水果成篮6.找到字符串中所有字母异位词7.串联所有单词的子串8.最小覆盖子串滑动窗口1.长度最小的子数组题目链接->Leetcode-209.长度最小的子数组Leetcode-209.长度最小的子数组题目：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥tar

YoungMLet·2023-12-05 04:13

【算法专题】二分查找

二分查找二分查找1.二分查找2.在排序数组中查找元素的第一和最后一个位置3.搜索插入位置4.x的平方根5.山脉数组的峰顶索引6.寻找峰值7.寻找旋转排序数组中的最小值8.点名二分查找1.二分查找题目链接->Leetcode-704.二分查找Leetcode-704.二分查找题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标

YoungMLet·2023-12-05 04:42

【算法专题】滑动窗口—无重复字符的最长子串

力扣题目链接：无重复字符的最长子串一、题目解析二、算法原理解法一：暴力解法（时间复杂度最坏：O(N)）从每一个位置开始往后枚举，在往后寻找无重复最长子串时，可以利用哈希表来统计字符出现的频率，如果出现了重复字符就跳出循环，如果没有重复则更新结果，这样枚举下去找到长度最长的返回即可。解法二：滑动窗口滑动窗口也是定义了两个指针在移动，但是这两个指针所指向的区间就像一个滑动的窗口一样。滑动窗口的基本步骤

晚风相伴·2023-11-25 08:15

【算法专题】卡特兰数

卡特兰数1.概述卡特兰数：首先这个一个数，很多问题的结果都是卡特兰数，比如2016年全国三卷数学选择题压轴题让求解的就是卡特兰数，问题如下：首先是结论：卡特兰数为:C2nnn+1\frac{C_{2n}^n}{n+1}n+1C2nn因此，对于上面的题目，结果就是C2mmm+1=C844+1=705=14\frac{C_{2m}^m}{m+1}=\frac{C_8^4}{4+1}=\frac{70}

你好世界wxx·2023-11-24 23:52

【算法专题】双指针

双指针双指针1.移动零2.复写零3.快乐数4.盛水最多的容器5.有效三角形的个数6.和为s的两个数字7.三数之和8.四数之和双指针常见的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般用于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。对撞指针的终止条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环

YoungMLet·2023-11-23 05:37

leetcode算法专题训练：十四.位操作专题

文章目录十四.位操作专题50.Pow(x,n)69.x的平方根136.只出现一次的数字137.只出现一次的数字2260.只出现一次的数字389.格雷编码剑指Offer64.求1+2+…+n剑指Offer65.不用加减乘除做加法29.两数相除191.位1的个数十四.位操作专题50.Pow(x,n)题目描述:实现pow(x,n)，即计算x的n次幂函数。-100.00)returnPow(x,N);el

Worthy_Wang·2023-11-20 17:39

算法通关村 —— 进制专题学习

进制专题学习在算法中，数字与数学基础问题是非常基础、非常重要且面试经常出现的题目，今天让我们一起来学习有关进制的算法专题！一七进制数给定一个整数num,将其转化为7进制,并以字符串形式输出。

Beyondevt·2023-11-18 23:47

【算法专题】双指针—三数之和

力扣题目链接：三数之和一、题目解析二、算法原理解法一：排序+暴力枚举+利用set去重代码就不写了，你们可以试着写一下解法二：排序+双指针这题和上一篇文章的两数字和方法类似排序固定一个数a在这个数的后面区间，使用双指针找到两个数之和为-a即可需要解决两个细节问题：1.去重（避免重复的三元组）找到一种结果后left和right要跳过重复的元素当双指针使用完跳出循环后，a也需要跳过重复的元素去重的时候还

晚风相伴·2023-11-13 02:36

【算法专题】双指针—和为s的两个数

一、题目解析只需在这个数组中找出两个数相加等于target即可二、算法原理1、暴力解法（时间复杂度：O(n^2)）两个for循环嵌套遍历这个数组即可，不过会超时classSolution{public:vectortwoSum(vector&price,inttarget){intn=price.size();for(inti=0;itarget——>right--情况二：sum=left+rig

晚风相伴·2023-11-06 10:25

算法专题：双指针

目录题目1：移动零题目2：复写零题目3：快乐数题目4：最多水的容器题目5：有效三角形的个数题目6：两数之和为s题目1：移动零给定一个数组nums，编写一个函数将所有的0移动到数组的末尾同时保持非0元素的相对顺序。(就地实现)示例散乱数组：nums{0，1，0，3，12}==》nums{1,3，12，0，0}算法原理：利用双指针（数组下标充当指钱）来实现数组划分如果cur处为非0，交换dest+1和

太早162·2023-11-02 21:19

【算法专题】双指针—有效三角形的个数

一、题目解析题目链接：有效三角形的个数我们知道想要组成一个三角形那么其任意两边之和必定大于第三边，即但是如果我们知道这三条边的大小顺序，那么只需判断一次即可，假设c是最大的那条边，那么不等式②和③不用判断自然也就成立了。二、算法原理解法一：排序+暴力求解(时间复杂度：O(n^3)）三层for循环枚举出所有的三元组，并且判断是否能构成三角形，但是这个暴力求解也是可以稍微优化一下的，对原数组进行排序，

晚风相伴·2023-11-02 21:10

【算法专题】双指针—快乐数

一、题目解析由题目我们可以分析出无非就两种情况：这个数一直变化最终能变到1这个数一直变化最终是无限循环其实这两种情况我们也可以抽象成是一种情况，因为第一种情况虽然变到了1但是1再继续变下去也是形成一个环，只不过这个环的数都是1，而第二种情况也形成一个环，但是环里的每个数都不一样。二、算法原理这种有环的问题，我们一般是用快慢双指针的思想来做，这个快慢双指针并不是真正意义上的指针，我们这个快慢双指针仅

晚风相伴·2023-11-02 07:56

【算法专题】双指针—盛最多水的容器

一、题目解析分析这个题目不难得出一个容积公式二、算法原理解法一：暴力枚举（超时）套用上述的容积公式，使用两个for循环来枚举出所有可能的情况，再挑出最大值即可，但是这种写法会超时，导致不通过。时间复杂度是O(n^2)classSolution{public:intmaxArea(vector&height){intn=height.size();intret=0;for(inti=0;i&heig

晚风相伴·2023-11-02 07:19

代码随想录Day13--回溯算法专题

回溯算法理论基础这里给出Carl总结的回溯算法模板。——参见《代码随想录--回溯算法理论基础》在讲二叉树的递归(opensnewwindow)中我们说了递归三部曲，这里我再给大家列出回溯三部曲。回溯函数模板返回值以及参数在回溯算法中，我的习惯是函数起名字为backtracking，这个起名大家随意。回溯算法中函数返回值一般为void。再来看一下参数，因为回溯算法需要的参数可不像二叉树递归的时候那么

strider1111·2023-10-31 06:38

每天一道算法练习题--Day09 && 第一章 --算法专题 --- ----------堆专题（上）

堆专题（上）大家好，我是lucifer。今天给大家带来的是《堆》专题。先上下本文的提纲，这个是我用mindmap画的一个脑图，之后我会继续完善，将其他专题逐步完善起来。大家也可以使用vscodeblink-mind打开源文件查看，里面有一些笔记可以点开查看。源文件可以去我的公众号《力扣加加》回复脑图获取，以后脑图也会持续更新更多内容。vscode插件地址：https://marketplace.v

Wzideng·2023-10-31 04:14

力扣贪心算法专题（一）455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和思路及C++实现贪心算法动态规划

文章目录贪心算法455.分发饼干思路步骤代码376.摆动序列贪心算法思路分析代码动态规划思路步骤代码53.最大子序和暴力解法双层for循环贪心算法思路分析代码动态规划思路步骤代码122.买卖股票的最佳时机II贪心算法思路代码动态规划思路步骤代码1005.K次取反后最大化的数组和贪心算法思路步骤代码贪心算法贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，从家去学校，有三条路可以走，要花时

虚假自律就会真自律！·2023-10-30 08:42

C语言每日一练（二）

日刷百题·2023-10-29 17:03

【LeetCode 算法专题突破】链表（⭐）

文章目录前言1.移除链表元素题目描述代码2.设计链表题目描述代码3.反转链表题目描述代码4.两两交换链表中的节点题目描述代码5.删除链表的倒数第N个结点题目描述代码6.链表相交题目描述代码7.环形链表II题目描述代码总结前言链表题目一向是面试算法考察的一个热点，作为一个必刷的专题，早做晚做都得做，不如早点将这个专题拿下~1.移除链表元素刷链表的题目，那当然是从最经典，也是最基础的移除链表元素开始啦

戊子仲秋·2023-10-26 10:07

基于FPGA的FFT算法实现(2)

Xilinx中FFTIP的使用，但是使用的时候IP的配置接口我们没有进行相应的讲解，直接使用GUI配置好的接口，这在现实应用中很不方方便，会让人感觉到还不如自己手写一个FFT算法，当然博主也可完全手撕FFT、CORDIC

朽月·2023-10-25 12:13

算法专题--求二叉树某个节点的后继节点

求二叉树的后继节点什么是后继节点题目介绍二叉树结构定义代码什么是后继节点二叉树的后继节点是指在中序遍历中，某节点的下一个节点。以下是二叉树后继节点的定义：如果当前节点没有右子树，则后继节点就是该节点的左子树的最左下角的节点。如果当前节点有右子树，则后继节点是该节点右子树中的最左下角节点。题目介绍根绝一个特殊结构的二叉树,找出节点的后继节点,把时间复杂度降到O(k)k代表节点到后继节点的实际距离二叉

SP_1024·2023-10-23 23:24

【强化算法专题一】双指针算法

【强化算法专题一】双指针算法1.双指针算法--移动零2.双指针算法--复写零3.双指针算法--快乐数4.双指针算法--盛水最多的容器5.双指针算法--有效三角形的个数6.双指针算法--和为s的两个数7.

小陶来咯·2023-10-23 16:15

FGPA实现基于cordic算法的反正切函数

一、cordic原理（圆坐标系）：1、如图1所示，点(x2,y2)(x_2,y_2)(x2,y2)可以通过点(x1,y1)(x_1,y_1)(x1,y1)旋转来得到，根据givens旋转可以得到如下公式

亮子量子·2023-10-23 03:51

【LeetCode 算法专题突破】滑动窗口（⭐）

文章目录前言1.长度最小的子数组题目描述代码2.无重复字符的最长子串题目描述代码3.最大连续1的个数III题目描述代码4.将x减到0的最小操作数题目描述代码5.水果成篮题目描述代码6.找到字符串中所有字母异位词题目描述代码7.串联所有单词的子串题目描述代码总结前言学完了双指针算法，滑动窗口那肯定是逃不掉了，我个人感觉他俩就不分家，不把滑动窗口的题目好好刷上一刷我都难受1.长度最小的子数组先来一道经

戊子仲秋·2023-10-22 16:24

信息学奥赛提高组--专题讲解（视频）

1.动态规划专题（基础篇与提高篇）提取码:TYWZ2.数学专题提取码:TYWZ3.树上算法专题提取码:TYWZ4.图论专题提取码:NOIP5.二分、倍增与树状数组专题提取码:NOIP6.字符串：后缀数组

wzcwzc2023·2023-10-22 11:47

算法训练Day29 回溯算法专题 | LeetCode491.递增子序列（处处都像子集II，但是又不同）；46.全排列（不用startIndex啦）；47.全排列II（去重逻辑）

前言：算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，计划用60天的时间刷完。内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。如果这个系列的博客可以帮助到读者，就是我最大的开心啦，一起LeetCode一起进步呀

努力学习的牛宁西·2023-10-18 00:41

回溯算法专题练习

回溯算法vector>res;vectorpath;voidbacktrack(未探索区域,res,path):if未探索区域满足结束条件:res.push_back(path)return;for选择未探索区域当前可能的选择:if当前选择符合要求:path.push_back(当前选择)backtrack(新的未探索区域,res,path)path.pop_back()文章目录回溯算法组合组合（

_light_house_·2023-10-16 18:33

【LeetCode 算法专题突破】双指针（⭐）

文章目录前言1.移动零题目描述代码2.复写零题目描述代码3.快乐数题目描述代码4.盛最多水的容器题目描述代码5.有效三角形的个数题目描述代码6.三数之和题目描述代码7.四数之和题目描述代码总结前言学算法入门必学的一个章节，双指针算法，不说废话，直接开始。1.移动零我们先来一道经典的双指针题目试试水题目链接：283.移动零题目描述怎么样才能在不创建新数组的情况下把0移动到数组的末尾呢？（如果不是有这

戊子仲秋·2023-10-16 08:26

【算法专题】树的直径

树的直径定义：树中距离最远的两个点之间的距离被称为树的直径。1做法做法一（1）任取一点作为起点x，找到距离该点最远的一个点y；（2）再找到距离y最远的一点z，那么y、z之间的路径就是一条直径。证明：核心是证明y一定是直径的一个端点。使用反证法证明，存在如下两种情况。假设y不是直径的一个端点。假设uv是直径。对于情况一：因为y是距离x最远的一个点，因此有ya+ax>=ua+ax，所以ya>=ua，所

你好世界wxx·2023-10-16 06:46

推荐频道

cordic算法专题