Leetcode 937. 重新排列日志文件, 一个简单题但是可以好好品一下 STL sort 里的 Comparison Function 题目很简单, 照着模拟即可, 主要考点就是让你写一个自定义比较函数. 对于 Comparison Function, 我总是很迷惑, 什么时候该写小于, 什么时候该写大于, 什么时候该总是返回 true, 而这又意味着什么. class Solut...

一切动态规划问题, 都是有穷自动机 ——Jebearssica 通常而言, 做动态规划都涉及求最值, 一般的解题思路有自上而下递归和自底向上动规. 按照人类思路自上而下递归比较好写, 写出来之后用哈希表剪枝防止重复递归之后的时间复杂度就和动态规划相当了. 再将整个递归函数封装, 转变思路自底向上即可转换成动态规划. 按照正常的思路, 动态规划的解法都可以递归实现, 因此主问题的...

起因, Leetcode里的587.安装栅栏, 第二次遇到凸包问题了, 不会就学, 老碰见很烦 基本概念 凸多边形: 所有内角大小都在 $[0, \pi]$ 范围内的多边形 凸包(Convex Hull): 在平面上能包含所有给定点的最小凸多边形叫做凸包 向量积判断点在直线哪一侧: 右手螺旋定则, 直线方向向量与直线上任意一点与判断点向量的积, 为正则在左侧, 为零则在线上...

vscode里面有个 markdown lint 的插件, 用来 format markdown 挺方便好看的, 还支持自定义规则. 那么就想一想能不能移植到 GitHub action 上自动化. 如果只是自己写的话, 直接在本地 vscode 里自定义规则就行了, 如下 { "markdownlint.config": { "MD004": false, ...

~Nowadays, a variety of …~ 走错片场了, 总之处理字符串似乎在各种程序中都很常用到, 但似乎困扰了我这个C++菜鸟很久, 不过大师, 我感觉我悟了 stringstream: 分割字符串中空格 当你还在思念各大语言中带的split, 而苦恼于自己不熟悉正则表达式, 写不出像样的RegEx时, 快用用stringstream吧 每个单词间的空格全部去掉 ...

Leetcode上的780.到达终点, 是gcd(最大公约数)的变种, 没看出, 深入了解了一下, 发现我根本不懂gcd, 因此来学一学 gcd(最大公约数) 先从求gcd开始 暴力 暴力法咯, 这还用多说, 写就完事儿 int gcd(int a, int b) { if(a < b) swap(a, b); int res = 1; ...

树状数组( Fenwick ), 又称二叉索引树( BIT ) 针对反复修改区间以及求区间和的这类问题看到一个总结: https://leetcode-cn.com/problems/range-sum-query-mutable/solution/guan-yu-ge-lei-qu-jian-he-wen-ti-ru-he-x-41hv/ 数组确定, 求区间和: 前缀和 ...

2022/4/2 Leetcode双周赛最后一题模板题, 虽然之前并不知道有这个玩意儿, 但是没写出来很难受, 这里学一下. 主要参考内容是OI WIKI, KMP的主要参考资料是算法4(algorithm 4). KMP 先从KMP讲起, 将KMP视为有限状态机(DFA)可以更好理解 KMP的核心就是记录上一个与当前状态具有相同前缀(最大)的状态, 这样使得每次字符串不匹配时...

用微软出的PowerToy批量重命名, 想给一长串名字精简一下, 具体场景如下 原串: YS.S01E01.巴拉巴拉吧.mp4 目标串: S01E01.MP4 按理说应该取得中间要的部分当成一个变量, 然后用这个变量重命名. 可我会取不会存, 这里就记录一下 (.*).(.*).(.*).(.*) $2.$4 你得用括号括起来, 这就代表了变量

以前用gitbook的那个模板的, 感觉不好看换了一个chirpy的, 部署的过程中应该是 Github Action 的坑更多一点 vscode git push GitHub/workflows refusing to allow an OAuth App to create or update workflow `.github/workflows/pages-deploy.yml...