摘要:
题目:求旋转数组中的最小数字以下为自己所写代码:#include "stdafx.h"#include #include using namespace std;int RotateArrayMin(int* array, int low, int high);int main(int argc, char* argv[]){ const int length = 10; int array[length] = {15,17,18,3,5,6,7,9,11,12}; int Location = RotateArrayMin(array,0,length-1); ...
阅读全文
posted @ 2013-08-08 21:40
-赶鸭子上架-
阅读(222)
推荐(0)
编辑
摘要:
第一次实际实现快速排序。。。,虽然之前理解其思想方法,但编程实现过程中仍出现了很多问题比如,区分一次快排和递归实现整体排序;递归时要注意递归终止条件(lowusing namespace std;//快速排序(QSort+QuickSort)//一次快排int QSort(int* list, int low,int high){ int SepValue = list[low]; while(low = list[low]) low++; list[high] = list[low]; } if(low == high) ...
阅读全文
posted @ 2013-08-08 16:48
-赶鸭子上架-
阅读(515)
推荐(0)
编辑
摘要:
题目:两个单向队列构成一个栈//两个队列构成一个栈//StackWithTwoQueues#include //STL#includeusing namespace std;templateclass BStack{ public: BStack(); ~BStack(); void InStack(const T& elem); T OutStack(); private: queue q1; queue q2;};//思路:一个队列空,另一个队列则‘入栈’操作;// 在删除‘栈顶’...
阅读全文
posted @ 2013-08-08 12:01
-赶鸭子上架-
阅读(296)
推荐(0)
编辑
摘要:
转载自:http://blog.csdn.net/morewindows/article/details/6950917stl中的queue指单向队列,使用时,包含头文件。关键要会用queue,实际上就是掌握该类的各种操作,如下:常用函数push(e),pop(),front(),back(),size(),empty(),与栈的常用函数较为相似。在STL中,单向队列是以别的容器作为底层数据结构,再改变接口使之符合单向队列的特性。下面就给出单向队列的函数列表和VS2008中单向队列的源代码。VS2008中queue单向队列的源代码友情提示:初次阅读时请注意其实现思想,不要在细节上浪费过多的时间
阅读全文
posted @ 2013-08-08 11:14
-赶鸭子上架-
阅读(837)
推荐(0)
编辑