
数据结构
jq597
职业历程
展开
-
文章标题
数据结构及其相关Floyd算法 内存管理算法–Buddy伙伴算法 P问题、NP问题、NPC问题 哈夫曼树及哈夫曼编码 1 2 3 平衡二叉树 基于socket的TCP和UDP编程原创 2015-03-06 09:51:06 · 568 阅读 · 0 评论 -
常用算法链接统计
面试的话看这个:结构之法 算法之道 / LeetCode Online Judge 推荐的讲解算法的网站、好博客: http://www.csie.ntnu.edu.tw/~u91029/ 讲解、代码格式、图表都很规范,覆盖广http://www.matrix67.com/informatics.html Matrix67 的一些算法讲解类经典文章,平易近人https://ww原创 2015-03-18 16:43:17 · 628 阅读 · 0 评论 -
判断一个点是否在多边形内部
一、比如说,我就随便涂了一个多边形和一个点,现在我要给出一种通用的方法来判断这个点是不是在多边形内部(别告诉我用肉眼观察……)。 首先想到的一个解法是从这个点做一条射线,计算它跟多边形边界的交点个数,如果交点个数为奇数,那么点在多边形内部,否则点在多边形外。 这个结论很简单,那它是怎么来的?下面就简单讲解一下。 首先,对于平面内任意闭合曲线,我们都可以直观地认为,转载 2015-04-10 16:23:22 · 14778 阅读 · 5 评论