2023年11月30日
456. 132模式
摘要： 456. 132模式 2021年3月24日 1e4的数据，我\(O(n^2)\)都能给你过了，就不能1e5的数据吗 单调栈经典例题(๑•̀ㅂ•́)و√ 倒着遍历，维护一个递减的单调栈。 两个方法： 第一个方法 记录所有从栈里弹出的所有数的最大值\(maxx\)，这个是2 栈顶就是3 将要进的值\(n 阅读全文
posted @ 2023-11-30 15:45 CrossAutomaton 阅读(14) 评论(0) 推荐(0)
341. 扁平化嵌套列表迭代器
摘要： 341. 扁平化嵌套列表迭代器 2021年3月23日 没有代码提示的我快死了 就是个遍历……只要知道函数和方法就没什么难度 注意尝试迭代，不要用递归 class NestedIterator { private: int curInteger; stack<pair<vector<NestedInt 阅读全文
posted @ 2023-11-30 15:44 CrossAutomaton 阅读(10) 评论(0) 推荐(0)
191. 位1的个数
摘要： 191. 位1的个数 2021年3月22日每日一题 0ms代码，o(*≧▽≦)ツ笑 \(-n\&n\)，其作用是返回\(n\)二进制最低位的\(1\)所对应的\(2\)的幂 学会这个可以去学一下树状数组了 原理是： ​ 原码在最低位\(1\)之前都是\(0\)，取反码则是最低位\(0\)之前都是\( 阅读全文
posted @ 2023-11-30 15:43 CrossAutomaton 阅读(8) 评论(0) 推荐(0)
73. 矩阵置零
摘要： 73. 矩阵置零 2021年3月21日每日一题 O(1)额外空间写法 简单理解一下 ​ 首先我们对于矩阵内所有\(\sum_{i=0}^{m}{\sum_{j=1}^{n}}0\)，记录到第0行和第0列上 ​ 那么，我们只需要对于\(\sum_{i=1}^{m}{\sum_{j=1}^{n}}\)， 阅读全文
posted @ 2023-11-30 15:39 CrossAutomaton 阅读(18) 评论(0) 推荐(0)
2023年4月25日
排除挖矿木马xxi
摘要： 排除挖矿木马 最近笔记本带不太动idea，又看到idea的远程开发，便动了搞个服务器的心思。 因为只是想用来自己开发玩玩，但是JB的Gateway又要求最低4G，于是便图便宜买的天翼云的4核8G，体验还行，就是一开始不太好找。 说回正题，新建用户idea，然后一系列操作后正常使用，但第二天再次打开g 阅读全文
posted @ 2023-04-25 15:05 CrossAutomaton 阅读(31) 评论(0) 推荐(0)
2023年2月20日
vscode插件开发记录
摘要： 前期准备 安装相关依赖 npm install -g yo generator-code 运行 yo code创建项目，根据喜好配置文件，我这里选择JavaScript，不过我更建议使用TypeScript 开发 创建一个电子书工具类 const vscode = require('vscode') 阅读全文
posted @ 2023-02-20 16:31 CrossAutomaton 阅读(172) 评论(0) 推荐(0)
2021年4月4日
LeetCode 每日一题
摘要： 每日一题 2021年3月30日 74. 搜索二维矩阵 数据量小的可怜 我实现的是官方题解的方法二 嘛，和一没什么区别实话实说。 二分没什么可说的，理解一下就好。 class Solution { public: bool searchMatrix(vector<vector<int>>& matri 阅读全文
posted @ 2021-04-04 15:27 CrossAutomaton 阅读(75) 评论(0) 推荐(0)
2021年4月3日
ACM-ICPC竞赛积累的一些模板
摘要： 写在前面 或许你可以在我的hexo博客里找到一些证明 退役了,整理一下自己的板子,菜狗队不配花里胡哨的板子 数据结构 动态主席树 const int MAXN = 2e5 + 10; typedef long long ll; #define ls(p) tree[p].lson #define r 阅读全文
posted @ 2021-04-03 22:36 CrossAutomaton 阅读(334) 评论(0) 推荐(0)
计算几何模板
摘要： 自用计算几何模版 退役了,整理一下自己几何的板子菜队不需要几何选手 或许你可以在我的hexo博客里找到一些证明 一些写在前面的代码 #include <bits/stdc++.h> using namespace std; const int MAXN = 50000 + 10; const dou 阅读全文
posted @ 2021-04-03 22:00 CrossAutomaton 阅读(152) 评论(0) 推荐(0)
2021年2月8日
QLU Regular Contest 003
摘要： B.Youmu with the determinant 没什么好说的，求行列式的值。 \(2\le n\le10\) 数据范围很小，直接代数余子式递归求结果即可。 /** 爆ぜろリアル！弾けろシナプス！パニッシュメント・ディス・ワールド！ ';!!!:` .;%%%%$$$$%%%;. .;$%; 阅读全文
posted @ 2021-02-08 18:41 CrossAutomaton 阅读(113) 评论(0) 推荐(0)