会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年6月25日
编程之美--2.10
摘要: 题目描述:求数组的最大值和最小值,并且计算比较次数思路:(1)普通思路是遍历一遍,得比较2*N次(2)分治,具体计算可以参考书上内容,算法时间复杂度是O(logn) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
阅读全文
posted @ 2014-06-25 19:52 canexjtuzju
阅读(165)
评论(0)
推荐(0)
编辑
数组面试题--数组求和
摘要: 题目描述:给定一个数组,实现函数用一行代码返回这个数组的和思路:递归即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int fun(vecto...
阅读全文
posted @ 2014-06-25 19:42 canexjtuzju
阅读(204)
评论(0)
推荐(0)
编辑
面试金典--9.11
摘要: 题目描述:给定一个布尔表达式以及一个布尔值,算出有多少种放括号的方法使得表达式的值为给定布尔值思路:(1)递归,从左到右对每个运算符求可能的情况,有很多重复子问题(2)DP,dp[i][j][0]表示i到j之间的求值为0的方法数,dp[i][j][1]表示i到j之间求值为1的方法数 1 #incl...
阅读全文
posted @ 2014-06-25 10:56 canexjtuzju
阅读(152)
评论(0)
推荐(0)
编辑