qq_35129986的博客

异常执行顺序

一直想重温一下有关算法的内容，这几天项目上线，有时间看点东西，整理一下 第一部分，三种基本排序  1冒泡排序  （1）原理： 　　1、从第一个数据开始，与第二个数据相比较，如果第二个数据小于第一个数据，则交换两个数据的位置。 　　2、指针由第一个数据移向第二个数据，第二个数据与第三个数据相比较，如果第三个数据小于第二个数据，则交换两个数据的位置。 　　3、依此类推，完成第一轮排序。第一...

一直对堆栈的理解是先进先出和先进后出，今天试着模拟了一下栈的处理代码如下： public class ObjectImitateSteak {     public int position=-1;     public Object[] arr;          public ObjectImitateSteak() {         arr=new Object[10];     }  ...

一直对堆栈的理解是先进先出和先进后出，今天试着模拟了一下堆的处理代码如下： public class StackTest {     public int start=0;     public int end=-1;     public int count=0;     private int[] arr;     public StackTest() {         arr=new i...

树是一种非线性的数据结构，是由n（n >=0）个结点组成的有限集合。n=0时称为空树 （1）每个元素称为结点（node）； （2）有一个特定的结点被称为根结点或树根（root）。 （3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。 节点的度：一...

快速排序采用的思想是分治思想。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置，排序完成。所以快速排序算法的核心算法是分区操作，即如何调整基准的位...