一、算法设计 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;

Frank D. Luna 龙书 最新版 DX12

Direct3D入门参考资料《Introduction to 3D Game Programming with DirectX 10》中英文版

DX12龙书

版权归作者所有，任何形式转载请联系作者。 作者：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

Course - Mathematics for 3D Game Programming and Computer Graphics Third Edition.2012.pdf

《Introduction To 3D Game Programming With DirectX12》是一本专为游戏开发人员设计的教程，专注于使用DirectX12这一先进的图形API进行3D游戏编程。这本书由Frank D. Luna撰写，是“龙书”系列的最新版，旨在帮助读者深入理解3D图形编程的核心概念，并掌握DirectX12的实用技术。 DirectX12是微软推出的一个低级图形接口，允许开发者更直接地控制硬件资源，从而提高游戏性能和效率。与前几代DirectX相比，DirectX12提供了更低级别的硬件抽象，让开发者能够实现更精细的多线程优化，降低CPU开销，并提高GPU利用率。 本书首先介绍了3D图形学的基本原理，包括向量和矩阵运算、光照模型、纹理贴图以及图形渲染管线等。这些基础知识对于理解DirectX12的工作原理至关重要。随后，作者详细讲解了DirectX12 API的使用，包括设备创建、交换链设置、命令队列和命令列表的管理、资源的分配与绑定，以及深度缓冲和多重采样抗锯齿等技术。 在3D场景的构建方面，书中涵盖了顶点缓冲和索引缓冲的使用，以及如何通过顶点着色器和像素着色器实现复杂的图形效果。同时，作者还讲解了如何利用DirectX12进行高效的资源管理和内存管理，确保游戏运行的稳定性和流畅性。 对于现代游戏开发来说，多线程编程是必不可少的。《Introduction To 3D Game Programming With DirectX12》详细阐述了如何利用DirectX12的多线程特性，将渲染工作负载分散到多个处理器核心上，从而提升游戏的并发处理能力。此外，书中还涵盖了同步机制，如事件、信号量和 fence，以确保多线程环境中的数据一致性。 为了帮助读者更好地理解和实践，本书提供了丰富的示例代码，这些代码可以直接在Windows平台上编译运行。通过跟随这些示例，读者可以逐步建立起自己的3D游戏引擎，掌握DirectX12的实际应用。 《Introduction To 3D Game Programming With DirectX12》是一本深入浅出的DirectX12学习指南，适合有一定编程基础的游戏开发爱好者和专业人员。通过阅读本书，读者不仅可以掌握DirectX12的使用，还能深入了解3D图形编程的精髓，为开发高质量的3D游戏奠定坚实的基础。

龙书 DirectX11 文字版pdf，从国外正版电子书找回来的，所以只有20M大小

3DGameGurus 我对Andre LaMothe的（3D）游戏编程大师系列的技巧进行了跟进。