数据结构和算法
数据结构和算法
余建新-18588497759
这个作者很懒,什么都没留下…
展开
-
3-排序-快速排序
一、算法描述排序算法中的一种二、算法理解选定枢轴,通过一次排序,实现枢轴左边的数都比枢轴小,右边的数都比枢轴大;再分别对枢轴两边数据进行递归操作。三、算法实现3.1、思路两个函数:分隔函数partition(一次排序过程,返回枢轴位置)递归函数(完成递归过程)深层次理解:所有枢轴位置排好后,排序工作就完成了3.2、实现public class Quick原创 2015-10-15 15:50:26 · 335 阅读 · 0 评论 -
4-图
1、什么是图1.1、完全图有向完全图,任意两个结点之间有且只有方向相反的两条边无向完全图,一个图的任意两个结点之间有且只有一条边1.2、连通图,在无向图中,图中任意一对结点之间都有路径可达。强连通图则是对应于有向图来说的,其特点与连通图是一样的。只不过是有向的,所以加了"强"。非连通图,连通图与完全图的区别就是,完全图要求任意两点之间有边,而连通图则原创 2015-11-07 17:39:38 · 447 阅读 · 0 评论 -
1-递归
public class Demo1 { public static void main(String[] args) { int i = 5; System.out.println(recursive(i)); } private static Integer recursive(int i) { if (i == 1原创 2015-03-12 08:24:22 · 525 阅读 · 0 评论 -
2-查找-二分查找
一、算法描述查找算法二、算法要求2.1.采用顺序存储结构;2.2.按关键字大小有序排列。三、算法实现public class Test12 { public static void main(String[] args) { int[] sourceArray = { 1, 2, 3, 4, 5}; int goal = 4; // 非递归 int pos原创 2015-10-15 15:47:32 · 406 阅读 · 0 评论