一无是处的研究僧

摘要：

在本篇文章当中，主要跟大家介绍斐波拉契数列的各种解法，从最基本的递归求解再到数组求解，再到优化数组，最后使用矩阵幂的方法最大限度的降低时间复杂度，优化过程非常精彩！！！阅读全文

posted @ 2022-07-16 20:21 一无是处的研究僧阅读(765) 评论(0) 推荐(0)

摘要：

在本篇文章当中主要在前面几篇文章的基础之上，给大家分析多重背包的二进制优化问题，通过二进制优化可以极大的降低多重背包问题的时间复杂度！！！阅读全文

posted @ 2022-07-16 19:10 一无是处的研究僧阅读(742) 评论(4) 推荐(1)

摘要：

在本篇文章当中主要跟大家介绍了多重背包的两种解决办法，一种是将多重背包转化成01背包，另外一种方法是根据多重背包的动态转移方程去解决问题。阅读全文

posted @ 2022-07-16 02:13 一无是处的研究僧阅读(1145) 评论(0) 推荐(0)

摘要：

17张图带你深入了解双端队列ArrayDeque内部原理，ArrayDeque内部精妙设计，简直令人拍案叫绝！！！！！阅读全文

posted @ 2022-07-15 01:10 一无是处的研究僧阅读(978) 评论(3) 推荐(3)

摘要：

带你从0开始深入剖析完全背包问题，分析动态规划问题的套路，从0设计动态转移方程，带你优化数组空间！！！阅读全文

posted @ 2022-07-14 15:24 一无是处的研究僧阅读(1562) 评论(3) 推荐(1)

摘要：

本篇文章主要带大家从0开始剖析01背包问题，主要分享一些基本但经常被忽略的问题，比如for循环的顺序，数组空间优化问题的原理，用一维数组解决01背包问题！阅读全文

posted @ 2022-07-13 20:48 一无是处的研究僧阅读(1016) 评论(0) 推荐(0)

摘要：

手把手带你剖析HashMap源代码，从基本的数组长度函数设计，再到扩容非常奇妙的链表的指向，再到增删改查四个常用操作分析，一步一步带你深入HashMap内部~~~~ 阅读全文

posted @ 2022-07-13 00:03 一无是处的研究僧阅读(1010) 评论(5) 推荐(4)

摘要：

200行代码，带你实现属于你自己的哈希表，让他能像JDK给我们提供的HashMap一样进行工作，再也不怕HashMap了！！！阅读全文

posted @ 2022-07-12 01:03 一无是处的研究僧阅读(757) 评论(0) 推荐(2)

摘要：

带你系统学习并且自己动手写一个自己的哈希表，从哈希表的整体设计，再到细节哈希函数、哈希冲突和扩容设计，内容精彩至极！！！阅读全文

posted @ 2022-07-10 18:59 一无是处的研究僧阅读(871) 评论(0) 推荐(1)

摘要：

本篇文章通过分析斐波拉契数列和背包问题，并且分析并一步一步优化算法过程，斐波拉契数列从递归法到矩阵优化，背包问题从基本的算法到滚动数组再到一维数组优化，通过分析这些问题，彻底理解动态规划！！！阅读全文

posted @ 2022-07-09 12:36 一无是处的研究僧阅读(646) 评论(0) 推荐(0)