JS算法

关于 最长的子字符串不重复字符 相关js算法问题

题目Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withthelengthof1.Given"pwwkew",theansweris"wke",withthelengthof3.Notethattheanswermustbeasubstring,"pwke"isasubsequence
qq_36373303·2020-09-14 15:30

JS算法之A*（A星）寻路算法

今天写一个连连看的游戏的时候，接触到了一些寻路算法，我就大概讲讲其中的A*算法。这个是我学习后的一点个人理解，有错误欢迎各位看官指正。寻路模式主要有三种：广度游戏搜索、深度优先搜索和启发式搜索。广度优先搜索（BreadthFirstSearch）：又称为"宽度优先搜索"或"横向优先搜索"，简称BFS。BFS的搜索模式是：从图中某节点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别
weixin_30765319·2020-09-14 04:46

JS算法之累加

最近在学JS算法，性能作为代码好坏的衡量标准之一。有时候使用算法可以计算的更加的速度～简单举个例子比如说累加这件事！
linda`li·2020-09-13 15:08

js算法:计数算法 counting sort

2019独角兽企业重金招聘Python工程师标准>>>//计数排序countsort/***使用countsort基本原理**已知要排序的数字在一个区间中(如0..k),这样我们就可以计算出来A[0...n]中的某一项A[i]有多少个数小于它，进而得知它应该*放到排好序数组的第多少个位置A[2,3,5,4,8,7,6,9,1,0]如A[7]=9因为比9小的数字有9个，*所以我们知道9应该放到排好序
weixin_34306593·2020-09-12 02:03

js算法初窥05（算法模式02-动态规划与贪心算法）

在前面的文章中（js算法初窥02（排序算法02-归并、快速以及堆排）我们学习了如何用分治法来实现归并排序，那么动态规划跟分治法有点类似，但是分治法是把问题分解成互相独立的子问题，最后组合它们的结果，而动态规划则是把问题分解成互相依赖的子问题
weixin_34378045·2020-09-10 20:44

我的前端JS算法库

分享我的JavaScript算法库，这是我工作之余，刷LeetCode积累而成。目前有500多道题解，欢迎关注。地址：https://github.com/cunzaizhuyi/js-leetcode后面，我会重温这些题，添加多种解法，以及添加注释。希望对您有所帮助。
林飞叶·2020-09-10 18:21

爱奇艺获取sign

准备分析好eval的sign算法和pws加密jsimage.png一、总体代码流程1、获取sdk2、evalsdk3、拼接变量和返回函数形成完整的js算法4、最后调用js算法计算signimage.png
半数的年·2020-08-25 17:53

js算法问题：如何找出字符串中出现次数最多的字符串以及出现的次数

varst='我是啊哈嘻嘻嘻啊'封装成一个函数，随时传参调用functiongetSt(st){varobj={}for(vari=0;i
老王快秃了啊.·2020-08-23 03:46

js算法与数据结构-链表

一、链表的定义每个元素都带有下一个元素的位置。二、链表的方法三、js实现如下varLinkedList=function(){//headvarhead=nullvarlength=0;//辅助类varNode=function(element){this.element=elementthis.next=null}//添加链表元素this.append=function(element){var
文刀明·2020-08-22 16:20

js算法与数据结构-队列

一、队列的定义二、队列方法三、js实现方法如下//队列一种先进先出的数据结构varQueue=function(){//用数组来模拟首元素为队头，尾元素为队尾varitems=[]//入队this.enqueue=function(element){items.push(element)}//出队this.dequeue=function(){returnitems.shift()}//查看队列头
文刀明·2020-08-22 16:48

回温js算法

---恢复内容开始---一，冒泡排序。具体算法描述如下：.比较相邻的元素。如果第一个比第二个大，就交换它们两个；.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；.针对所有的元素重复以上的步骤，除了最后一个；.重复步骤1~3，直到排序完成。代码实现letarr=[9,10,8,7,5,4,2,1,3,6];functionsort(arr){varas
VB2016·2020-08-22 16:13

js算法-归并排序（merge_sort）

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序归并排序是一种非常稳定的排序方法，它的时间复杂度无论是平均，最好，最坏都是NlogN。归并排序的2个步骤先拆分，一
accord·2020-08-22 11:23

js算法-快速排序(Quicksort)

快速排序（英语：Quicksort），又称划分交换排序（partition-exchangesort），简称快排，一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序n个项目要O(nLogn)次比较。在最坏状况下则需要O(n^2)次比较，但这种状况并不常见。事实上，快速排序O(nLogn)通常明显比其他算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地达成快速排序可能
accord·2020-08-22 11:22

HMACSHA1加密之java跟js算法实现

HMACSHA1是从SHA1哈希函数构造的一种算法，用于HMAC。通过一个共有秘钥将加密字符串与其混合生成一个新的哈希串。android实现publicstaticbyte[]hmacSHA1Encrypt(StringencryptText,StringencryptKey)throwsException{byte[]encryptKeyData=encryptKey.getBytes(ENCO
心-晴·2020-08-21 21:40

js算法与数据结构-链表

一、链表的定义每个元素都带有下一个元素的位置。二、链表的方法三、js实现如下varLinkedList=function(){//headvarhead=nullvarlength=0;//辅助类varNode=function(element){this.element=elementthis.next=null}//添加链表元素this.append=function(element){var
文刀明·2020-08-21 19:30

js算法与数据结构-队列

一、队列的定义二、队列方法三、js实现方法如下//队列一种先进先出的数据结构varQueue=function(){//用数组来模拟首元素为队头，尾元素为队尾varitems=[]//入队this.enqueue=function(element){items.push(element)}//出队this.dequeue=function(){returnitems.shift()}//查看队列头
文刀明·2020-08-21 19:28

js算法与数据结构-栈

一、栈的定义一种后进先出的数据结构。栈顶是个开口，可以放入元素即push()，移除元素即pop()。栈底封闭，不能操作元素。如同一个杯子二、栈的方法三、js实现栈的方法//创建一个函数构造器，用来创建对象varStack=function(){//可以以数组模拟栈，首元素为栈底,尾元素为栈顶varitems=[]//入栈从栈顶进入一个元素this.push=function(element){re
文刀明·2020-08-21 19:57

JS算法题库

一.这是一道大题目，把考点拆成了4个小项；需要侯选人用递归算法实现（限制15行代码以内实现；限制时间10分钟内完成）：a)生成一个长度为5的空数组arr。b)生成一个（2－32）之间的随机整数rand。c)把随机数rand插入到数组arr内，如果数组arr内已存在与rand相同的数字，则重新生成随机数rand并插入到arr内[需要使用递归实现，不能使用for/while等循环]d)最终输出一个长度
云夜丶·2020-08-21 16:40

常见的js算法面试题收集，es6实现

常见的js算法面试题收集，es6实现1、js统计一个字符串出现频率最高的字母/数字letstr='asdfghjklaqwertyuiopiaia';conststrChar=str=>{letstring
小李科技·2020-08-21 15:06

js算法题

二叉树排序functionNode(){this.left=null;this.right=null;this.value=null;}Node.prototype.add=function(value){if(value!=null&&typeof(value)!='undefined'){if(this.value==null){this.value=value;return;}varnode
haojie5·2020-08-21 14:28

年月日加上月数返回新的年月日js算法

functiondateadd(startdate,addmonth){//startdate:开始时间yyyy-mm-dd.addmonth为间隔的月varyear=startdate.split("-")[0];varmonth=startdate.split("-")[1];varday=startdate.split("-")[2];varadd=parseInt(addmonth);//
greatpwx1988·2020-08-21 14:10

[js算法]双向链表的实现

同单向链表的实现只是多了一个prev,明确指向//双向链表的实现classNodeList{constructor(rank,name,desc){this.rank=rankthis.name=namethis.desc=descthis.prevthis.next}showNode(){console.log(`rank:${this.rank},name:${this.name},desc:
ZH_TX·2020-08-20 09:20

原生JS排序算法的优化

.-->1,2,3,4,5,6,7,8JS算法实现：varsort=fu
代码找天地·2020-08-17 23:31

js算法

1.js实现大整数相加思路：就是我们算加法的思想，从后往前，逢十进一。如果不先reverse在循环里倒着加其实也是一样的，但是我觉得这么写更浅显易懂，但可能优化方面就不是很好，因为拿长数字做了基准。varnum1=999999999564569;varnum2=666666666;functionplus(num1,num2){vara=num1+'';varaa=a.split('').reve
baibaider·2020-08-17 21:55

js算法(个人整理_彦超)

LRU算法1、利用Map既能保存键值对，并且能够记住键的原始插入顺序2、获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。3、写入数据put(key,value)-如果密钥不存在，则写入数据。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据，从而为新数据留出空间。classLru_cache{constructor(max){thi
blazer_id·2020-08-16 00:00

openlayers3+中实现点选、圈选、多边形选择点要素

我使用的方法是使用ol4的API加一些js算法，这里记录一下。1、需求点选：点击一个点，弹出模态框设置半径，设置完成后，在地图上绘制点和半径画的圆，选中圆内的设备，并在搜索结果框中展示这些设备。
jiym·2020-08-15 19:56

js算法题库（数组）

1）题目描述找出元素item在给定数组arr中的位置输出描述:如果数组中存在item，则返回元素在数组中的位置，否则返回-1示例输入[1,2,3,4],3输出2functionindexOf(arr,item){returnarr.indexOf(item);}2）题目描述计算给定数组arr中所有元素的总和输入描述:数组中的元素均为Number类型示例输入[1,2,3,4]输出10function
_cris·2020-08-15 16:59

从JS算法出发：如何优化v8引擎

目录V8引擎如何回收垃圾如何查看V8内存使用情况内存优化实例什么是V8引擎?大家都知道，js其实就是运行在浏览器上的一种语言。而作为一个解释形脚本语言，它是在v8引擎上运行的，就好比java是在jvm上运行一样，这个大家有个简单的了解就好。为什么我们要关注内存？Node使用的也是v8，内存对于后端服务器性能至关重要首先node也是js，而且是运行于服务端的，大家都知道，作为服务器，需要持久连接，这
yehuo2003·2020-08-12 00:08

javascript(js)的小数点加减乘除问题

javascript(js)的小数点加减乘除问题，是一个js的bug如0.3*1=0.2999999999等，下面列出可以完美求出相应精度的四种js算法//除法functionaccDiv(arg1,arg2
邢庆·2020-08-11 21:42

前端面试：你应该了解的JS算法相关的知识

前端面试：你应该了解的JS算法相关的知识时间复杂度通常使用最差的时间复杂度来衡量一个算法的好坏。常数时间O(1)代表这个操作和数据量没关系，是一个固定时间的操作，比如说四则运算。
星河子_YumWisdom·2020-08-11 20:52

JS算法——Diff Two Arrays

比较两个数组，返回两个数组中不相同的元素的集合。根据算法内容描述，我们需要比较找出两个数组中不相同的元素并且把他们拼接成一个新的数组。利用Array.filter我们可以对数组进行筛选(filter根据其返回值来决定数组中的每一个元素的保留与否，true保留，false则不保留)利用Array.indexOf的返回值作为筛选条件(返回查找元素在数组中的位置(index)，若查找不到返回-1)利用A
chiyitu7904·2020-08-10 15:40

JS算法（获取斐波那契数列的前n项）

斐波那契数列（Fibonaccisequence），又称黄金分割数列、“兔子数列”指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，以递归的方法定义：F(0)=0，F(1)=1,F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）即：第三项为前两项相加之和//需求：获取斐波那契数列的前n项数组functionfib(num){vararr=[];if(num==1)
酷jjs·2020-08-09 10:22

JS算法之背包问题

背包问题是一个组合优化的问题，描述如下：给一个固定大小，能够携重W的背包以及一组有价值重量的物品，找出一个最佳的方案，使得装入包中的物品重量不超过W且总价值最大。1、问题分析数据：物品个数n=5,物品重量weights=[2，2，6，5，4],物品价值values=[6，3，5，4，6],背包总容量W=10。我们设置一个矩阵f来记录结果：f(i.j)可表示可选的物品为{i.....n},背包容量为
banggan·2020-07-31 16:28

JS算法：一个长度为n的数组存了1-n这n个整数，打乱顺序后去掉了其中三个，求去掉的三个数。

sort():sort()方法会调用每个数组项的toString()转型方法，然后比较得到的字符串，经确定如何排序。即使数组中的每一项都是数值，sort()方法比较的也是字符串。sort()可以接收一个比较函数作为参数，以便我们指定哪个值位于哪个值的前面。比较函数接收两个参数，如果第一个参数应该位于第二个之前则返回一个负数，如果两个参数相等则返回0，如果第一个参数应该位于第二个之后则返回一个正数。
a06062125·2020-07-31 11:00

js算法初窥（排序算法-归并、快速以及堆排序）

1、归并排序我们先来看看什么是归并排序，以及归并排序是怎么实现的。归并排序属于一种分治算法。归并排序的思想就是将原始数组切分成一个一个较小的数组，直到每一个数组只有一个元素为止，然后再把一个一个小数组，一点一点的结合成一个最终排序后的数组。其实简单来说，就是先分，再合。归并排序的实现有两种方法，一种是递归，一种是迭代。下面我们只用递归的方式来实现一下代码：//归并排序//不多说，你懂的。this.
kkfd1002·2020-07-30 15:27

JS算法与数据结构-列表

constructor(){//数组长度this.listSize=0;//初始化一个空数组来保存列表元素this.dataStore=[];//指针this.pos=0;}//append：给列表添加元素append(element){this.dataStore[this.listSize++]=element;}//remove：从列表中删除元素find(element){for(vari=
8d2855a6c5d0·2020-07-14 23:06

js算法：分治法-快速排序

附代码：快速排序/*在快速排序中，记录的比较和交换是从两端向中间进行的，关键字较大的记录一次就能交换到后面单元，关键字较小的记录一次就能交换到前面单元，记录每次移动的距离较大，因而总的比较和移动次数较少。*///快速排序是一种不稳定排序vararr=[];functioninit(){vartempArr=$("#arr1").val().split(",");arr=[];for(vari=0;
推敲·2020-07-11 09:06

FCC基础JS算法学习笔记

ReverseaStringfunctionreverseString(str){a=str.split('');b=a.reverse();c=b.join('');returnc;}FactorializeaNumberfunctionfactorialize(num){vararr=[];for(i=1;imax){max=a[i].length;}}returnmax;}TitleCase
Rough33·2020-07-09 23:48

实现一个分配随机红包的JS算法

前因之前面试的时候，面试官出题让说出生成随机红包的算法的思路，事后，感觉可以仔细研讨下，遂有此文。后果条件获取红包的份额不能超过一个阈值。随机红包思路随机出最小值0到红包奖池有效值乘以阈值的值，这样确保每次获取的值都在有效范围内，这里的阈值是0.618将随机后的值从红包奖池减去。确保红包奖池内都是有效值。重复操作n-1次。将最后剩余的值直接推入结果数组中（在最后一次不需要进行阈值的检查）。算法//
张子虚·2020-07-09 14:00

从上往下打印二叉树 （层序遍历）JS算法

从上往下打印出二叉树的每个节点，同层节点从左至右打印//给定节点结构/*functionTreeNode(x){this.val=x;this.left=null;this.right=null;}*///传入二叉树头结点functionPrintFromTopToBottom(root){if(!root)returnfalse;//如果头结点为空、返回假varresult=[];//创建一个数
小柒很爱喵·2020-07-08 20:10

Js算法题：统计一个字符串中出现次数最多的字符，并统计次数

相信大家看到这个问题，有可能想到的是类似于以下的答案：functiongetmaxObj(str){if(str.length==1){returnstr;}varnewObj={};for(vari=0;imaxObj.maxvalue){maxObj.maxvalue=newObj[k];maxObj.maxkey=k;}}returnmaxObj;}varresult=getmaxObj("
张培跃吧·2020-07-08 09:15

10个js算法题目（详细注释+源码）

10个js算法题目（详细注释+源码）1、冒泡排序调优（从小到大排序）2、输出九九乘法表3、输出水仙花数4、1–10的阶乘和5、输出1900年至2100年中的所有闰年6、输出10–100之间的所有素数7、
袁成新（Chauncey Yuan）·2020-07-06 05:50

javascript版算法学习记录（1）

锻炼js算法能力记录一文章中的题目来源为力扣，思路通过慕课网学习获得。1.反转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
大浮白·2020-07-06 03:45

js算法

质数（素数）:在大于1的自然数中只能被1和自己整除判断一个数是不是质数，基本思路：对正整数n，如果用2到√n之间的所有整数去除，均无法整除，则n为质数functionisPrimeNumber(num){num=Number(num);if(isNaN(num)||num2){if(n%_tmp===0){factors.push(_tmp);n/=_tmp;}else{_tmp++;}}retu
全幼儿园最可爱的猪·2020-06-30 12:37

如何优雅的将多个数组合并成一个数组（去重）

本篇文章将纳入到常见JS算法中，笔者近期看到一篇关于常见JS算法原文地址(https://github.com/Chalarangelo/30-seconds-of-code#anagrams-of-string-with-duplicates
xjl271314·2020-06-30 02:02

简单js算法题-报7游戏的安全数

题目：报7游戏的安全数大家从小到大，都玩儿过的一个庸俗的游戏：游戏玩儿法就是，大家轮流报数，如果报到能被7整除的数字，或者尾数是7的数字，都算踩地雷了。就应该罚唱歌。请在控制台输出1~60之间的所有“安全数”。思路：循环遍历1到60，对每个数进行判断，①判断尾数是否为7：取出尾数②判断是否能被7整除：取余数看是否为0代码：报7游戏的安全数题目1：报7游戏的安全数大家从小到大，都玩儿过的一个庸俗的游
吴泽雄·2020-06-29 22:19

算法题: 深度优先搜索+广度优先搜索+回溯 (收集金币)

箱子前面是空地),一个箱子只能推动一次.玩家起始位置也是为空地.算法技巧用深度优先搜索,将可直接收集的金币清理掉用广度优先搜索,深度将所有可能的箱子推动一遍,算出最多可收集的金币遍历箱子,需要用到回溯技巧js
wzj_whut·2020-06-29 22:26

js算法（排序）

js排序常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。快速排序先从数列中取出一个数作为“基准”。分区过程：将比这个“基准”大的数全放到“基准”的右边，小于或等于“基准”的数全放到“基准”的左边。再对左右区间重复第二步，直到各区间只有一个数。varquickSort=function(arr){if(arr.lengthtj,tk=1；按增量序
妖怪不慌不张·2020-06-29 01:09

JS算法题：查找数组元素位置

昨天笔试，考算法，怎么说呢？一个简单的题目，关于折半查找，我却忘记怎么写了。所以我决定开始偶尔做点算法题。关于笔试的下一篇再写，先详细研究一下。先看牛客网的题目：题目描述找出元素item在给定数组arr中的位置输出描述:如果数组中存在item，则返回元素在数组中的位置，否则返回-1示例1输入[1,2,3,4],3输出2这个题目一看就特别简单啊，遍历数组元素，判断数组元素是否与item相等，相等，返
yellowbirdss·2020-06-28 21:39

JS算法之八皇后问题（回溯法）

八皇后这个经典的算法网上有很多种思路，我学习了之后自己实现了一下，现在大概说说我的思路给大家参考一下，也算记录一下，以免以后自己忘了要重新想一遍。八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。工作原理首
weixin_30799995·2020-06-28 00:39
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他