程序员老九

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

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

题目：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少...

题目：请实现一个函数，将一个字符串中的空格替换成‘%20’。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 大家没有疑...

首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8，2，5，9，7 。 比较第二个数和第三个数的大小，发现 2 比 5 要小...

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...

介绍动态规划之前先介绍一下分治策略（Divide and Conquer）。 将原问题分解为若干个规模较小但类似于原问题的子问题（Divide），「递归」的求解这些子问题（...

人们往往习惯了平铺直叙的思维方式，所以递归与动态规划这种带循环概念的比较绕，相对难理解。 先下定义：递归算法是一种直接或者间接调用自身函数或者方法的算法。 通俗来说，递归算...

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中元素为int类型. 首先，栈都是先进后出，但是队列呢，一般是先进先出。也就是创建两个栈stack1和st...

二叉查找树（Binary Search Tree），又叫二叉搜索树。它或者是一颗空树，或者具有以下性质的二叉树：若它的左子树不空，则左子树上所有节点的值均小于它的根节点；若...

题目：输入某二叉树的前序遍历和中序遍历，请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中...

什么是树？ 树（Tree）是n(n≥0)n(n≥0)个结点的有限集。 二叉树（Binary Tree）是一种特殊的树型结构，它的特点是每个结点至多有两棵子树（即二叉树中不存...

我们知道什么是list，但是这不是链表。链表是由一系列的节点（Node）实现的，节点呢有至少两部分，一是数据，而是指向下一个节点的指针，如果没有指向，则指针指向Null。 ...

题目： 输入一个链表，返回一个反序的链表。 这其实是先进后出啊，这是栈的基本形式。每经过一个节点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的...

我们知道，顺序表呢在Python中可以看作list和tuple。 仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进...

双向链表是指节点有三部分，数据、前向指针和后向指针。简单的图示可以参考看图轻松理解数据结构与算法系列(双向链表) 废话不多，直接上代码吧。...

循环是什么呢？圆就可以看作是一个循环。 由图可以看出来，就是尾节点指针指向了头节点。...