不高见闻

作者：disappearedgod

文章出处：http://blog.csdn.net/disappearedgod/article/details/23810157

时间：2014-4-16

前言

总结一下待选题目，为今日始。

题目

1.R = a +b * sqrt(2); 其中a和b为自然数，R按大小顺序排列，第m个R值对应的（a，b）为多少？

 已知有m个R数，第m+1个一定是前m个的某个+1或者某个+sqrt(2)，利用二分法查找到这两个最小的数，然后加1或者sqrt(2)比较谁小，当做第m+1个

丑数

2.编辑距离

3.

2 见闻（知识点）

2.1笔试见闻

2.1.1 数据结构

关键字

最大关键字元素和最小关键字元素（算法导论12章二叉查找树p153）

要查找二叉树中具有最小关键字的元素，只要从根节点开始，沿着个结点的left指针查找小区，直到遇到NIL（NULL）指针为止。（最大关键字-右）

前趋和后继

给定一个二叉查找树中的结点，有时候要求找出在中序遍历顺序下它的后继。

2.1.2 文件系统

2.1.3 内存管理

2.1.4 数据库