liminlimin_limin的专栏

主要思想：在已经排好序的子数组A[1..i-1]中，插入元素A[i]，形成排好序的子数组A[1..i]。 代码： //插入排序——最形象的事例：打纸牌 #include #include using namespace std; int main() { //接收排序数据 vector sort_data; float data; while ((cin>>data)&&(da

主要思想：不断将已经有序的子数组A[p..q]和A[q+1..r]合并为新的有序的数组A[p..r]。具体过程可如下操作：                  分解：将n个元素分成各含n/2个元素的子序列；                  解决：对两个子数组递归地排序；                  合并：合并两个已经有序的子数组得到最终的有序数组。 代码： //合并/归并排序——分

1、主要思想：       对数组每一次建最大堆（分别对子树进行建最大堆）可以保证最大数据是第一个元素，每次获取最大数据后，将最大数据删除（与最后一个数据交换，整个数组长度减1），对新的数组重新建堆，依次执行到所有的数据均显示完成。 2、代码： //堆排序 #include #include using namespace std; void max_heap(vector &da

1、主要思想：       利用分治策略，将数组A[l..r]划分成两个子数组A[l..q-1]和A[q+1..r]，使得A[l..q-1]中的每一个元素小于等于A[q]，A[q+1..r]中的每一个元素大于A[q]，再通过递归调用快速排序算法对子数组A[l..q-1]和A[q+1..r]排序，递归处理后的数组A[l..r]即为已排序的数组。 2、代码： //快速排序——分治策略 #inc

1、主要思想：       借助一个中间数组data_b来保存data数组中任意小于或等于data[i]元素的个数，以此来定位data[i]在数组中的位置（按大小排序的第几位）。该过程中不存在任意两个数之间的比较。 2、代码： //计数排序 #include #include using namespace std; void count_sort(vector data,int

/** 利用基数排序算法排序数组A= **/ /**************************************************************************** 基数排序核心思想： 将每一个元素拆分按位从低到高来处理，对每一位的处理过程依赖稳定的中间排序算法， 如：计数排序等。其时间复杂度也基于中间排序算法，能在O(n)时间内完成。 ***********

第一次接触回文字符串是在