- 博客(160)
- 收藏
- 关注
RSS订阅原创 全国水雨情信息 字体反爬
先加载字体文件，然后遍历每一个字体，用OCR识别出来真实的文字，然后用一个字典建立映射关系，还原数据中的乱码。网址:aHR0cDovL3h4ZmIubXdyLmNuL3NxX2RqZGguaHRtbA==打开后F12发现字体都是乱码，不用想，肯定是加载了自定义的字体。把字体下载下来后加载看一下，都是正常的。第41个字对应的name是。这里以第41个字来举例。
2024-09-07 01:48:36
381
原创 node.js c++拓展开发
/ 类型转换成 C++ 中的 Number// 相当于 console.log// 创建 Number// 设置返回值// MaybeLocal 类型,需要确定能否转换,否则会出错,用ToLocalChecked转换// 判断能否转换类型,避免报错。
2024-09-04 14:39:23
1026
原创 noge-gyp构建项目踩坑记录
可以不使用来安装构建工具,手动进行安装我这边用安装时候会提示查了资料后加上这个文件也没有用再加上这个构建工具中用的Python还是2.7版本的，太旧了，所以选择手动安装构建工具。
2024-08-29 11:43:14
774
原创 a_bogus算法还原
计算过程中需要一个4位数组和29位数组，以及一些方法调用，这里通过多次插桩分析日志可以还原调用的函数，数组的计算方法。最近看到这个参数花了点时间研究了一下 流程和X-Bogus差不多，通过对这段字符串。是乱码字符串，通过对时间戳、userAgent、请求的参数等进行计算得到。还是有一点难度的 算法还原完 大概200行左右 感兴趣的可以交流一下。charAt得到最终的44位字符串，代码如下。
2023-08-09 07:56:52
2861
7
原创 pyinstaller打包selenium报错找不到webdriver
pyinstaller打包selenium报错找不到webdriver
2022-11-12 21:17:27
1516
1
原创 树的遍历(bfs)
题目链接:https://www.acwing.com/problem/content/1499/题目一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。输入格式第一行包含整数 NNN ，表示二叉树的节点数。第二行包含 NNN 个整数，表示二叉树的后序遍历。第三行包含 NNN 个整数，表示二叉树的中序遍历。输出格式输出一行 NNN 个整数，表示二叉树的层序遍历。数据范围1≤N≤301 ≤ N ≤ 301≤N≤30,官方并未给出各节点权值的取
2022-03-12 15:07:20
2695
原创 二分图的最大匹配(匈牙利算法)
题目链接:https://www.acwing.com/problem/content/863/#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 510,M = 100010;int n1,n2,m;int h[N],e[M],ne[M],idx;int match[N];bool vis[N];void add(
2022-02-11 06:17:30
257
原创 染色法判定二分图
题目链接:https://www.acwing.com/problem/content/862/染色法将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图二分图：一定不含有奇数环，可能包含长度为偶数的环， 不一定是连通图dfs版本染色可以使用 1 和 2 区分不同颜色，用 0 表示未染色遍历所有点，每次将未染色的点进行dfs, 默认染成 1 或者 2由于某个点染色成功不代表整个图就是二分图,因此只有某个点染色失败才能立刻break/return染色失败相当于存在相邻的2个点染了
2022-02-11 05:26:31
114
原创 回文子串的最大长度(字符串哈希+二分)
题目链接:https://www.acwing.com/problem/content/description/141/题目如果一个字符串正着读和倒着读是一样的，则称它是回文的。给定一个长度为 NNN 的字符串 SSS，求他的最长回文子串的长度是多少。输入格式输入将包含最多 303030 个测试用例，每个测试用例占一行，以最多 100000010000001000000 个小写字符的形式给出。输入以一个以字符串 END 开头的行表示输入终止。输出格式对于输入中的每个测试用例，输出测试用例编号
2022-02-08 05:02:43
429
原创 汉诺塔(递归)
求汉诺塔每一步#include <iostream>#include <cstring>#include <algorithm>using namespace std;int n,cnt;void hanoi(int n,char A,char B,char C){ if(n == 0) return; // 递归出口 hanoi(n-1,A,C,B); // 将n-1个借助C移动到B printf("step:%d %c t
2022-02-06 12:40:47
464
转载 管道、环境变量与常用命令
1.管道2.环境变量3.常用命令概念管道类似于文件重定向，可以将前一个命令的 stdout 重定向到下一个命令的 stdin。要点管道命令仅处理 stdout，会忽略 stderr。管道右边的命令必须能接受 stdin。多个管道命令可以串联。与文件重定向的区别文件重定向左边为命令，右边为文件。管道左右两边均为命令，左边有 stdout，右边有 stdin。举例统计当前目录下所有python文件的总行数，其中 find、xargs、wc 等命令可以参考常用命令这一节内容.
2021-11-28 14:31:29
121
转载 docker
将当前用户添加到docker用户组为了避免每次使用docker命令都需要加上sudo权限，可以将当前用户加入安装中自动创建的docker用户组(可以参考官方文档)：sudo usermod -aG docker $USER镜像（images）docker pull ubuntu:20.04：拉取一个镜像docker images：列出本地所有镜像docker image rm ubuntu:20.04 或 docker rmi ubuntu:20.04：删除镜像ubuntu:20.04do
2021-11-27 13:29:14
112
转载 thrift
thrift教程thrift官网上课代码地址Ubuntu 安装 Thrift 以及常见问题本文演示ubuntu20.04下安装Thrift 0.15.0并配置CPP和Python3的使用环境官方教程链接:Ubuntu/Debian installBuilding From Source先安装好 g++ 和 python3sudo apt updatesudo apt install g++sudo apt install python3安装 Thrift安装相关依赖包.
2021-11-27 12:55:30
326
转载 git
1. git教程代码托管平台：git.acwing.com1.1. git基本概念工作区：仓库的目录。工作区是独立于各个分支的。暂存区：数据暂时存放的区域，类似于工作区写入版本库前的缓存区。暂存区是独立于各个分支的。版本库：存放所有已经提交到本地仓库的代码版本版本结构：树结构，树中每个节点代表一个代码版本。1.2 git常用命令git config --global user.name xxx：设置全局用户名，信息记录在~/.gitconfig文件中git config --glob
2021-11-27 11:25:37
115
转载 ssh
教程ssh登录scp传文件ssh登录基本用法远程登录服务器：ssh user@hostnameuser: 用户名hostname: IP地址或域名第一次登录时会提示：The authenticity of host '123.57.47.211 (123.57.47.211)' can't be established.ECDSA key fingerprint is SHA256:iy237yysfCe013/l+kpDGfEG9xxHxm0dnxnAbJTPpG8.Are
2021-11-18 20:15:32
94
转载 shell语法
概论注释变量默认变量数组expr命令read命令echo命令printf命令test命令与判断符号[]判断语句循环语句函数exit命令文件重定向引入外部脚本概论shell是我们通过命令行与操作系统沟通的语言。shell脚本可以直接在命令行中执行，也可以将一套逻辑组织成一个文件，方便复用。Linux中常见的shell脚本有很多种，常见的有：Linux系统中一般默认使用bash，所以接下来讲解bash中的语法。文件开头需要写 #! /bin/bash，指明bas.
2021-11-16 23:20:22
117
转载 tmux和vim
1. tmux教程功能： (1) 分屏。 (2) 允许断开Terminal连接后，继续运行进程。结构： 一个tmux可以包含多个session，一个session可以包含多个window，一个window可以包含多个pane。 实例： tmux: session 0: window 0: pane 0 pane 1
2021-11-13 16:55:22
166
原创 完全背包问题
题目链接:https://www.acwing.com/problem/content/3/朴素做法#include<iostream>using namespace std;const int N = 1010;int f[N][N];int v[N],w[N];int main(){ int n,m; cin>>n>>m; for(int i = 1 ; i <= n ;i ++) { cin&g
2021-11-11 20:48:10
218
原创 求最小生成树模板
Prim题目链接:https://www.acwing.com/problem/content/description/860/时间复杂度:O(n2n^2n2)适用于:稠密图,如果用堆优化也可用于稀疏图,但是稀疏图用Kruskal算法更加实用算法思想:和 dijkstradijkstradijkstra 类似，循环 nnn 次，每次找到一个距离树最近的点，把该点加入树中，并用该点去更新其他点到树的距离#include <iostream>#include <cstring&g
2021-11-10 21:53:31
98
原创 floyd模板
floyd题目链接:https://www.acwing.com/problem/content/856/时间复杂度:O(N3N^3N3)适用于：多源最短路算法思想:基于 DPDPDP 的思想，三层循环，最外层为 kkk ，里面两层随意每次更新 dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j])dp[i][j] = min(dp[i][j],dp[i][k] + dp[k][j])dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j])#i
2021-11-10 20:44:44
133
原创 spfa模板
spfa题目链接:https://www.acwing.com/problem/content/853/SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。Bellman_ford算法会遍历所有的边，但是有很多的边遍历了其实没有什么意义，我们只用遍历那些到源点距离变小的点所连接的边即可，只有当一个点的前驱结点更新了，该节点才会得到更新；因此考虑到这一点，我们将创建一个队列每一次加入距离被更新的结点。时间复杂度:O(mmm),最坏O(n
2021-11-10 17:22:39
295
原创 bellman-ford模板
bellman-ford题目链接:https://www.acwing.com/problem/content/858/时间复杂度:O(m∗nm*nm∗n)适用于：单源最短路，存在负边权算法思想:NNN 个点，外层循环 NNN 次，内层循环 MMM 次每次都进行松弛操作 dist[b]=min(dist[b],backup[a]+w);dist[b] = min(dist[b], backup[a] + w);dist[b]=min(dist[b],backup[a]+w);注意：backup
2021-11-06 18:52:45
124
原创 Dijkstra模板
朴素版Dijkstra题目链接:https://www.acwing.com/problem/content/852/时间复杂度:O(N2N^2N2)适用于：单源最短路，所有边为正权，稠密图算法思想:NNN 个点，外层循环 NNN 次，内层循环 NNN 次每次先找到距离原点最近的点，然后用该点去更新到其他点的距离#include <iostream>#include <cstring>#include <algorithm>using namespa
2021-11-06 08:49:30
210
转载 常用命令介绍
(1) ctrl c: 取消命令，并且换行(2) ctrl u: 清空本行命令(3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项(4) ls: 列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件(5) pwd: 显示当前路径(6) cd XXX: 进入XXX目录下, cd .. 返回上层目录(7) cp XXX YYY: 将XXX文件复制成YYY，XXX和YYY可以是一个路径，比如../dir_c/a.txt，表示上层目录下的dir
2021-11-03 22:21:23
100
原创 图的遍历(图,DFS)
题目链接:https://www.luogu.com.cn/problem/P3916题目给出NNN个点，MMM条边的有向图，对于每个点vvv，求A(v)A(v)A(v)表示从点vvv出发，能到达的编号最大的点。输出格式第1 行，2 个整数N,MN,MN,M。接下来MMM行，每行2个整数Ui,ViU_i,V_iUi,ViU，表示边(Ui,Vi)(U_i,V_i)(Ui,Vi)。点用1,2,⋯,N1, 2,⋯,N1,2,⋯,N编号。输入样例：4 31 22 44 3输出样例：
2021-11-02 12:28:22
82
原创 STL常用操作
vector（变长数组），倍增的思想，支持比较运算（按字典序） 定义：： vector <int> a; 定义：一个vector数组a vector <int> a(10); 定义：一个长度为10的vector数组a vector <int> a(10,3); 定义：一个长度为10的vector数组a，并且所有元素都为3 常用函数：： size(); 返回元素个数 empty(
2021-10-31 18:27:18
107
原创 有向图的拓扑序列模板
题目链接:https://www.acwing.com/problem/content/850/题目给定一个 nnn 个点 mmm 条边的有向图，点的编号是 111 到 nnn，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1−1−1。若一个由图中所有点构成的序列 AAA 满足：对于图中的每条边 (x,y)(x,y)(x,y)，xxx 在 AAA 中都出现在 yyy 之前，则称 AAA 是该图的一个拓扑序列。输入格式第一行包含两个整数 nnn 和 mmm
2021-10-31 17:55:21
132
原创 树与图的广度优先遍历模板
题目链接:https://www.acwing.com/problem/content/847/题目给定一个 nnn 个点 mmm 条边的有向图，图中可能存在重边和自环。所有边的长度都是 111，点的编号为 1∼n1∼n1∼n。请你求出 111 号点到 nnn 号点的最短距离，如果从 111 号点无法走到 nnn 号点，输出 −1−1−1。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入格式第一行包含两个整数 nnn 和
2021-10-31 17:51:27
87
原创 树与图的深度优先遍历模板
题目链接:https://www.acwing.com/problem/content/847/题目给定一颗树，树中包含 nnn 个结点（编号 1∼n1∼n1∼n）和 n−1n−1n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入格式第一行包含整数 nnn，表示树的结点数。接下来 n−1n−1n−1 行，每行包含两个整数 aaa 和 bbb
2021-10-31 16:43:41
79
原创 八数码(BFS)
题目链接:https://www.acwing.com/problem/content/847/题目在一个 3×33×33×3 的网格中，1∼81∼81∼8 这 888 个数字和一个 x 恰好不重不漏地分布在这 3×33×33×3 的网格中。例如：1 2 3x 4 67 5 8在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：1 2 34 5 67 8 x例如，示例中图形就可以通过让 x 先
2021-10-31 15:57:25
148
原创 二维数组和一维数组的转换表示技巧
一个r行c列的二维数组，转换为一维数组c为二维数组的列数一维数组的下标=x∗c+y一维数组的下标 = x * c + y一维数组的下标=x∗c+y如果要将一维数组转换为二维则X=下标/cX = 下标 / cX=下标/c ， Y=下标Y = 下标 % 4Y=下标如图所示,将一个 333 行 444 列的二维数组转换为一维数组...
2021-10-31 15:50:57
834
原创 字符串哈希模板
模板题:https://www.acwing.com/problem/content/843/字符串前缀哈希法，把字符串变成一个p进制数字（哈希值），实现不同的字符串映射到不同的数字。对形如 X1X2X3⋯Xn−1XnX_1X_2X_3⋯X_{n−1}X_nX1X2X3⋯Xn−1Xn 的字符串,采用字符的 ASCIIASCIIASCII 码乘上 PPP 的次方来计算哈希值。映射公式 (X1×Pn−1+X2×Pn−2+⋯+Xn−1×P1+Xn×P0) mod Q(X_1×P
2021-10-26 13:25:52
525
原创 模拟散列表(哈希表)模板
模板题:https://www.acwing.com/problem/content/842/算法思想:拉链法#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 100003;int n;int h[N],e[N],ne[N],idx;void insert(int x){ int k = (x % N +
2021-10-26 12:37:32
112
原创 关押罪犯(贪心,并查集)
题目链接:https://www.acwing.com/problem/content/259/题目SSS 城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为 1∼N1∼N1∼N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 ccc 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 ccc 的冲突事件。每年年末，
2021-10-25 22:08:54
58
原创 食物链(带权并查集)
题目链接:https://www.acwing.com/problem/content/242/题目动物王国中有三类动物 AAA,BBB,CCC，这三类动物的食物链构成了有趣的环形。AAA 吃 BBB，BBB 吃 CCC，CCC 吃 AAA。现有 NNN 个动物，以 1∼N1∼N1∼N 编号。每个动物都是 AAA,BBB,CCC 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 NNN 个动物所构成的食物链关系进行描述：第一种说法是 1 X Y，表示 XXX 和 YYY 是同类。
2021-10-25 12:36:39
313
原创 模拟堆模板(小根堆)
模板题:https://www.acwing.com/problem/content/840/算法思想:删除任意个元素 down(k)down(k)down(k) 和 up(k)up(k)up(k) 只会执行其中一个都写上可以少写一个if分析i为什么从n/2开始down？首先要明确要进行down操作时必须满足左儿子和右儿子已经是个堆。开始创建堆的时候，元素是随机插入的，所以不能从根节点开始down，而是要找到满足下面三个性质的结点：1.左右儿子满足堆的性质。2.下标最大（因为要往上遍历）
2021-10-24 01:32:42
95
原创 表达式求值(栈)
题目链接:https://www.acwing.com/problem/content/3305/题目给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。注意数据保证给定的表达式合法。题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。题目保证表达式中所有数字均为正整数。题目保证表达式中所有数字均为正整数。题目保证表达式在中间计算过程以及结果中，均不超过 231−
2021-10-24 01:12:40
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人