某昆real

今天来学习下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工具链，不同平...

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

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

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

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

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

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

目录 1、前言 2、计数排序 3、基数排序 4、使用场景 1、前言 常见的排序算法有很多，例如归并排序、堆排序、快速排序还有插入排序等等，以上排序有一个共同点，队列中的元素...

1、前言 求解最优化问题的算法通常会经历一系列步骤，在每个步骤都会面临多种选择，而许多最优化问题并不需要计算每个选择，它的选择非常明确。 贪心算法就是这样的算法，它在每一步...

目录： 1、引子 2、排序解决法 3、类快排解法 4、最小堆解法 ####1、引子 日常编码中，常见遇到这样的问题，“寻找最大的数”，此问题非常容易，可暴力直接遍历找出，也...

目录： 1、前言 2、散列表性质 3、HashMap源码解析 前言 散列表，也称哈希表，是一种常见的数据结构。相信很多同学在面试的时候会遇到如下问题，本文介绍的散列表可以解...

前言 图的搜索指的是系统化地跟随图中的边来访问图中每一个结点，并不是随意地访问图中的结点。图的搜索算法可以用来发现图的结构，许多图的算法都要求先搜索全图，可以说，图的搜索是...

前言 上一篇文章已经阐述了Floyd-Warshall算法，适用于存在负权重路径的稠密图。本文讲述的算法适用于稀疏图。 全源最短路径求解其实是单源最短路径的推广，求解单源最...