一个大佬的博客

【代码】C++几何运算库GEOS。

这个一个明文测试内容。

每个样本点最终会移动到核概率密度的峰值，移动到相同峰值的样本点属于同一种颜色。

【代码】C++自动寻径算法。

需要注意的是，Kruskal算法通常不直接用于有向图，因为它主要用于无向图中的最小生成树问题。应用: 可以用来寻找两节点间的最短路径（当边的权重相等时），检测图中是否存在环路，以及层次遍历二叉树等。特点: 从根节点开始，先访问所有与之相邻的节点，然后再一层一层地深入。数据结构: 使用栈（可以是递归栈）来存储待访问的节点。目的: 用于找到图中一个节点到其他所有节点的最短路径。应用: 寻找两点之间的最短路径，广泛应用于路由算法。特点: 是一种贪心算法，适用于边稀疏的图。数据结构: 使用队列来存储待访问的节点。

【代码】C++ 连续数值转区间计算。

【代码】C++实现web token加密验证。

【代码】C++ 有向图拓扑排序算法。

【代码】C++ 算法之螺旋矩阵生成。

支持百万级别的图层快速搜索和光线追踪。

【代码】C++ Rect And Point Search Algorithm。

【代码】C++自定义字典树结构。

【代码】C++ 几何计算库。

【代码】C++自定义双向迭代器。

【代码】C++ OPENGL 贝塞尔曲线绘制。

三角形三等分点定理是指在任意三角形ABC中，可以找到三个点D、E和F，使得线段AD、BE和CF均等分三角形ABC。这意味着三个等分点分别位于三个边界上，并且每个等分点都将三角形划分为等面积部分。如何判断在矩形，任意多边形上？（提示：计算多边形面积是等于点切割多边形面积和）鼠标操作时，经常要判断是否命中显示控件，特开发此算法快速判断。

在尾部插⼊、删除元素是⽐较⾼效的，时间复杂度 是 O(1)，但是如果在中间或者开头插⼊、删除元素，就会涉及数据的搬移，时间复杂度为 O(N)，效率较低。

这也许是双指针技巧的最⾼境界了，如果掌握了此算法，可以解决⼀⼤类⼦字符串匹配的问题。

【代码】C++ AI异构搜索。

【代码】C++自定义二分查找。

【代码】C++旋转点坐标计算。

【代码】C++ 计算凸包点的最小旋转矩形。

总结： 数据运算量小无效果，数据运算量大效果提升显著。

2.定义双指针遍历:一个指针每次移动一个节点，一个指针每次移动2个节点，当2个节点指针在一个节点指针后面时，此链表存在循环。1.建立set集合，每次遍历存储元素，当集合大小不变，但循环仍在继续时说明存在循环，并得出该位置。