摘要：一、前言 链表是基本的数据结构之一，它与数组不同，数组在内存中存储，需要一块连续的内容空间来存储，对内存的要求比较高。例如我们需要 100MB 大小的数组，内存中就必须有一段连续的 100MB 的内存空间，否则就会出现 OOM。 而链表则不同，链表不需要一块连续的内存空间。它是通过“指针”，将一组零 阅读全文

摘要：结论：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。利用此结论近些代码编写 参考资料: http://erich.realtimerendering.com/ptinpoly/ 阅读全文