最大连续子数列和--三层解法 摘要:``` 题目描述 对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是…… 文章列表 2019年10月13日 0 点赞 0 评论 550 浏览 评分:9.9
最长不下降子序列(LIS) 摘要:PS:只做简单总结,想深入了解原理请移步 搜索其它文章 ------------ 问题: ``` 在一个数字序列A中,找到一个最长的子序列(可以不连续),使得这个子序列是不下降(非…… 文章列表 2019年10月19日 0 点赞 0 评论 716 浏览 评分:9.9
快速幂与防爆 long long 摘要: ------------ 思路 ``` 这道题一般会有两种做法,第一种是按照题目中…… 文章列表 2019年10月19日 0 点赞 0 评论 1077 浏览 评分:9.9
最长公共子序列(LCS) 摘要:PS:只做简单总结,想深入了解原理请移步 搜索其它文章 ------------ 问题: ``` 给定两个字符串(或数字序列)A和B,求一个字符串,使这个字符串是A和B最长公共部分(子…… 文章列表 2019年10月19日 0 点赞 0 评论 642 浏览 评分:9.9
最长公共子串(弱化版) 摘要:PS:串一定是连续的,序列可以是不连续的 时间复杂度O(len1*len2) ------------ 问题:求2个字符串的最长公共子串 ------------ ``` …… 文章列表 2019年10月20日 0 点赞 0 评论 591 浏览 评分:9.9
manacher求最长回文子串 摘要:原题链接:[最长回文](https://ac.nowcoder.com/acm/problem/14894 "最长回文") ``` Longest palindrome string 描述 …… 文章列表 2019年10月20日 0 点赞 0 评论 526 浏览 评分:9.9
无限背包的一道精彩应用 摘要:原题改编:哈尔滨理工大学第七届程序设计竞赛决赛-C题 ``` 黑暗来袭 描述 这是人类最关键的时刻,黑暗之王带领他的黑暗大军攻击人类最重要城堡LNU,凯皇作为LNU的守护者准备迎战。 …… 文章列表 2019年10月20日 0 点赞 0 评论 696 浏览 评分:9.9
STL容器之set,map 摘要:### C++STL容器之set,map 那么,所讲的重点也就是STL之中的内容了。 > STL:翻译为标准模板库,它里面包含了许许多多的库函数,以及封装好的类,所以set和map也就是其中的…… 文章列表 2019年10月20日 0 点赞 0 评论 716 浏览 评分:9.9
LINUX磁盘清理技巧(转自本人博客) 摘要:# LINUX磁盘清理技巧(转自本人博客) PS:本文目前仅发布在本人博客和dotcpp网站 在自己的固态硬盘只有128G的情况下,分配不是很合理导致经常空间塞满了,现在为止,根目录空闲空间已经不…… 文章列表 2019年10月20日 0 点赞 0 评论 1025 浏览 评分:9.9
第1学期第05次小组练习赛题解 摘要:------------ 1.Longest palindrome string [manacher求最长回文子串](https://blog.dotcpp.com/a/62193 "ma…… 文章列表 2019年10月21日 0 点赞 0 评论 879 浏览 评分:9.9