数据结构与算法
zhiyual
摩羯座程序猿一枚!!!
展开
-
JS实现批量并发请求
要求:实现一个批量请求函数 multiRequest(urls, maxNum),要求最大并发数 maxNum,每当有一个请求返回,就留下一个空位,可以增加新的请求,所有请求完成后,结果按照 urls 里面的顺序依次打出。// 模拟ajax请求function majax(url) { return new Promise((resolve, reject)=>{ setTimeout(() => { const res = {原创 2020-06-10 22:59:10 · 5444 阅读 · 0 评论 -
快速排序
快速排序是对冒泡排序的一种改进,它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行上述分割操作,直至整个序列有序。整个过程可以使用递归分割过程进行实现。var arrs = [8, 19, 3, 7, 1, 31, 17, 6]function quicksort (arr, i, j) { let __arr = [...arr]; qsort(__arr, 0, __arr.原创 2020-05-30 16:33:01 · 160 阅读 · 0 评论 -
汉诺塔问题解析
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。——百度文库这个问题可以用递归的方法解决。假设把n片圆盘由A柱移动到C柱,B柱为中转站,...原创 2019-09-24 11:58:17 · 723 阅读 · 0 评论