DUT_LYH

程序猿成长日记

hust考研真题-计算一年的第n天是几月几号

https://www.nowcoder.com/practice/b1f7a77416194fd3abd63737cdfcf82b?tpId=69&tqId=29669&tPage=1&ru=/kaoyan/retest/11002&amp...

2019-08-06 00:25:30

阅读数 15

评论数 0

c++ string find 查找失败时 应该注意的地方

当字符串查找失败的时候 #include <vector> #include <iostream> #include <string> #include <algorithm> #inc...

2019-04-04 21:23:15

阅读数 122

评论数 0

阶乘求和 0!+1!+2!+3!+4!+5!+... O(n) 复杂度

n次循环 以 n = 4 为例 利用 n!+(n-1)! = (n + 1) x ( n - 1)! 4! + 3! + 2! + 1! + 0! = (4+1) x 3! + 2! + 1! + 0! = ( (4+1) x 3 + 1) x 2! + 1! + 0! = ( ( (4+1)...

2019-03-30 21:28:19

阅读数 484

评论数 0

EOJ Monthly 2019.3 (based on March Selection) C. 线段树 --剪枝

https://acm.ecnu.edu.cn/contest/151/problem/C/ 解析 https://acm.ecnu.edu.cn/blog/entry/342/

2019-03-23 16:24:37

阅读数 136

评论数 0

【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?

①图算法 在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!) 在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit i...

2019-02-28 16:48:22

阅读数 42

评论数 0

整形 swap(a,b)的三种形式

①引入第三个变量 #include <iostream> #include <stdio.h> using namespace std; int main() { in...

2019-02-28 16:18:13

阅读数 68

评论数 0

c++ 计算器(1)中缀转后缀 含有一种括号

优先级 1:( 2:+ - 3:* / 4:) 中缀转后缀 定义一个符号栈 从左向右扫描输入的合法中缀表达式: 数字:直接加到后缀里面 左括号:压栈 右括号:弹栈至第一个左括号,将弹出的运算符依次加到后缀上,右括号不入栈 其他算符: ①栈空直接压栈 ②栈不空,当前算符的优先级大于栈顶元素优先...

2019-02-18 10:09:12

阅读数 53

评论数 0

卡特兰数

https://baike.baidu.com/item/卡特兰数/6125746?fr=aladdin n个数的进出栈序列种类数 C2nnn+1 \frac{C_{2n}^{n}}{n+1} n+1C2nn​​ #include <iostrea...

2018-12-31 10:10:06

阅读数 89

评论数 0

欧拉计划 problem 349 兰顿蚂蚁 飞神的蚂蚁

https://pe-cn.github.io/349/ 百度百科 先进行模拟 得到2000之后的一步对应多少黑 #include <iostream> ...

2018-12-20 21:24:58

阅读数 79

评论数 0

快速计算数a开b次平方根的值

就是sqrt(sqrt(sqrt(……)))一共b个sqrt吧。 等价变换 a12b=elog(12b) a^{\frac{1}{2^b}}=e^{log(\frac{1}{2^b})} a2b1​=elog(2b1​) e 取15位 双精度最大值 2.718281828459045 #inc...

2018-12-19 11:12:45

阅读数 322

评论数 0

CCF(python)需要注意的地方

转载 https://blog.csdn.net/qq_35396598/article/details/81261754 没给标准说明,于是自己就去试了试水。 比如18年3月的题, 第一题的输入,你可以用 a=input().split(" ") 来切割 但是...

2018-12-16 09:36:45

阅读数 186

评论数 0

快速求幂

参考博客https://blog.csdn.net/qq_39511059/article/details/79886712 #include <iostream> #include &a...

2018-07-06 17:55:21

阅读数 42687

评论数 0

提示
确定要删除当前文章?
取消 删除