- 博客(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
672
原创 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 Input3123Sample Output3136思路：基本的前缀
2021-07-28 01:52:42
227
原创 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
151
原创 BJFU背单词软件开发
开发日记：2021.2.20 版本0.1.0完成基本功能的实现进入测试阶段2020.2.23 版本0.1.1修复了无法记录短语的bug2020.2.24 版本0.1.2修补了单词注释过长时排版不整齐的bug修复了修复1.1.0版本bug时遗留的背单词判断错误问题修复了多次背单词时第一个单词跳过的bug2020.2.24 版本0.2.0增加了背单词时按照单词错误次数降序排序的功能增加了背单词错5次以上时的嘲讽功能2020.2.25 版本0.3.0增加了判断单词是否重复录
2021-03-04 12:02:10
137
1
原创 背包问题——01背包
背包问题——01背包01背包作为动态规划（dynamic programing）中最基础的问题，需要我们彻底理解其中的原理，为以后解决更难的动态规划问题打下良好的基础。这里拟定一个01背包问题：有四件不同的物品，一个体积为8的背包，将四件物品中的任意件装入背包，求背包的最大价值。（注意每件物品有且仅有一件）为便于观察，右表中颜色分别与对应左表对应，而灰色部分会在稍后作出解释。 先上代码，通过代码和图片联系的方式理解01背包问题#include<bits/stdc++.h>
2021-02-07 18:09:24
2125
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人