huatian5的博客

p[i] 为新字符串的回文半径，不包含当前字符，所以回文子串数目为 (p[i]+1)/2。

动态规划的经典问题，这里的讲解网上有很多非常好的，而我却还没有能力写出完整详细的理解，就附图两张吧，这两个图貌似很火，出处找不到了。LISLCS 动态规划的三种形式：1.记忆递归型2.“我为人人”递推型3.“人人为我”递推型 递推并不是动态规划的本质，如何拆分才是核心。拆分成若干子问题.这里看到知乎上讲解特别好的动态规划中递推式的求解

LeetCode：先序遍历 代码： 递归：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), ri...

快速排序最理想时间复杂度O(nlogn)，最坏时间复杂度O(n^2)，实际应用中，快速排序的平均时间复杂度为O(nlogn)#include<iostream>#include<algorithm>using namespace std;int a[105] = {3,5,7,9,2,68,48,6,59,18};void quicksort(in...

题目：https://leetcode.cn/problems/network-delay-time/description/邻接表（链式前向星）