摘要: 蛋疼的百度笔试题倒数第二题,要达到时间复杂度O(n),空间复杂度O(1),引用一位博友的话“某个追求时间和空间极限的bt程序员某个时间脑袋灵光一闪,搞出来这些个所谓的nb算法,然后再自豪地把它们呈给那些技术面试官,让他们用这些来测测我们这些普通程序员的脑袋是否灵光。然而,网络的发达或许让他们的这一想法完全落空,本来就是些高中生都能看懂的算法(似乎我没有夸张),加上网络一传播,地球人都知道了。所以到最后,也只能考考那些从未看过类似我这篇Blog的人:)。所以,我自己倒是更愿意把这个归为一道智力测试题。国外已经有很多专家在质疑智力测试的准确性,在知识能够迅速获取的今天,很多智力题目只要你做过... 阅读全文
posted @ 2012-05-10 13:19 God-like 阅读(507) 评论(0) 推荐(0)
摘要: 35,15,+,80,70,-,*,20,/ //后缀表达方式(((35+15)*(80-70))/20)=25 //中缀表达方式/,*,+,35,15,-,80,70, 20 //前缀表达方式人的思维方式很容易固定~~!正如习惯拉10进制。就对2,3,4,8,16等进制不知所措一样~~!人们习惯的运算方式是中缀表达式。而碰到前缀,后缀方式。。迷茫其实仅仅是一种表达式子的方式而已(不被你习惯的方式)我这里教你一种也许你老师都没跟你讲的简单转换方式一个中缀式到其他式子的转换方法~~这里我给出一个中缀表达式~a+b*c-(d+e)第一步:按照运算符的优先级对所有的运算单位加括号~ 式子变成拉:(( 阅读全文
posted @ 2012-04-05 23:12 God-like 阅读(378) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示