文章列表

筛选

STL容器之set,map

摘要:### C++STL容器之set,map 那么,所讲的重点也就是STL之中的内容了。 > STL:翻译为标准模板库,它里面包含了许许多多的库函数,以及封装好的类,所以set和map也就是其中的……

无限背包的一道精彩应用

摘要:原题改编:哈尔滨理工大学第七届程序设计竞赛决赛-C题 ``` 黑暗来袭 描述 这是人类最关键的时刻,黑暗之王带领他的黑暗大军攻击人类最重要城堡LNU,凯皇作为LNU的守护者准备迎战。 ……

manacher求最长回文子串

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

最长公共子串(弱化版)

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

公约数:辗转相除法与递归调用

摘要:###求取公约数有以下的常见解法 ######说明:对于已知的两个正整数a,b 对于其最大公约数m和最小公倍数n,总是有以下的公式成立:a*b==m*n; 1、定义法 ```c #includ……

最长公共子序列(LCS)

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

快速幂与防爆 long long

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

最长不下降子序列(LIS)

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

球迷购票问题c++

摘要:题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另有N个人手持面……