再究二分法
写在前面 二分虽然看起来没有几行，但 真的算不上简单；细节方面陷阱很多. 像我这种不拘小节的人，真的😖。 为此，我想系统地整理一下二分笔记。查了好一些资料，算法笔记、Segmentfault、知乎、博客园，有关二分查找的内容其实挺多的。然而大多数内容文字多形象表达少，算法全是语言描述，十分抽象，甚至不如直接上代码；这看得可真够累的，有那么麻烦吗？ 我丢掉了大多数抽象而没必要的解释，整理了几个二分及变形的例程，写了这篇详细讨论常见的几种二分及变形算法的笔记。文中的例程均使用 C。 为了清晰地观察算法的每一个动作，我定义了一个函数 printStack()，即本文的主角： void printStack(int arr[], int n, int l, int m, int r, int s){ if (s) { for (int i = 0; i < n; i ++) …