摘要：
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。C++实现：输入格式是：1 1021 代表push，后面的数字是要push的内容，2代表pop代码如下：#include <iostream>#include <fstream>#include <string>using namespace std;template <class T>class MinStackElement{public: T data; // the data stored T min; // 阅读全文
摘要：
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。根据提供的思路，我自己写了一个读入任意序列的整数，建立二叉查找树再改成链表的C++代码:#include <iostream>#include <fstream>#include <string>using namespace std;// binary search tree nodestruct BSTreeNode{ int value; struct BSTreeNode *leftChild; struct BSTreeNode *righ 阅读全文
摘要：
结构之法 算法之道http://blog.csdn.net/v_JULY_v微软、Google等面试题 - 剑指Offer：名企面试官精讲典型编程题http://zhedahht.blog.163.com/陈硕的Blog 介绍一些计算机深入的基础问题http://blog.csdn.net/SolsticeAuckland U. Data Structures and Algorithmshttp://www.cs.auckland.ac.nz/~jmor159/PLDS210/ds_ToC.html一个介绍正则表达式的不错的教程http://deerchao.net/tutorials/re 阅读全文