动听酸奶

文章
10
资源
0
加入时间
3年1月10天

多边形填充——有序边表法

有序边表法是常用的多边形填充方法,之前有大神提出了完整的链接,小弟进行研究后重新整理下了内容,所得代码如下或者参考Git,可能有不对之处,请各位大神指正:/********************** * 填充测试:有序边表法 * 参照案例:https://blog.csdn.net/orbit/article/details/7368996 * *****************...

插值查找算法 原理与实现

在前面我们了解了二分查找,就是把一个集合的元素一分为二,用中间值和目标查找值相比较,直到要查找的值和中间值相等,则表示查找成功,反之表示不成功。为什么这里会再次提到二分查找呢?事实上,插值查找是二分查找的升级版。用一个很简单的例子就可以把插值查找解释的很清楚。在字典里面找”boy”这个单词时,我们肯定不会从第一页开始找,而是从首字母为b的位置开始查找,然后再找到第二个字母在字母表中的位置,找到对应的位置后,重复这个过程,这样就可以快速的找到目标单词。接下来就介绍一下插值查找吧。我们知道的的二分查