一、算法设计 1、设 rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为 R 的圆内找随机 n 个点，并给出时间复杂度分析。 2、为分析用户行为，系统常需存储用户的一些 query，但因 query 非常多，故系统不能全 存，设系统每天只存 m 个 query，现设计一个算法，对用户请求的 query 进行随机选择 m 个，请给一个方案，使得每个 query 被抽中的概率相等，并分析之，注意：不到最后一刻， 并不知用户的总请求量。 3、C++ STL 中 vector 的相关问题： （1）、调用 push_back 时，其内部的内存分配是如何进行的？ （2）、调用 clear 时，内部是如何具体实现的？若想将其内存释放，该如何操作？ 二、系统设计 正常用户端每分钟最多发一个请求至服务端，服务端需做一个异常客户端行为的过滤系统，

（2）合并链表 ANSWER Reversing a linked list. Already done. What do you mean by merge? Are the original lists sorted and need to be kept sorted? If not, are there any special requirements? I will only do the sorted merging. Node * merge(Node * h1, Node * h2) { if (h1 == NULL) return h2; if (h2 == NULL) return h1; Node * head; if (h1->data>h2->data) { head = h2; h2=h2->next; } else { head = h1; h1=h1->next; } Node * current = head; while (h1 != NULL && h2 != NULL) { if (h1 == NULL || (h2!=NULL && h1->data>h2->data)) { current->next = h2; h2=h2->next; current = current->next; } else { current->next = h1; h1=h1->next; current = current->next; } } current->next = NULL; return head;

编译原理三大经典，中文版

传说中的龙书，还是第二版。刚刚找到，跟大家分享下！

direct 3d龙书源代码，包含所有代码并包含c++工程文件

编译原理 龙书 第二版 中文 **加书签** 花了几个小时加的书签

本书深入讨论了编译器设计的重要主题，包括词法分析、语法分析、语法制导分析、类型检查、运行环境、中间代码生成、代码生成、代码优化等，并在最后两章中讨论了实现编译器的一些编程问题和几个编译器实例，每章都提供了大量的练习和参考文献。本书从介绍编译的原理性概念开始，然后通过构建一个简单的编译器来逐一解释这些概念。 本书可用，可用直接下载PDF观看

龙书dx11版，Introduction_to_3D_Game_Programming_with_Directx_11，Frank D.Luna，英文版，带书签

编译原理经典龙书第二版的PDF电子版本，此书太经典了，以至于国内的编译原理教材大部分都是抄袭的这本书的，此资源是中英文双版本，英文是第二版，中文是第一版，我想，对大家的学习会很有帮助。 共有5个包，前四个包已经给出，第五个包名称为：“编译原理经典“龙书”第二版 Compilers,Principles,Techniques,&Tools ( 中文名：编译原理技术与工具 ) 中英文双版本”，不是我不想给第5个包改名，是因为CSDN的系统似乎除了问题，我怎么也改不了，敬请谅解。

编译原理经典龙书第二版的PDF电子版本，此书太经典了，以至于国内的编译原理教材大部分都是抄袭的这本书的，此资源是中英文双版本，英文是第二版，中文是第一版，我想，对大家的学习会很有帮助。 共有5个包，前四个包已经给出，第五个包名称为：“编译原理经典“龙书”第二版 Compilers,Principles,Techniques,&Tools ( 中文名：编译原理技术与工具 ) 中英文双版本”，不是我不想给第5个包改名，是因为CSDN的系统似乎除了问题，我怎么也改不了，敬请谅解。