不愿余生虚浮——

摘要： c++实现高精度四则运算 总概 由于c++没有像python、java等语言对一些超大整数的处理机制--(java中的大整数类啊,python中默认整数位数就可以无限大)；所以，在对于一个c++学习者来说，对这类大整数的运算的掌握很有必要。同样，这也是对我们将人类模拟转化为代码语言的能力的一种提升。 阅读全文

摘要： 归并排序模板 code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; typedef long long 阅读全文

摘要： 快排模板 code: //快排模板 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> ​ using namespace std; typedef long long LL; const int N = 阅读全文

摘要： 宽搜--分红酒 题目描述：有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。这样的一次倒酒动作称为1次操作。 假设瓶子的容 阅读全文

摘要： 中缀表达式转后缀表达式及后缀表达式求值 话题1：中缀表达式To后缀表达式 中缀表达式转后缀表达式，首先我们要准备两个字符数组，一个是用来存我们输入的中缀表达式，另一个是用来存我们处理得到的后缀表达式，其次，我们还要准备一个操作符栈，来存储那些还不能确定拼接时机的那些操作符。这里的拼接指的是将操作符拼 阅读全文

摘要： 航班时间 题目描述：小 h 前往美国参加了蓝桥杯国际赛。 小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小 h 对超音速飞行感到十分恐惧。 仔细观察后发现飞机的起降时间都是当地时间。 由于北京和美国东部有 1212 小时时差，故飞 阅读全文

摘要： C语言实现逆波兰表达式(栈的应用) #include<iostream> #include<cstdio> using namespace std; const int MAXSIZE = 110; char a[MAXSIZE]; double operNum[MAXSIZE]; ​ double 阅读全文

摘要： 数的划分(动态规划基础) 题目描述：一个正整数可以划分为多个正整数的和，比如n=3时： 3；1＋2；1＋1＋1； 共有三种划分方法。 给出一个正整数，问有多少种划分方法。 数据规模和约定 n< =100 输入 一个正整数n 输出 一个正整数，表示划分方案数 样例输入 3 样例输出 3 code: # 阅读全文

摘要： 波动数列 题目描述：观察这个数列： 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。 栋栋对这种数列很好奇，他想知道长度为 n和为 s而且后一项总是比前一项增加 a或者减少 b的整数数列可能有多少种呢？ 输入格式 共一行，包含四个整数 n,s,a, 阅读全文

摘要： 动态规划基础 在写这篇博客之前，我被动态规划之类的问题折磨地"遍体鳞伤" 。直到我了解到了闫氏DP分析法。之后，我吃饭更香了，身体更棒了!!! ...... 咳嗯额...开个玩笑，言归正传。 闫氏DP分析法是从集合地角度来分析求解DP问题的。它的具体思想是：找某个依据将某个状态用它的子状态来不重不漏 阅读全文