FLY_CAFFE的博客

BinaryTree.h: #pragma once #include <queue> template<class T> class BinaryTree; template<class T> class TreeNode { public:     TreeNode() :leftChild(NULL), rightChild(NULL)     {  ...

#include <iostream> #include <list> using namespace std; void print(int data[], int n) {     cout << "{ ";     for (int i = 0; i < n; i++)     {         cout << data[i] &l...

#pragma once  template<class Object> class Queue { public:     Queue();     ~Queue();     bool isEmpty() const;     const Object& GetFront() const;//拿出队首的数据     void enqueue(const Object&a...

#pragma once using namespace std; template<class T> class LinkedStack; template<class T> class ChainNode {     friend class LinkedStack<T>; private:     ChainNode(const T& the...

#pragma once class IteratorMismatchException { }; template <typename Object> class List { private:     struct Node     {         Object data;         Node   *prev;         Node   *next;    ...

#include <iostream> //带表头的双向链表 using namespace std; class DblList; class DblListNode {     friend class DblList; public:     int data;//数据域     DblListNode *llink;//指向左边节点     DblListNode *rli...

  二分查找（折半查找） template <typename T> int BinarySearch(T *list, const T x, const int n) {     int low, high, mid;     low = 0;     mid = 0;     high = n - 1;     while (low <= high)     {    ...

#include <iostream> #include <algorithm> using namespace std; //initList:初始数组 //mergeList:合并之后的数组 //l:数组的下标 //m:数组的下标 //n:一共有多少个数要合并 template <typename T> void Merge(T *initList, T ...

#include <iostream> using namespace std; void QuickSort1(int iArray[], int left, int right) {     //快速排序之前先判断一下当前待排序数组元素个数是不是大于1 否则就没有必要排序     if (left >= right)     {         //直接退出排序代码  没...

#include <iostream> using namespace std; template <typename T> void Insert(T& e, T *a, int i) {     a[0] = e;     while (e < a[i])     {         a[i + 1] = a[i];         i--;     ...

template <typename T> void Permutations(T* list, const int k, const int n) {     if (k == n)     {         for (int i = 0; i <= n; ++i)         {             std::cout << list[i];      ...

int BinarySearch_Iter(int *list, const int x, const int n) {     int left = 0;     int right = 0;     while (left <= right)     {         int mid = (left + right) / 2;         if (x < list[mid])...

void swap(int *px, int *py) {     int temp = *px;     *px = *py;     *py = temp; } void swap(int &x, int &y) {     int temp = x;     x = y;     y = temp; } template<class T> void swap(T...

顺序排序 template <typename T> T SequentialSearch(T *list, const int num, const T x) {     int i = 0;     for (; i < num; i++)     {         if (list[i] == x)         {             return i;    ...

选择排序 template <typename T> void SelectSort(T* list, int num) {     for (int i = 0; i < num-1; ++i) // num-1     {         int min = i;         int j = 0;         for (int j = i + 1; j < n...

冒泡排序 template <typename T> void BubbleSort(T *list, T n) {     for (int i = 0; i < n - 1;++i)     {          for (int j = 0; j < n - i - 1; ++j)         {             if (list[j] > lis...