摘要: c++实现高精度四则运算 总概 由于c++没有像python、java等语言对一些超大整数的处理机制--(java中的大整数类啊,python中默认整数位数就可以无限大);所以,在对于一个c++学习者来说,对这类大整数的运算的掌握很有必要。同样,这也是对我们将人类模拟转化为代码语言的能力的一种提升。 阅读全文
posted @ 2021-04-04 15:55 how_you_make_me_feel 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 归并排序模板 code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; typedef long long 阅读全文
posted @ 2021-04-03 19:19 how_you_make_me_feel 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 快排模板 code: //快排模板 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> ​ using namespace std; typedef long long LL; const int N = 阅读全文
posted @ 2021-04-03 17:04 how_you_make_me_feel 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 宽搜--分红酒 题目描述:有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。这样的一次倒酒动作称为1次操作。 假设瓶子的容 阅读全文
posted @ 2021-04-02 16:22 how_you_make_me_feel 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 中缀表达式转后缀表达式及后缀表达式求值 话题1:中缀表达式To后缀表达式 中缀表达式转后缀表达式,首先我们要准备两个字符数组,一个是用来存我们输入的中缀表达式,另一个是用来存我们处理得到的后缀表达式,其次,我们还要准备一个操作符栈,来存储那些还不能确定拼接时机的那些操作符。这里的拼接指的是将操作符拼 阅读全文
posted @ 2021-03-28 16:05 how_you_make_me_feel 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 航班时间 题目描述:小 h 前往美国参加了蓝桥杯国际赛。 小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。 小 h 对超音速飞行感到十分恐惧。 仔细观察后发现飞机的起降时间都是当地时间。 由于北京和美国东部有 1212 小时时差,故飞 阅读全文
posted @ 2021-03-15 19:30 how_you_make_me_feel 阅读(199) 评论(0) 推荐(0) 编辑
摘要: C语言实现逆波兰表达式(栈的应用) #include<iostream> #include<cstdio> using namespace std; const int MAXSIZE = 110; char a[MAXSIZE]; double operNum[MAXSIZE]; ​ double 阅读全文
posted @ 2021-03-15 16:26 how_you_make_me_feel 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 数的划分(动态规划基础) 题目描述:一个正整数可以划分为多个正整数的和,比如n=3时: 3;1+2;1+1+1; 共有三种划分方法。 给出一个正整数,问有多少种划分方法。 数据规模和约定 n< =100 输入 一个正整数n 输出 一个正整数,表示划分方案数 样例输入 3 样例输出 3 code: # 阅读全文
posted @ 2021-03-09 19:21 how_you_make_me_feel 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 波动数列 题目描述:观察这个数列: 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3,且每一项都为整数。 栋栋对这种数列很好奇,他想知道长度为 n和为 s而且后一项总是比前一项增加 a或者减少 b的整数数列可能有多少种呢? 输入格式 共一行,包含四个整数 n,s,a, 阅读全文
posted @ 2021-03-09 18:20 how_you_make_me_feel 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 动态规划基础 在写这篇博客之前,我被动态规划之类的问题折磨地"遍体鳞伤" 。直到我了解到了闫氏DP分析法。之后,我吃饭更香了,身体更棒了!!! ...... 咳嗯额...开个玩笑,言归正传。 闫氏DP分析法是从集合地角度来分析求解DP问题的。它的具体思想是:找某个依据将某个状态用它的子状态来不重不漏 阅读全文
posted @ 2021-03-08 21:19 how_you_make_me_feel 阅读(155) 评论(1) 推荐(1) 编辑