Begin to change-CSDN博客

1.树的介绍1.1树的定义树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 1.每个节点有零个或多个子节点; 2.没有父节点的节点称为根节点; 3.每一个非跟节点有且仅有一个父节点; ...

2021-04-05 23:12:53 29586 3

1.KMP介绍1.1什么是KMP之所以叫KMP是为了纪念发明者，分别为：Knuth，Morris和Pratt1.2KMP有什么用KMP主要是应用在字符串匹配上。KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前匹配的文本内容，可以利用这些信息避免从头再去做匹配。2.前缀表的介绍2.1什么是前缀表写KMP时用到的next数组就是前缀表。前缀表是用来回溯的，它记录了模式串与主串（文本串）不匹配的时候，模式串应该从那里重新开始匹配。2.2前缀表如何记录首先要知道

2021-04-03 21:52:56 874

原创贪心算法与动态规划的区别与联系

目录1.定义1.1贪心算法1.1.1解题步骤1.2动态规划1.2.1解题步骤2.联系3.区别1.定义1.1贪心算法贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。1.1.1解题步骤 1.建立数学模型来描述问题； ...

2021-03-31 10:51:54 1173

原创表达式求值（最详细分析+代码实现+表达式之间的相互转换）

目录一、概念二、前缀表达式的逻辑和实现方式1.定义2.前缀表达式的计算机求值3.例子4.代码实现三、中缀表达式的逻辑和实现方式1.定义2.中缀表达式规则3.中缀表达式的计算机求值4.代码实现四、后缀表达式的逻辑和实现方式（逆波兰表达式求值）1.定义2.后缀表达式计算机求值3.例子4.代码实现五、相互转换1.中缀表达式转化为前缀表达式①算法描述②例子2.前缀表达式转化为中缀表达式3.中缀表达式转化为后缀表达式①算法描述

2021-03-25 22:40:27 26655 8

原创 01背包问题

最开始接触这道题是：给定一个数组A(至少1个元素,最多50个元素,且101≤ A[is 300),A[i]表示第i个货物的重量。每个背包的最大容量为300。每个背包可装多个货物,但不能超过其容量。输入:数组A输出:能装下所有货物所需的最少背包数量。这个题就很简单，只需要判断装入背包的货物的重量不超过容量即可（货物不可拆分）思路：因为一个背包可以装多个货物，这时候就要看其装入的重量是多少了，这时候就需要用一个变量sum来保存了，然后再判断其是否超过最大容量，如果超过，那就需要装入别的袋子中。装入别

2021-03-22 16:39:11 820