2024年1月8日
摘要: 目录什么是红黑树? 在 Java 中,基础java.util.Map 接口本身并不保证元素的顺序。具体的实现类 HashMap 和 TreeMap 的行为(无序、有序)有所不同: HashMap 类使用哈希表实现,不保证元素的顺序,即遍历 HashMap 的键值对时,不能保证按照任何特定的顺序,其迭 阅读全文
posted @ 2024-01-08 17:15 Mysticbinary 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 目录Whay need Binary TreeCharacterRequirement Scenarios Whay need Binary Tree 已经有数组、链表了,为什么还需要二叉树? 什么数据结构能在保证顺序的同时,又能快速完成查找、插入和删除呢? 有序数组和哈希表都做不到这一点。 这时就 阅读全文
posted @ 2024-01-08 17:13 Mysticbinary 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 目录区分图和树图的术语图的实现有向图面向对象的方式表示图矩阵表示图图的搜索 区分图和树 区分图和树重要参考条件就是 环 。 可以把树看作是图,但是图不能是树,为什么? 什么是环? 在图论中,环(Cycle)是区分图和树的一个重要参考条件。 所谓"环"(Cycle),是指: 在一个无向图中,从某个节点 阅读全文
posted @ 2024-01-08 17:10 Mysticbinary 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 目录初级求解Dijkstra算法入门code 一个码农在工位上写代码累了,趴着睡着了。 再次睁开眼睛,发现身边好几个妖艳宫女正在给你按摩敲背,住的屋子墙壁和天花板都镶嵌着金箔和银片,大殿的柱子是金丝楠木,雕龙刻凤,地毯是波斯纯手工制作,踩上去柔软而温暖。 突然一个老太监急急忙忙的跑到我跟前说: “大 阅读全文
posted @ 2024-01-08 16:17 Mysticbinary 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 目录What is Hash?散列函数Hash表的操作都是O(1) ?什么是散列函数思想? What is Hash? Hash 既可以指数据结构中的哈希表(hash table),也可以指常见的加密散列算法(hash algorithm)。 Hash表,Hash算法,虽然都叫Hash, 但是 哈希 阅读全文
posted @ 2024-01-08 15:44 Mysticbinary 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 目录什么是算法程序?算法 (Algorithm):程序 (Program):怎么检验算法程序的好坏?大O表示法O(1) - 常数时间O(log n) - 对数时间1. 什么是 ( log N )2. 为什么 ( log N ) 比 ( N ) 高效 ?3. 应用场景4. 计算 ( log N ) 的 阅读全文
posted @ 2024-01-08 14:02 Mysticbinary 阅读(43) 评论(0) 推荐(0) 编辑