随笔分类 -  数据结构与算法

并查集（Union Find）的基本实现
摘要：概念 并查集是一种树形的数据结构，用来处理一些不交集的合并及查询问题。主要有两个操作： find：确定元素属于哪一个子集。 union：将两个子集合并成同一个集合。 所以并查集能够解决网络中节点的连通性问题。 基本实现 java package com.yunche.datastructure; / 阅读全文
posted @ 2018-12-30 22:09 云--澈 阅读(311) 评论(0) 推荐(0) 编辑
二分搜索树的基本实现
摘要：基本操作的动画演示 插入（略） 搜索（略） 删除节点 代码 java package com.yunche.datastructure; import java.util.LinkedList; import java.util.Queue; / @ClassName: BST @Descripti 阅读全文
posted @ 2018-12-29 15:50 云--澈 阅读(253) 评论(0) 推荐(0) 编辑
实现最大索引堆
摘要：[TOC] 实现最大索引堆 1、 实现 java package com.yunche.datastructure; / @ClassName: IndexMaxHeap @Description: 最大索引堆：利用数据的索引构建成最大索引堆，使构建最大堆时只需 移动索引, 而不需移动数据元素本身。 阅读全文
posted @ 2018-12-26 15:53 云--澈 阅读(322) 评论(0) 推荐(0) 编辑
Java排序算法全
摘要：[TOC] Java排序算法代码 零、 排序基类 三、 希尔排序 四、 归并排序 1、 自顶向下 3、 三路切分版 5、 原地堆排序 七、 总结 | | 平均时间复杂度 | 原地排序 | 额外空间 | 稳定排序 | | : : | : | : : | : | : : | | 插入排序 | O(n^2 阅读全文
posted @ 2018-12-25 15:37 云--澈 阅读(698) 评论(0) 推荐(0) 编辑
Java之希尔排序
摘要：希尔排序 前面已经知道了插入排序，明白插入排序的原理，不断比较来交换相邻的元素，这样的话效率不高，为此希尔排序，在插入排序上做出了改进，通过间隔增量来比较并交换元素，这样可以减少比较交换的次数。 可以和前面的插入排序的代码对比，可以发现希尔排序内部就是插入排序的代码，上面的代码24行开始的两个循环， 阅读全文
posted @ 2018-11-30 16:49 云--澈 阅读(238) 评论(0) 推荐(0) 编辑
Java之三大基础排序（冒泡、选择、插入）
摘要：注：以下排序均为从小到大 一、冒泡排序 二、选择排序 三、插入排序 阅读全文
posted @ 2018-11-30 10:52 云--澈 阅读(382) 评论(0) 推荐(0) 编辑
PHP--选择排序
摘要：arr[j]) { temp=arr[i];arr[i]=arr[j];arr[j]=temp; } } } var_dump($arr); 阅读全文
posted @ 2018-06-22 19:21 云--澈 阅读(136) 评论(0) 推荐(0) 编辑
PHP--冒泡排序
摘要：arr[j+1]) { temp=arr[j+1];arr[j+1]=arr[j];arr[j]=temp; } } } var_dump($arr); 阅读全文
posted @ 2018-06-22 19:02 云--澈 阅读(127) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示