kakafan-CSDN博客

原创 55555～～～

百度一面就这样被浪费了，那个表现啊，真是太搓了，我怎么会这么紧张呢，现在来讲，心态是关键，另外，面试技巧太重要咯，这次直接被秒了，加油加油，在mentor和家人的鼓励下，我会重新振作起来的，加油，fighting～～～～～

2009-09-16 00:58:00 745

原创来的好快啊

9月10号，将是我找工作以来的第一次面试，离投完简历只有10天啊，没什么时间准备，有点心虚，但事已至此，勇敢点哈，找工作就像找女朋友，也是要看缘分的。周四下午，普天大厦，百度，我来啦。

2009-09-08 02:21:00 270

转载动态规划总结（转）

动态规划总结by Amber1. 按状态类型分写在前面：从状态类型分，并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态，来解决问题。1.1. 编号（长度）动态规划共性总结本类的状态是基础的基础，大部分的动态规划都要用到它，成为一个维。一般来说，有两种编号的状态：状态(i)表示前i个元素决策组成的一个状态。状态(i

2009-09-04 00:49:00 502

原创复习进度

这几天把算法导论快速的过了一遍，当然只看了一些重点的东西，总结下，算法导论上有些章节很容易在笔试和面试中涉及到. 第4章的主定理，用于分析递归算法的时间复杂度非常有用。第6章堆排和第7章快排重点在于分析时间复杂度，比如建堆的复杂度为O(n）,快排的退化，背熟这两个算法很容易也很重要。第8章线性排序主要针对数据值域范围不大的情况，不同于比较排序，利用数据值的信息来排序，可以达到O(n

2009-09-03 02:29:00 334

转载 KMP算法（转）

假如，A="abababaababacb"，B="ababacb"，我们来看看KMP是怎么工作的。我们用两个指针i和j分别表示，A[i-j+ 1..i]与B[1..j]完全相等。也就是说，i是不断增加的，随着i的增加j相应地变化，且j满足以A[i]结尾的长度为j的字符串正好匹配B串的前 j个字符（j当然越大越好），现在需要检验A[i+1]和B[j+1]的关系。当A[i+1]=B[j+1]时，

2009-09-03 02:18:00 239

LCA问题的Tarjan离线算法利用并查集优越的时空复杂度，我们可以实现LCA问题的O(n+Q)算法，这里Q表示询问的次数。Tarjan算法基于深度优先搜索的框架，对于新搜索到的一个结点，首先创建由这个结点构成的集合，再对当前结点的每一个子树进行搜索，每搜索完一棵子树，则可确定子树内的LCA询问都已解决。其他的LCA询问的结果必然在这个子树之外，这时把子树所形成的集合与当前结点的集合合并，并将当前

2009-09-02 15:09:00 431

原创来自百度MM

今天和本科的一个同学，一个女生聊了很久，她去年工作的，现在在百度的电子商务部，通过她的描述，大致了解了百度的工作环境，工作方式。最关心的还是百度的面试如何，据MM说，百度一般三轮面试，问的问题除了算法和一些语言的知识点外，还有不少实际问题的抽象描述，要你给出一个合适的解决方案，这种问题挺关键的，因为就是百度在工作中会遇到的问题，没有比用这些问题来考察一个人适合不适合百度更合适的问题了。另外，最后的

2009-08-30 22:16:00 349

原创排序算法

没什么好说的哦，就给背好就行，注意不同排序算法在不同数据集上性能不同，不能一概而论哪种算法好。堆排序平均复杂度是nlogn的，但常数因子小于快排，并和快排一样不稳定（涉及到了不相邻元素之间的比较），可用于实现优先级队列。堆排序的代码（要记住哦- -）：#include using namespace std;const int maxn = 1000;int a[ma

2009-08-28 00:14:00 219

原创递归程序的时间复杂度分析---主定理

递归表达式： T(n)= aT(n/b) + f(n)主定理根据递归表达式生成的递归树有三种情况，树中的总代价1. 所有的叶节点的代价决定（n^(logb^a)）；2. 均匀分布在各层上（n^(logb^a) * lgn）；3. 由根节点的代价决定（f(n)）。

2009-08-27 14:12:00 995

原创排列与组合---回溯

求1.。。n的全排序或者m组合实际上是一个回溯问题，对于回溯问题，如何写出递归程序，关键在于想好问题隐式解空间树，之后，可以按照标准的DFS去遍历解空间树，并在适当的时候剪枝，对于全排列，不需要也不能进行减枝，每个叶子节点都对应一个全排列。对于组合问题，实际上只要限定，产生m个数的下标是从小到大排列的就可以了。全排列代码：void generatePerm(int* a,

2009-08-26 23:14:00 282

原创要找工作啦

虽然形势不是很乐观，但还是很有希望的。未来一个月好好的补充知识，虽然实习很忙，但临阵磨枪还是很有用的。从今天开始，每天都要踏踏实实的复习，重点是算法和C++，手头上有不少书，可以重新看下。还有，总结下自己半年来做过的工作，工作中遇到的hard problem, 以及取得的成绩，这些面试的时候肯定会问。偶也参加过不少面试的，很多被鄙视了，不是问题太难，其实很多是很基础的，所以在复习的时候要特别

2009-08-26 21:47:00 193

kakafan的专栏