2013--咱俩继续潜行。

1.在Excel2003中，用A表示第1列，B表示第2列。。。Z表示第26列，AA表示第27列，AB表示第28列。。。以此类推。请写出一个函数，输入用字母表示的列号编码，输出它是第几列。 这个题目的思路就是进制的转化，实现26->10的实现。

kernel version 2.6.29 内核函数常常需要临时分配一块任意大小的物理地址连续的内存空间. 所以先介绍内核中两个分配物理地址连续的内存空间的API. kmalloc 由于采用了SLUB作为默认内存分配器, 所以 kmalloc 工作于 SLUB 分配器之上。内核初始化时，创建一组共 13 个通用对象的缓冲区。kmalloc_caches 数组存放了这些缓冲区的 kmem_c

题目： 已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器， 使得它构造0和1的概率均为1/2 解决方案： 这是随机概率发生器的典型题目。 由于需要产生1/2，而用1位0，或1位1无法产生等概率，因此，考虑将随机数扩展成2位： 00   p*p 01  p*(1-p) 10  (1-p)*p 11 (1-p)*(1-p) 有上述分析知道，01和10

今年的百度实习生笔试题中有个题是： 相信大家都使用过百度搜索框的suggestion功能，百度搜索框中的suggestion提示功能如何实现？请给出实现思路和主要的数据结构、算法。有什么优化思路可以使得时间和空间效率最高？    这个题的基础实现方法是使用Trie树， 原理部分摘用别的.      (代码部分我增加了findTips功能， 这里采用方法1,空间要求最大 26^n,,若是汉字

二叉树排序时间复杂度为o(nlogn),空间复杂度为o(n) 其思想就是构建一棵二叉排序树，然后我们中序输出就行了。