2016年03月_diju7500

转载生成窗口最大值数组

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“生成窗口最大值数组”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　有一个整形数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边，窗口每次向右边滑动一个位置。　　例如，数组为...

2016-03-30 11:07:00 92

转载用递归来实现汉诺塔的问题

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“用栈来实现汉诺塔问题”这一题目的C++递归方法复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　题目再重述一遍：　　汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不...

2016-03-29 10:37:00 152

转载用栈来求解汉诺塔问题

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“用栈来实现汉诺塔问题”这一题目的C++栈方法的复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左...

2016-03-28 09:49:00 375

转载用一个栈实现另一个栈的排序

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“用一个栈实现另一个栈的排序”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　一个栈中元素的类型为整形，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但...

2016-03-26 10:07:00 86

转载猫狗队列

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“猫狗队列”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　宠物、狗和猫的类如下：/* *文件名：pet.h *作者： *摘要：pet、cat、dog的原声明及实现...

2016-03-25 17:17:00 137

转载如何仅用递归函数和栈的操作逆序一个栈

【说明】　　　　本文是左程云老师所著的《程序员面试代码指南》第一章中“如何仅用递归函数和栈的操作逆序一个栈”这一题目的C++复现；　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书；　　感谢左程云老师的支持。【题目】：　　一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1.将这个栈转置后，从栈顶...

2016-03-25 08:44:00 63

转载由两个栈组成队列

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“由两个栈组成的队列”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　编写一个类，用两个栈实现队列，支持队列的基本操作（push、pop、front）。【思路】：　　一个栈作为数据的压...

2016-03-24 09:42:00 80

转载设计一个有getMin功能的栈

【说明】：　　本文是左程云老师所著的《程序员面试代码指南》第一章中“设计一个有getMin功能的栈”这一题目的C++复现。　　本文只包含问题描述、C++代码的实现以及简单的思路，不包含解析说明，具体的问题解析请参考原书。　　感谢左程云老师的支持。【题目】：　　实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。【要求】：　　1、pop、...

2016-03-23 13:06:00 66

diju7500的博客