
数据结构
子翊寒
放开,请让我带你入门
展开
-
2. 数组
2.1 数组的结构数组,是一块连续的内存区域,且具有相同类型的数据结构。说回上一次的图。(图片修改自极客专栏:《数据结构与算法之美》)这就是数组的一块内存区域。我们提下上面说的两个特点:连续内存区域相同的数据类型这两个特点有什么好处呢?我们上次说到,如果我们想要查找一个房间1036(一块数据),我们站在上图中1000的位置,然后有下面两种方式:从1000走4步,到1004...原创 2020-03-26 00:33:19 · 158 阅读 · 0 评论 -
1. 数据结构概述
1.1 什么是数据结构说到数据结构,我觉得可以拆分成两个词,数据和结构。先来打个比方。同样是水,有的被放进了游泳池,成为了游泳嬉戏的场所;有的被放进了杯子,供我们喝水;我们不可能喝水,不用杯子,用游泳池。说到底,就四个字:因地制宜???(好像比较恰当,欢迎大家集思广益)数据就好比这里的水,是我们想要使用的东西,对我们有价值的东西;结构就好比游泳池、杯子,是帮助我们更好的使用数据,...原创 2020-03-25 17:14:16 · 252 阅读 · 0 评论 -
字典树(前缀树/后缀树)
用途有人说是为了统计字频,可我觉得 HashMap 就可以完成。有人说比 HashMap 占用内存要小,但我感觉小也小不到哪里去。有人说为了查询字符,还是那句话,HashSet 表示我也可以。也许在 Hash 没有出来前,它也许在这些领域占有一席之地。目前,从数据结构来看,我认为它的作用也许在以下方面比较突出:也被称为 前缀树,就是剔除相同的前缀操作,这里看不懂很正常,后面慢慢说搜索提...原创 2020-03-22 17:23:11 · 1011 阅读 · 0 评论