2014年6月25日

摘要： 题目描述：求数组的最大值和最小值，并且计算比较次数思路：（1）普通思路是遍历一遍，得比较2*N次（2）分治，具体计算可以参考书上内容，算法时间复杂度是O(logn) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文

摘要： 题目描述：给定一个数组，实现函数用一行代码返回这个数组的和思路：递归即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int fun(vecto... 阅读全文

摘要： 题目描述：给定一个布尔表达式以及一个布尔值，算出有多少种放括号的方法使得表达式的值为给定布尔值思路：（1）递归，从左到右对每个运算符求可能的情况，有很多重复子问题（2）DP，dp[i][j][0]表示i到j之间的求值为0的方法数，dp[i][j][1]表示i到j之间求值为1的方法数 1 #incl... 阅读全文