程序员老九

使用collections.OrderdDict，以OrderedDict代替内置字典Dict，依次将选手成绩存入OrderedDict。

以上是针对列表的。 以上是针对集合的。可以发现，集合和列表是类似的

题目：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给…

题目：请实现一个函数，将一个字符串中的空格替换成‘%20’。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 大家没有疑问吗？为什么我们需要正则表达式呢？我们处在信息交流的虚拟世界里，信息不可避免的会使用文字作为载体。我们希望…

首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8，2，5，9，7 。 比较第二个数和第三个数的大小，发现 2 比 5 要小，所以位置交换，交换后数组更新为：[ 8，5，2，9，7 ]。 ..... 冒泡的代码还是相当简单的，两层…

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 想： 先想，不急于做题。 两个for 循环行不行？理论上只要内存足够就可以啊。但是，如果是这样，面试官有…

介绍动态规划之前先介绍一下分治策略（Divide and Conquer）。 将原问题分解为若干个规模较小但类似于原问题的子问题（Divide），「递归」的求解这些子问题（Conquer），然后再合并这些子问题的解来建立原问题的解。 因为在求解大问题时，需要递归的求小问题，因此…

人们往往习惯了平铺直叙的思维方式，所以递归与动态规划这种带循环概念的比较绕，相对难理解。 先下定义：递归算法是一种直接或者间接调用自身函数或者方法的算法。 通俗来说，递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。它有如下特点： 子问题就…

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中元素为int类型. 首先，栈都是先进后出，但是队列呢，一般是先进先出。也就是创建两个栈stack1和stack2，使用两个“先进后出”的栈实现一个“先进先出”的队列。 两个栈，其实就是反转。通过一个具体的例子分…