- 博客(6)
- 收藏
- 关注
原创 【动态图文详解,史上最易懂的红黑树讲解】手写红黑树(Red Black Tree)
红黑树:一棵自平衡(AVL)+二叉查找树(BST)什么是红黑树红黑树,Red-Black Tree 「RBT」是一个自平衡(不是绝对的平衡)的二叉查找树(BST)。红黑树是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红黑树是一种特化的AVL树(平衡二叉树),都是在进行插入和删除操作时通过特定操作...
2022-05-19 23:55:04
275
原创 一文到胃------并查集详解, 图文解说, 简单易懂
优质转载并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,HDU1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还
2022-05-16 22:59:18
74
原创 一文到胃------合并(归并)排序原理
优质转载与很多有用的算法类似,合并排序基于这样一个技巧:将 2 个大小为 N/2 的已排序序列合并为一个 N 元素已排序序列仅需要 N 次操作。这个方法叫做合并。我们用个简单的例子来看看这是什么意思:通过此图你可以看到,在 2 个 4元素序列里你只需要迭代一次,就能构建最终的8元素已排序序列,因为两个4元素序列已经排好序了:1) 在两个序列中,比较当前元素(当前=头一次出现的第一个)2) 然后取出最小的元素放进8元素序列中3) 找到(两个)序列的下一个元素,(比较后)取出最小的.
2022-05-16 21:40:27
546
原创 哈希函数变得通俗----Hash
优质转载,只存好文哈希函数不是指某种特定的函数,而是一类函数,它有各种各样的实现。百度百科给出的定义是:Hash,一般翻译做"散列",也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。维基百科则直接将哈希函数的词条重定向到散列函数中,定义如下:散列函数(英语:Hash function)又称散列算法、哈希函数,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据
2022-04-30 20:13:20
189
原创 Java类、对象、实例化 -- 一文到胃
优质转载在本章中,我们将探讨类和对象这些概念。对象 - 对象具有状态和行为。例如:狗有状态 - 颜色,名称,繁殖以及行为,摇头晃脑,吠叫,吃。对象是类的实例。类 - 一个类可以被定义为描述行为的模板/蓝色印花/指出其类型支持的对象。Java对象:现在,我们深入研究什么是对象。如果考虑到现实世界中,可以发现身边很多对象,汽车,狗,人等,这些对象都有一个状态和行为。如果我们考虑一只狗,那么它的状态是 - 名称,品种,颜色和行为 - 吠叫,摇摆,跑等如果软件对象与现实世界中的对.
2022-04-23 23:16:24
428
原创 序列化与反序列化 -- 一文到胃
优质转载初识序列化与反序列化1 概述序列化是指将对象的状态信息转换为可以存储或传输形式的过程.在序列化期间,对象将其当前状态写入到临时或持久性存储区.以后可以通过从存储区中读取或者反序列化对象的状态,重新创建该对象.序列化:利用ObjectOutputStream,把对象的信息,按照固定的格式转成一串字节值输出并持久保存到磁盘反序列化:利用ObjectInputStream,读取磁盘中之前序列化好的数据,重新恢复成对象2 特点/应用场景需要序列化的文件必须实现Serializabl.
2022-04-23 04:59:39
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人