题意： 给你一个括号序列，求其中最长的合法括号序列的长度。 思路： 这个题的核心思路，其实是合法括号序列的定义。 合法括号的定义如下: "()" 是一个合法括号序列； 如果 "|" 表示一个合法序列，那么 "(|)" 也是一个合法序列； 如果 "|" 表示一个合法序列，那么 "||" 也是一个合法序 ...
分类：
其他好文 时间：
2020-09-03 16:29:50
阅读次数：
24
题目大意： 给一个正整数 \(X\)，一个长度为 \(m\) 的X-因子链是指这样一个序列：\(X_0=1，X_1，X_2，\cdots，X_m=X\) 满足：\(X_i<X_{i+1},X_{i|Xi+1}\)，求X-因子链的最大长度和最大长度的X-因子链的数量。 正文： 神怖题，由于长度最长，所 ...
分类：
其他好文 时间：
2020-09-02 16:51:02
阅读次数：
46
古时的风筝第72篇原创文章写代码多年，我一直有个习惯，只要是要做的功能模块不是很复杂，一般都是上来狂写一通代码，等功能做好了，再启动服务测试，哪里有问题再改（实话说，单元测试写的也不多）。而不是写完一个接口或方法就测试一下，最长的记录应该是连着写4、5天代码，然后一把测试通过，那感觉，爽到可以多吃一碗饭。代码路上的滑铁卢然而，就在前两天，我感觉遭遇到了代码人生的滑铁卢，其实遇到过不只一次了，每次滑
分类：
其他好文 时间：
2020-08-28 14:56:18
阅读次数：
49
题目：编写程序，针对输入的N个字符串，输出其中最长的字符串 输入样例： 4zhaomingzhangmingsunmingliming 输出样例： 最长的字符串:zhangming import java.util.Scanner; public class Main { public static ...
分类：
编程语言 时间：
2020-08-27 13:09:39
阅读次数：
72
动态规划 讲解动态规划的资料很多，官方的定义是指把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。概念中的各阶段之间的关系，其实指的就是状态转移方程。 我们一般看到的状态转移方程，基本长成下面这样（注：i、j、k 都是在定义DP方程中用到的参数。opt 指代特殊的计算逻辑，大多数情 ...
分类：
编程语言 时间：
2020-08-25 16:04:26
阅读次数：
48
一、描述Linux发行版的系统目录名称命名规则以及用途linux系统目录命名规则：1、使用LSB（LinuxStandardBase）分层结构2、遵循FHS(FilesystemHierarchyStandard)标准3、文件名最长255个字节4、包括路径在内文件名称最长4095个字节5、蓝色-->目录绿色-->可执行文件红色-->压缩文件浅蓝色-->链接文件灰色-->
分类：
系统相关 时间：
2020-08-19 20:05:37
阅读次数：
197
一、描述Linux发行版的系统目录名称命名规则以及用途linux系统目录命名规则：1、使用LSB（LinuxStandardBase）分层结构2、遵循FHS(FilesystemHierarchyStandard)标准3、文件名最长255个字节4、包括路径在内文件名称最长4095个字节5、蓝色-->目录绿色-->可执行文件红色-->压缩文件浅蓝色-->链接文件灰色-->
分类：
系统相关 时间：
2020-08-19 20:05:19
阅读次数：
86
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) ...
分类：
其他好文 时间：
2020-08-18 13:57:25
阅读次数：
61
如何量化两个字符串之间的相似程度呢？有一个非常著名的量化方法，那就是编辑距离（Edit Distance）。 编辑距离指的就是，将一个字符串转化成另一个字符串，需要的最少编辑操作次数（比如增加一个字符、删除一个字符、替换一个字符）。编辑距离越大，说明两个字符串的相似程度越小；相反，编辑距离就越小，说 ...
分类：
其他好文 时间：
2020-08-18 13:57:08
阅读次数：
65
题目大意 给出长度为n的排列，将其划分成单调子序列（上升or下降），满足子序列个数不超过长度为n的所有排列的划分最大值，即可以不需要把当前的划分成最优 题解 错误的做法：每次找出最长的上升/下降子序列，原因同只划上升序列 因为不需要最优，所以先考虑求出f(n) 结论：\(f(n)=min(k)-1, ...
分类：
其他好文 时间：
2020-08-17 17:52:31
阅读次数：
103
