Posts Tagged ‘数据结构’

该问题来自于《Cracking the Coding Interview 5th edition》练习题2.7。原题描述如下:“Implement a function to check if a linked list is a palindrome.”我感觉原书给的答案中的递归方法太鬼畜了,没怎么看懂,于是就实现了自己的一个版本。

基本思想就是首先递归到链表尾,然后使用两个指针(一个从链表头向后移动,一个从链表尾向前移动)进行数据比较,并随着弹栈的过程各自移动到下个节点。当两个指针相遇或是错开一格的时候就不用再移动了,直接一溜返回true就行了。我的实现方式中使用了两个指针参数,其中一个还是Node**,好像看起来更鬼畜了……

Read the rest of this entry »

做着做着发现需要有一个类似于C++ STL里面的vector那样的数据结构,但是本人比较懒,不想去搬STL的源代码重新编译了(估计又会一大堆error……),于是就自己写了个轻量级的vector。

Read the rest of this entry »

问题来源于wwwyhx同学在一亩三分地论坛编程技术版上提供的一道Microsoft面试题,大意是如何仅使用一个栈来实现队列的数据结构,满足FIFO特性。在网上类似的问题一般是用两个栈来实现,当然就很简单了。那么如果要求只用一个栈来实现该怎么做呢?

Read the rest of this entry »

World Line
Time Machine
Friendly Links
Online Tools