
算法
讨厌走开啦
这个作者很懒,什么都没留下…
展开
-
算法性能比较(一)——找出小于等于n的所有素数
算法性能比较系列文章主要用于记录笔者刷题时自己写的算法与最佳算法之间的性能比较。计算素数一般会用下面这样的算法:function isPrimeNum(num) { for (let i = 2; i <= Math.sqrt(num); i++) { if (num%i === 0){ return false; }...原创 2018-02-06 21:51:42 · 3242 阅读 · 0 评论 -
算法性能比较(二)——找出特殊的奇偶数
原题简单描述如下: 给定一个数组,数组包含至少3个元素,所有元素均为整数,且所有元素符合:只包含一个偶数其余全部为奇数或只包含一个奇数其余全部为偶数,找出这个单独的偶数/奇数。下面给出算法:最佳算法:function findOutlier(int){ var even = int.filter(a=>a%2==0); var odd = int.filter(a=&g...原创 2018-02-17 23:37:58 · 489 阅读 · 0 评论 -
算法性能比较(三)——24点算法优化(怎么从low到爆变成唉哟不错哦)
原题简单描述如下: 给定4个参数(参数为整数,范围为1-100),以最快的速度找出对应的24点算法(无需找到全部算法,只要找到任意一个可行算法即可),允许使用的运算符包括加减乘除和括号(允许对参数的顺序进行调整)。通常来说最初考虑的算法就是穷举法:function equalTo24(a,b,c,d){ let arrayList = [a, b, c, d]; //构造所有...原创 2018-03-12 11:27:35 · 876 阅读 · 0 评论 -
javascript渐变色算法
算法支持在指定起始颜色、结束颜色和渐变色区域数量的情况下算出渐变色列表。下面直接上代码:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></hea转载 2018-08-09 18:42:10 · 3338 阅读 · 0 评论