- 博客(6)
- 收藏
- 关注
RSS订阅原创 卡特兰数（计算顺序进栈的出栈情况）
原题链接：牛客网 原题： 若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种可能的出栈序列？ 答案为42 该题为组合数学问题，有一段解释我觉得说得很好: 首先，我们设 f(n)=序列个数为n的出栈序列种数。（我们假定，最后出栈的元素为k，显然，k取不同值时的情况是相互独立的，也就是求出每种k最后出栈的情况数后可用加法原则，由于k最后出栈，因此，在k入栈之前，比k小的值均出栈，此处情况有f(k-1)种，而之后比k大的值入栈，且都在k之前出栈，因此有f(n-k)种方式，由于比k小和比k大的值入栈出栈情
2021-10-06 18:22:21
886
原创 2021BFU暑期集训Day2——前缀和与差分
今天没能听上课，我们直接做题 A-Array and prefix sum 输入一个长度为n(1 <= n <= 100000)数组ai(0<=ai<=1000)，输出他的前缀和。 前缀和中的第i项，表示原数组中的前i项的和。 Input 第一行一个整数n，表示数字长度 接下来n行，每行一个整数ai，表示数组的内容。 Output 输出第一行为数组长度n 接下来n行为前缀和的结果。 Sample Input 3 1 2 3 Sample Output 3 1 3 6 思路：基本的前缀
2021-07-28 01:52:42
359
原创 2021BFU暑期集训Day1——STL
目录知识点讲解位运算vectormapsetstackqueuedeque实战A-明明的随机数（[传送门](https://nanti.jisuanke.com/t/T2131)）B-保龄球（[传送门](https://nanti.jisuanke.com/t/T1875)）C-区间内的最小值（[传送门](https://nanti.jisuanke.com/t/T1897)）D-Bad Hair Day（[传送门](http://poj.org/problem?id=3250)） 知识点讲解 位运算 ve
2021-07-27 00:21:58
224
原创 BJFU背单词软件开发
开发日记： 2021.2.20 版本0.1.0 完成基本功能的实现 进入测试阶段 2020.2.23 版本0.1.1 修复了无法记录短语的bug 2020.2.24 版本0.1.2 修补了单词注释过长时排版不整齐的bug 修复了修复1.1.0版本bug时遗留的背单词判断错误问题 修复了多次背单词时第一个单词跳过的bug 2020.2.24 版本0.2.0 增加了背单词时按照单词错误次数降序排序的功能 增加了背单词错5次以上时的嘲讽功能 2020.2.25 版本0.3.0 增加了判断单词是否重复录
2021-03-04 12:02:10
199
1
原创 BJFUACM2021寒假算法培训总结目录
BJFU2021寒假算法培训总结 第一轮： 具体内容：线段数、LIS、LCS、背包问题 涉及内容：
2021-02-13 11:58:00
404
2
原创 背包问题——01背包
背包问题——01背包 01背包作为动态规划（dynamic programing）中最基础的问题，需要我们彻底理解其中的原理，为以后解决更难的动态规划问题打下良好的基础。 这里拟定一个01背包问题： 有四件不同的物品，一个体积为8的背包，将四件物品中的任意件装入背包，求背包的最大价值。（注意每件物品有且仅有一件） 为便于观察，右表中颜色分别与对应左表对应，而灰色部分会在稍后作出解释。 先上代码，通过代码和图片联系的方式理解01背包问题 #include<bits/stdc++.h>
2021-02-07 18:09:24
2204
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人