GAMES101现代计算机图形学入门课程笔记 我的作业实现：My homework implementation 线性代数 叉乘 叉乘对于右手系来说使用右手螺旋定则。 笛卡尔坐标系下： $$ \vec{a} \times \vec{b} =

树状数组, 英文Fenwick Tree或Binary Index Tree, 是一种用来在$O(\log N)$时间复杂度内进行前缀和更新和查找的数据结构 Leetcode 307. Range Sum Query -

单调栈，顾名思义就是栈中的元素满足单调递增或者单调递减的性质，单调栈的典型应用场景是在一维数组中以$O(N)$​的时间寻找第一个满足某种条件

本文讨论可以使用前缀树Trie来解决的一些问题。 Leetcode 1948. 删除系统中的重复文件夹 问题 由于一个漏洞，文件系统中存在许多重复文件夹。给你一个二维数组p

上文提到了LIS问题及其变式，本文讨论LCS问题和LPS问题。 LCS问题即最长公共子序列问题（Longest Common Subsequence），求两

LIS问题，即最长递增子序列问题（Longest Increasing Subsequence问题），是一道经典的字符串问题，即计算一个整数序列中最长的严格递增的