Wish you a happy day~(❁´◡`❁)

利用splice简化数组操作

最近做项目的时候遇到了一个问题,就是需要将指定位置的元素插入到指定位置,相应的元素后移一位。比如 m=5,n=2,数组是[0,1,2,3,4,5,6,7,8,9] 移动之后的数组就成了[0, 1, 5, 2, 3, 4, 6, 7, 8, 9]。 然后我就很直接的编写了如下代码,简化一下就是: JavaScript ……继续阅读 »

zoey 1年前 (2016-09-07) 696浏览 0评论 0个赞

记一个遍历数组时经典的算法错误

最近做项目的时候遇到了一个数组过滤的问题,在记录列表数据的时候数据总是不正确,怎么也看不出问题来,最后还是老大一语道破,轻飘飘的给我指出了一个经典的算法错误。其实道理很简单,但是就是容易犯错… 原数据太复杂,简化一下就是这样子: JavaScript var array = [{ ……继续阅读 »

zoey 1年前 (2016-09-02) 690浏览 0评论 3个赞

算法学习日记(5)对于01背包与完全背包的理解

最近遇到了一个背包问题的面试题,所以特地来做一下记录。 经常会看到有人说,01背包保证物品只能放一次的关键是内层循环是逆序。其实内层循环可正序可倒序,只不过如果是二维数组来存储价值量的话是可以正序的,而一维数组就只能倒序。详见代码注释: 01背包 JavaScript package Algor……继续阅读 »

zoey 1年前 (2016-05-14) 1286浏览 0评论 2个赞

算法学习日记(3)腾讯笔试题—动态规划

4月2号参加腾讯在线笔试的时候,后面有一道编程题没有写出来,当时只是有模糊的思路,今天整理了一下实现了出来。 题目: JavaScript 有一个M行N列的矩阵,其中一部分格子里面有一些有价值的物品。现在从左上角出发,只能向左走和向下走,到右下角之后,你能获取的物品的总价值量最大有多少? ……继续阅读 »

zoey 1年前 (2016-04-11) 1233浏览 0评论 6个赞

算法学习日记(1) 背包问题

最近做面试题遇到了好多算法问题,以前从来没有做过这方面的训练,做起来都很吃力,所以决定从今天开始每天都要做一道相关算法题,锻炼一下思维能力。 今天做的是背包问题。 举个栗子,一个背包的容量为10,可容纳物品个数为4.现在有这么几件物品,对应的体积和价值分别是: a {5,10} b {4,40} c {6,30} d {3,50} 这种数据量下,我们可以……继续阅读 »

zoey 1年前 (2016-04-09) 796浏览 0评论 0个赞