- 博客(2)
- 资源 (8)
- 收藏
- 关注
原创 【data structure】之查找链表中倒数第N个元素
问题: 给定一个链表,在只遍历一遍的前提下查找倒数第n个元素。数据开销要求尽可能小。思路: 设置两个哨兵指针,第一个指针先移动n个位置,然后第二个指针再从头结点与第一个指针一起移动。这样第一个指针跟第二个指针之间的距离为n个结点长度,因此当第一个指针移动到尾部的时候,第二个指针即指向倒数第n个结点。代码:#include using namespace std;stru
2011-12-22 22:37:16 985
原创 【data structure】之栈与队列
问题一:用两个队列实现一个栈思路: 定义两个队列分别为q1,q2。 调用栈的push操作时,直接将元素push到队列q1中,时间复杂度为O(1)。 调用栈的pop操作时,先把q1中的q1.size() - 1个元素push到q2中,然后再pop出q1中的最后一个元素,再把q2中的所有元素全部push到q1中,时间复杂度为O(n)。代码: templatecla
2011-12-22 22:20:44 1006
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人