Fork me on GitHub

青禹小生

雁驰万里却作禽,鱼未得水空有鳞。 花开花落花不语,昨是昨非昨亦今。

导航

随笔分类 -  Python 练习题

计算两个矩形的重叠面积(均平行于坐标轴)
摘要:1 ''' 2 input: rect1, rect2, 均为list,其分别为 3 xl(left),yb(bottom),xr(right),yt(top) 4 ''' 5 def calc_area(rect1, rect2): 6 xl1, yb1, xr1, yt1 = rect1 7 xl2, yb2, xr2, yt2 = rect2 8 x... 阅读全文

posted @ 2017-12-02 18:52 司徒道 阅读(4350) 评论(0) 推荐(0)

利用两个栈实现队列
摘要:1 class Queue: 2 def __init__(self): 3 self.stack1 = [] 4 self.stack2 = [] 5 6 def push(self, node): 7 self.stack1.append(node) 8 9 def pop(self): 10 ... 阅读全文

posted @ 2017-11-05 17:38 司徒道 阅读(149) 评论(0) 推荐(0)

两个升序排列的数组,合并之后仍然为升序排列。
摘要:1 num_list1 = [2, 4, 7, 9, 11, 12] 2 num_list2 = [3, 5, 6, 7, 8, 11, 16] 3 4 size1 = len(num_list1) 5 size2 = len(num_list2) 6 temp = [0] * (size1 + size2) 7 i, j, k = 0, 0, 0 8 while i < si... 阅读全文

posted @ 2017-09-14 15:48 司徒道 阅读(1876) 评论(0) 推荐(0)

字符串碎片
摘要:一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 输入描述: 输入包括一个字符串s,字符串s的长度length(1 ≤ length 阅读全文

posted @ 2017-09-13 23:05 司徒道 阅读(292) 评论(0) 推荐(0)

独立的小易
摘要:小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小 阅读全文

posted @ 2017-09-09 14:34 司徒道 阅读(142) 评论(0) 推荐(0)

大整数相乘
摘要:有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串,代表输入的两个大整数 输出描述: 输入的乘积,用字符串表示 输入例子1: 72106547548473106236 982161082972751393 输出例子1: 阅读全文

posted @ 2017-09-02 09:29 司徒道 阅读(822) 评论(0) 推荐(0)

找出指定数字的所有质因数,比如:90=2*3*3*5。
摘要:结果:[2, 3, 3, 5] 阅读全文

posted @ 2017-07-05 21:29 司徒道 阅读(705) 评论(0) 推荐(0)

扔骰子
摘要:把一个骰子扔n次, n次朝上一面的点数和为s。 输入n, 打印出s的所有可能的值出现的概率。 1 from decimal import Decimal 2 3 def get_dice(): 4 # 一个骰子扔n次 5 times = input('please input an integer\ 阅读全文

posted @ 2017-04-24 20:29 司徒道 阅读(522) 评论(0) 推荐(0)

获取指定日期的上一个月日期
摘要:输入:20170320,输出:20170220 阅读全文

posted @ 2017-03-30 18:30 司徒道 阅读(1498) 评论(0) 推荐(0)

递归实现 十进制转换其他进制(2-16)
摘要:1 def to_str(n, base): 2 convert_string = "0123456789ABCDEF" 3 if n < base: 4 return convert_string[n] 5 else: 6 return to_str(n / base, base) + convert_string[n % base] 7... 阅读全文

posted @ 2017-03-14 19:49 司徒道 阅读(209) 评论(0) 推荐(0)

特殊回文数
摘要:形似1223221,12521均为回文数,给一个正整数你, 求所有这样的五位和六位的十进制数,满足个位数字之和等于n(5<=n<=54)。 阅读全文

posted @ 2017-03-11 20:20 司徒道 阅读(223) 评论(0) 推荐(0)

列表按相同元素分割
摘要:如将列表[0,0,0,1,1,2,3,3,3,2,3,3,0,0]分割成[0,0,0],[1,1],[2],[3,3,3],[2],[3,3],[0,0]思路:取出相同元素的索引,根据索引再去对列表进行切片 阅读全文

posted @ 2016-11-26 20:07 司徒道 阅读(599) 评论(0) 推荐(0)