fig,subs = plt.subplots(2,2) subs[0][0].plot(data_math_C1) subs[0][0].set_title('C_1 曲线') subs[0][1].plot(data_math_C2) subs[0][1].set_title('C_2 曲线') ...
分类:
其他好文 时间:
2020-06-06 12:37:31
阅读次数:
56
1.摘要: 关于LIS部分,本篇博客讲一下LIS的概念定义和理解,以及求LIS的三种方法,分别是O(n^2)的DP,O(nlogn)的二分+贪心法,以及O(nlogn)的树状数组优化的DP,最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义: 最长上升子序列(Longest Increas ...
分类:
其他好文 时间:
2020-06-04 01:48:57
阅读次数:
91
一、过滤器(filter) 1.SpringBoot默认加载的过滤器 characterEncodingFilter hiddenHttpMethodFilter httpPutFormContentFilter requestContextFilter 2.Filter的优先级 Ordered.H ...
分类:
编程语言 时间:
2020-06-03 23:08:50
阅读次数:
77
SpringBoot加载应用事件监听器 利用 Spring 工厂加载机制,实例化 ApplicationListener 实现类,并排序对象集合 创建应用事件监听器 创建类实现接口ApplicationListener,可以使用@Order或实现Orderd接口进行排序 @Order(Ordered ...
分类:
编程语言 时间:
2020-06-03 10:38:18
阅读次数:
62
一、区别 给定两个字符串,求LCS 最长公共子串 (Longest Common Substring): 要求是连续的字符串 最长公共子序列(Longest Common Subsequence):要求子字符串相对顺序不变即可 二、动态规划求解 1、最长公共子串 给定两个字符串A 和 B 用二维数组 ...
分类:
其他好文 时间:
2020-06-01 23:43:29
阅读次数:
64
问题: 给定数组,求满足锯齿形子数组<连续两两元素的增减关系为:增减依次循环出现>的最大长度。 Example 1: Input: [9,4,2,10,7,8,8,1,9] Output: 5 Explanation: (A[1] > A[2] < A[3] > A[4] < A[5]) Examp ...
分类:
其他好文 时间:
2020-06-01 13:46:46
阅读次数:
54
可以是弯的,那不就是左右相加了吗?要跟之前节点的值比较时,此时可以把节点值node.val作为参数。这是这题特殊的地方。 想错了的一个地方:既然返回的是要拿来用的、用来计算的,就应该是DC left = traverse(root.left)这样 class Solution { int lengt ...
分类:
其他好文 时间:
2020-05-31 11:21:05
阅读次数:
64
二叉搜索树 定义 二叉查找树(英语:Binary Search Tree),也称为二叉搜索树、有序二叉树(ordered binary tree)或排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的二叉树: 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节 ...
分类:
其他好文 时间:
2020-05-31 00:56:13
阅读次数:
52
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symme ...
分类:
其他好文 时间:
2020-05-30 01:16:17
阅读次数:
60
列表 列表功能(划分区域):把相同的类别的内容展示到一个区域 1.有序列表 父元素:ol (ordered list) 子元素只能是:li (list item) 列表项 默认状态:元素内容之前会有一个阿拉伯数字(从1依次递增) 改变有序列表的样式: list-style取值 decimal 阿拉伯 ...
分类:
其他好文 时间:
2020-05-26 12:19:54
阅读次数:
85