首页 > TAG信息列表 > rptr
LeetCode 18：2 sum 方法在计算 4 sum 中的应用（基于 2 指针的二进制搜索）
LeetCode 18：2 sum 方法在计算 4 sum 中的应用（基于 2 指针的二进制搜索） 我们得到一个输入数组，我们有一个目标。我们要找出数组表单中哪两个元素的值等于目标。 例子： 数字= [1,2,3,4,5,6,7] 目标 = 10 输出：[[3,7]，[4,6]] 约束： 约束是应该对 nums 进行排序以应用两个总和。 方法 与二异步FIFO设计
引言 异步FIFO被广泛使用在数字电路中，不论是作为数据buffer还是数据跨时钟域处理、不同位宽数据的缓冲。 本人以往的使用经验都是直接调用IP。但是异步FIFO的原理也是应该熟悉的，这样一种经典的电路设计十分巧妙，如何做到安全缓冲并有效避免了数据上溢或下溢？ 本文参考了CE Cummings快速排序算法
原理 通过选定一个基准（通常是最后一个数），把数组排成两部分，一部分全小于基准一部分全大于基准（通常采用两个指针从两头扫描，两头都扫到应在另一边的数就交换），然后对两部分分别采用同样的算法，如此递归即可排完 代码实现 int partition(int* arr, int left, int right) { int midPar异步FIFO
FIFO 包括同步 FIFO 和异步 FIFO 两种，同步 FIFO 有一个时钟信号，读和写逻辑全部使用这一个时钟信号，异步 FIFO 有两个时钟信号，读和写逻辑用的各种的读写时钟，本节说的全部是异步 FIFO。 异步 FIFO 有两个时钟信号，读和写接口分别采用不同时钟，这两个【leetcode 633. 平方数之和】双指针，指针遍历方向相反
链接地址：【leetcode 633. 平方数之和】双指针，指针遍历方向相反 解题思路： 双指针：此题使用集合下标代替，且两个指针遍历方向相反。 双指针通常用于遍历集合，当然也可以延伸到多指针。 （1）两个指针指向同一个集合，遍历方向相同且永不相交，常称为滑动窗口（两个指针所框起来的区域称为当前窗