跳表是一种神奇的数据结构，因为几乎所有版本的大学本科教材上都没有跳表这种数据结构，而且神书《算法导论》、《算法第四版》这两本书中也没有介绍跳表。但是跳表插入、删除、查找元素的...
IP属地：甘肃
-
Skip List--跳表（全网最详细的跳表文章没有之一） -
[整理]Python垃圾回收机制--完美讲解!虽然是自己转载的但是是真的好的一篇图文并茂的对垃圾回收机制的讲解!!! 先来个概述，第二部分的画述才是厉害的。 Garbage collection(GC) 现在的高级语言如...
-
Win flex-bison开发环境配置Flex-Bison是一套很好很方便的工具，但是主要基于Linux，对于我这种喜(懒)欢(于)使(学)用(习) Windows(Linux)的主，希望能够在windows环境...
-
2021-09-01 ECS架构实现
见知乎:https://zhuanlan.zhihu.com/p/405741649[https://zhuanlan.zhihu.com/p/405741649]
-
glActiveTexture和glBindTexture
在openGL中，存在一系列的texture unit，通过 glActiveTexture激活当前的texture unit，默认的unit是0。而当前的texture u...
-
2021-07-25 并行排序算法实现
本文介绍一种并行排序算法实现，基本原理非常简单，将数据按照顺序切片，每个片段分配给一个单独的线程处理。单个片段可以使用常规的排序算法。 每个片段排序好，之后，进行归并运算，每...
-
OpenGL中矩阵的行主序与列主序
行主序与列主序 OpenGL中使用的矩阵，都是数学意义上的标准矩阵。但是各个OpenGL应用在实现矩阵时，根据存储方式的不同，分为两个派别：行主序与列主序。 行主序是指以行为...
-
2021-04-30 离散傅里叶变换DFT的纯数学理解
本文是介绍离散傅里叶变换的，实际上笔者看过了n多文章或者书籍介绍傅里叶变换 ，但是关于从傅里叶级数到连续傅里叶变换，再到离散时间傅里叶变换，再到离散傅列叶变换，尚未发现有文章...
-
2021-04-28 图灵停机问题证明(Halting Problem)
本文介绍停机问题，网上有一些证明，但是细节方面有点小漏洞，我们这里优化了一下。 停机问题：是否存在一个确定的程序（或者算法）能够判定 任意一个程序， 对于任意输入 是否 能在...
-
0基础2天实现CPU光线追踪不废话，就是秀 不得不说，老外的教程是好，代码也没很复杂，从简单做起，一步一步扩展，每一步都不是很 复杂，最后结合在一起，就实现了一个比较复杂的功能。 如果想一口吃个胖子，多...
-
2021-04-24 关于先有鸡还是先有蛋的问题
读者请先不要笑啊，虽然我也很想笑；不过我觉着作为一个问题，我们还是可以还是来探讨一下的 下面开始对这个问题认真探讨一下 首先，绝大多数人要不觉着这个问题无解，要不觉着没有意义...
-
2021-04-21 四元数简介
四元数创始人是爱尔兰数学家 哈密尔顿，起因是为了研究复数在三维空间的推广物；据说是某个桥上散步突然领悟到四元数核心公式，但实际早年在高斯的手稿中就出现过类似公式而未发表 四元...
-
2021-04-20 浅谈设计模式（一）
本人不是这方面的专家，只能说是浅谈，由于最近在独立开发游戏引擎，因此对于设计方面有了更深的体会，于是便有了这篇文章。 下面举几点说明： 1，依赖倒置：依赖倒置是设计模式六大原...
-
2021-04-11 子集构造法有效性证明
本文主要介绍一下编译原理中的子集构造法的数学依据。龙书中并没有给出证明，我们在这里补上。网上虽然有一些证明，但大多数不是很细，这里给出一个详细的证明 NFA的形式化定义如下：...
-
2021-04-01 内存池的实现方法这篇文章主要介绍一下内存池的实现方式，这里介绍的是一种比较经典的内存池实现方式，就是链表法实现，具体原理如下： 1，首先内存池无非是提前申请一大块内存片段，之后把这个片段上的...
-
2021-03-31 github个人博客搭建方法本文介绍一下个人博客的搭建方法，其实个人博客有很多方法可以搭建，根据博客种类不同和方式方法不同有许多选择， 本文只介绍一种相对比较简单的方法，就是用github托管个人博客；...
-
2021-03-29 编译原理简介(一 词法分析)
本文主要记录一下编译原理的学习路径，由于龙书等著作已近给出了详细介绍，本文只给出算法介绍；本文不会写的特别严谨，主要是介绍算法。 词法分析器的实现主要有几个核心概念：1，正则...
-
2021-01-30 随笔一篇
近3个月学了很多东西，一直在快速学习迭代无暇总结，今天随便总结一下；学的东西如下：1，梳理了一下gpu的渲染流程， 学习了一份纯软件渲染代码； 2, vulkan编程，可以...
个人介绍
我的博客即将同步至 OSCHINA 社区，这是我的 OSCHINA ID：osc_53029206，邀请大家一同入驻：https://www.oschina.net/sharing-plan/apply