这题的rotate操作其实就是暗示可以把某一个数提到最前面 因此本题其实就是求取最长公共子序列 但是有个问题当转移遇到s[i]==t[j]的时候，不能直接转移，因为只有当他二十六个字母的后缀数组全部比t串大时才可以转移，否则如果匹配了当前两个 没有办法把后面的提上来变成相等 #include<bit ...
分类：
其他好文 时间：
2020-07-04 01:49:10
阅读次数：
82
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" int dp[100004]; class Solu ...
分类：
其他好文 时间：
2020-07-03 19:54:12
阅读次数：
68
ipv4报文格式?版本(version)：4比特(bit)，4(二进制0100)代表ipv4，6(二进制0110)代表ipv6；?报文头长度(IHL,IPHeaderLength)：4比特(bit)，该值以4字节(Byte)为一个单位，因此最长可以表示154=60字节(Byte)；最小为20（不带Option字段），最长为60；?服务类型(TOS，TypeofService)：8比特(bit)，用
分类：
其他好文 时间：
2020-07-03 19:45:38
阅读次数：
769
如果不存在就不用去求最大值了，我们只求存在的最大值 如果存在，比如上一个数是j，且a[j] < a[i] aj ai这种情况 dp[j] + 1 所以dp[i] = max(dp[j] + 1)，需满足aj < ai，j = 0, 1, ..., i - 1 时间复杂度：n * n 1 #inclu ...
分类：
其他好文 时间：
2020-07-03 12:26:35
阅读次数：
53
由于苹果和谷歌根存储策略的变化，从9月1日开始，所有新的SSL / TLS证书的最长有效期都不得超过397天（13个月）。相关的CA机构也纷纷响应，如Entrust宣布将从2020年8月28日开始, 不再签发超过13个月有效期的SSL证书。 紧接着，GlobalSign也表示从8月31日开始降低SS ...
分类：
其他好文 时间：
2020-07-03 10:35:03
阅读次数：
74
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明: 1 ? len(A), len(B) ? 1000 0 ? A[i] ...
分类：
编程语言 时间：
2020-07-03 01:17:50
阅读次数：
94
import java.util.HashMap; /* 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: ...
分类：
其他好文 时间：
2020-07-03 00:46:46
阅读次数：
62
写一个函数,输人一行字符,将此字符串中最长的单词输出。 题目解析: 单词以空格进行分隔，因此寻找空格出现的位置即为关键，每次从单词的起始到空格出现的位置即为一个单词，此时计算单词的长度，如果比当前最大的还长，就进行跟新最长单词信息，当整个字符串遍历完成，word即保存最长字符串。 代码示例: #in ...
分类：
其他好文 时间：
2020-07-02 16:26:01
阅读次数：
39
718. 最长重复子数组 思路 这道题类似最长公共子序列，可以使用动态规划来解决。 代码 二维的 /** * 1 <= len(A), len(B) <= 1000 * 0 <= A[i], B[i] < 100 */ class Solution { public int findLength(i ...
分类：
编程语言 时间：
2020-07-01 23:44:12
阅读次数：
83
一、聊天机器人分类（1）按功能分类可分为：问答型聊天机器人、任务型聊天机器人、闲聊型聊天机器人。实现不同功能的聊天机器人所用技术也不尽相同，例如在做问答型聊天机器人时，我们需要提取问句中的焦点词汇，以此去三元组或知识图谱中检索，且为了提高检索的精度，常常需要对问句和关系进行分类操作。但是对于闲聊型聊天机器人则可以直接将其当做序列标注问题处理，将高质量的数据丢进深度学习模型中进行训练，最终得到目标m
分类：
其他好文 时间：
2020-07-01 20:42:03
阅读次数：
84
