![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
s030501408
这个作者很懒,什么都没留下…
展开
-
判断点是否处于多边形内的三种方法
1. 叉乘判别法(只适用于凸多边形)想 象一个凸多边形,其每一个边都将整个2D屏幕划分成为左右两边,连接每一边的第一个端点和要测试的点得到一个矢量v,将两个2维矢量扩展成3维的,然后将 该边与v叉乘,判断结果3维矢量中Z分量的符号是否发生变化,进而推导出点是否处于凸多边形内外。这里要注意的是,多边形顶点究竟是左手序还是右手序,这 对具体判断方式有影响。2. 面积判别法(只适用于凸多边形)第四点分别转载 2010-02-02 00:25:00 · 1523 阅读 · 0 评论 -
红黑树
性质1. 节点是红色或黑色。性质2. 根是黑色。性质3. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质4. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 由性质4容易推得——从根到叶子的最长的可能路径不多于最短的可能路径的两倍长原创 2010-02-05 21:48:00 · 392 阅读 · 0 评论 -
相同周长时圆的面积最大
一、一种几何方法,具体过程如下:假设存在一个图形,它的周长是l,而它的面积是所有周长为l的图形里面最大的。 它必须是凸的,否则我们把凹进去的部分对称翻出来增大面积 它有一个性质,如果边上任意两点A和B,平分周长,则分开的两部分面积必然相等。否则可以用面积大的一部分替代面积小的部分来增大面积。连接这两点形成线段AB。 问题到此可以转换为,怎样在一条线段旁边围出一个面积尽量大的图形原创 2010-03-23 13:48:00 · 2921 阅读 · 0 评论 -
面试题
<br />1、百度面试题:正向最大匹配分词,怎么做最快?<br /><br />用所有词生成一个字典树,匹配的过程就是查字典的过程(hash就是这种思想的体现)。<br />假设我们有两个词”百度“,”百家姓“,那么生成的字典树就是:<br /><br />百---度*<br />|<br />|-----家----姓*<br /><br />其中“度”和“姓”旁边的星号表示这是一个有效词。<br />对于句子“百度面试题“,首先在字典中找”百“,找到了;继续向下查找”度“,又找到了;继续向下查找”面“,原创 2010-12-03 09:58:00 · 574 阅读 · 0 评论