- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 查找算法——找到序列中第二大的数(修正版)
今天来说一个简单的需求：在一个序列中找到第二大的元素。 一眼看到这个问题，感觉解决的方法有很多，因为这并不是一个困难的问题。随便一想，能有下面几种解法： 1 首先排序，然后取第二个位置的元素 2 循环遍历元素序列，找到最大的元素，然后将其移除。再重复此过程，得到第二大的元素 当然还有其他的思路，这里就不一一列举了。如果大家有什么好的想法，可以给我留言，咱们一起探讨。
2015-11-05 21:56:13
763
原创 i从本质上认识i++与++i
(1):++i是在i上直接加1，表达式的值是i本身 i++也是在i上加1，表达式的值是加1前的副本 因为要存副本，所以效率略低，但是实际上大部分编译器都会完成这部分优化工作,但是对于自定义的迭代器之类的，就未必有优化了 (2):如果i是内置类型的，如int，效率是一样的(没有拷贝构造函数）。 如果是非内置类型的。如自定义类型A： A& A::operator++（）；//++A
2015-11-05 21:50:19
528
原创 二分法查找某数
1、设查找表中有n个元素,如果用二分法查找数据元素X,最多需比较多少次? 可以根据二叉搜索树判断,最多为log(n,2) + 1次. 利用了二叉树的性质：有n个结点的二叉树的深度至少是[log（2）n]+1个（[log（2）n]表示取整数）
2015-11-05 21:40:17
1082
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人