搜索结果
查询Tags标签： fast，共有 188条记录-
【算法】链表判断是否有环
class ListNode{int val;ListNode next;ListNode(int x){this.val = x;next = null;}思路一：用哈希表存储遍历所有节点 每个访问的节点，放入哈希表中，如果下一个节点已经存在于哈希表中，表示有环 时间和空间复杂度都是O(N)//hashpublic boolean hasCycleWithHash(List…
2021/7/1 17:25:01 人评论 次浏览 -
【目标检测】二、Fast R-CNN与SVD
1.流程 （1） 空间金字塔池化（spatial pyramid pooling，SPP） 原理：（2）Fast-RCNN2.数学概念这么多个全连接层，必然存在计算的性能问题，让数学家们蠢蠢欲动——基于奇异值分解（singular value decomposition，SVD）的全连接层计算加速方法。降维（dimensionality r…
2021/7/1 6:22:17 人评论 次浏览 -
每天一道算法题_005_找出环形链表的入口点
给定一链表头结点，如果是环形链表，返回其入口点节点。struct ListNode {int val;ListNode *next;ListNode(int num):val(num),next(nullptr){} };ListNode *cycleList(ListNode *head) {//老规矩if(!head || !head->next)return head;ListNode *slow = head;ListNode…
2021/6/19 9:26:52 人评论 次浏览 -
leetcode-python-无重复字符的最长子串
1）双指针，若fast不存在temp中，则加入。若存在则删除首位，slow前进一位。 保留一个临时变量保存最大长度。 时间复杂度O(n)class Solution:def lengthOfLongestSubstring(self, s: str) -> int:length = len(s)if length == 0:return 0if length == 1:return 1resul…
2021/6/14 20:24:39 人评论 次浏览 -
c/c++循环结构例题 （力扣LeetCode 202.快乐数）
题目链接： 力扣 202.快乐数 不想戳的看下图： 解题思路1： 比较基础的思想，直接循环100得出结果，但是，时间复杂度会很高。这里不建议使用。 解题思路2： 使用 “快慢指针” 思想，找出循环：“快指针” 每次走两步，“慢指针” 每次走一步，当二者相等时，即为一个循环…
2021/6/13 20:21:15 人评论 次浏览 -
【STM32F429的DSP教程】第32章 STM32F429的实数FFT的逆变换(支持单精度和双精度)
完整版教程下载地址：http://www.armbbs.cn/forum.php?mod=viewthread&tid=94547 第32章 STM32F429的实数FFT的逆变换(支持单精度和双精度) 本章主要讲解实数FFT的逆变换实现。通过FFT变换将波形从时域转换到频域，通过IFFT逆变换实现从频域到时域变换。 通过本…
2021/6/11 18:55:40 人评论 次浏览 -
【STM32F407的DSP教程】第32章 STM32F407的实数FFT的逆变换(支持单精度和双精度)
完整版教程下载地址：http://www.armbbs.cn/forum.php?mod=viewthread&tid=94547 第32章 STM32F407的实数FFT的逆变换(支持单精度和双精度) 本章主要讲解实数FFT的逆变换实现。通过FFT变换将波形从时域转换到频域，通过IFFT逆变换实现从频域到时域变换。 通过本…
2021/6/11 18:52:49 人评论 次浏览 -
【STM32F429的DSP教程】第31章 STM32F429实数浮点FFT（支持单精度和双精度）
完整版教程下载地址：http://www.armbbs.cn/forum.php?mod=viewthread&tid=94547 第31章 STM32F429实数浮点FFT（支持单精度和双精度） 本章主要讲解实数浮点FTT，支持单精度和双精度。 31.1 初学者重要提示 31.2 实数浮点FFT 说明 31.3 单精度函数arm_rfft_fa…
2021/6/11 18:22:24 人评论 次浏览 -
leetcode|剑指 Offer 22. 链表中倒数第k个节点
class Solution { public:ListNode* getKthFromEnd(ListNode* head, int k) {int myCount = 0;ListNode* fast = head;ListNode* slow = head;if(!head){return head;}while(fast->next && fast->next->next){myCount++;fast = fast->next->next;s…
2021/6/7 10:26:33 人评论 次浏览 -
算法打卡Week9
题目：环形链表 链接：https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位…
2021/5/24 14:25:04 人评论 次浏览 -
关于链表的一些问题的整理
链表的类通常表示如下：public class ListNode{public int val;public ListNode next;public ListNode(int val, ListNode next=null){this.val = val;this.next = next;}}（一）创建链表 根据给定的数组使用尾插法和头插法创建链表public static ListNode createListNode…
2021/5/22 10:25:24 人评论 次浏览 -
单链表算法
文章目录 单链表反转链表中环的检测两个有序的链表合并删除链表倒数第 n 个结点求链表的中间结点单链表反转 public class Test {// 单链表遍历public static void ergodic(Node curr){while(curr != null){System.out.print(curr.item);curr = curr.next;}System.out.pri…
2021/5/21 22:27:13 人评论 次浏览 -
判断单链表是否有环，有一个很简单的算法，即快慢指针算法。
判断单链表是否有环，有一个很简单的算法，即快慢指针算法。我们可以创建两个指针，一个慢指针slow，一个快指针fast，都是从头结点开始往后遍历。其中满指针一次走一步，即slow = slow->next;，而快指针一次走两步，即fast = fast->next->next;，如果链表有环，…
2021/5/12 20:25:45 人评论 次浏览 -
算法打卡Week8
题目：删除链表的倒数第 N 个结点 链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 例一： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]例二： 输入：head = [1], n = 1 输出：[]例三 输入：head = [1,2], n = 1 输出：[1]思路： 我们采…
2021/5/12 14:25:25 人评论 次浏览 -
如何采集和处理有巨大潜在价值的快数据 Fast Data？
通常情况下我们更多关注的是大数据3V中的Volume，业务场景也多以历史数据来切入，比如十年账单、客户行为分析、客户标签等都是基于历史数据或历史数据的分析来提供更进一步的服务。而对于Velocity实时快速的数据却比较少讨论（讨论的更多是Streaming process），这些数据…
2021/5/6 18:25:14 人评论 次浏览
