普通的存储器器件为单端口,也就是数据的输入输出只利用一个端口,设计了两个输入输出端口的就是双端口sram。虽然还具有扩展系列的4端口sram,但双端口sram已经非常不错了。双端口sram经常应用于cpu与其周边控制器等类似需要直接访问存储器或者需要随机访问缓冲器之类的器件之间进行通信的情况。
分类:
其他好文 时间:
2020-07-23 19:04:07
阅读次数:
85
SRAM的速度快但价格相对昂贵,一般用小容量的SRAM作为更高速CPU和较低速DRAM 之间的缓存(cache).SRAM也有许多种,如Async SRAM (异步SRAM)、Sync SRAM (同步高速SRAM)、PBSRAM (流水式突发SRAM),还有INTEL没有公布细节的CSRAM等。
分类:
其他好文 时间:
2020-07-09 18:02:00
阅读次数:
86
题目信息 时间: 2019-07-05 题目链接:Leetcode tag: 队列 双端队列 难易程度:中等 题目描述: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为 ...
分类:
其他好文 时间:
2020-07-09 13:52:57
阅读次数:
58
题目信息 时间: 2019-07-05 题目链接:Leetcode tag: 队列 双端队列 滑动窗口 难易程度:困难 题目描述: 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输 ...
分类:
其他好文 时间:
2020-07-09 13:45:56
阅读次数:
55
#一.栈 如图: ##①栈顶指针移动 ##②进栈代码: ##③出栈代码: ##④各种条件: ##⑤共享栈: #二.队列 如图: ##①入队出队操作示意图 ##②循环队列示意图 ##③队列各种条件 ##④出入队代码: ##⑤链式出入队 ##⑥双端队列 #三.压缩矩阵 ##①对称矩阵 ##②三角矩阵 # ...
分类:
其他好文 时间:
2020-07-04 17:19:40
阅读次数:
177
后续更新双端快排,以及Arrays.sort()中的三路快排。 public void quickSort(int[] num,int start,int end){ if (start>=end){ return; } int i = start; int j = end; while(i<j){ ...
分类:
编程语言 时间:
2020-07-02 19:50:59
阅读次数:
52
实现类:ArrayDeque和LinkedList 作用:Deque既可以做栈使用也可以做队列使用; 缺点:Deque违背了单一职责性原则 ArrayDeque: ArrayDeque是Deque接口的一种具体实现,是依赖于可变数组来实现的。ArrayDeque 没有容量限制,可根据需求自动进行扩容 ...
分类:
其他好文 时间:
2020-06-30 17:27:23
阅读次数:
61
双端队列和普通队列不同的地方是既可以队首和队尾进行插入,同时也就可以从队首和队尾进行remove删除 ,同时不遵循先进先出或者先进后出的规则,这需要通过具体的算法实现来确定,这个数据结构的实现过程如下: class Deque: def __init__(self): self.items = [] ...
分类:
编程语言 时间:
2020-06-19 23:13:50
阅读次数:
76
带长度限制的最大子段和 题目模型 一个整数序列$a_1,a_2,……,a_n$ ,求最大的长度不超过K的子段的数值和。 问题分析 求以a[i]结尾的最大子段和,我们需要维护一个最小的前缀sum[j],即[j+1,i]为所求。 但要求子段和区间长度不能大于K,则需要满足:i-j<=k。 如果j'>j且 ...
分类:
其他好文 时间:
2020-06-15 15:31:41
阅读次数:
71