![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 55
_luna
我年纪还轻,阅历不深的时候,我父亲教导过我一句话,我至今还念念不忘。 “每逢你想要批评任何人的时候, ”他对我说,“你就记住,这个世界上所有的人,并不是个个都有过你拥有的那些优越条件。”
展开
-
马拉车算法
Manacher马拉车算法。原创 2022-11-16 15:57:20 · 158 阅读 · 0 评论 -
KMP字符串子串匹配
KMP匹配字符串子串原创 2022-11-16 15:50:04 · 157 阅读 · 0 评论 -
使用VS2019编译V8引擎 (windows x64)
使用VS2019编译谷歌的V8js引擎 - winX64前言前言 最近需要用到一个脚本引擎原创 2020-11-22 13:59:35 · 2815 阅读 · 1 评论 -
Modern OpenGL :光照shader
Modern OpenGL :光照shader1. 前言2. 数学背景3. 实现1. 前言 采用shader实现了标准? 冯氏光照模型。2. 数学背景老生长谈了。光照模型:冯氏光照模型(环境光+漫反射+镜面反射)光源类型:点光源环境光通常是一个常量ambient=Caambient= C_{a}ambient=Ca漫反射与面的法向量N和光线向量L有关diffuse=Cd...原创 2020-04-16 23:02:04 · 408 阅读 · 0 评论 -
导数应用(一):差分计算(导数)
导数应用(一):差分计算(导数)1.数学背景2.代码1.数学背景导数:dydx=y(xi)−y(xi−1)xi−xx−i\frac{dy}{dx} = \frac{y(x_i) - y(x_{i-1})}{x_i - x_{x-i}}dxdy=xi−xx−iy(xi)−y(xi−1)差分:ΔYΔX=Yi−Yi−1Xi−Xi−1\frac{\Delta Y}{\Delta X} =...原创 2020-04-07 21:18:53 · 4658 阅读 · 0 评论 -
快速相交检测:平面与包围盒
快速相交检测:平面与包围盒1.前言2.数学背景3.计算原理4.代码1.前言 在游戏等实时性要求高的三维程序中,相交检测是一项及其基础又重要的技术,大佬们相继提出各种检测技术。 当然大多数人的实现方式可能 (确信)是将包围盒的8个点分别带入平面检测,这将要做8组点积。 今天我来介绍其中一项比较快速的检测方法,在略去相交和内部的判断后可以直接降到四次点积,当然如果使用的是AABB则会变...原创 2020-04-06 22:01:02 · 1064 阅读 · 0 评论 -
Let's Make a Deal(检验智商的概率游戏)
源自美国电视娱乐节目Let’s Make a Deal1. 问题 假设你正在参加一个游戏节目,你被要求在三扇门中选择一扇。其中一扇后面有一辆车,其余两扇后面则是羊。 你选择了一扇门,假设是1号门,然后知道门后面有什么的主持人开启了另一扇后面有羊的门,假设是3号门。然后他问你:“你想选择2号门吗?”你会如何回答?解答:应该换,因为换了之后有2/3的概率赢得车,不换的话概率只有1/3。...原创 2020-03-31 12:52:12 · 2091 阅读 · 1 评论 -
孔乙己:参数的⑨种写法
孔乙己:参数的⑨种写法// 这里客串一下:using _Ty = int;1. _Ty 2. const _Ty / _Ty const3. const _Ty& / _Ty const&4. _Ty&5. _Ty&&6. _Ty*7. const _Ty* / _Ty const*8. _Ty*const9. const _...原创 2020-03-25 14:40:37 · 172 阅读 · 0 评论 -
孔乙己:new的五种写法
孔乙己:new的五种写法这个是目标类:_INT拥有一个字面常量构造函数,和一个平凡析构函数可以从int构造,也可以隐式转换为int也可以和int比较大小class _INT{private: int value;public: constexpr explicit _INT(int _Val0 = 0) noexcept:value(_Val0) {} ~_INT() {}...原创 2020-03-24 15:10:58 · 1957 阅读 · 0 评论 -
奇妙之旅:SIMD加速矩阵运算
奇妙之旅:SIMD加速矩阵运算1.前言2.预备知识3.计算逻辑4.代码实战1.前言 游戏会涉及到大量4x4的矩阵乘法运算,而乘法最简单直观的实现就是循环4×4×4次乘法,以及若干次加法,得到结果。 在计算量较少时,cpu并不是很紧张。然而游戏通常每秒伴随着大量运算,此时,计算的效率就显得尤为重要。 通过查阅文献,我发现了一种SIMD(Single Instruction Multip...原创 2020-03-20 13:15:19 · 5183 阅读 · 4 评论 -
协程(coroutine)应用实例:计时器过期事件响应
协程应用实例:计时器过期事件响应序1. 计时调度中心2.基于协程的事件处理序 早期我曾把弄过War3 的WE编辑器,算是我编程的启蒙教育了。其事件响应系统在我心中一直印象深刻,特别是每个事件都可以用等待函数延迟执行,昨天我看到了协程,心血来潮便写了个简陋的计时器响应机制。1. 计时调度中心 计时调度中心采用linux时间轮式设计,网上资源很全面,不做过多叙述。 详见: 基于Linu...原创 2020-03-17 12:44:10 · 441 阅读 · 0 评论