顾弦之

题解

/ 注册

全部文章 / 题解（共5篇）

计算1至n中数字X出现的次数Python

这里的 X∈[1,9]，因为 X=0 不符合下列规律，需要单独计算。首先要知道以下的规律：从 1 至 10，在它们的个位数中，任意的 X 都出现了 1 次。从 1 至 100，在它们的十位数中，任意的 X 都出现了 10 次。从 1 至 10...

2019-11-11

0 1627

快速排序Python

快速排序的核心思想是(如下图) 1.先确定一个基准数，让后按照比较规则，如本例是升序排列，则将比基数大的放到右边，比基数小的放到左边。 2.接下来各边重复步骤1，直到全部排序完毕。快排的Python方法 def quick_sort(li, sta...

2019-11-10

0 655

双向链表

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。

2019-11-10

0 422

二叉树的前序、中序、后序三种遍历

A：根节点、B：左节点、C：右节点。前中后都是针对根节点位置而言的。前序顺序是ABC（根节点排最先，然后同级先左后右）；中序顺序是BAC(先左后根最后右）；后序顺序是BCA（先左后右最后根）。

2019-11-10

1 436

二叉搜索树（BST）

定义左孩子的值全部小于根节点，右孩子的值全部大于跟结点，左孩子、右孩子同样满足上述条件。假如有3个结点，总共有5个可能的BST: 1 2 3 ...

2019-11-10

0 539