一、算法设计
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 时，内部是如何具体实现的？若想将其内存释放，该如何操作？
二、系统设计
正常用户端每分钟最多发一个请求至服务端，服务端需做一个异常客户端行为的过滤系统，
2021-08-14 02:22:11
4.43MB
1
（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;
2021-08-14 01:53:32
4.43MB
1
Frank D. Luna 龙书 最新版 DX12
2021-08-10 21:09:33
38.07MB
1
Direct3D入门参考资料《Introduction to 3D Game Programming with DirectX 10》中英文版
2021-06-13 18:27:26
26.46MB
1
版权归作者所有，任何形式转载请联系作者。
作者：breaker（来自豆瓣）
来源：https://book.douban.com/review/5729576/
1. 读完龙书是做不了你当初想象中的 3D 游戏的。
2. 龙书对 Engine Programmer 和 Gameplay Programmer 都有意义，毕竟是 D3D 入门之入门，但读法上需有差异：引擎程序员需精研提炼为我而用，游戏性程序员应略读练习了解功能。
3. 请从这个版本开始读 Introduction to 3D Game Programming with DirectX 9.0c: A Shader Approach
2021-05-31 20:15:55
38.06MB
1
Course - Mathematics for 3D Game Programming and Computer Graphics Third Edition.2012.pdf
2021-05-23 13:31:32
8.39MB
1
龙书 DirectX11 文字版pdf，从国外正版电子书找回来的，所以只有20M大小
2021-04-02 01:02:11
18.05MB
1
3DGameGurus
我对Andre LaMothe的（3D）游戏编程大师系列的技巧进行了跟进。
2021-02-17 09:05:28
24.16MB
1