
算法
文章平均质量分 56
iningwei
这个作者很懒,什么都没留下…
展开
-
RSA加密及其在C#中的使用
RSA加密算法在C#中的使用原创 2023-04-28 16:57:33 · 2407 阅读 · 1 评论 -
判断点是否在凸多边形内
1,原理假设凸多边形顶点,按照顺时针顺序构成顶点数组verts:Point[],依次取两个顶点构成线段序列。若点落在凸多边形内,则必有:该点在所有的线段序列的右侧或者左侧。2,补充几个概念右手坐标系让右手拇指指向x轴的正方向,食指指向y轴的正方向,如果中指能指向z轴的正方向,则称这个坐标系为右手直角坐标系。反之则是左手直角坐标系。另一种通俗的理解:伸出右手,让拇指和食指成“L”形,...原创 2019-01-14 11:42:33 · 2512 阅读 · 0 评论 -
TypeScript自带随机函数分布不均的解决方案,及在CocosCreator中的测试
TS自带的随机函数为Math.random()。网上找到一份 线性同余随机数(https://bbs.egret.com/thread-31569-1-1.html)。我这里改成CocosCreator下了,代码如下:import Point from "./Point"const { ccclass, property } = cc._decorator;@ccclassexpo...原创 2019-01-12 16:02:14 · 10236 阅读 · 2 评论 -
判断两个矩形是否相交——不考虑旋转
法一:假设两矩形分别由两个点构成,它们的构成点分别为(minX1,minY1),(maxX1,maxY1)和(minX2,minY2),(maxX2,maxY2)。假设它们相交,那么相交的形状一定是矩形。假设该矩形两个点分别为(minX,minY)和(maxX,maxY)。则有:minX=max(minX1,minX2)minY=max(minY1,minY2)maxX=min(max...原创 2019-06-11 23:14:53 · 4207 阅读 · 0 评论 -
[算法]洗牌算法
本文为王赟博士在知乎上的文章:10809 一种错误的洗牌算法,以及乱排常数 (1)节选「洗牌」,或者说随机打乱一个数组中元素的顺序,是编程中的一个常见需求。标准的洗牌算法是 Fisher-Yates shuffle,用 JavaScript 实现如下:function shuffle(A) { for (var i = A.length - 1; i > 0; i--) { ...转载 2019-07-04 16:11:35 · 1631 阅读 · 0 评论