hanyeah 专注于AS

查找中位数

任意给一个数组,查找中位数。

引申一下,查找第N大的数。

2017年12月17日 | 发布:hanyeah | 分类:算法 | 评论:0

如何产生任意分布的随机数

最近在做电子衍射,遇到一个问题。

电子从电子枪一个一个打出来,落到屏幕上,要求最终在屏幕上生成干涉条纹。

2017年12月15日 | 发布:hanyeah | 分类:算法 | 评论:0

闪电效果

最近要用到两个电极间的放电效果,记得AS3有一个现成的类,想拿过来直接用。

2017年11月28日 | 发布:hanyeah | 分类:算法 | 评论:0

FFT输入序列的倒序数算法设计

在实现FFT(快速Fourier变换)计算的时候,第一步要做的就是实现码位(二进制码)倒序。

2017年11月25日 | 发布:hanyeah | 分类:算法 | 评论:0

水波效果

先记录一下。

参考:http://blog.csdn.net/pizi0475/article/details/48876357

其实就是卷积,原理讲的很好。

天地会论坛有好多水波效果,春代码实现的大致有3类:用柏林噪声实现、用卷积滤镜实现、用开源库Rippler.as实现(也是用的卷积滤镜)。

2017年8月16日 | 发布:hanyeah | 分类:算法 | 评论:0

任意4个点组成闭合四边形并求面积

网友发的一个题“之前遇到一个问题,就是canvas中任意四个点,如何让四个点自动串联成一个封闭图形,并计算其面积”。据说是18k的面试题。

2017年8月15日 | 发布:hanyeah | 分类:算法 | 评论:0

多边形分组

问题描述:有n个多边形,已知每个多边形的顶点(可以为任意多个),如果两个多边形至少有一个坐标相同的顶点,我们认为两个多边形是连接的,;现在要把这些多边形分组,相互连通的多边形分为一组,如何实现。

2017年4月20日 | 发布:hanyeah | 分类:算法 | 评论:0