![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机常用技术与算法
文章平均质量分 83
zhanxi1992
这个作者很懒,什么都没留下…
展开
-
Bounding Volume Hierarchy (BVH)
层次包围体结构(Bounding Volume Hierarchy,BVH ) 是一组几何对象上的树结构。树的叶节点都是由包裹在包围体的几何对象构成。然后将这些节点分组为小集合并包含在更大的边界体积内。反过来,这些也以递归方式分组并包含在其他更大的包围体中,最终形成一个树结构,在树的顶部有一个单一的包围体。包围体层次结构用于有效地支持对几何对象集的多种操作,例如在碰撞检测和光线追踪中。原创 2022-10-22 15:43:18 · 1449 阅读 · 1 评论 -
排序之堆排
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。属于比较排序的一种。由 JWJ Williams 在 1964 年发明,同时也是堆诞生的时间。堆是一个近似完全二叉树的结构,并同时满足堆的性质:即子节点的键值或索引总是小于(或者大于)它的父节点。 堆排序被认为是一种改进的选择排序:与选择排序一样,堆排序将其输入分为已排序和未排序区域,并依次通过从未排序区域中获取最大(或最小)元素插入已排序区域。与选择排序不同,堆排序不会浪费时间对未排序区域进行线性时间扫描;相反,堆排序在堆数据结构原创 2022-03-27 21:09:57 · 652 阅读 · 0 评论 -
排序之快排
快速排序(Quicksort),又称分区交换排序(partition-exchange sort),简称快排,最早由东尼·霍尔(Tony Hoare)提出。在平均状况下,排序 n 个元素要 O(nlog n) 次比较。在最坏状况下则需要 O(n^2) 次比较,但这种状况并不常见。通常情况下快速排序比其他算法更快,因为它的内部循环可以在大部分的架构上有效率地达成。 快速排序使用分治策略(Divide and conquer)来把一个序列分为较小和较大的2个子序列,然后对两个子序列递归递归排序。原创 2022-03-19 22:01:23 · 947 阅读 · 0 评论 -
正则表达式
正则表达式(Regular Expression,常简写为 regex、regexp 或 RE),正则表达式使用单个字符串来描述、匹配某个句法规则的字符串。在很多文本编辑器里,正则表达式通常被用来检索、替换那些匹配某个模式的文本。 正则表达式这个概念最初是由 Unix 中的工具软件(例如 sed 和 grep)普及开的。 一个正则表达式通常被称为一个模式(pattern),为用来描述或者匹配一系列匹配某个句法规则的字符串。原创 2022-03-15 20:00:00 · 583 阅读 · 0 评论