- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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关注的人