摘要: #include#includeusing namespace std;struct Node{ int data; //节点中的数据 Node* lChild; //左子指针 Node* rChild; //右子指针};void PrintNodeByLevel(Node* r... 阅读全文
posted @ 2012-11-16 21:25 吉大依恋 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 分析:这个问题和设计一个在O(1)时间内取最大值的堆栈看似比较相似,但实现难度要比最大值的堆栈困难一些,开始想模仿最大值堆栈的思想来设计取最大值的堆栈都失败了。实际上这个问题可以拆分成两个问题:1)设计一个在O(1)时间内取最大值的堆栈;2)如何使用堆栈来实现一个队列;如果这两个问题解决了,O(1)... 阅读全文
posted @ 2012-11-16 20:41 吉大依恋 阅读(812) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;struct Node{ int data; Node* next;};void deleteNode(Node* p){ p->data=p->next->data; //将p后的节点的数值赋给p的data域 p->next... 阅读全文
posted @ 2012-11-16 19:12 吉大依恋 阅读(235) 评论(0) 推荐(0) 编辑
摘要: #include#includeusing namespace std;/*计算A[1,...,lenA]和B[1,...,lenB]的相似度可以采用动态规划计算A[2,...,lenA]和B[1,...,lenB]的相似度,A[1,...,lenA]和B[2,...,lenB]的相似度,A[2,.... 阅读全文
posted @ 2012-11-16 18:49 吉大依恋 阅读(253) 评论(0) 推荐(0) 编辑
摘要: #include#define TelLength 3using namespace std; //将各个数字多能代表的字符存储在一个二维数组中char c[10][10]={ "", //0 "", //1 "ABC"... 阅读全文
posted @ 2012-11-16 16:27 吉大依恋 阅读(2882) 评论(0) 推荐(0) 编辑