容器设计与实现
文章平均质量分 94
一无是处的研究僧
这个作者很懒,什么都没留下…
展开
-
深入剖析斐波拉契数列
在本篇文章当中,主要跟大家介绍斐波拉契数列的各种解法,从最基本的递归求解再到数组求解,再到优化数组,最后使用矩阵幂的方法最大限度的降低时间复杂度,优化过程非常精彩!!!原创 2022-07-16 20:26:59 · 671 阅读 · 0 评论 -
深入剖析多重背包问题(下篇)
在本篇文章当中主要在前面几篇文章的基础之上,给大家分析多重背包的二进制优化问题,通过二进制优化可以极大的降低多重背包问题的时间复杂度!!!原创 2022-07-16 20:03:19 · 63 阅读 · 0 评论 -
深入剖析多重背包问题(下篇)
在本篇文章当中主要跟大家介绍了多重背包的两种解决办法,一种是将多重背包转化成01背包,另外一种方法是根据多重背包的动态转移方程去解决问题。原创 2022-07-16 20:01:15 · 342 阅读 · 0 评论 -
深入剖析多重背包问题(上篇)
在本篇文章当中主要跟大家介绍了多重背包的两种解决办法,一种是将多重背包转化成01背包,另外一种方法是根据多重背包的动态转移方程去解决问题。原创 2022-07-16 09:00:45 · 189 阅读 · 0 评论 -
ArrayDeque(JDK双端队列)源码深度剖析
17张图带你深入了解双端队列ArrayDeque内部原理,ArrayDeque内部精妙设计,简直令人拍案叫绝!!!!!原创 2022-07-15 01:17:17 · 276 阅读 · 0 评论 -
HashMap源码深度剖析,手把手带你分析每一行代码,包会!!!
手把手带你剖析HashMap源代码,从基本的数组长度函数设计,再到扩容非常奇妙的链表的指向,再到增删改查四个常用操作分析,一步一步带你深入HashMap内部~~~~原创 2022-07-13 00:11:49 · 204 阅读 · 0 评论 -
HashMap设计原理与实现(下篇)200行带你写自己的HashMap!!!
200行代码,带你实现属于你自己的哈希表,让他能像JDK给我们提供的HashMap一样进行工作,再也不怕HashMap了!!!原创 2022-07-12 01:06:21 · 104 阅读 · 0 评论 -
自己动手实现 HashMap(Python字典),彻底系统的学习哈希表(上篇)——不看血亏!!!
带你系统学习并且自己动手写一个自己的哈希表,从哈希表的整体设计,再到细节哈希函数、哈希冲突和扩容设计,内容精彩至极!!!原创 2022-07-10 19:04:28 · 1491 阅读 · 0 评论 -
ArrayList源码深度剖析,从最基本的扩容原理,到魔幻的迭代器和fast-fail机制,你想要的这都有!!!
ArrayList源码深度剖析,包含基本的设计原理,扩容原理,迭代器源码剖析,fast-fail机制剖析,精彩内容,你想要的这里都有!!!原创 2022-07-07 23:31:57 · 175 阅读 · 0 评论 -
数组容器(ArrayList)设计与Java实现,看完这个你不懂ArrayList,你找我!!!
本篇文章主要跟大家介绍我们最常使用的一种容器ArrayList、Vector的原理,并且自己使用Java实现自己的数组容器MyArrayList,可以向ArrayList一样工作!!!原创 2022-07-06 22:55:16 · 168 阅读 · 1 评论 -
LinkedList源码深度剖析
深入剖析LinkedList源代码,不管是设计原理还是细枝末节,一点也不放过!!!原创 2022-07-04 23:51:44 · 198 阅读 · 0 评论