Liang-Barsky剪线算法 快速,破坏性实现。 它通过矩形裁剪2D线段。 这是对的改编,其简单性给我留下了深刻的印象。 API 破坏性的 var a = [ - 10 , - 10 ] , b = [ 10 , 10 ] ; clip ( a , b , [ - 5 , - 5 , 5 , 5 ] ) ; // returns 1 - "clipped" console . log ( a ) ; // [-5, -5] console . log ( b ) ; // [5, 5] 无损 var a = [ - 10 , - 10 ] , b = [ 10 , 10 ] ; var an = a . slice ( ) , bn = b . slice ( ) ; clip ( a , b , [ - 5 , - 5 , 5 , 5 ] , an , bn ) ; // returns 1 - "clipped" console . log ( an ) ; // [-5, -5] cons
2021-02-02 16:38:16 519KB algorithm geometry clipping clipping-algorithm
1
OpenLayers草皮 (olturf)是的工具栏。 工具栏提供以下功能: 可显示的可自定义命令 收集命令输入的表格 显示数字输出的弹出窗口 在地图上选择输入要素 输出要素显示在地图中 除了显示所有可用的Turf命令外,还可以选择单个命令或显示预定义组的子集。 以下群体可aggregation , classification , data , grids , interpolation , measurement , misc , joins , transformation 。 入门 可以通过添加工具栏的依赖项将其添加到OpenLayers映射中 < link href =" https://cdn.rawgit.com/openlayers/openlayers.github.io/master/en/v5.3.0/css/ol.css " rel =" stylesheet " type =" text/css " /> < link href =" https://unpkg.com/olturf/dist/olturf.min.css " rel =" styl
2021-02-02 16:38:15 1.99MB javascript algorithm geospatial gis
1
编程语言中的快速反平方根 这是我用多种语言编写快速反平方根算法所面临的挑战的资源库。 用多种语言编写一种算法很有趣。 我用从未有过的语言写过一些代码。 我了解了语言之间的差异和相似之处,以及其他语言如何影响语言。 这个挑战只是我前进的道路。 现在,我想继续学习一些在挑战之前从未想到过的语言。 例如,我从未经历过Rust,OCaml和Erlang,但现在我认为我应该继续学习这些语言。 为什么选择此算法? 这是C语言的实现。 float fastInvSqrt ( float x) { int i = *( int *)&x; i = 0x5f3759df - (i >> 1 ); float y = *( float *)&i; return y * ( 1 . 5F - 0 . 5F * x * y * y); } 指针转换魔术是该算法的最重要部分。 我不解释为什么代码在这里起作用,请参考其他参考。 首先,选择算法不应太容易,也不应太困难。 如果问题很容易解决,我可以看一眼语言教程就能编写代码。 另一方面,如果太困难,我可以放弃挑战。 其次,在某些语言中
1
Sudoku-Generator:使用改进的高效回溯算法用C ++编写的Sudoku拼图生成器
2021-02-02 16:38:14 104KB algorithm puzzle cplusplus algorithms
1
编程珠:编程珍珠练习(编程珠玑第二版习题汇总)
1
简介 本项目将介绍常见的线性,树形,图状数据结构,并使用Python等进行实现。 在开始阅读本项目之前,请先阅读。 额外说明 对于树的遍历等操作,通常有递归和非递归两种实现,有时非递归实现非常难理解,所以博主总结出一套通过模拟栈和桢,消除递归的方式,更多细节请查看 在开始阅读本项目之前,最好对下面列出的五种常用算法有一定的了解: 作者
2021-02-02 16:38:13 97KB python algorithm datastructure AlgorithmPython
1
德雷蒙德 -代码马拉松继续进行。 - 菜鸡的Leetcode成长记 欢迎监督 菜鸡的碎碎念 点击本页面右上角的手表在插入上方点击观看订阅本博客,这样本博客的所有文章更新和评论都会在github首页出现。
2021-02-02 16:37:49 3.08MB python blog java algorithm
1
Wordclouds进去了。 如何使用 wordCounts := map [ string ] int { "important" : 42 , "noteworthy" : 30 , "meh" : 3 } w := wordclouds . NewWordcloud ( wordCounts , wordclouds . FontFile ( "fonts/myfont.ttf" ), wordclouds . Height ( 2048 ), wordclouds . Width ( 2048 ), ) img := w . Draw () 选件 输出高度和宽度 字体:必须是有效的TTF文件。 字体最大,最小大小 色彩 背景颜色 放置:随机或圆形 掩蔽 掩蔽 可以提供算法无法放置单词的边界框列表。 可以使用“ Mask功能在给定文件和遮罩颜色的情况下创建此类遮罩。 boxes := wordclouds . Mask ( conf . Mask . File , conf . Width , conf . Height , conf . Mask . Co
2021-02-02 16:37:49 2.4MB go golang image algorithm
1
Algovault 这是用于竞争性编程的算法,数据结构和模板的集合。 简而言之,这些是该项目的目标: 在诸如 , 等在线竞赛中有用。 在不影响速度的情况下,用作黑匣子应该相对简单。 用法示例和足够的文档。 大多数代码都是用C / C ++编写的,有些则是用Python编写的。 尽管大多数实现在几位在线法官中经过了压力测试并针对各种问题进行了交叉检查,但仍不能保证它们无缺陷且在所有情况下均有效。 对于错误,重构和改进,随时欢迎提交问题或提出请求。 动机 最初的目标是仅在线上传我的个人模板,仅此而已:) 不久,我偶然发现了一个名为项目。 KACTL是公开的KTH皇家技术学院的ICPC团队参考文件。 这是很棒的,可能是我见过的最好的团队笔记本电脑,但是ICPC对笔记本电脑设置了25页的限制,因此,有很多算法和变体对在线比赛有所帮助,因此必须予以忽略。 然后存在像这样的项目。 尽管这是一个不错的计划,但它并不适合竞争性编程。 同样的算法有太多的实现,这些实现令人困惑且非常具体。 还有其他一些很棒的库,例如 , , , , 创建的,但是它们确实存在一些共同的问题。 有些只专
1