会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
15
16
17
18
19
20
21
22
23
下一页
2014年6月26日
面试金典--11.1
摘要: 题目描述:给定排序后数组A和B,其中A的末端有足够空间存B,编写算法,将B合并到A思路:题目的意思应该是不用额外空间,所以从两个数组的最后一个元素往前遍历,将大的放入A的末尾 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
阅读全文
posted @ 2014-06-26 11:16 canexjtuzju
阅读(96)
评论(0)
推荐(0)
编辑
编程之美--2.3
摘要: 题目描述:寻找发帖水王,转换一下就是:给定一个数组,找出出现次数大于n/2的元素思路:(1)排序,直接输出中间元素(2)O(N),每次删除两个不同元素,注意代码实现 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
阅读全文
posted @ 2014-06-26 10:46 canexjtuzju
阅读(243)
评论(0)
推荐(0)
编辑
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)
编辑
2014年6月24日
面试金典--9.10
摘要: 题目描述:给你一堆箱子,箱子宽wi,高hi,深di。箱子不能翻转,将箱子堆起来,下面的箱子必须宽、高、深均大于上面的箱子。实现一个方法,使得堆起来的箱子高度和最大思路:(1)简单思路就是递归,判断以每个箱子为底的时候得到的最大高度,优化就是可以排除比当前底要大的。(2)上面思路有很多重复计算,我们可...
阅读全文
posted @ 2014-06-24 23:26 canexjtuzju
阅读(152)
评论(0)
推荐(0)
编辑
面试金典--9.8
摘要: 题目描述:给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示方法思路:一开始我想既然可以递归,那么加备忘或者自底向上DP就可以了,于是出现如下代码 1 //有可能有重复计算,所以这个方法不可行 2 int dp[10000]; 3 int fun(int n) 4 { ...
阅读全文
posted @ 2014-06-24 22:51 canexjtuzju
阅读(134)
评论(0)
推荐(0)
编辑
编程之美--3.4
摘要: 题目描述:删除没有头结点的链表的指定节点思路:这道题和面试金典那道题有点像,当时的思路是将后面节点赋值到当前节点,最后删除尾节点,但是那样的话就会出现(1)尾节点没法删除(2)时间复杂度为O(n);这里换个思路,删除当前节点的下一个节点,把下个节点的值赋给当前节点,复杂度为O(1)。尾节点单独处理。...
阅读全文
posted @ 2014-06-24 12:31 canexjtuzju
阅读(154)
评论(0)
推荐(0)
编辑
编程之美--3.3
摘要: 题目描述:计算相似度,其实本质就是计算编辑距离思路:一开始先递归,然后加备忘改DP,发现有很多重复子问题,再重新设计dp算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using ...
阅读全文
posted @ 2014-06-24 12:13 canexjtuzju
阅读(141)
评论(0)
推荐(0)
编辑
2014年6月22日
编程之美--2.6
摘要: 这里和上一题关于gcd的都没有考虑大数运算相关的。题目描述:求浮点数的精确表示思路:通过分数来进行表示最精确,所以问题转化成了如何通过分数表示浮点数(1)非循环小数:c.a(其中c表示一个整数,a表示一个整数),那么分数就是(c*(10^n)+a)/10^n,其中n为a的位数,最后约分(2)循环小数...
阅读全文
posted @ 2014-06-22 21:26 canexjtuzju
阅读(182)
评论(0)
推荐(0)
编辑
上一页
1
···
15
16
17
18
19
20
21
22
23
下一页