向量 Posted on 2022-09-29 In 数据结构 (Data Structure)6.1k 11 mins.引言本课程旨在围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手段。本文将讲解数据结构向量及查找和排序。Read more »
Convex Hull Posted on 2022-09-21 In 计算几何 (Computational Geometry)11k 20 mins.引言本节我们将探索计算几何的核心问题:凸包问题。计算几何领域几乎所有的问题都可以“归约”为凸包问题,因此学习凸包问题对整个计算几何体系至关重要。Read more »
Introduction Posted on 2022-09-21 In 计算几何 (Computational Geometry)2k 4 mins.引言计算几何的重要之处在于它是多门技术与学科的基础,例如图形学、CAD、GIS、路径规划等。这些技术的背后原理往往是基于计算几何的本质上。所以该门课程的学习对养成计算几何理论的总体认识很有帮助,这种认识将为学习者日后的研究工作提供几何的视角。Read more »
基础算法 Posted on 2022-09-20 In 清华大学算法协会 (Tsinghua University Algorithm Association)1.3k 2 mins.引言简单介绍一些基本算法,包括:搜索、贪心、二分查找与三分查找、序列分治以及排序。Read more »
《赛博朋克:边缘行者》与人文主义的反思 Posted on 2022-09-19 In 影视杂谈 (Video Talk)11k 20 mins.引言在贪墨成风的反乌托邦世界中,四处都是生化改造植入体。动画剧聚焦一个在街头长大的鲁莽天才少年努力想成为边缘行者:拿钱办事的法外之徒。Read more »
Bézier Curves Posted on 2022-09-17 In 现代图形学入门 (GAMES101-Introduction to Computer Graphics)4.8k 9 mins.引言GAMES101现代图形学入门是由闫令琪老师教授。本次作业我们会通过 de Casteljau 算法来绘制由 4 个控制点表示的 Bézier 曲线。Read more »
STL&基础数据结构 Posted on 2022-09-15 In 清华大学算法协会 (Tsinghua University Algorithm Association)3.8k 7 mins.引言简单介绍 Vector 向量、List 链表、Queue 队列、Stack 栈、Priority_Queue 优先队列的原 理,以及 C++ STL 中这些数据结构的使用,以及笔试和面试的一些应用场景。Read more »
C++梳理 Posted on 2022-09-12 In 清华大学算法协会 (Tsinghua University Algorithm Association)5.9k 11 mins.引言这一节课面向已经有一些 C++ 基础的同学(一个快速判断标准:是否知道构造函数和析构函数是什么,并自己写过构造函数和析构函数), 复习串讲一些 OOP 中的知识点,以及介绍一些有趣的在面试中或者在写程序时用得到的 C++ 知识。Read more »
NVIDIA Special Address at SIGGRAPH 2022 Posted on 2022-09-07 In 计算机图像学 (Foundations of Computer Graphics)0 1 mins.
把命运交还给时间和土地--电影《隐入尘烟》观后感 Posted on 2022-09-01 In 影视杂谈 (Video Talk)1.4k 2 mins.引言影片讲述西北农村,两个被各自家庭抛弃的孤独个体,在日复一日的耕耘中相濡以沫的故事,武仁林与海清展现了一对底层农民夫妇从陌生到熟悉,从相知到相守的心路历程。Read more »