blog-frontend

blog-frontend copied to clipboard

chore(deps): bump http-proxy from 1.17.0 to 1.18.1 in /frontend

2

Bumps [http-proxy](https://github.com/http-party/node-http-proxy) from 1.17.0 to 1.18.1. Changelog Sourced from http-proxy's changelog. v1.18.1 - 2020-05-17 Merged Skip sending the proxyReq event when the expect header is present [#1447](https://github.com/http-party/node-http-proxy/issues/1447) Remove node6 support,...

dependabot[bot]

Bumps [json5](https://github.com/json5/json5) from 2.2.1 to 2.2.3. Release notes Sourced from json5's releases. v2.2.3 Fix: [email protected] is now the 'latest' release according to npm instead of v1.0.2. (#299) v2.2.2 Fix: Properties...

dependabot[bot]

Bumps [marked](https://github.com/markedjs/marked) from 0.7.0 to 4.0.10. Release notes Sourced from marked's releases. v4.0.10 4.0.10 (2022-01-13) Bug Fixes security: fix redos vulnerabilities (8f80657) v4.0.9 4.0.9 (2022-01-06) Bug Fixes retain line breaks...

dependabot[bot]

# 流程图编辑器 # 1. 前言 本篇内容包含： - 工作流方向全方位介绍 - 基本概念 - BPMN规范 - BPMN生态 - 实例：流程设计器 + 流程引擎实现一个接口 - 前端流程设计器对比： - bpmn.js - X6 - LogicFlow - 结果结论 ## 1.1...

Caaalabash

leetcode - 数位DP

2

## 写在前面 实用性：0/5 有趣程度：5/5 仅为了通过 leetcode 周赛小学一下，理论上大概率是在做没有意义的事情。 ## 数位DP 数位DP一直以来是DP家族里比较冷门的一种，但是一旦出现数位DP类型的题目，可能会直接给出一个O(n)都会超时的数据规模 => 不知道数位DP就寄了 ### 解决什么问题： **求出在给定区间[A, B]内，符合条件 f(i) 的数 i 的个数，条件 f(i) 一般与数字的大小无关，与数字的构成有关** 例如： + 数字[1, n]中，数字1出现了多少次 + 数字[1, n]中，每一数位各不相同的数字出现了多少次 +...

Caaalabash

## ？ 2018年09月02日，大三的时候，我开始写这个网站的第一行代码。 2018年10月，找到实习，在简历上写了类似于成为技术大牛的话。 2019年06月，从学校毕业，然后去了二次元手游公司做前端。 2021年05月14日，写下21年的最后一篇博客。 2021年06月，离职，这两年经历或许是我未来工作生涯中最舒服和最快乐的两年。 2022年04月30日，意识到自己已经快一年没有写博客了，回忆起简历上成为技术大牛的话，深感惭愧。 其实最近一年，我曾无数次想来到我的站点写点内心的想法，但是都没有付出行动，也许是来到这里像直面自己的内心一样，会发现自己并没有变得更好，没有变得更强，没有变得更快乐，没有变得更有钱，对以后也没有更清晰的认知... 借着今夜的雨声，对目前自己的状态进行一些分析 ### 我现在不想做的事情 + 买房：买锤子房，谁爱接盘谁接盘，👴啃家里的房子就成了。让👴负债30年给塞里斯当狗，去你妈的。 + 生育：同买房，在目前这个大环境下只能说去你妈的，不缺👴这一个。 + 打游戏：~~由于很难有好兄弟一起玩儿游戏，已经电子阳痿。~~ ### 我现在想做的事情 + 学会生活：比如做个饭什么的，但是我真的太懒了额 + 学习：还是想在技术能力上有所突破 + 赚钱：还得是钱啊 + 恋爱：- ### 对未来的目标...

Caaalabash

Bumps [follow-redirects](https://github.com/follow-redirects/follow-redirects) from 1.5.10 to 1.15.2. Commits 9655237 Release version 1.15.2 of the npm package. 6e2b86d Default to localhost if no host given. 449e895 Throw invalid URL error on relative...

dependabot[bot]

## 滑动窗口 滑动窗口的本质是双指针，使用`left`指针和`right`指针构成一个窗口。窗口应有如下特点： + 窗口中的元素关系满足题目给出的某个限定条件 + 一个合法的窗口可以向题目提供一个可能的解 一般来说，窗口类型和指针初始值索引关系如下： + 固定大小窗口（设大小为 k）：`left = 0, right = k-1` + 不定大小窗口：`left = 0, right = 0` `left`和`right`指针移动方式： + `right`指针：主动右移 + `left`指针：当`[left, right]`构成的窗口不符合要求时，被动右移 滑动窗口的基本解题模板为：...

Caaalabash

## 堆 堆是优先队列的实现，可以用于**动态选取**一个集合中的最值元素。 下面是JS版本的堆实现（仅用于做题） ````javascript class Heap { constructor(data = [], less) { this.data = data this.less = less || ((a, b) => a < b) // 对初始数组进行堆化操作：从最后一个父节点开始，依次下沉 if (this.length)...

Caaalabash

## 滑动窗口 作为一个前端开发，目前仅在记忆面试题的"TCP滑动窗口"中遇到了这几个字，实际开发中，暂未遇到。 本篇从选取leetcode上10道题，做一个小总结。 ### [leetcode 1004](https://leetcode-cn.com/problems/max-consecutive-ones-iii/) **题解思路：** 我愿称之为滑动窗口的标准模版题 `k`是窗口合法的限定条件。从`0`开始，每次`right`指针向右移动一位，判断窗口是否合法： + 如果不合法：`while`循环右移`left`指针，直到窗口合法 + 如果合法：记录窗口大小，继续右移`right`指针 **实现：** ````javascript function longestOnes(nums, k) { let result = 0 let left = 0 let right...

Caaalabash