qq_37910848的博客

1.压缩存储转载自：https://www.cnblogs.com/lnlin/p/6852236.html/*数组的压缩储存： 在一些高阶矩阵中，非零元素非常少，此时如果使用二维数组将造成 储存空间的浪费，这时可只储存部分元素，从而提高储存空间的利用 率，通常的做法是为多个相同值的元素只分配一个储存单元，对值为 零的元素不分配储存单元。我们把非零元素个...

1.冒泡排序比较相邻的元素，如果第一个比第二个大，就交换它们两个；对每一对相邻元素做同样的工作，这样最后的元素一定为最大的数；针对所有的元素重复以上步骤，除了最后一个，直到排序完成。void bubbleSort(int arr[]){ int len=arr.length; for(int i=0;i<len-1;i++){ boolea...

1.选择排序：从未排序中选择出最小的放到已排序的末尾。代码：（转自http://www.cnblogs.com/0201zcr/p/4764427.html）/** * 选择排序算法 * 在未排序序列中找到最小元素，存放到排序序列的起始位置 * 再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。 * 以此类推，直到所有元素均排序完毕...

1.数组：每维个数=上限-下限+1；2.栈没有搜索操作；、3.散列表、线性探测法：

1.快速排序（不稳定）：每次选择一个基准数，分别从左右进行探测，对选定的基准数字进行归位，让它左边都比它小，右边都比它大,再对左右区间重复第二步，直到各区间只有一个数。最坏时间复杂度 最优时间复杂度 平均时间复杂度 实现：//快速排序void quick_sort(int s[], int l, int r){ if (l < r)...

一.共享栈原理：想要一个数组实现两个栈，那么就必须一个栈的栈顶从数组下标为0处开始，另一个栈从数组额最大下标处开始，两个栈相对而生如下图所示：如何判断栈满？当两个栈顶标记重合时，表示共享栈已经满了代码如下：头文件ShareStack.h#pragma once #include<stdio.h>#include<stdlib.h> ...