随笔分类 -  JavaScript

由simpleMDE 看Nuxt的cdn模块协作
摘要：Nuxt 加载外部cdn模块 Vue加载外部cdn模块的时候，是通过配置vue.config.js的configureWebpack.externals,从而告诉webpack跳过模块依赖 // vue.config.js { configureWebpack: { externals: { axi 阅读全文
posted @ 2020-09-04 02:40 真理君的宿敌 阅读(361) 评论(0) 推荐(0)
[Leetcode 974]连续子数组的前缀和，哈希表
摘要：解题思路 凡是“连续子数组求和”问题，都可以套入下面的逻辑公式 假设用s[i][j]表示连续子数组a[i:j]的和， 则不难看出s[i][j] = s[0][j] - s[0][i]; 当 s[0][i]与s[0][j] 同时满足某种条件时 ⇒ s[i][j] 可满足某种条件 容易看出在本题中，当( 阅读全文
posted @ 2020-05-27 13:59 真理君的宿敌 阅读(186) 评论(0) 推荐(0)
单调栈解决【84. 柱状图中最大的矩形】【85. 最大矩形】【221. 最大正方形】
摘要：解题思路 我们维护一个这样单调栈： + 大于栈顶元素，入栈 + 否则，弹出栈顶元素直到栈为空或者情形 成立 84. 柱状图中最大的矩形 首先来看 "84. 柱状图中最大的矩形" ,这样的栈为什么能解决最大矩形问题呢？ 我们比较柱状图的高度，而在栈中存放的是柱状图的下标。 在弹栈的时候，计算出矩形的实 阅读全文
posted @ 2020-05-08 23:07 真理君的宿敌 阅读(264) 评论(0) 推荐(0)
[leetcode 85. 最大矩形] 单调栈--84题的简单扩展
摘要：题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 解题思路 假设矩阵中存在一个最大矩形，我们不妨将它底边一下的矩阵挡住，把“1”看作实心柱体，把“0”看作空心，跟84题就非常相似了。唯一不同的就是，我们这里还有一些悬空的柱子。不过没有关系，我 阅读全文
posted @ 2020-04-15 13:05 真理君的宿敌 阅读(277) 评论(0) 推荐(0)
[leetcode 40. 组合总和 II] 不排序使用哈希表+dfs递归 vs 排序栈+回溯
摘要：题目描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： + 所有数字（包括目标数）都是正整数。 + 解集不能包含重复的组合。 示例 1: 阅读全文
posted @ 2020-04-15 13:01 真理君的宿敌 阅读(169) 评论(0) 推荐(0)
[leetcode 39. 组合总和] 排序 + 栈
摘要：题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： + 所有数字（包括 target）都是正整数。 + 解集不能包含重复的组合。 阅读全文
posted @ 2020-04-15 12:58 真理君的宿敌 阅读(146) 评论(0) 推荐(0)
[leetcode 542] js动态规划优化双100%
摘要：题目描述 542. 01 矩阵 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 解题思路 1. 每一个‘1’的距离与自身临近的上、下、左、右四个位置相关 2. 3. 需要‘左 右’、‘上 下’、‘右 左’、‘下 上’四遍动态规划遍历 4. 结合 阅读全文
posted @ 2020-04-15 12:55 真理君的宿敌 阅读(228) 评论(0) 推荐(0)
[leetcode 47] 通配符匹配 动态规划vs贪心回溯
摘要：题目 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '\ ' 的通配符匹配。 + '?' 可以匹配任何单个字符。 + '\ ' 可以匹配任意字符串（包括空字符串）。 + 两个字符串完全匹配才算匹配成功。 + s 可能为空，且只包含从 a z 的小写字母。 + p 可能为 阅读全文
posted @ 2020-03-24 20:11 真理君的宿敌 阅读(290) 评论(0) 推荐(0)
【leetcode 37】解数独
摘要：1. 解数独 因为年少时喜欢做数独，所以很清楚数独的解题思路，简单总结如下： 1. 先确定每个空格可能取值 2. 填写只剩一种可能取值的空格 3. 更新其他同行，同列，同9宫格的空格可能取值 4. 重复【2】【3】，出现3中情况： 没有空格 解题成功 任一空格不存在任何可能的取值 本题无解 剩下的空 阅读全文
posted @ 2020-03-11 22:42 真理君的宿敌 阅读(212) 评论(0) 推荐(0)
连续bezier曲线的实现
摘要：需求场景 一系列的坐标点，划出一条平滑的曲线 3次Bezier曲线 基本上大部分绘图工具都实现了3次Bezier曲线，4个点确定一条3次Bezier曲线。以html5中的canvas为例 连续Bezier曲线 假定给定点的序列List，我们应该以List中的每个点为起点，其下一个点Next为终点绘制 阅读全文
posted @ 2019-04-26 13:57 真理君的宿敌 阅读(1756) 评论(0) 推荐(0)
Swoole http server + yaf, swoole socket server + protobuf 等小结
摘要：拥抱swoole, 拥抱更好的php "Swoole 是什么？" "Yaf 是什么？" 接触swoole已经4年多了，一直没有好好静下心来学习。一直在做web端的应用，对网络协议和常驻内存型服务器一窍不通。一不留神swoole已经从小众扩展变成了流行框架，再不学习就完了 swoole + yaf s 阅读全文
posted @ 2019-01-25 21:14 真理君的宿敌 阅读(1552) 评论(0) 推荐(0)
javascript前端导出csv表格
摘要：使用场景 后台统计经常要展示各种各样的表格数据，几乎每个表格展示都会伴随着数据的导出。 之前的解决方案都是通过发起一个相同查询参数（querystring）的导出请求(action=export)，由服务器导出表格。这种方式的缺点是显而易见的： 服务器额外做了一次查询 。 JS前端直接导出 曾经我想 阅读全文
posted @ 2018-11-27 16:00 真理君的宿敌 阅读(6835) 评论(0) 推荐(1)
Websocket，ProtoBuffer，Hightlight，JSON 等，最近遇到的一些知识点小结
摘要：websocket websocket 支持但不仅限于web场景，是一种封装好的socket通信协议，可以用来做C S通信。 可以通过设置 来指定通信的数据流格式，从而达到简洁高效传输： protobuffer protobuffer 是一种数据协议，同等角色有 XML, JSON 。最大的有点是节 阅读全文
posted @ 2018-05-21 20:06 真理君的宿敌 阅读(296) 评论(0) 推荐(0)
ECMAScript 6 一些有意思的特性
摘要：主要参考了下面两篇博文，对ES6的新特性做一些笔记，加深印象 + "ES6新特性概览 刘哇勇 博客园" + "es6快速入门 _marven 博客园" \ 号函数 迭代函数生成器 我能想到的生成器使用场景有两点，一个是类似类静态变量，一个是类似toggle的切换场景，还有就是异步阻塞程序。 箭头函数 阅读全文
posted @ 2018-05-06 16:14 真理君的宿敌 阅读(194) 评论(0) 推荐(0)
Nodejs 文档概览
摘要：Node.js v8.11.1 "Node.js v8.11.1 文档" 今天大致浏览了一下Node.js的官方文档，走马观花的了解了大部分模块的api，对他们的使用场景做一个简单的笔记 assert 断言 个人觉得写业务代码的时候用的很少，可以用来做一些异常捕捉。如果是写测试模块应该很方便。 Bu 阅读全文
posted @ 2018-05-05 10:28 真理君的宿敌 阅读(472) 评论(0) 推荐(0)
关于jquery.extend()的坑：我的数组变成相同元素了？
摘要：首先呢我有一个数组，存放了多个json对象。这些json对象的属性有缺失，我设置了一个对象模板来存放默认值 先来看一段代码 var source = [ { name: 'dapianzi', born: '2013', more: { width: 128, } }, { sex: 'female 阅读全文
posted @ 2018-04-24 10:35 真理君的宿敌 阅读(377) 评论(0) 推荐(0)
Baidu - Echarts 地图实例测试，并绘制平滑圆弧路径
摘要：百度Echarts实例地址： "http://echarts.baidu.com/examples.html" 同事想做一个地图，地图上的几个点通过动态的线连接起来。但是在实例里没找到类似的。 然后仔细分析了一下 《公交路线图》（下图）这个，查看它的数据源结构，是一长串的坐标数组： 如果我把这个长数 阅读全文
posted @ 2017-09-26 15:53 真理君的宿敌 阅读(4885) 评论(0) 推荐(0)
基于Canvas 实现图片转点阵图
摘要：要实现什么 同事想做一张世界地图的背景图，但是网上找的图片都太low了。他想用那种密集的点阵组成的世界地图。作为程序员，想法当然是通过图片处理，识别像素点，然后生成新的图片。 目标是这样的： 实现思路 其实稍微想一下就很容易想明白： 1. 获取图片数据 2. 分析像素点，判断是不是空白 （每个像素点 阅读全文
posted @ 2017-09-11 15:39 真理君的宿敌 阅读(3207) 评论(0) 推荐(2)