From 533b9fb5e1af1bc4aa2ad9065a59a7b1baf2c8fc Mon Sep 17 00:00:00 2001 From: ranwenjie Date: Mon, 18 Oct 2021 15:59:42 +0800 Subject: [PATCH] update dd --- 4 Tree/README.md | 3 +-- 8 Algorithms Analysis/动态规划.md | 2 +- 9 Algorithms Job Interview/5.2 数列-nsum问题.md | 2 +- 3 files changed, 3 insertions(+), 4 deletions(-) diff --git a/4 Tree/README.md b/4 Tree/README.md index 7837139..04434dc 100644 --- a/4 Tree/README.md +++ b/4 Tree/README.md @@ -21,11 +21,10 @@ 快速排序就是个二叉树的前序遍历，归并排序就是个二叉树的后序遍历 - - ## [AVL树](3-平衡树AVL/README.md) + ## [字典树trie](4-字典树Trie/README.md) 字典树也叫前缀树，单词查找树 diff --git a/8 Algorithms Analysis/动态规划.md b/8 Algorithms Analysis/动态规划.md index 5e43aba..70e2728 100644 --- a/8 Algorithms Analysis/动态规划.md +++ b/8 Algorithms Analysis/动态规划.md @@ -10,7 +10,7 @@ DP通常基于一个递推公式及一个(或多个)初始状态，当前子问 使用动态规划算法的问题的特征是`子问题的重叠性`，否则动态规划算法不具备优势 -动态规划的核心思想就是穷举求最值； 动态规划问题的一般形式就是求最值,动态规划其实是运筹学的一种最优化方法，只不过在计算机问题上应用比较多，比如说让你求最长递增子序列呀，最小编辑距离呀等等。 +动态规划的核心思想就是穷举求最值； 动态规划问题的一般形式就是`求最值`,动态规划其实是运筹学的一种最优化方法，只不过在计算机问题上应用比较多，比如说让你求最长递增子序列呀，最小编辑距离呀等等。 diff --git a/9 Algorithms Job Interview/5.2 数列-nsum问题.md b/9 Algorithms Job Interview/5.2 数列-nsum问题.md index 65ea410..895026f 100644 --- a/9 Algorithms Job Interview/5.2 数列-nsum问题.md +++ b/9 Algorithms Job Interview/5.2 数列-nsum问题.md @@ -91,7 +91,7 @@ int findaddends(int *data,int length,int sum,int *a,int *b); 例如输入的数组为`1, -2, 3, 10, -4, 7, 2, -5` ，和最大的子数组为`3, 10, -4, 7, 2` ，因此输出为该子数组的和18。 1. 蛮力法 fmax(i,j) 找出最大的值，3重循环 ，复杂度 0(n^3) -2. maxendindhere保存当前累加的和，如果<0,就把maxendinghere清零 ， max保存最终的最大和 +2. maxendindhere保存当前累加的和，如果<0,就把maxendinghere清零 ， max保存最终的最大和; 如果都是负数 ``` int maxSumOfVector(int *data,int length){