摘要: 北邮的同学问了我优先队列的用法,引出了这道题。 好吧,我也被有限队列先入为主了。 贪心算法,并且没有后效性。 按照一开始的思路做,并做了一点小优化,超时 好像不用每次都维护一个新的优先队列 因为W肯定是递增的,那么只要把新元素加进优先队列就好了 这算一个n*logn的优化吧! 还有之前没有在循环中对 阅读全文
posted @ 2018-07-06 23:08 朋友圈 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 一个函数就可以接收另一个函数作为参数,这种函数就称之为高阶函数 一个例子 Map map()方法定义在JavaScript的Array中 传入我们自己的函数,就得到了一个新的Array作为结果 将数组里面的元素,按照传入map里面的函数,进行转换 把Array的所有数字转为字符串 Reduce 有点 阅读全文
posted @ 2018-07-06 16:29 朋友圈 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 模板 可以看到,不需要声明函数返回值。 没有return语句,函数执行完毕后也会返回结果,只是结果为undefined abs()函数实际上是一个函数对象,而函数名abs可以视为指向该函数的变量 注意:由于JavaScript允许传入任意个参数而不影响调用,因此传入的参数比定义的参数多也没有问题,虽 阅读全文
posted @ 2018-07-06 13:05 朋友圈 阅读(171) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-06 11:23 朋友圈 阅读(2) 评论(0) 推荐(0) 编辑