manacher求最长回文子串 摘要:原题链接:[最长回文](https://ac.nowcoder.com/acm/problem/14894 "最长回文") ``` Longest palindrome string 描述 …… 文章列表 2019年10月20日 0 点赞 0 评论 353 浏览 评分:9.9
最长公共子串(弱化版) 摘要:PS:串一定是连续的,序列可以是不连续的 时间复杂度O(len1*len2) ------------ 问题:求2个字符串的最长公共子串 ------------ ``` …… 文章列表 2019年10月20日 0 点赞 0 评论 370 浏览 评分:9.9
母牛问题的大体思路 【递归+函数调用+数组】( f[n]=f[n-1]+f[n-3] ) 摘要:| 第n年 |1 | 2 | 3 | 4 |5 |6 |7 |8 | | :------------: | :------------: | :------------:…… 文章列表 2019年10月19日 0 点赞 0 评论 611 浏览 评分:6.0
公约数:辗转相除法与递归调用 摘要:###求取公约数有以下的常见解法 ######说明:对于已知的两个正整数a,b 对于其最大公约数m和最小公倍数n,总是有以下的公式成立:a*b==m*n; 1、定义法 ```c #includ…… 文章列表 2019年10月19日 0 点赞 0 评论 604 浏览 评分:0.0
最长公共子序列(LCS) 摘要:PS:只做简单总结,想深入了解原理请移步 搜索其它文章 ------------ 问题: ``` 给定两个字符串(或数字序列)A和B,求一个字符串,使这个字符串是A和B最长公共部分(子…… 文章列表 2019年10月19日 0 点赞 0 评论 366 浏览 评分:9.9
快速幂与防爆 long long 摘要:![](/image_editor_upload/20191019022730_37690.png) ------------ 思路 ``` 这道题一般会有两种做法,第一种是按照题目中…… 文章列表 2019年10月19日 0 点赞 0 评论 792 浏览 评分:9.9
最长不下降子序列(LIS) 摘要:PS:只做简单总结,想深入了解原理请移步 搜索其它文章 ------------ 问题: ``` 在一个数字序列A中,找到一个最长的子序列(可以不连续),使得这个子序列是不下降(非…… 文章列表 2019年10月19日 0 点赞 0 评论 450 浏览 评分:9.9
球迷购票问题c++ 摘要:题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另有N个人手持面…… 文章列表 2019年10月13日 0 点赞 0 评论 540 浏览 评分:4.3
速算24点题解 摘要:速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算…… 文章列表 2019年10月13日 0 点赞 0 评论 682 浏览 评分:0.0
最大连续子数列和--三层解法 摘要:``` 题目描述 对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是…… 文章列表 2019年10月13日 0 点赞 0 评论 333 浏览 评分:9.9