- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法技巧-01（位运算）
ps：想看结论的直接跳到最后即可左移运算符：<<运算符后接整数数字，代表左移多少位计算方式：整数转换为的二进制数向左移 n 位，右边多出来的位数用 0 补齐，超出的位数直接舍去，比如二进制数 0000 0001 左移 1 位得 0000 0010注意：对于 int 类型的左移，对于移位的操作数只取前 8 位二进制数（具体多少位与编译器相关，与使用的编程语言有关，我使用的编译器为vs2019，c++）例：2 左移 256 位，按理来说应该为 0 ，但 256 的二进制数为 1 0000
2020-09-05 21:41:48
568
1
原创 游戏编程模式-设计模式02（状态模式）
什么是状态模式在状态模式中，类的行为是根据状态发生改变的，所以他属于行为模式。当对象中有大量条件分支语句（ if语句）和状态变换相关，这时就可以将这些分支语句通过另一种方法实现，例如枚举、继承等在unity引擎中，直接使用状态模式的组件就是动画系统（虚幻引擎中应该有类似的组件）。动画的播放随着人物的状态的改变而改变，当人物处于行走状态时播放行走动画，跑步状态时播放跑步状态，所以为了直观介绍状态模式，将直接使用动画系统来介绍（反正跟着大佬的理解来，大佬万岁，好吧我大概就复述了一遍）当你不使用状态模式当
2020-09-04 20:01:15
260
原创 游戏编程模式-设计模式01（基础）
什么是好的架构当你的代码需要改变时，仅需改变小部分代码就可以完成任务，架构的关键点就是应对改变架构的关键目标：最小化你在编程前需要了解的信息。当软件不存在良好的架构时，你需要将几乎所有代码都浏览几遍来理解这个程序要做什么，而良好架构帮助你更好的分清你需要了解的部分，将你不需要了解的部分划分开耦合当两个功能是耦合在一起的，当你想要了解其中一个功能时，你同时也不得不了解另一个功能的代码。从编程后期来讲，耦合使你更改其中一个功能的代码时，不的不去更改另一个功能的代码，使修改代码的成本升高好架构的代价
2020-09-03 19:54:21
255
原创 算法导论---分治1（分治概念和一些简单算法例子）
分治策略：将原始问题划分或者归结为规模较小的子问题递归或迭代求解每个子问题将子问题的解综合得到原问题的解注：子问题与原问题性质完全一样子问题之间可彼此独立地求解递归停止时子问题可直接求解二分检索设计思想：通过x与中位数比较，将原问题归结为规模减半的子问题，如果x小于中位数，则子问题由小于x的数构成，否则子问题由大于x的数构成对子问题进行二分检索当子问题规模为1时，直接比较x与T[m]，若相等则返回m，否则返回0算法：BinarySearch(T，l，r，x)输入：有序
2020-07-08 10:58:23
686
原创 算法导论---基础篇2（算法中的数学基础）
序列求和方法公式法：等差数列：等比数列：或调和级数：估计和式上界放大法：1.粗略放大2.假设存在常数r<1，使得对一切k>=0有ak+1/ak<=r成立：通过积分估计渐进界：例：递推方程与求解方法概念：设序列a0，a1，…，an，…，简记为{an}，一个把an与某些个ai(i<n)联系起来的等式叫做关于序列{an}的递推方程递推方程求解：给定关于序列{an}的递推方程和若干初值，计算an例子：Fibonacci数递推方程：fn=fn-1+f
2020-06-17 19:42:10
1512
原创 算法导论---基础篇1
基本概念问题：需要回答的一般性提问，通常含有若干参数问题描述：定义问题参数（集合，变量，函数，序列等）说明每个参数的取值范围及参数间的关系定义问题的解说明解满足的条件（优化目标或约束条件）问题实例：参数的一组赋值可以得到问题的一个实例算法：有限条指令的序列，这个指令序列确定了解决某个问题的一系列运算或操作算法A解问题P：把问题P的任何实例作为算法A的输入每步计算是确定性的A能够在有限步结束输出为该实例的正确解基本运算：比较，加法，乘法，置指针，交换等等常用基本运算例子：
2020-06-16 17:35:17
991
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人