Just For Fun

前面两篇文章中我们已经了解 Web(HTTP)服务器，Web应用程序，Web框架，WSGI这些 Python Web 开发中的概念。我们知道，Web框架通过将不同Web应用程序中的共性部分给抽象出来，提供一系列通用的接口，从而避免开发者做重复性工作，让其将精力放在业务相关的实现。

接下来一起来看一个具体的 Web 框架，这里选择 Flask，因为它是一个年轻充满活力的微框架，有着众多的拥护者，文档齐全，社区活跃度高。我们的论坛项目 就使用了该框架。

现在我们需要一个程序从控制台读入一个 INT 型整数（输入确保是INT），然后输出其绝对值，你可能闭着眼睛就会写出下面的代码：

1
2
3
4
5
6
7
8

#include <iostream>
int main()
{
    int n;
    std::cin >> n;
    std::cout << abs(n) << std::endl;
}

等下，好好思考两分钟，然后写几个测试例子跑一下程序。那么你找出程序存在的问题了吗？好了，欢迎走进未定义行为 (Undefined Behavior) 的世界。

如果你学习过算法，那么肯定听说过快速排序的大名，但是对于快速排序中用到的 partition 算法，你了解的够多吗？或许是快速排序太过于光芒四射，使得我们往往会忽视掉同样重要的 partition 算法。

Partition 可不只用在快速排序中，还可以用于 Selection algorithm（在无序数组中寻找第K大的值）中。甚至有可能正是这种通过一趟扫描来进行分类的思想激发 Edsger Dijkstra 想出了 Three-way Partitioning，高效地解决了 Dutch national flag problem 问题。接下来我们一起来探索 partition 算法。