摘要：
1.Talk is cheap, show you my code.Please pay attention to the remark.package solutions.algorithms.interview.merge;import java.util.Arrays;/** * 算法上下文： 阅读全文
摘要：
1.什么是并查集？ 当初第一次与ta邂逅，是在一次算法选修课上。ta只是用文本来做了简单的自我介绍，没有让我留下很深的印象，甚至都没有说自己在哪工作的，以使我已经很久都没能再与ta重逢。直至有一次在某篇博文上，以程序代码的形式出现让我看到了ta的真容，那时让我陷入ta的内在原理中研究了一番，最后通过 阅读全文
摘要：
摘要：以一篇比较复杂的线性动态规划作为恢复营业的回归篇。除了以往的分析步骤，作为对自我近期更新惰性的小惩大诫，新增必写的时空复杂度分析步骤。 正文： 1.先复习一下动态规划的基本步骤： （1）题意分析； （2）基于分析数学建模； （3）判定是否可以符合使用动规的两大前置条件（最优子结构和无后效性）， 阅读全文
摘要：
前情摘要：为了研讨图的最短路径问题、动态规划有何区别，昨天抛出一道例题来开展讨论。以下会花费主要篇幅侧重于理论性简述一下两者的区别。 一、图的最短路径问题 在数据结构里有两种类型的：一种是单源的最短路径问题，即从已知的指定节点出发；一种是任意两节点间的最短路径问题，即不明确起始节点，需要求出任意两点 阅读全文
摘要：
摘要：前面的都是简单的线性动规，本篇开始树形动规问题的入门. 1.正文：树是我最喜欢的数据结构（没有之一），它既不是像线性表那样过于单调的线性关系，又没有像图那样有着复杂的网状关系，规律的非线性关系常常是我们现实生活中诸多问题的基本模型，比如家族关系、企业架构等。当它与动态规划相结合时，似乎很高大上 阅读全文
摘要：
摘要：本系列最后一篇训练线性动规的基本套路的随笔，后面进阶更高级的动规类型入门（树形动规、区间动规、背包动规等）. 1.正文：以下主要通过几道典型的例题再训练一下线性动规的做法。 复习一下： （1）题意分析； （2）基于分析数学建模； （3）判定是否可以符合使用动规的两大前置条件（最优子结构和无后效 阅读全文
摘要：
摘要：进一步训练动规的基本套路. 1.正文：以前我没有经过自省和学习，一直有误以为动态规划跟我们高中数学课上学的线性规划有某种关联，后来通过科学的敲打后逐渐明白了两者就没啥必然关系。若强行说它们有什么联系，只能说公共点在于都是用于最优值求解上的。经典的动态规划，很适用于计算机的计算上，一是通过大量重 阅读全文
摘要：
摘要：延续首题优良传统进一步探讨和训练一下动规的基本套路. 1.正文：其实，动态规划作为运筹学的一个分支，经过前辈的理论沉淀，已经形成一套科学可行的解决思路，在实践中借用前辈的智慧，结合实际问题我可以总结我在解决动规过程中常有的实现套路： （1）题意分析； （2）基于分析数学建模； （3）判定是否可 阅读全文
摘要：
个人业余爱好：以后会坚持每天至少一篇新随笔，希望大家多多监督、支持和交流～ 摘要：这是博主第一篇追随算法学习的心得体会，关于一道简单的动态规划题目，力求简明扼要，聚焦交流学习～ 正题： 1.抛出题目（对问题的初步理解）： * 众所周知，牛妹有很多很多粉丝，粉丝送了很多很多礼物给牛妹，牛妹的礼物摆满了 阅读全文