算法
文章平均质量分 62
BaldWinf
这个作者很懒,什么都没留下…
展开
-
堆排序
最大堆结构/** * 实现 最大堆 结构 */public class MaxHeap { private Integer[] data; private int count; private int capacity; public MaxHeap(int capacity) { data = new Integer[capac原创 2017-03-20 16:06:56 · 236 阅读 · 0 评论 -
三路快速排序
核心实现/** * 三路快速排序 */public class QuickSort3Ways { public static void sort(Integer[] arr){ Integer n = arr.length; quickSort3Ways(arr,0,n-1); } private static void quickSort3原创 2017-03-20 18:04:24 · 508 阅读 · 0 评论 -
并查集
一、普通版本并查集是为了解决连接问题的。在很复杂的情况下,哪些元素是相互连接的,值得研究。并查集的连接,大体可分为两个动作union(p,q) 连接两个元素find(p) 查询元素的id和一个回答。isConnected(p,q) p和q是否相连数组表示ele : 1 2 3 4 5 6 7 8 9原创 2017-03-28 23:17:50 · 189 阅读 · 0 评论 -
并查集题目
1、分别为quick-find算法和quick-union算法实现QuickFindUF类和QuickUnionUF类原创 2017-03-29 02:05:04 · 420 阅读 · 0 评论 -
排序算法总结
主要排序算法如下:快速排序在时间复杂度logn级别上常数占优稳定排序:对于相等的元素,在排序后,原来靠前的元素依然靠前。相等元素的相对位置没有发生变化。神秘排序?原创 2017-03-21 01:20:05 · 259 阅读 · 0 评论 -
排序算法题目
对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序 答:shell原创 2017-04-01 00:42:37 · 1692 阅读 · 0 评论 -
排序算法的时间复杂度
选择排序命题: 对于长度为N的数组,选择排序需要大约N22\frac{N^{2}}{2}次比较和N次交换。证明: 0到 N−1N-1 的任意ii都会进行一次交换和N−1−iN-1-i次比较,因此总共有N次交换以及 (N−1)+(N−2)+...+2+1(N-1)+(N-2)+...+2+1=N(N−1)2\frac{N(N-1)}{2}~N22\frac{N^{2}}{2}次比较/** *原创 2017-04-05 02:03:13 · 296 阅读 · 0 评论 -
写出二叉树的先序遍历、中序遍历、后序遍历。
https://zhidao.baidu.com/question/292665883.html转载 2017-06-02 17:11:40 · 1063 阅读 · 0 评论