GStarCAD C++笔试&机试&面试总结 Posted on 2023-01-01 In 编程技巧 (Coding Skill) Word count in article: 5.5k Reading time ≈ 9 mins. 引言GStarCAD 笔试和机试总结。笔试题主要考核 C++、代码阅读理解、基本几何运算、英文阅读能力，机试题主要考察 VC++、MFC 的实际编程操作能力。 Read more »
Google开源项目C++风格指南 Posted on 2022-11-21 In 编程技巧 (Coding Skill) Word count in article: 18k Reading time ≈ 30 mins. 引言Google 经常会发布一些开源项目, 意味着会接受来自其他代码贡献者的代码。但是如果代码贡献者的编程风格与 Google 的不一致, 会给代码阅读者和其他代码提交者造成不小的困扰。Google 因此发布了这份自己的编程风格指南, 使所有提交代码的人都能获知 Google 的编程风格。 Read more »
向量 Posted on 2022-09-29 In 数据结构 (Data Structure) Word count in article: 6.8k Reading time ≈ 11 mins. 引言本课程旨在围绕各类数据结构的设计与实现，揭示其中的规律原理与方法技巧；同时针对算法设计及其性能分析，使学生了解并掌握主要的套路与手段。本文将讲解数据结构向量及查找和排序。 Read more »
Convex Hull Posted on 2022-09-21 In 计算几何 (Computational Geometry) Word count in article: 11k Reading time ≈ 19 mins. 引言本节我们将探索计算几何的核心问题：凸包问题。计算几何领域几乎所有的问题都可以“归约”为凸包问题，因此学习凸包问题对整个计算几何体系至关重要。 Read more »
Introduction Posted on 2022-09-21 In 计算几何 (Computational Geometry) Word count in article: 2.1k Reading time ≈ 3 mins. 引言计算几何的重要之处在于它是多门技术与学科的基础，例如图形学、CAD、GIS、路径规划等。这些技术的背后原理往往是基于计算几何的本质上。所以该门课程的学习对养成计算几何理论的总体认识很有帮助，这种认识将为学习者日后的研究工作提供几何的视角。 Read more »
基础算法 Posted on 2022-09-20 In 清华大学算法协会 (Tsinghua University Algorithm Association) Word count in article: 1.3k Reading time ≈ 2 mins. 引言简单介绍一些基本算法，包括：搜索、贪心、二分查找与三分查找、序列分治以及排序。 Read more »
《赛博朋克：边缘行者》与人文主义的反思 Posted on 2022-09-19 In 影视杂谈 (Video Talk) Word count in article: 11k Reading time ≈ 18 mins. 引言在贪墨成风的反乌托邦世界中，四处都是生化改造植入体。动画剧聚焦一个在街头长大的鲁莽天才少年努力想成为边缘行者：拿钱办事的法外之徒。 Read more »
Bézier Curves Posted on 2022-09-17 In 现代图形学入门 (GAMES101-Introduction to Computer Graphics) Word count in article: 5.3k Reading time ≈ 9 mins. 引言GAMES101现代图形学入门是由闫令琪老师教授。本次作业我们会通过 de Casteljau 算法来绘制由 4 个控制点表示的 Bézier 曲线。 Read more »
STL&基础数据结构 Posted on 2022-09-15 In 清华大学算法协会 (Tsinghua University Algorithm Association) Word count in article: 4.1k Reading time ≈ 7 mins. 引言简单介绍 Vector 向量、List 链表、Queue 队列、Stack 栈、Priority_Queue 优先队列的原 理，以及 C++ STL 中这些数据结构的使用，以及笔试和面试的一些应用场景。 Read more »
C++梳理 Posted on 2022-09-12 In 清华大学算法协会 (Tsinghua University Algorithm Association) Word count in article: 6.3k Reading time ≈ 10 mins. 引言这一节课面向已经有一些 C++ 基础的同学(一个快速判断标准:是否知道构造函数和析构函数是什么，并自己写过构造函数和析构函数)， 复习串讲一些 OOP 中的知识点，以及介绍一些有趣的在面试中或者在写程序时用得到的 C++ 知识。 Read more »
