01 2014 档案

摘要：今天大年初一，哪里也没去，在家里重新看了下IOA的NP问题。感觉看明白了。 首先定义下： 所谓P问题是指所有能在多项式复杂度解决的问题，比如排序算法，n*n复杂度解决问题。 有些问题目前没有多项式复杂度的解决方案，但是如果你给我一个解决方案，我可以在多项式时间内验证该算法是否正确。比如说bool表达式的可满足性问题，给我一个表达式，虽然我不能在多项式时间内判断它是否可满足，但是如果你给我一个... 阅读全文

摘要：数组很简单，数组上的算法不简单。编程之美里大概描述了7个算法题目。虽然本人经常作为面试官面试级别还算高的技术职位，其中有些题目还是需要思考一下的。为了能更好的理解，这里把这些算法简单的汇总下。涉及到的算法如下： 算法 奇妙解法概述 数组的循环移位 交换 最长递增子序列 ... 阅读全文