![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
才不是本人
修身,穷理,有趣
展开
-
recastnavigation教程资源引导
navmesh生成步骤简析navmesh官方API文档部分构建navmesh参数详解网友学习资料原创 2021-01-18 10:33:51 · 1083 阅读 · 0 评论 -
SkipList(跳跃表)详解
Introduction:skiplist本质上也是一种查找结构,用于解决算法中的查找问题(Searching),即根据给定的key,快速查到它所在的位置(或者对应的value)一般用于解决查找问题的数据结构分为两个大类:一个是基于各种平衡树,一个是基于哈希表。但skiplist却比较特殊,它没法归属到这两大类里面这种数据结构是由William Pugh发明的,最早出现于他在1990年发表的...转载 2020-04-27 22:19:48 · 13805 阅读 · 1 评论 -
检测射线与三角形相交(3D)
Theory:这里有张图…Implement:static bool intersectSegmentTriangle(const float* sp, const float* sq, const float* a, const float* b, const float* c, ...原创 2020-02-12 15:52:44 · 453 阅读 · 0 评论 -
检测射线与矩形相交
最近在看recast&detour源码的时候有遇到许多数学上的算法问题,特此记录,以便以后查看Theory:看 Inside-y-slab(光线在 y=ymin 和 y=ymax 的那段) 和Inside-x-slab(光线在 x=xmin 和 x=xmax 的那段)有没有重叠。如果有重叠部分,那么光线与包围盒相交。如何判断有没有重叠部分?假设已知射线的起点为Ori...原创 2020-02-12 15:47:46 · 1671 阅读 · 0 评论 -
A*算法核心
A*算法的核心:有一个OpenList:起点在OpenList中,查看与起点相邻的且可到达的方格放入OpenList,把起点设置为这些方格的父亲方格有一个CloseList:CloseList中的方格不需要关注等式:F = G + HG为起点到当前方格的消耗值,八个方向,斜方向消耗大于正方向H为当前方格到终点方格的估计最小消耗值,有4个方向,每一个方格的消耗相等,包括障碍物(...原创 2020-02-12 15:45:47 · 587 阅读 · 0 评论 -
循环数组实现循环队列 c++
Premise:一开始想在网上找个栗子, 随便改改就行, 但是都如出一辙, 不是本人想要的于是自己动手写了一个.Code:const uint8_t MAXCMDLENTH = 255;class RecycleQueue{public: RecycleQueue() { container = new int[MAXCMDLENTH]; left = 0; righ...原创 2019-02-21 15:23:08 · 1660 阅读 · 0 评论 -
快速排序 C++实现
代码:#include<iostream>using namespace std;void quick_sort(int arr[], int32_t left, int32_t right){ int32_t l = left; int32_t r = right; int flag = arr[l]; if(left < right)...原创 2019-01-09 18:40:31 · 6290 阅读 · 2 评论 -
c++ 单链表模板类
/** * * File Name: LinkedList.hpp * brief:单链表 * author:Patrick * Create Time: 2019年01月16日 17:49:56 * */#pragma once#include <iostream>#include <sstream>using namespace s...原创 2019-01-17 13:01:34 · 610 阅读 · 0 评论 -
归并排序c++实现
void merge(int arr[], int left, int mid, int right){ std::vector<int> *result = new std::vector<int>(); int l = left; int m = mid;// std::cout <<"[";// for(int i ...原创 2018-11-22 00:04:11 · 2452 阅读 · 0 评论