看过很多励志的故事,听过很多成功学的鸡汤,很多书中都在讲,成功需要努力,需要坚持,需要制定计划等等一系列的说法。但是我还是成为不了一个努力的人,...
一、一个模型三个特征理论 一个模型:动态规划适合解决的问题的模型。把这个模型定义为”多阶段决策最优解模型“,解决的问题的过程,需要经历多个决策阶...
一、如何理解回溯算法 回溯的处理思想,有点类似枚举搜索。枚举所有的解,找到满足期望的解。为了有规律地枚举所有可能的解,避免遗漏和重复,把问题求解...
一、如何理解分治算法 分治算法的核心思想就是四个字,分而治之,也就是将原问题划分成n个规模较小,并且结构与原问题相似的子问题,然后再合并其结果,...
一、贪心算法 什么情况下我们要想到用贪心算法: 1、当我们看到这类问题的时候,首先要联想到贪心算法:针对一组数据,我们定义了限制值和期望值,希望...
一、什么是 Trie树? Trie树,也叫字典树,它是一个树形结构。它是一种专门处理字符串匹配的数据结构,用来解决在一组字符串集合中快速查找某个...
一、字符串原理 KMP算法是由它的三位作者(D.E.Knuth,J.H.Morris 和 V.R.Pratt)的名字来命名的;SMP算法的核心思...
一、BF算法 BF算法中的BF是Brute Force的缩写,可以叫暴力算法,也叫朴素匹配算法。这种算法的字符串匹配很“暴力”,比较简单、容易理...
一、什么是堆? 堆是一种特殊的树,堆要满足下面两点。1、堆是一个完全二叉树;2、堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的...