摘要： 根据寒神题解 https://leetcode.com/problems/minimum-cost-to-merge-stones/discuss/247567/JavaC%2B%2BPython-DP 题意： 每次可以把连续 K 堆石头合成一堆，花费是 K 堆之和，问最小花费多少可以把全部石头合成 阅读全文

摘要： 题意 给一个字符串S，求它所有子序列中不同非空回文串的数量。字符串由 'a' 'b' 'c' 'd' 四个字母组成。 由于题目要求的是不同回文串。 abba 的回文串子序列为 a，b，aba，abba 其中 aba 只能算一次。 最近做 区间DP 的题，习惯起手写 for (int l = 0; l 阅读全文

摘要： 1、修改打包路径 在 vue.config.js 中添加 publicPath 配置，其中 teambition-vue 是你项目的 github 名字。否则会找不到资源。 module.exports = { ... // 部署到github publicPath: process.env.NOD 阅读全文

摘要： 最简单的使用方法，记录怎么部署静态的前端文件。 查看是否有正在运行的 Nginx 进程 ps -ef | grep nginx 查看安装的 Nginx 版本 nginx -v 在Ubuntu/Debian系 sudo apt-get install nginx 或者RedHat/CentOS系 su 阅读全文

摘要： 题意： 给一个数字n 求离n最近（且不等）的回文串 存在多个答案返回最小的 首先很容易想到 将数字分为两段，如 12345 -> 123/45，然后将后半段根据前面的进行镜像重置 123/45 -> 12321 那，如果数字刚好是回文串，就把前半段-1就好了 但是存在以下例外，就是当前半段 +1 或 阅读全文

摘要： 好题… 就是比平时的 hard 难了一些…… 虽然猜出是数位DP了…不过比我之前做的题，好像多了一维，印象中都是一维记录之前状态就够了……然后就没做出…… 至于 KMP 的应用更是神奇，虽然掌握的 kmp 但是真的想不到…… 窝的代码能力太差了……总归是学到了……希望下次能做出来吧…… 参考题解 h 阅读全文

摘要： 官网教程 https://docs.mongodb.com/manual/tutorial/install-mongodb-on-os-x/ 使用第三方 brew package manager 在 macOS 上安装 MongoDB 4.2 社区版。 MongoDB 4.2 社区版，支持 macO 阅读全文

摘要： 给你一个披萨，它由 3n 块不同大小的部分组成，现在你和你的朋友们需要按照如下规则来分披萨： 你挑选 任意 一块披萨。Alice 将会挑选你所选择的披萨逆时针方向的下一块披萨。Bob 将会挑选你所选择的披萨顺时针方向的下一块披萨。重复上述过程直到没有披萨剩下。每一块披萨的大小按顺时针方向由循环数组 阅读全文

摘要： 常用的服务端推送技术，包括轮询、长轮询、websocket、server-sent-event（SSE） 传统的HTTP请求是由客户端发送一个request，服务端返回对应response，所以当服务端想主动给客户端发送消息时就遇到了问题。常见的业务场景如新消息提醒。 1、轮询（Polling） 最 阅读全文

摘要： 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好  阅读全文

摘要： 题目： 有台奇怪的打印机有以下两个特殊要求： 打印机每次只能打印同一个字符序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给定一个只包含小写英文字母的字符串，你的任务是计算这个打印机打印它需要的最少次数。 示例 1: 输入: "aaabbb"输出: 2解释: 首先打印 "a 阅读全文

摘要： 给你一个 m * n 的矩阵 seats 表示教室中的座位分布。如果座位是坏的（不可用），就用 '#' 表示；否则，用 '.' 表示。 学生可以看到左侧、右侧、左上、右上这四个方向上紧邻他的学生的答卷，但是看不到直接坐在他前面或者后面的学生的答卷。请你计算并返回该考场可以容纳的一起参加考试且无法作弊 阅读全文

摘要： 题意： 给一个字符串 寻找字符串为(a+a)格式的子串有多少。a+a 格式字符串比如 abcabc, ee 等。 首先O(N^2)枚举子串，然后通过哈希在O(1)复杂度判断子串是否符合要求。 RK哈希，Rabin_Karp 哈希，通过比较hash值是否相等来比较每个字符串是否相等。有概率出错（很小） 阅读全文

摘要： 使用nvm安装，简单方便，且能安装多版本。 先安装 nvm https://github.com/nvm-sh/nvm#installing-and-updating 安装 运行命令 或者 成功后会看到如下输出 重新打开一个新的终端窗口或者在当前窗口输入 来运行 nvm 输入 nvm -versio 阅读全文

摘要： 挺有趣的一道题，看题解才勉强做出。。。 题意就是给n个长度，然后以上左下右的顺序走。比如 [2,1,1,2]就是先上走2 左走1 下走1 右走2 如果还有就继续向上，向左…… 求路径中是否存在交叉。 如果在纸上画一画，就会发现，在保证不出现交叉的前提下，可画的类型无非几种 （实不相瞒，我用微信截图随 阅读全文