有一个背包,容量为m,然后有n个货物,重量分别为w1,w2,w3...wn,每个货物的价值是v1,v2,v3...vn,w和v没有任何关系,请求背包能装下的最大价值

摘要: 优先塞入单位重量下价值最高的货物 阅读全文
posted @ 2019-02-15 11:29 时光游弋 阅读(2216) 评论(0) 推荐(0) 编辑

javascript实现获取磁盘中a文件与b文件的相对路径

摘要: 1 var aPath = 'C:/programfiles/game/a' 2 var bPath = 'C:/workspace/QQ/game/b' 3 function positivePath(a, b) { 4 var aArr = a.split('/') 5 var bArr = b.spl... 阅读全文
posted @ 2019-02-14 22:15 时光游弋 阅读(860) 评论(0) 推荐(0) 编辑

Flow静态类型检查工具

摘要: Flow是Javascript静态类型检查工具,可以实现接近强类型语言的开发体验。 1. 安装依赖 2. 在指定文件目录下初始化 初始化后会在相应文件目录下生成 .flowconfig 文件,可以进行相关设置; 3. 新建一个index.js文件,插入如下代码 运行 flow 指令,结果如下图所示 阅读全文
posted @ 2019-02-14 17:49 时光游弋 阅读(457) 评论(0) 推荐(0) 编辑

Javascript实现千位分隔格式化数据

摘要: 1.取余实现 2. 正则实现 阅读全文
posted @ 2019-02-13 18:53 时光游弋 阅读(314) 评论(0) 推荐(0) 编辑

Javascript实现嵌套数组扁平化

摘要: 1. 递归 2. toString方法 3. ES6 数组拓展方法flat 阅读全文
posted @ 2019-02-13 15:56 时光游弋 阅读(1397) 评论(0) 推荐(0) 编辑