![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
azurecell
这个作者很懒,什么都没留下…
展开
-
图解数据结构之总纲
在详细讲具体的数据结构之前,我们来看一看都有哪些数据结构,以及为什么会有这些数据结构。 数据结构主要研究的是数据元素之间的关系,那么数据元素之间都有哪些关系呢,主要有一对一的关系,一对多的关系和多对多的关系,我们的基本数据结构无非也就是围绕这三种关系来展开的。 一对一的关系主要是线性表及其扩展; 一对多的关系是树结构及其扩展; 多对多的关系是图结构及其扩展;原创 2015-01-27 23:24:03 · 719 阅读 · 1 评论 -
判断一个点在三角形内
判断点是否在三角形内 本文只是翻译和整理,原文在此http://www.blackpawn.com/texts/pointinpoly/default.html 概述 给定三角形ABC和一点P(x,y,z),判断点P是否在ABC内。这是游戏设计中一个常见的问题。需要注意的是,这里假定点和三角形位于同一个平面内。 本文介绍三种不同的方法,由浅入深 一 内角和法 连接点P和转载 2015-01-12 10:34:04 · 691 阅读 · 0 评论