【算法】卷积(convolution)/滤波（filter）和互相关(cross-correlation)以及实现 近期面试，有一题是用Python实现对图像卷积计算的加速实现，当时仅适用最暴力的方法-滑动窗口求内积，后来查找资料有转换成矩阵相乘和FFT的方法，特整理以记之。 基本概念 对图像（不同 ...
分类：
其他好文 时间：
2020-09-18 02:04:33
阅读次数：
53
Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k num ...
限流是指在系统面临高并发、大流量请求的情况下，限制新的流量对系统的访问，从而保证系统服务的安全性。常用的限流算法有计数器固定窗口算法、滑动窗口算法、漏斗算法和令牌桶算法，下面将对这几种算法进行分别介绍，并给出具体的实现。本文目录如下，略长，读者可以全文阅读，同样也可以只看感兴趣的部分。 计数器固定窗 ...
分类：
编程语言 时间：
2020-09-17 19:49:51
阅读次数：
25
最新教程下载：http://www.armbbs.cn/forum.php?mod=viewthread&tid=95243 第10章 TCP传输控制协议基础知识 本章节为大家讲解TCP（Transmission Control Protocol，传输控制协议），通过本章节的学习，需要大家对TCP有 ...
分类：
其他好文 时间：
2020-09-17 19:29:11
阅读次数：
18
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。 你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], ...
分类：
其他好文 时间：
2020-09-17 19:01:09
阅读次数：
21
题目链接 代码来自 public int lengthOfLongestSubstring(String s) { if (s.length() == 0) return 0; HashMap<Character, Integer> map = new HashMap<Character, Inte ...
分类：
其他好文 时间：
2020-09-17 16:55:57
阅读次数：
26
字符串的翻转问题 344 反转字符串 双指针做法，反转问题的经典的解决方案，利用两个指针，每次相对移动，移动过程中交换，直到指针相遇。 public void reverseString(char[] s) { if(s.length == 0) return; int l = 0, r = s.l ...
分类：
其他好文 时间：
2020-09-17 16:45:26
阅读次数：
23
TCP的固定窗口和滑动窗口固定窗口?TCP还提供了流量控制机制。流量控制可以调整给定会话中源和目的之间的数据流速，有助于保持TCP传输的可靠性。流量控制的实施方法包括限制一次可以转发的数据段数量，并要求在发送更多数据段之前确认接收。?要实施流量控制，TCP要确定的第一件事是目的设备可以接受的数据段数量。TCP报头包括一个称为“窗口大小”的16位字段。这是TCP会话的目的设备一次可以接受和处理的字节
分类：
其他好文 时间：
2020-09-17 12:16:04
阅读次数：
30
TCP、UDP区别 TCP 面向连接，不提供广播、多播；可靠交付；头部长，开销大 UDP 无需建立连接，无需确认；不可靠交付；头部短，开销小 TCP可靠交付靠什么实现？ 流量控制 滑动窗口机制（超时重传、序列号确认号） 拥塞控制 为什么要三次握手？ 避免第二次握手报文丢失 为什么要四次挥手？ =问为 ...
分类：
其他好文 时间：
2020-09-10 22:38:36
阅读次数：
29
