![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
蚊子_banner
hcyxy.tech
展开
-
红黑树和B树应用场景总结
转载自:https://blog.csdn.net/benpaobagzb/article/details/50805711 红黑树和B树应用场景有何不同? 2者都是有序数据结构,可用作数据容器。红黑树多用在内部排序,即全放在内存中的,微软STL的map和set的内部实现就是红黑树。B树多用在内存里放...转载 2018-07-09 14:03:49 · 1306 阅读 · 0 评论 -
并查集(Union-Find) 应用举例
转载自:https://blog.csdn.net/dm_vincent/article/details/7769159 本文是作为上一篇文章 《并查集算法原理和改进》 的后续,焦点主要集中在一些并查集的应用上。材料主要是取自POJ,HDOJ上的一些算法练习题。 首先还是回顾和总结一下关于...转载 2018-07-04 11:06:51 · 288 阅读 · 0 评论 -
判断具有多个属性的行的连通性
问题描述: 线上遇到的一个问题,这里做一个变形。有若干行数据(2000w)左右,每行有若干个属性,比如姓名、邮箱、地址等等;如果两行数据有至少一个属性值相同,就认为这两个行是连通的;并且连通性有转移,比如A与B连通,B与C连通,就可以认为A与C连通。那么这两千万行数据哪些是连通的? name address tel … A abc 135 ...原创 2018-07-04 15:56:25 · 129 阅读 · 0 评论 -
八大排序算法总结与java实现
原文链接: 八大排序算法总结与java实现 - iTimeTraveler 概述 因为健忘,加上对各种排序算法理解不深刻,过段时间面对排序就蒙了。所以决定对我们常见的这几种排序算法进行统一总结。首先罗列一下常见的十大排序算法: 直接插入排序 希尔排序 简单选择排序 堆排序 冒泡排序 快速排序 归...转载 2018-08-12 23:42:33 · 122 阅读 · 0 评论 -
Trie树进阶:Double-Array Trie原理及状态转移过程详解
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013761665/article/details/49281865 前言: Trie树本身就是一个很迷人的数据结构,何况是其改进的方案。 在...转载 2018-09-18 09:55:02 · 721 阅读 · 0 评论