~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...

整理总结一下背包问题, 看OI Wiki上列了好多, 但是代码又太细了, 然后背包九讲里面也列了很多原理公式, 但是源代码有点粗糙, 总结一下 01背包 万恶之源, 01代表选择(一个)与否, 告诉你容量 W 的背包, 每件物品价值是 v[i], 让你求最大价值. 先套用一般动态规划模板来求解 然而本题重点是记住 dp 的定义, dp[i][j] 代表在[0, i]的物品里选择...

本篇博客有关于在Ubuntu21.04安装latest Mysql(Ver 8.0.23-3ubuntu1 for Linux on x86_64)并进行初始化的操作, 参考链接如下 主体部分: https://segmentfault.com/a/1190000023081074 有关Error: ERROR 1064 (42000): https://s...

本篇博客有关于Linux运用, 涉及Windows-Linux SSH配置 & vscode-remote配置 & vscode-sftp实现本地云端同步 Windows-Linux SSH配置 参考地址: https://zhuanlan.zhihu.com/p/102866267, 其实照着这篇知乎专栏有眼有手就能配 Requirement 一台个人主机(反...