编程故事会

**实现一个栈，要求实现: Push(入栈)、Pop(出栈)、Min(返回最小值)的时间复杂度为O(1) 思路： 1.用两个数组实现 2.不在每次都入最小栈**1.P1.h#pragma once#include <stdlib.h>#include <stdio.h>/* ...

栈队列：使用两个栈实现一个队列思路： 1.入队列，是将数据放入栈1 2.出队列，是将栈1数据出栈后依次存入栈2，然后栈2进行出栈 这样就模拟了队列的 先进先出 思想1.Stack.h#pragma once#include <assert.h>#include <stdlib.h>#include <String.h&g...

“队列栈”：用一个队列实现一个栈 出栈思路： 1.将队列的队头元素取出，保存在变量data中,然后Pop掉，再将data Push进队列 2.若队列有n个元素，则需要进行步骤1 n -1 次后，此时队头元素就为此队列最后进入的值1.Queue.h#pragma once#include <assert.h>#include &lt...

1.Heap.classpackage cn.sort.heap;/** * 堆排序实现：升序排序 * @author LY * */public class Heap { /** * 打印数组 * @param arr * @param size */ public static void printArr(Inte...

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列时间复杂度: 最坏 O(N ^ 2)(如果数组是逆序的) 平均水平 O(NlogN) 空间复杂度: O(N) ...

↵图片来自import com.sun.scenario.effect.Merge;public class Sort { private static void swap(int arr[], int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tm...