文章列表

筛选

类和对象基础总结(精华)

摘要:```目录 ``` ``` ●引用 ●常引用和非常引用 ●const 关键字 ●动态内存分配 ●函数重载注意点 ●成员函数重载 ●构造函数在数组的使用 ●复制构造函数 ●常量引用……

借教室详细题解

摘要:在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望……

SOL 君很喜欢阶乘。而 SOL 菌很喜欢研究进制。

摘要:SOL 君很喜欢阶乘。而 SOL 菌很喜欢研究进制。这一天,SOL 君跟 SOL 菌炫技,随口 /*算出了 n 的阶乘。SOL 菌表示不服,立刻就要算这个数在 k 进制表示下末尾 0 的个数。但是……

最大连续子数列和--三层解法

摘要:``` 题目描述 对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是……

最长不下降子序列(LIS)

摘要:PS:只做简单总结,想深入了解原理请移步 搜索其它文章 ------------ 问题: ``` 在一个数字序列A中,找到一个最长的子序列(可以不连续),使得这个子序列是不下降(非……

快速幂与防爆 long long

摘要:![](/image_editor_upload/20191019022730_37690.png) ------------ 思路 ``` 这道题一般会有两种做法,第一种是按照题目中……

最长公共子序列(LCS)

摘要:PS:只做简单总结,想深入了解原理请移步 搜索其它文章 ------------ 问题: ``` 给定两个字符串(或数字序列)A和B,求一个字符串,使这个字符串是A和B最长公共部分(子……

最长公共子串(弱化版)

摘要:PS:串一定是连续的,序列可以是不连续的 时间复杂度O(len1*len2) ------------ 问题:求2个字符串的最长公共子串 ------------ ``` ……

manacher求最长回文子串

摘要:原题链接:[最长回文](https://ac.nowcoder.com/acm/problem/14894 "最长回文") ``` Longest palindrome string 描述 ……