
算法
文章平均质量分 81
zsnpromsie
这个作者很懒,什么都没留下…
展开
-
斐波那契数列和阶乘的尾函数优化,动态规划解决最小硬币找零和背包问题
// 递归是一种解决问题的方法,它解决问题的各个小部分,直到解决最初的大问题。递归通常涉及函数调用自身// 斐波那契数列尾调用优化 function fibonacci(n, acc1 = 1, acc2 = 1) { if (n === 1 || n === 2) { return acc1 } return fib(n - 1, acc1 + acc2, ac...原创 2018-04-24 17:13:43 · 172 阅读 · 0 评论 -
es6 实现二叉树的中序,先序,后序,以及插入,删除等操作,以及自平衡树的插入
//二叉树 class BinarySearchTree { constructor(){ this。root = null this .Node = class { constructor(key){ this。键 =键入 此。left = null 这个。right = null } ...原创 2018-04-24 21:02:31 · 495 阅读 · 0 评论 -
面试遇到的算法问题
美团面试1. 城市a到城市e有多少条路径问题。a>b>c>ea>b>f>ea>k>e...class Node{constructor(address) {this.address = addressthis.path = []}}let bj = new Node('北京')let tj = ne...原创 2019-01-07 02:52:50 · 398 阅读 · 0 评论