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