摘要：
题目：高低不平的台阶，问下雨时能够储存多少水。分析：（1）存水区域的边界必然是曲线由增变减的拐点，因此需要找出所有拐点。（2）如果一个拐点的高度值小于左右两个拐点的高度值，那么该点被淹没在左右两拐点的水面下，应当舍弃此点。程序： 1 def step_water(steps): 2 """ 求出台阶能够存储的水量。 3 4 Args: 5 steps: 各台阶的高度。 6 7 Returns: 8 存储的水量 9 """10 i = 011 increasing = True12 inflection_... 阅读全文
摘要：
题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。第一种方法是以大小王做0，计算空缺位置，若不大于0的个数则为匹配。该方法需要首先将牌进行排序。 1 def is_continuous(numbers): 2 """ 判断抽取的5张牌是否是顺子。 3 4 Args: 5 numbers: 抽取的5张牌。 6 7 Returns: 8 布尔变量，表示是否是顺子。 9 """10 if len(numbers) n... 阅读全文
摘要：
overload（重载）表示在同一个作用域中有多个名称相同但签名不同的方法。 1 class DoThings 2 { 3 public string DoThingsManyWays(int num) 4 { 5 return "I'm overloading number things."; 6 } 7 8 public string DoThingsManyWays(string str) 9 {10 return "I'm overloading string things."; 11 ... 阅读全文
摘要：
2013/10/11 东大问答题1.面向过程和面向对象的区别2.保存用户的网站登录信息的方式3.外连接的方式4.满二叉树，求最大结点路径算法及时间复杂度算法题1.已知股票每日涨跌，1次买入，1次卖出，求最大收益及时间复杂度2.斗地主，3个人，说明发牌的主要数据结构及思路 阅读全文