数据挖掘与算法-习题与思考答案与提示.pdf

"数据挖掘与算法习题与思考答案与提示" 数据挖掘是计算机科学中的一门学科，旨在从大量数据中提取有价值的信息和知识。下面是本书的知识点总结： 第二章 * 编程调用栈操作函数压入1000000个随机整数，再全部弹出来，打印花费的总时间。这一题考察了程序员对栈操作函数的编程能力和性能优化的考虑。 * 编程将100万个随机整数插入到SortTable中，再调用快速排序函数排序，打印出排序花费的时间。这一题考察了程序员对排序算法的编程能力和性能优化的考虑。 * 编程将1～1000000的整数一次插入排序表里，调用二分查找函数将1～10000000这100万个数依次查找一遍，打印出花费的时间。这一题考察了程序员对排序和查找算法的编程能力和性能优化的考虑。 第三章 * 实现动态环形队列DeQue的弹出尾部节点函数DeQue_PopTail()和插入头部函数DeQue_InsertHead()函数。这一题考察了程序员对数据结构的编程能力和性能优化的考虑。 * 在整块内存链表的实现中，考虑一下如果当自由空间的节点用完时，再插入数据，申请一块大一倍的内存，将原来内存中数据直接拷贝过去，将多出的一半自由空间加入到自由空间链表中。这一题考察了程序员对内存管理和数据结构的编程能力和性能优化的考虑。 第四章 * 编码将100万个随机整数插入到哈希表中，再将这100万个整数全部查找一遍，看需要花费多长时间。这一题考察了程序员对哈希表的编程能力和性能优化的考虑。 第五章 * 证明AVL树中从根节点到任一树梢节点的路径上不存在连续三个树梢节点。这一题考察了程序员对树形结构的理解和证明能力。 * 证明红黑树中从根节点到任一树梢节点的路径上不存在连续三个树梢节点。这一题考察了程序员对树形结构的理解和证明能力。 * 使用非递归算法编码实现二叉树的前序遍历函数。这一题考察了程序员对二叉树遍历算法的编程能力。 * 编码实现二叉树的宽度遍历函数。这一题考察了程序员对二叉树遍历算法的编程能力。 第六章 * 使用红黑树替代哈希表去实现前面讲过的WebServer Cache文件管理功能。这一题考察了程序员对树形结构和文件管理的编程能力和性能优化的考虑。 * 比较一下哈希表、AVL树、红黑树在各种操作效率方面的区别。这一题考察了程序员对数据结构和算法的理解和比较能力。 * 估算一下对一个5000单词的文件进行分词大约需要多少次词典查询。这一题考察了程序员对算法时间复杂度的估算能力。 * 一个企业想建一个内部搜索引擎，假设总共有十万个关键词，十万个网页文件，估算一下搜索关键词词典大约要占多少内存空间。这一题考察了程序员对搜索引擎和算法时间复杂度的估算能力。 本书的知识点涵盖了数据结构、算法、搜索引擎、文件管理等计算机科学领域的多个方面，旨在考察程序员对数据结构、算法和文件管理的编程能力和性能优化的考虑。