- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 高效地安排见面会扩展问题
扩展问题一：某一天，在微软亚洲研究院有N个面试要进行，它们的时间分别为(B[i], E[i])（B[i]为面试开始时间，E[i]为面试结束时间）。假设一个面试者一天只参加一个面试。为了给面试者提供一个安静便于发挥的环境，我们希望将这N个面试安排在若干个面试点。不同的面试在同一个时间不能被安排在同一个面试点。如果你是微软亚洲研究院的HR，现在给定这N个面试的时间之后，你能计算出至少需要多少个面试点吗
2012-04-19 16:24:38
1250
3
原创 0/1背包问题
问题：输入两个整数n 和m，从数列1, 2, 3, ... , n 中随意取几个数，使其和等于m，要求将其中所有的可能组合列出来。1. 双指针思路 我在网上google一下，关于这个问题的解法和程序很多，基本都是参考0/1背包问题的思路。由于我并不熟悉背包问题，因此刚看到这个问题的时候并没有想到可以借鉴背包问题的思路，而是马上想到了不久前看到过的双指针的思路。 解题的主
2012-03-26 10:05:21
613
转载 深入理解const char*p,char const*p,char *const p,const char **p,char const**p,char *const*p,char**const p
深入理解const char*p,char const*p,char *const p,const char **p,char const**p,char *const*p,char**const p一、可能的组合： (1)const char*p (2)char const*p (3)char *const p (4)const char *
2012-03-23 08:51:42
434
原创 随机文本生成与马尔科夫链
1. 随机文本生成 如何生成随机文本？要解决这个问题，首先必须知道什么是随机文本。这里说的”随机文本“是一种有”意义“的”随机文本“。有“意义”是指所生成的随机文本在一定程度上是符合自然语言规则的。具体对于英语来说，作者提到的随机文本有两个层次，一个是letter-level(字母级别)，一个是word-level(单词级别)。所谓letter-level就是”随机“字母拼
2012-03-23 08:44:56
3979
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人