2014 年 6月 24 日随笔档案 - canexjtuzju

面试金典--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月24日