分类知识点学习
文章平均质量分 76
foreveryao123
U3D客户端开发,喜欢玩游戏,正在学习和分享如何自创一个游戏,希望可以和大家多多交流。
展开
-
每日学习记录
2022-03-01四元数欧拉角(x,y,z,w),w是什么参数四元数始终遵循一个定义:w²+x²+y²+z²=1,所以真正可控的数据只有:x, y, zlerp和slerp线性插值的定义:已知数据 (x0, y0) 与 (x1, y1),要计算 [x0, x1] 区间内某一位置 x 在直线上的y值Unity为啥使用lerp能使物体的移动显得更加流畅,因为线性插值会根据公式:from + (to - from) * t,这样会更加细化每个移动点的位置,计算的每个点的位置越详细,动作就原创 2022-03-01 22:36:19 · 2603 阅读 · 0 评论 -
Leetcode每日一题专题
通配符匹配字符串、动态规划思路:动态规划法:1.定义数组dp[i][j]:s的前i个字符串匹配p的前j个字符串2.数组之间的关系:假设p[j] = '*' 那么如果使用星号就等于dp[i - 1][j],如果不使用就等于dp[i][j - 1],假设为问号或者s和p匹配,那么就等于dp[i - 1][j - 1]3.初始化数组:dp[0][0] = true,并且当p = '*'且s为空时,dp[0][i] = true字符串匹配法:设定两个标识位,分别标识当存在星号时,i原创 2020-07-22 15:59:48 · 124 阅读 · 0 评论 -
LeetCode回溯法专题
基本思路前序:在搞清楚基本思路之前,我们先根据每个回溯题目的大概思路,思考一下回溯法的难点在哪里。难点1:回溯函数的参数的决定回溯函数能如何进行下一步最关键的就是参数要怎么变化,找到每一步有哪些参数进行改变了,进行下一步要改变的参数又是拿些。这就可以确定了回溯函数的参数难点2:每一步回溯函数的逻辑在一步的回溯法中,要找到这步的选择列表,然后思考要不要使用到后面回溯的结果,最后再决定每个数要进行操作难点3:回溯法的回溯操作回溯操作就是回归到上一步的状态。例如在数组中就删除最后进原创 2020-05-24 16:50:06 · 623 阅读 · 1 评论 -
算法随手笔记
1.c++比较与java,可以把main函数写在前面,自定义函数写在后面嘛?2.关于map的遍历方法C++:使用iterator迭代器完成遍历#include<iostream> #include<map> using namespace std; int main() { map<int,int> mi; map<int,int>::iterator it; //mi.insert(1,2);.原创 2020-05-18 17:18:19 · 136 阅读 · 0 评论 -
Mysql高性能
事务:理解事务最简单的实例就是银行转账特征:1.原子性:一个事务被视为一个不可分割的最小工作单元,要么全部成功,要么全部失败回滚2.一致性:在语句执行以外的原因失败(系统奔溃)事务也不会提交3.隔离性:通常来说,一个事务所做的修改还没最终提交时,其他的事务都是不可见的4.持久性:一旦事务提交,所做的修改将会永久保存在数据库中...原创 2020-03-18 18:10:34 · 103 阅读 · 0 评论 -
计算机操作系统
重要公式:a:系统某个部分初始耗时比例,k:加速比例,S:获取的加速比重要计算:二进制和十六进制之间的计算:普通方法:特殊情况方法:十进制和十六进制计算:使用x除于16取余数,余数转化为16进制数,然后倒序书写数据类型的取值范围...原创 2020-03-10 17:30:37 · 588 阅读 · 3 评论 -
广度优先搜索(BFS)
//这章必备的知识点:散列表,队列。概念:BFS是盲目型的搜索,展开所有的节点,直到找到目标节点为止。使用队列来保存已经遍历过的节点。和深度优先搜索的区别:概念上的区别:BFS是盲目的展开节点,就像是层次遍历方法一样,而DFS是从一个根节点走到一个叶节点,然后通过回溯没有走过的路径从而达到全部的遍历。 实现原理的区别:BFS是使用队列来完成存储,DFS是使用栈来完成存储,其实没有...原创 2019-03-17 21:42:19 · 166 阅读 · 0 评论 -
深度优先搜索(DFS)学习
概念的理解:对于一个复杂的问题,以一个子问题作为根节点,把全部的可能都求出来,这其中的一个过程就叫做深度优先搜索,而这种方法叫做穷举法。二叉搜索树:二叉搜索树的概念:每个节点都大于它的左节点和小于它的右节点。从DFS概念的角度说,5->1;5->4->3,5->4->6,这就是这个图全部的解(可能)。然后就是对于二叉树的操作问题:构造二叉...原创 2019-03-09 19:17:02 · 467 阅读 · 0 评论 -
散列表(哈希表)
概念散列表和map函数的原理差不多,是根据键值对(key,value)就能直接访问的数据结构,key和value之间存在着一种映射的关系,这个映射函数就叫散列函数,而储存的数组才是散列表,value可以是一个值,也可以是一个链表,如果要处理散列表的冲突问题就要使用到链表。映射之间转化原理通过散列函数公式转化为整型类型,然后再用数组长度来对这个整型进行求余,求余的结果就是数组下标,用这个...原创 2019-03-13 22:48:04 · 103 阅读 · 0 评论