01 2014 档案
摘要:今天大年初一,哪里也没去,在家里重新看了下IOA的NP问题。感觉看明白了。 首先定义下: 所谓P问题是指所有能在多项式复杂度解决的问题,比如排序算法,n*n复杂度解决问题。 有些问题目前没有多项式复杂度的解决方案,但是如果你给我一个解决方案,我可以在多项式时间内验证该算法是否正确。比如说bool表达式的可满足性问题,给我一个表达式,虽然我不能在多项式时间内判断它是否可满足,但是如果你给我一个...
阅读全文
摘要:数组很简单,数组上的算法不简单。编程之美里大概描述了7个算法题目。虽然本人经常作为面试官面试级别还算高的技术职位,其中有些题目还是需要思考一下的。为了能更好的理解,这里把这些算法简单的汇总下。涉及到的算法如下: 算法 奇妙解法概述 数组的循环移位 交换 最长递增子序列 ...
阅读全文