纯数据结构Java实现(0/11)(开篇)
为嘛要写
本来按照我的风格,其实很不喜欢去写这些细节的东西,因为笔记上直接带过了。
本来按照我的风格,如果要写,那也是直接上来就干,根本不解释这些大纲,参考依据。
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。本来按照我的风格,不想太显山露水,但要看了看互联网头部班子(大佬们),发现还是要推销和展示一下自我的。(但愿后面不会太过火)
本来。。。。够了。琐碎。
(补一句: 个人input, output都喜欢关注重点,默认认为都有基础,否则就太啰嗦了)
要点有二
其一: 本系列的所有内容,都是有理可循,有据可循的(不是我闭门造车、胡写一通)
具体参考如下:
- (比较出名的一本用Java实现的算法书,其实也有探讨数据结构) (99¥)
- 原书第三版 (69¥)
- 邓俊辉 (49¥)
- 慕课网 liuyubobobo (299¥)
当然如果您有时间和兴趣,可以直接去看我上面列出的资料。
BTW: 个人所写是上面资料的子集,所学基本不超出其范围; ¥代表 Chinese Yuan。
其二: 这里是纯粹的数据结构(包括常见的高级数据结构),不涉及算法
从刷题和面试的角度来看,纯粹的数据结构实现,收益不高,但是如果你以 专业
,专家
的标准要求自己时,这些都是非常必要的。
- 这里说的专家是一流企业认可的,业界认可的(不是自吹或单位内部奉承的)。
收益不高: 比如要你在巨大量的URL中找出某个特定的URL,此时更多的是运用数据结构而非实现它
计划大纲
0 - 11 总共 12 篇 (一打) --- 如果后续没有补充的话
- 大纲及说明 (本篇)
- 动态数组(向量)
- 栈与队列
- 链表
- BST
- Set&Map
- 堆&优先队列
- Segment Tree(线段树)
- Trie(字典树、前缀树)
- 2-3树&红黑树
- 散列(Hash)
如果额外还有补充的话,那么一律称为 (补)
,例如 (补1)(后缀树)
,(补2)(并查集)
等。
高抽象、高层数据结构只定义了操作接口,底层可能有好几种实现,个人尽量补齐。
哦,不用加微信(commoncommonheart
),不用关注微信号,我就在这里。(经常混 博客园/cnblogs)
更多精彩