摘要: 题目 定义栈的数据结构, 请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中, 调用 min、push 及 pop 的时间复杂度都是 O(1)。 解题思路 使用 int 保存当前栈最小值,使 min() 调用时可以直接获取 问题:若当前 pop() 是最小值,将最小值抛出后,无法找到新 阅读全文
posted @ 2021-08-16 00:58 风过杀戮 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 运用短除法 上图为转换为二进制的过程,转换为x进制就将2换成x。 阅读全文
posted @ 2018-05-19 21:35 风过杀戮 阅读(583) 评论(0) 推荐(0) 编辑
摘要: 十进制中的数位排列是这样的…… 万 千 百 十 个 十分 百分 千分…… R进制中的数位排列是这样的……R^4 R^3R^2 R^1 R^0 R^-1 R^-2 R^-3…… 所以任意进制转为10进制直接就按权展开就行 即 十进制 9876=9×10^3+8×10^2+7×10^1+6×10^0 = 阅读全文
posted @ 2018-05-19 20:50 风过杀戮 阅读(4066) 评论(0) 推荐(0) 编辑
摘要: 刚刚入门爬虫,今天先对于单个图集进行爬取,过几天再进行翻页爬取。 使用requests库和BeautifulSoup库 目标网站:妹子图 今天是对于单个图集的爬取,就选择一个进行爬取,我选择的链接为:http://www.mzitu.com/123114 首先网站的分析,该网站有一定的反爬虫策略,所 阅读全文
posted @ 2018-03-04 22:54 风过杀戮 阅读(17231) 评论(8) 推荐(2) 编辑
摘要: 输入格式 输入第一行包括由空格分开的整数 M,N,T(0 < N,M < 200)M,N,T(0<N,M<200),T 的值为 0 或11。其中 M 和 N 分别表示待处理矩阵的行数与列数,T 为 0 时表示左右翻转,为 1 时表示上下翻转。 之后的 M 行,每行包括由空格分隔的 N 个整数,依次为 阅读全文
posted @ 2018-02-10 23:18 风过杀戮 阅读(6459) 评论(0) 推荐(0) 编辑
摘要: 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 不追 阅读全文
posted @ 2018-01-19 11:57 风过杀戮 阅读(5387) 评论(0) 推荐(0) 编辑
摘要: A+B Coming Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9461 Accepted Submission(s): 6173 Prob 阅读全文
posted @ 2017-07-14 16:06 风过杀戮 阅读(472) 评论(0) 推荐(0) 编辑
摘要: Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10593 Accepted Submission(s): 3194 Problem 阅读全文
posted @ 2017-07-09 02:37 风过杀戮 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 这道题在网上找的题解基本都是用min找出概率最小,然后用1减去的答案,我在这采用max来做,虽然只是换了公式,但是其中出现的问题还是想记录下。 I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327 阅读全文
posted @ 2017-07-01 01:45 风过杀戮 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 先直接上题,这题比POJ的单身题(1111)要稍微简单一点 Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31004 阅读全文
posted @ 2017-06-30 15:09 风过杀戮 阅读(195) 评论(0) 推荐(0) 编辑