2018-03-01 C++初始化 默认初始化 这是在不使用初始化器构造变量时执行的初始化 使用初始化器进行初始化 按照语境,初始化器可以调用: 值初始化,例如 std::string s{}; 这是在变量以空初始化器构造时进行的初始化。 直接初始化,例如 std::string s(“hello”); 从构造函数参数的显式集合初始化对象 cppjob jobs 阅读全文 >>
2018-02-04 LCS与编辑距离以及MCSS LCS(Longest Common Subsequence) 问题即最长公共子序列问题,就是两个字符串的 子序列 而不是 子串 的最大的长度。之前的 LIS 问题也可以通过构造两个字符串来解决,一个是原串,一个是排序后的递增串,然后通过两个字符串求 LCS 的问题。 job动态规划字符串编辑距离 jobs 阅读全文 >>
2018-01-27 最长无重复子串 与 最长重复子串 不一样的是,此问题要求所有子串中 没有重复字母的 子串中长度最长为多少。 题目来源 为 Leetcode 第三题 Longest Substring Without Repeating Characters hash字符串滑动窗口 jobs 阅读全文 >>
2018-01-25 最长重复子串-LRS 此问题是针对单个字符里面出现的子串的重复的最长的长度 称为最长重复子串(Longest Repeat Substring)LRS LRS后缀数组字符串 jobs 阅读全文 >>
2018-01-22 最长递增子序列-LIS LIS问题(Longest Increasing Subsequence Problem) 动态规划中经典的问题简单来讲就是要找到一个序列中,所有递增子序列中长度最长的子序列的长度。子序列的取值不要求在原序列中连续。 LISjob动态规划 jobs 阅读全文 >>