阅读目录 ConnectionMultiplexer 封装 RedisHelper 通用操作类封 String类型的封装 List类型的封装 Hash类型的封装 SortedSet 类型的封装 key的管理 发布和订阅 其他 前两天朋友问我,有没有使用过StackExchange.Redis,问我要 ...
分类:
其他好文 时间:
2020-03-09 22:29:49
阅读次数:
63
为什么引入栈 完成函数调用的过程,需要有个地方存放函数调用返回后要执行的指令地址(简称返回地址) 极客时间 深入计算机组成原理 函数调用过程中,栈的使用 rip寄存器: 存放下一条要执行的指令地址 callq指令做两件事 1. 把rip的地址A3压栈(也就是被调用函数返回后,调用者本来接下来会执行的 ...
分类:
其他好文 时间:
2020-03-07 23:46:18
阅读次数:
137
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长 ...
分类:
其他好文 时间:
2020-03-07 09:37:02
阅读次数:
66
没注意看题,一开始把元素类型弄成char了,搞了好久都AC不了,换成int一次就AC了。 题意: 即用两个栈来模拟队列,使两个栈协作实现队列的功能。 思路: 1.第一个栈为输入栈,第二个栈为输出栈,输入栈比输出栈要小。 2.栈满条件:输入栈满了而输出栈不为空,说明栈满了,因为输出栈还有元素的话,输入 ...
分类:
其他好文 时间:
2020-03-06 17:05:33
阅读次数:
70
一、题目说明 题目114. Flatten Binary Tree to Linked List,将一个二叉树“原地”压缩为“链表”形态的二叉树。难度为Medium! 二、我的解答 这个题目如果允许使用栈的话Easy,先序遍历二叉树,右子树入栈,左子树入栈。当栈不空的时候,将栈顶元素放到右子树即可。 ...
分类:
其他好文 时间:
2020-03-06 10:51:48
阅读次数:
74
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的 ...
分类:
其他好文 时间:
2020-03-06 09:14:02
阅读次数:
67
A - A POJ - 3494 先回忆一下单调栈:解决如下问题:一个点可以向右延伸和向左延伸的最大值,维护一个单增的栈,那么对于栈里的元素a来说,右边的元素都能向右延伸的,左边的元素都不能延伸,如果说一个要进来的元素破坏了单调性,那么我就一直pop最后一个pop的元素实际上就是 这个要入栈的元素能 ...
分类:
其他好文 时间:
2020-03-05 15:25:43
阅读次数:
61
/** * 题目: * 编写一个类,用两个栈实现队列,支持队列的基本操作(add、poll、peek) * 分析: * 栈的特点是先进后出,而队列的特点是先进先出,我们可以用两个栈正好能把顺序 * 反过来实现类似队列的操作。 * 具体实现是一个栈作为压入栈,在压入数据时只往这个栈中压入,记为stac ...
分类:
其他好文 时间:
2020-03-04 12:29:06
阅读次数:
54
3月份的每日一题活动 使用队列实现栈的下列操作: push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, s ...
分类:
其他好文 时间:
2020-03-01 20:10:06
阅读次数:
77
使用队列实现栈的下列操作: push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque(双端队 ...
分类:
其他好文 时间:
2020-03-01 12:38:36
阅读次数:
57