算法
三木森森の
安安静静的过完这一生,有意义的事情都不简单,加油
展开
-
leetcode 【简单】判断数组是否是单调的
// 是否是递增的 isIncrease(arr) { let inc = true for (let i = 1; i < arr.length; i++) { inc &= (arr[i - 1] <= arr[i]) if (!inc) return false } return true } // 是否是单调的 isIncrease(arr) { ...原创 2021-04-29 15:18:28 · 481 阅读 · 0 评论 -
原型链
翻译 2020-03-09 21:57:22 · 138 阅读 · 0 评论 -
递归优化
普通递归时,内存需要记录调用的堆栈所出的深度和位置信息。在最底层计算返回值,再根据记录的信息,跳回上一层计算,再跳回更高一层,依次运行,直到最外层的调用函数。在cpu计算和内存会消耗很多,而且当深度过大时,会出现堆栈溢出。eg:function sum(n){ if(n===1)return 1; return n+sum(n-1);}然而,尾递归优化却将结果进行了缓存...原创 2020-03-09 21:56:25 · 215 阅读 · 0 评论 -
一道既简单又复杂的编程思维题
满分100分,请为学生分等级,90-100 为1等生,80-90为二等生。。。。。以此类推,不允许使用if else switch case。请一行代码解决10- count/10 = level (0cont100)...原创 2020-02-26 22:41:03 · 611 阅读 · 0 评论 -
各种版本的斐波那契数列Fibonacci sequence
上次面试,有一个面试官叫我写斐波那契数列(Fibonacci sequence),其实这个挺简单的,但是面试官盯着我写,难免紧张,写出来的虽然能出结果,但是不太好,脑子里一直是想能不能写一个好一点的斐波那契数列。我们假定斐波那契数列是从0开始的,类似0,1,1,2,3,5,8,13.............。n = 0,1,2,3,4,5,6..........。//迭代的方式,...原创 2018-07-22 05:49:29 · 531 阅读 · 0 评论 -
各种排序方式
/** * 冒泡排序优化 * 设置一个标记来标志一趟比较是否发生交换 * 如果没有发生交换,则数组已经有序 * */ function test() { console.log(90) /* document.getElementById('res').removeEventListener('click',test);*/...翻译 2018-07-22 06:05:40 · 258 阅读 · 0 评论 -
贝叶斯和全概率事件
最近在看机器学习相关的东西,其中有些数学知识,然后受到一些老师的启发做了一些笔记留待日后查考。原创 2019-09-26 23:38:51 · 466 阅读 · 0 评论 -
梯度下降
理解:怎么剃度下降,就是不断像理想结果靠拢呢@冥冥之中@追 通过网络预测得出的结果叫预测值。label可以理解为真实值。学习的目的就是让网络的预测值=真实值。当预测值和真实值,不相等时,我们可以利用他们的差值。得出损失函数。也就是说学习的目的就是不断地减少损失函数。而梯度下降就是一个快速减少损失函数的方法。怎么剃度下降,就是不断像理想结果靠拢呢@冥冥之中@追 损失函数等于零就是理...原创 2019-10-07 15:04:04 · 177 阅读 · 0 评论