xdxiaofeng的专栏

虽然很早就接触二分查找算法，但是要写个正确的二分查找还是很费功夫的。 //二分查找。 在num数组中查找key, 若成功，返回下标。若失败，返回-1。参数len从0开始计。 第一版有问题的代码如下： int bsearch1(int* num, uint8_t len, int key) { if (len == 0) { return -1; }

判断给定数组是否是二叉树的前序思路如下，如果数组是前序遍历的结果，那么最后一个数，总是可以把这个数组完整的分作两段，前一段的数小于等于最后一个数，后一段的数大于等于最后一个数。然后继续递归判断分出来的两端子数组，他们也必须满足上述条件才行。 思路很简单，代码如下： #include #include #include #include #include #include #incl

问题描述是这样的： 在一个文件中存放有100亿个整数，