![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c和c++
帖子不能编辑
欢迎讨论算法和存储方面的问题
展开
-
正确的二分查找算法
虽然很早就接触二分查找算法,但是要写个正确的二分查找还是很费功夫的。 //二分查找。 在num数组中查找key, 若成功,返回下标。若失败,返回-1。参数len从0开始计。 第一版有问题的代码如下: int bsearch1(int* num, uint8_t len, int key) { if (len == 0) { return -1; }原创 2012-11-27 18:39:18 · 673 阅读 · 3 评论 -
判断给定数组是否是二叉树的前序或者后序遍历结果
判断给定数组是否是二叉树的前序思路如下,如果数组是前序遍历的结果,那么最后一个数,总是可以把这个数组完整的分作两段,前一段的数小于等于最后一个数,后一段的数大于等于最后一个数。然后继续递归判断分出来的两端子数组,他们也必须满足上述条件才行。 思路很简单,代码如下: #include #include #include #include #include #include #incl原创 2013-04-09 18:45:49 · 1072 阅读 · 0 评论 -
100亿个32位整数中放到一个文件中,找出任一个重复出现的数
问题描述是这样的: 在一个文件中存放有100亿个整数,原创 2014-06-04 22:27:41 · 1588 阅读 · 0 评论