某昆real

1、概述 FlatBuffers 是一个开源的、跨平台的、高效的、提供了多种语言接口的序列化工具库。 在Java端，它使用ByteBuffer处理数据，序列化时将数据生成二...

今天来学习下GLSL中的一些有意思的特性 1、GLSL的内建变量 我们之前已经接触过两个内建变量了： gl_Position，顶点着色器的输出变量 gl_FragCoord...

我们已经学习过2D纹理了，今天来学习立方体贴图，立方体纹理就是多个纹理组合起来映射到一张纹理。 简单来说，立方体贴图就是一个包含了6个2D纹理的纹理，每个2D纹理都组成了立...

在OpenGL的渲染管线中，几何数据和纹理通过一系列变换和测试，最终被渲染成屏幕上的二维像素。那些用于存储颜色值和测试结果的二维数组的几何被称为帧缓冲区（frame buf...

OpenGL中，混合(Blending)通常是实现物体透明度(Transparency)的一种技术。透明就是说一个物体（或者其中的一部分）不是纯色(Solid Color)...

还记得这张图吗，执行完片段着色器以后就会执行“测试与混合”，模板测试属于其中之一。这个阶段主要有三个环节： 模板测试，根据模板缓冲来判断是否应该丢弃片段，开发可以将模板缓冲...

到目前为止，我们写的所有demo都是绘制一些基础图片，如三角形，就算是绘制立方体，其本质上也是在绘制三角形，如果要绘制复杂的图形怎么办？ OpenGL 绘制任何图形的流程都...

Java是 write once，run anywhre，但 C 不一样，各平台均有差异，无法只写一次，而且各个平台的编译都不一样。比如android的ndk工具链，不同平...

前言 音视频技术较为深奥，以一张图为例： 视频文件的播放，要经历以下几个阶段： 解协议：就是将流媒体协议的数据，解析为标准的相应的封装格式数据。视音频在网络上传播的时候，常...

1、前言 B树是为磁盘或其它直接存取的辅助存储设备而设计的一种平衡搜索树，它类似于红黑树，但它在降低磁盘I/O操作上更好，B树也常被用于数据库中。 B树的最大不同之处在于B...

前言 在电子电路设计中，我们常常需要将多个组件的针脚连接在一起，要连接n个针脚，我们可以使用n-1根连线。很显然，我们希望所使用的连线最短。 可以将上述布线问题用一个连通无...

最近需要实现一个功能，查找车辆附近的加油站，如果车和加油站距离在200米以内，则查找成功。 加油站数量肯定不小，能否缩小查找范围，否则以遍历形式，效率肯定高不了。 Geoh...

前言 全源最短路径是相对单源最短路径而言的，用于查找图中所有点对其它点的最短路径。 Floyd-Warshall算法适用于存在负权重但不存在负回路的图，稠密图，它的运行时间...

1、前言 背包问题是典型的动态规划问题，它有非常多的类型，本文讨论最常见的0-1背包问题 0-1背包问题描述： 有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为v...

ps：这里提及的堆与常说的堆内存区域的堆不一样，此处提及的堆是一种简单的数据结构，而堆内存的实现较复杂。 本人之前的博文中有提到归并排序，与堆排序相比，二者效率相同，但堆排...

前言 Q：有两个大整数，大到 long 型都无法存放，如何实现它们相加？ A：。。。 思路 要解决这个问题，有两个问题需要解决： 如何存储两个大整数 相加 如果 long都...

在分治算法中，分解、解决、合并，使用递归解决一个个子问题再合并解决整体问题。对于此类算法的效率值，可使用主定理推导确定。 主定理较为复杂，本文中提供一种简化版本，以便理解：...