- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 65 Valid Number
问题https://leetcode.com/problems/valid-number/解法构造状态转移表， 根据输入转移class Solution {public: Solution() { memset(stateTable, 0, sizeof(stateTable)); stateTable[Start_s][Blank] = Start
2016-05-30 21:41:43
454
原创 cmake 资料
介绍 https://blog.kitware.com/meta-configuration-of-cc-projects-with-cmake/
2016-05-28 12:04:34
308
原创 visual studio 运行框一闪而过
问题每次使用visual studio 运行程序时， 程序结束后，黑框一闪而过， 老师教我们的方法是在程序结尾处加上getchar（）； system（“pause”） 之类的语句使得程序暂停。这难道是微软的bug？解决方法其实这个问题是我每次运行程序时都点击开始调试按钮， 正确的做法是点击 调试-》 开始执行(不调试） 快捷键 Ctrl + F5 这样每次程序结束时，黑框不会闪退。
2016-05-27 18:29:24
893
原创 纹理贴图
问题openGL 纹理贴图相关。1， 纹理坐标纹理坐标按线性插值， 注意透视投影矫正（ 纹理坐标插值时， 是在屏幕空间进行的， 而纹理坐标是在三维空间中可以进行线性插值的） 。2， 纹理参数Wrapping– 环绕方式，可以选择repeat， 或clamp filter – 纹理滤波方式， 基本选项有三种NEAREST，LINEAR， 和 anisotropic NEAREST：
2016-05-26 16:37:45
646
1
原创 LeetCode 63. Unique Paths II
问题https://leetcode.com/problems/unique-paths-ii/解法dp 公式为 f(i, j) = f(i, j+1) + f(i-1, j) obstacleGrid[i][j] == 0; f(i, j) = 0 obstacleGrid[i][j] == 1class Solution {public: int uni
2016-05-22 22:16:27
227
原创 LeetCode 62. Unique Paths
问题求组合数C(n, m);解法使用递推公式 C(n, m) = C(n-1, m-1) + C(n-1, m); 理解： 从n个元素中取出m个元素， 考虑存在一个特殊元素，第一类取法不包括特殊元素则从其他元素中拿m个，有C(n-1, m) 种方案， 第二类取法包括特殊元素则从其他元素中拿m-1个有C(n-1, m-1)种方案。 边界条件: 规定C(n, 0) = 1;class Solutio
2016-05-22 00:01:12
228
转载 hiho 98 搜索一 24点
问题给定四个数， 使用加减乘除四中操作， 得到24， 每个数只能使用一次。解法暴力枚举法， http://hihocoder.com/contest/hiho98/problem/1##include <bits/stdc++.h>using namespace std;int a[4];enum{add=0, sub, mul, divid, rsub, rdiv, OPNUM};int
2016-05-21 13:25:21
363
原创 OpenGL相机控制
这里只考虑modelview 矩阵的生成，和如何使用鼠标键盘控制相机，完成在场景中的漫游。OpenGL相机可以使用两个参数表示，相机在世界坐标的位置pos 和 朝向 v。移动相机位置首先根据相机朝向v 和 相机的up （一般为y轴）， 得到相机坐标轴在世界坐标的表示。此时要前，后，左，右，上，下移动相机，只需要pos + 每个轴移动的分量。改变相机朝向一般使用鼠标来控制相机朝向。鼠标在x轴上的移动改
2016-05-19 15:24:20
3497
原创 hiho 数位dp
问题http://hihocoder.com/problemset/problem/1301?sid=791127 数位dp + 二分查找。解法1, 数位dp 基本思路是： 对于一个小于n的数， 肯定是从高位到低位出现某一位 < n的那一位 如 n = 58 n为十进制数。 x = 48 此时x 的 十位 < n x = 51 此时x的个位 < n 有了上述性质，我们就
2016-05-08 15:40:45
214
转载 复数乘法与旋转
问题复数乘法可以表示为向量旋转的证明。证明a+bi=r(cosA+i∗sinA)a+bi = r(cosA+i*sinA) c+di=q(cosB+i∗sinB)c+di = q(cosB+i*sinB) 相乘 =rq[(cosA+i∗sinA)∗(cosB+i∗sinB)]= rq[(cosA+i*sinA) * (cosB+i*sinB)] (cosA+i∗sinA)∗(cosB+i∗si
2016-05-05 20:13:52
6010
原创 hiho 55 连通性·四
问题http://hihocoder.com/problemset/problem/1190?sid=787105 求点的连通分量解法使用tarjan，用堆栈记录边，在割点处弹栈，注意边可能有两次进入堆栈，我们记录边是否已经进入堆栈。#include <bits/stdc++.h>using namespace std;enum{maxn = 20000+5, maxm = 100000+5}
2016-05-03 22:43:34
249
3D数学基础 图形与游戏开发
2017-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人