
DataStructure Algorithm
XiaoGuang-Xu
主要从事Hadoop Spark Flink,兴趣爱好:数据挖掘和机器学方向
展开
-
漫谈经典排序算法
《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析》 《漫谈经典排序算法:二、各种插入排序解析及性能比较》 《漫谈经典排序算法:三、冒泡排序 && 快速排序》 《漫谈经典排序算法:四、归并排序》 《漫谈经典排序算法:五、线性时间排序(计数、基数、桶排序)》 《漫谈经典排序算法:六、各种排序算法总结》 原文:http://blog.csdn.转载 2014-12-22 12:04:20 · 573 阅读 · 0 评论 -
棋盘覆盖--递归分治java实现
在一个2^k * 2^k个方格组成的棋盘中,有一个方格与其它的不同,若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格,如何覆盖。 四各L型骨牌如下图1 图1 棋盘中的特殊方格如图2 图2 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘,特殊方格一定在其中转载 2014-12-14 16:39:36 · 668 阅读 · 0 评论 -
算法学习资料
http://blog.youkuaiyun.com/blogdevteam/转载 2014-06-15 10:35:19 · 594 阅读 · 0 评论 -
学习笔记第二节:冒泡排序+选择排序+插入排序
1:冒泡排序: package ch02; /** * 冒泡排序 * @author xxg * */ public class BubbleSort { public static void sort(long[] arr) { long tmp = 0; for(int i = 0; i < arr.length - 1; i++) { // 从最后一个元素开始原创 2015-03-01 19:24:46 · 452 阅读 · 0 评论 -
学习笔记第一节:数组应用相关
1:自定义类封装数组,实现CRUD package ch01; /** * 使用自定义类实现对 数组封装:实现CRUD * 封装后的数组是无序的 * @author xxg * */ public class MyArray { // 定义一个对象数组 private Object[] arr; //表示有效数据的长度 private int elements; pu原创 2015-03-01 12:09:18 · 510 阅读 · 0 评论 -
插入排序、合并排序、堆排序和快速排序
插入排序、合并排序、堆排序和快速排序 http://www.cnblogs.com/yshb/archive/2012/07/23/2605026.html/** * 插入排序 * 时间复杂度O(n2) * @param array原地排序算法 */ public void insertSort(int[] array) { for (int i = 1; i int p转载 2014-12-14 18:08:24 · 562 阅读 · 0 评论