Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle. Note that the row index starts from 0. 只额外开O（k）的空间，那就开一个 ...
分类：
其他好文 时间：
2020-07-07 15:03:33
阅读次数：
121
Algorithm： 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划，状态转移方程是自底向上，row[i] = row[i] + min(p ...
分类：
其他好文 时间：
2020-07-05 17:18:19
阅读次数：
70
Gams101的Assignment2的要求如下： 修改函数rasterize_triangle(const Triangle& t)。 该函数的内部工作流程如下： 创建三角形的2 维bounding box。 遍历此bounding box 内的所有像素（使用其整数索引）。然后，使用像素中心的屏幕 ...
分类：
其他好文 时间：
2020-07-05 15:39:53
阅读次数：
192
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the fo ...
分类：
其他好文 时间：
2020-07-03 15:34:00
阅读次数：
55
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the fo ...
分类：
其他好文 时间：
2020-06-29 00:18:05
阅读次数：
56
Point in triangle test https://blackpawn.com/texts/pointinpoly/ Perspective-Correct Interpolation https://www.comp.nus.edu.sg/~lowkl/publications/lowk ...
分类：
编程语言 时间：
2020-06-28 18:36:12
阅读次数：
51
Tinyrender-Lesson 2 Triangle rasterization and back face culling 原文：https://github.com/ssloy/tinyrenderer/wiki/Lesson-2-Triangle-rasterization-and-bac ...
分类：
其他好文 时间：
2020-06-23 21:05:47
阅读次数：
62
题目链接 点我呀 翻译 给你3条边x, y, z的范围, 且满足x < y < z, 让你选出3条合法的边, 使得这3条边能组成三角形。 保证答案总是存在。 题解 因为x < y < z, 所以x(y)和z相加的话, 肯定是大于y(x)的。 因此只要判断x+y是不是大于z就可以了。 因为说了一定会有 ...
分类：
其他好文 时间：
2020-06-14 10:41:15
阅读次数：
64
问题 A: 判断三角形形状 题目描述 给你三角形的三条边，你能告诉我它是哪种三角形吗？ 如果是直角三角形，请输出“good”。如果是等腰三角形，请输出“perfect”。否则，请输出“just a triangle”。 题目保证输入数据合法。 输入 输入的第一行为一个整数t，表示测试样例的数量。 每 ...
分类：
其他好文 时间：
2020-06-04 13:28:16
阅读次数：
109
https://leetcode-cn.com/problems/pascals-triangle-ii/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by--28/ 思路： 注意一下给出的用例，最上方节点算是第0行，所以说，第三行的这个3 ...
分类：
其他好文 时间：
2020-05-08 18:01:49
阅读次数：
54
