不高见闻

作者：disappearedgod
文章出处：/article/3730070.html
时间：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 数据库