一、什么是二叉堆堆是一种存储数据的结构，形状类似于金字塔形，所以形象的称之为堆结构。二叉堆：是指一种将二叉树和堆结合起来的数据结构，这种数据结构有两个主要的特点，其一是满足完全二叉树的性质，顺序存储，中间不存在空余位置，其二是任意一个结点的父节点大于（或小于）子结点。其中堆的存储方式是采用数组进行存储，所以堆通常可以被看做是一个完全二叉树的数组对象。其中根结点最大的称为最大堆，根结点最小的称为最小堆。二、怎么用代码定义一个二叉堆 #include<iostream> #include<string> #include<ctime> using namespa...

一、归并排序 二、快速排序

一、选择排序基本思想：遍历元素中最大的一个然后与第一个元素进行交换。 template<typename T> void selectSort(T arr[], int n) { for (int i = 0; i < n; i++) { int k = i; for (int j = i + 1; j < n; j++) { if (arr[j] > arr[k]) { k = j; } } swap(arr[i...

本次博客主要针对三个问题进行讲解，第一，是对于任意一个输入序列输出它的全部可能输出，第二，是在所有可能的输出序列中进行去重，第三，则是判断这个输出的序列可不可能是以栈的方式输出的。一、字符串的全排列，这里主要介绍两种全排列的方法1.调用库函数进行全排列，这里先上代码 do{ vector<int>temp; temp=v; if(isvalid(vin,temp)){ for(int i=0;i<v.size();i++){ cout&l...