2020年2月28日
并查集路径减半优化 UnionFind PathHalving (C++)
摘要： /* * UnionFind.h * 有两种实现方式,QuickFind和QuickUnion * QuickFind: * 查找O(1) * 合并O(n) * QuickUnion：(建议使用) * 查找O(logn)可优化至O(a(n)),a(n)<5 * 合并O(logn)可优化至O(a(n) 阅读全文
posted @ 2020-02-28 15:45 路璐 阅读(229) 评论(0) 推荐(0) 编辑
并查集路径压缩优化 UnionFind PathCompression(C++)
摘要： /* * UnionFind.h * 有两种实现方式,QuickFind和QuickUnion * QuickFind: * 查找O(1) * 合并O(n) * QuickUnion：(建议使用) * 查找O(logn)可优化至O(a(n)),a(n)<5 * 合并O(logn)可优化至O(a(n) 阅读全文
posted @ 2020-02-28 15:44 路璐 阅读(558) 评论(0) 推荐(0) 编辑
冒泡排序，选择排序，插入排序(c++算法优化版本)
摘要： 冒泡排序 /* * BubbleSort.h * 冒泡排序 * Created on: 2020年2月10日 * Author: LuYonglei */ #ifndef SRC_BUBBLESORT_H_ #define SRC_BUBBLESORT_H_ #include <vector> us 阅读全文
posted @ 2020-02-28 15:41 路璐 阅读(557) 评论(0) 推荐(0) 编辑
快速排序 QuickSort (C++迭代，递归)
摘要： /* * QuickSort.h * 快速排序(将每一个元素转换为轴点元素) * Created on: 2020年2月12日 * Author: LuYonglei */ #ifndef SRC_QUICKSORT_H_ #define SRC_QUICKSORT_H_ #include <vec 阅读全文
posted @ 2020-02-28 15:36 路璐 阅读(901) 评论(0) 推荐(1) 编辑
2020年2月16日
堆排序 (C++)
摘要： /* * HeapSort.h * 堆排序 * Created on: 2020年2月10日 * Author: LuYonglei */ #ifndef SRC_HEAPSORT_H_ #define SRC_HEAPSORT_H_ #include <vector> using namespac 阅读全文
posted @ 2020-02-16 18:21 路璐 阅读(187) 评论(0) 推荐(0) 编辑
归并排序 MergeSort (C++)
摘要： /* * MergeSort.h * 归并排序 * Created on: 2020年2月12日 * Author: LuYonglei */ #ifndef SRC_MERGESORT_H_ #define SRC_MERGESORT_H_ #include <vector> using name 阅读全文
posted @ 2020-02-16 18:12 路璐 阅读(294) 评论(0) 推荐(0) 编辑
2020年2月14日
二叉堆
摘要： BinaryHeap源码实现 /* * BinaryHeap.h * 二叉堆(完全二叉堆) * Created on: 2020年2月3日 * Author: LuYonglei */ #ifndef SRC_BINARYHEAP_H_ #define SRC_BINARYHEAP_H_ #incl 阅读全文
posted @ 2020-02-14 12:35 路璐 阅读(119) 评论(0) 推荐(0) 编辑
AVLTree (C++迭代)
摘要： AVLTree源码实现 /* * BinarySearchTree.h * 1. 添加元素时需自己做判断元素是否合法 * 3. 本代码实现的AVL树没有统一旋转操作，采用分情况讨论LL,LR,RR,RL来进行树的平衡 * Created on: 2020年1月29日 * Author: LuYong 阅读全文
posted @ 2020-02-14 12:32 路璐 阅读(143) 评论(0) 推荐(0) 编辑
红黑树 (C++迭代)
摘要： RBTree源码实现 /* * BinarySearchTree.h * 添加元素时需自己做判断元素是否合法 * Created on: 2020年1月29日 * Author: LuYonglei */ 阅读全文
posted @ 2020-02-14 12:29 路璐 阅读(142) 评论(0) 推荐(0) 编辑
2020年2月3日
红黑树 (C++递归)
摘要： /* * BinarySearchTree.h * 添加元素时需自己做判断元素是否合法 * Created on: 2020年1月29日 * Author: LuYonglei */ #ifndef SRC_BINARYSEARCHTREE_H_ #define SRC_BINARYSEARCHTREE_H_ #include 阅读全文
posted @ 2020-02-03 17:10 路璐 阅读(243) 评论(0) 推荐(0) 编辑