esjiang的博客

spaceship.h// Fill out your copyright notice in the Description page of Project Settings.#pragma once#include "CoreMinimal.h"#include "GameFramework/Pawn.h"#include "Engine/World.h"#include "Spaceship.generated.h"class USphereComponent;class UCa

#include <glad/glad.h>#include <GLFW/glfw3.h>#include <iostream>#include "shader_s.h"void framebuffer_size_callback(GLFWwindow* window, int width, int height) { glViewport(0, 0, width, height);}void processInput(GLFWwindow*

611. 有效三角形的个数分析先将数组排序, 排完序后, 先固定A, B, 然后考虑C因为三角形需要满足任意两边之和大于第三边A + B > C, A + C > B 必然满足所以只需要满足 B + C > A, 即 C > A - B可以用双指针 扫描到最大的k, 是的 C > A - B那么C 可以取的范围是[k, j - 1], 所以有j - 1 - k + 1 = j - k种codeclass Solution {public: int

camer.h#pragma once#ifndef __CAMERA_H__#define __CAMERA_H__#include "ray.h"class camera {public: camera() { lower_left_corner = vec3(-2.0, -1.0, -1.0); horizontal = vec3(4.0, 0.0, 0.0); vertical = vec3(0.0, 2.0, 0.0); origin = vec3(0.0, 0.

camera.h#pragma once#ifndef __CAMERA_H__#define __CAMERA_H__#include "ray.h"class camera {public: camera() { lower_left_corner = vec3(-2.0, -1.0, -1.0); horizontal = vec3(4.0, 0.0, 0.0); vertical = vec3(0.0, 2.0, 0.0); origin = vec3(0.0, 0

Camer.h#pragma once#ifndef __CAMERA_H__#define __CAMERA_H__#include "ray.h"class camera {public: camera() { lower_left_corner = vec3(-2.0, -1.0, -1.0); horizontal = vec3(4.0, 0.0, 0.0); vertical = vec3(0.0, 2.0, 0.0); origin = vec3(0.0, 0.

hitable.h#pragma once#ifndef __HITABLE__H__#define __HITABLE__H__#include "ray.h"struct hit_record { float t; vec3 p; vec3 normal;};class hitable {public: virtual bool hit(const ray& r, float t_min, float t_max, hit_record&rec)const =

vector3.h#ifndef VECTOR3_H#define VECTOR3_H#include <math.h>#include <stdlib.h>#include <assert.h>#include <iostream>#include <iomanip>class Vector3 {public: Vector3() { e[0] = 0; e[1] = 0; e[2] = 0; } Vecto

#define GLUT_NO_LIB_PRAGMA#pragma comment (lib, "opengl32.lib") /* link with Microsoft OpenGL lib */#pragma comment (lib, "glut64.lib") /* link with Win64 GLUT lib */#include <stdlib.h>#include "glut.h"#include "glext.h"#define WIDTH 512#

301. 删除无效的括号分析从前往后扫描, 遇到(就让左括号数量++; 如果遇到), 让右括号数量++l, r表示多余的左右括号数量codeclass Solution {public: vector<string> ans; vector<string> removeInvalidParentheses(string s) { int l = 0, r = 0; for (auto x : s)

P1 lecture 123:00 开始介绍虚幻引擎5原理 - 顾险峰 - 计算共形几何从shaow mapping的基本知识上开始说, 然后在games101里面提到shadow mapping基本是怎么做的, 然后会在这节课里, 会多分析它(shadow mapping)的问题, 以及它对应的解决方式, 相当于是把硬阴影的绘制说清楚然后回顾一下 shadow mapping背后的数学原理, 包括实时渲染, 离线渲染之间的基本的联系percentage closer soft shadows(

1353. 滑雪场设计分析所有输入的山峰高度都在[0, 100]最优解里, 修改完后的山峰高度是否会存在<0或者>100的山峰高度直觉上讲, 是不可能的证明:假设在最优解里面, 某个山峰的高度<0, 因为最优解保证所有山峰高度差在17以内我们可以将这些山峰移动到以0为起始的位置, 在我们假定的最优解里是将后面的值变到<0的位置将山峰按照棕色线变化, 那么代价会变得更小, 最终会将所有山峰变到0这个位置, 它也是一个合法的方案, 并且也是更好的方案, 与<0

1010. 拦截导弹分析就是最长不上升子序列再加一问，最少需要几套系统才能拦截所有导弹？贪心：从前往后扫描每个数，对于每个数：情况1：如果现有子序列结尾都小于当前数，则创建新的子序列情况2：将当前数放在结尾大于等于它的最小的子序列后面。code(第二问贪心)#include <iostream>using namespace std;const int N = 1010;int a[N], f[N], n, g[N];int main(){ while (c

283. 移动零分析双指针算法如果x不是0, 就放到当前位置上, 当前位置++扫描一遍完后, 将后面的所有数字置0codeclass Solution {public: void moveZeroes(vector<int>& nums) { int k = 0; for (auto& x : nums) if (x) nums[k ++ ] = x; while (k < nu

260. 只出现一次的数字 III分析同剑指offer73codeclass Solution {public:vector singleNumber(vector& nums) {int sum = 0;for (auto& x : nums) sum ^= x;int k = 0;while (!(sum >> k & 1)) k ++;int first = 0;for (auto& x : nums)if (x >>

191. 位1的个数(3月22日)分析lowbitcodeclass Solution {public: int hammingWeight(uint32_t n) { int res = 0; while (n) res ++, n -= n & (-n); return res; }};85. 不用加减乘除做加法(3月22日)分析将加法拆开: 不进位 + 进位不进位的话 = 异或和进位的话 就是算 (num1

235. 二叉搜索树的最近公共祖先分析分情况, 3种情况如果p, q在两边, 那么lca就是根节点如果p, q在左边, 那么递归到左子树, 那么递归到左子树(因为变成了相同的问题)如果p, q在右边, 那么递归到右边每次递归只会递归一个分支, 因此递归最大深度就是树的高度, 时间复杂度O(h), h是树的高度提高班LCA正规的lca O(logn)离线做法O(1)code/** * Definition for a binary tree node. * struct TreeNo