namexiaobai的博客

1.快速排序的简单介绍 算法思想：基于分治的思想，是冒泡排序的改进型，首先在数组中选择一个基准点（该基准点的选取可能影响快速排序的效率），然后分别从数组的两端扫描数组，设两个指示标志（low指向起始位置，high指向末尾），首先从后半部分开始，如果发现有元素比该基准点的值小，就交换low和high位置的值，然后从前部分开始扫描，发现有元素大于基准点的值，就交换low和high的值，如此往复循环...

题目：古典问题：6个月起每个月都生一对兔子，小兔子长到第5个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ import java.util.Scanner; class Rabbit{ public static void main(String[] args){ int num=2; Scanner scanner=new S...

一个栈的入栈序列为ABCDEF，则不可能的出栈序列是（D） 　　A、DEFCBA　　　　B、DCEFBA　　　　C、FEDCBA 　　D、FECDBA　　　　E、ABCDEF　　　　F、ADCBFE 　　分析： 　　该题主要是考虑栈的核心思想是先进后出，并且需要注意入栈和出栈的顺序是未知的，例如你可以先入栈ABCD，然后出栈D，然后入栈E，出栈E，入栈F，出栈F，然后CBA依次出栈，也就...