- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 poj 1686 表达式求值判断
这题考查两个点 1、先将算术表达式转换成后缀表达式,转换原理可以参考这个博客,写得非常详细http://blog.csdn.net/antineutrino/article/details/6763722 2、再对后缀表达式这里算值。 小心: 这里输入必须要整行读入,因为表达式中可能会揉进一些空格和tab,所以使用cin读入会出错。 另外,混合使用cin和cin.getline时,使用c
2013-12-21 16:53:34 1412
原创 二分搜索的巧妙应用
今天同事问我一道算法题,题目是这样: 给定一个递增循环整数数组,从里面找出最小的元素,使用的算法越快越好。特别地,最小的元素可能出现在数组中间。比如:50, 52, 63, 90, 3, 8, 15, 44。 解析: 这里有条件:1、递增。2、循环 对于有序的数组,二分搜索一般是解决此类问题的利器,可以将时间复杂度从O(n)提高至O(log(n))。可这里却有一个较为苛刻的条件,是循环
2013-12-14 15:12:52 1707
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人