- 博客(54)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 notes
6.20 c++正则regex pattern("\d+", regex::icase);cout << regex_match("123", pattern) << endl; //结果为0，需要转义字符'\'cout << regex_match("123", regex("\\d+")) << endl; //结果为1，完全匹配https://blog.csdn.net/qq_34802416/article/details/79307102
2020-06-24 22:36:33
405
原创 算法专题训练
专题1 简单搜索POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 FZU 2150 UVA 11624 POJ 3984 HDU 1241 HDU 1495 HDU 2612专题2 搜索进阶HDU 1043 HDU 3567 HDU 2181 HDU 3533 HDU 1560 ZOJ 2477 H...
2020-04-13 19:37:44
593
3
原创 算法学习规划
数据结构TreapSplay树划分树左偏树线段树树链剖分动态树主席树Trie树RMQ二分查找树状数组滚动数组逆序数带权值的并查集Chtholly Tree (珂朵莉树) ODTSBT算法AVL树替罪羊树莫队算法图论BFS DFS最短路第K短路最小生成树（森林）次小生成树曼哈顿最小生成树最短路径生成树欧拉路径拓扑排序最小树形图生成...
2019-11-16 00:04:15
173
原创 偏门知识持续总结
PythonPython与C++互相转化使用ctypes库尽量用os.path.join连接两个路径C++NAN和任何数比较都为falseINFINITY可以比较，有正负无穷double除0, 0.0都为infOther高性能对象存储数据库 Minio高性能时序存储数据库 Dolphin可扩展的高性能分布式存储数据库 MongoDB，非关系型数据库，可视化工具MongoDBCompass...
2022-02-08 16:35:54
1749
原创 PTA 堆栈模拟队列（最短代码）
#include <bits/stdc++.h> using namespace std;int q[10005], h = 0, t = -1;int main() { int n, m, x, cnt = 0; cin >> n >> m; n = min(n, m); char c; while(cin >> c && c != 'T') { if(c == 'A') { cin >> x;//
2021-03-05 10:15:12
263
2
转载 Chrome浏览器开发者工具开发技巧
转载自：（https://www.cnblogs.com/tu-0718/p/10644461.html）（https://www.cnblogs.com/tu-0718/p/9205454.html）（https://www.cnblogs.com/tu-0718/p/9158157.html）版本不同，可能的按键位置也不同，不过功能都有的，位置不对自己摸索一下。直接用 ctrl + c 复制 HTML使用切 ctrl + [ 和 ctrl + ] 可以让你在工具栏里切换选项卡，而不需要来回点
2021-01-04 10:18:25
191
2
原创 React配置less和antd
版本“less”: “^4.0.0”,“less-loader”: “5.0.0”,“react”: “^17.0.1”,“babel-plugin-import”: “^1.13.3”,暴露webpack配置yarn eject如果报错，先用git提交一下git add .git commit -m “init”支持less对 webpack.config.js 进行修改修改正则匹配的语法，蓝框中antd按需加载组件安装 babel-plugin-impo
2020-12-27 12:02:58
320
原创 扩展库
STL——rope头文件 ：#include<ext/rope>命名空间： using namespace __gnu_cxx;定义方法：rope<变量类型>变量名称; 或 crope 变量名称; 其中crope相当于定义成rope，即定义为string类型人话解释：超级string算法解释：块状链表（即讲链表与数组的优势结合，形成分块思想）用途解释：这本来是一个用于快速操作string的工具，却一般被定义成int，然后用作可持久化线段树！操作：in.
2020-12-07 11:24:35
1897
2
原创 【JS特效】hovertreewelcome
index.html<!DOCTYPE html><html lang="zh-cn" xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <meta charset="utf-8"> <meta name="viewport" content="wi.
2020-11-30 22:13:01
502
原创 2020年天梯赛（题解 + 易错点）
> 模拟> x下标范围到10的5次方，所以应该用x下标存。对每个x存加入传送门的y坐标，保存每个传送门的前一个传送门，和能到达的下一个传送门，根据能到达的下一个传送门O(1)的时间内计算出本x的终点x，再用O(n）的时间来计算和。> 初始化，把每个x的0和10的9次方先加入。> 期望时间复杂度O(nq)，对于3.5s来说肯定AC
2020-11-30 15:45:48
7093
原创 20年第二次选拔赛题解
A#include <bits/stdc++.h>typedef long long ll;using namespace std;int main(){ string str; cin>>str; int s,e,l; l=str.length(); for(int i=0;i<str.length();i++) { if(str[i]=='F') s=i+1; if(str[i]=='S') e=i+1; } int n,a; cin&g
2020-09-19 20:58:04
227
原创 20年第一次选拔赛题解
A Help Me！！！#include <bits/stdc++.h>using namespace std;int main() { char a[105], b; scanf("%[^\n]", a); int len = strlen(a); for(int i = 0; i < len; ++i) { if(a[i] == ' ') b = ' '; else if(i + 2 < len && a[i + 2] == '#')
2020-09-12 21:08:52
280
原创 【DP】【区间DP】
戳气球class Solution {public: int maxCoins(vector<int>& nums) { nums.push_back(1); nums.insert(nums.begin(), 1); int n = nums.size(); vector<vector<int>> dp(n, vector<int>(n)); for(int
2020-07-15 13:52:20
185
原创 【字节跳动面试题】字典序的第K小数字
字典序的第K小数字class Solution {public: typedef long long ll; ll count(ll a, ll n) { ll b = a + 1, cnt = 0; for(; a <= n; a *= 10, b *= 10) { cnt += min(n + 1, b) - a; } return cnt; } int findKthNu
2020-07-14 14:36:18
367
原创 Myeclipse SpringMVC的问题
myeclipse打开xml文件没有高亮指定文件的默认打开方式 Window - Preferences - General - Editors - FileAssociations - 选择文件类型指定Associated editors(如xml指定XML Editor) - Default设置成 context-help-editor再重新打开选择 sourcexml命名空间产生的报错可以这样取消...
2020-07-14 09:35:15
815
2
原创 python OSError: [WinError 193] %1 不是有效的 Win32 应用程序
导库的时候遇到OSError: [WinError 193] %1 不是有效的 Win32 应用程序，这个错误可能的一种原因是依赖的库是32位的。产生的原因是，你电脑上可能之前装了32位的python，但是之后可能因为某些原因卸载了重装为64位的，但是库依旧是32位的，所以产生错误这也是TensorFlow产生很多这个错误的原因，TensorFlow只支持64位的python，所以最开始用32位python安装的依赖库无法使用。解决办法：把之前的库卸载了，重新安装就好了。...
2020-06-12 22:23:27
5717
5
原创 细胞分裂
题目分解质因数超时的代码，每次每个数字循环的次数太大了。#include <bits/stdc++.h>using namespace std;typedef long long ll;struct Node { ll coe, exp;}bucket[1005];ll ans;void Get(ll x, ll b) { ll i = 2, len = sqrt...
2020-04-28 20:25:37
383
原创 Tourist's Notes
洛谷题目郑航CoderOJ首先一个很明显的思路就是，从每个输入的点开始，往两边遍历。但是要保证每次遍历不管从那边开始，最终都要相遇，且相遇时候相等或相差1。所以用一个优先队列，每次从最小的开始遍历就可以了。但是时间复杂度很高，为nlogn。而且n的数量级是108,数组保存不下，所以空间复杂度爆了。#include<bits/stdc++.h> using namespace...
2020-04-27 22:02:11
162
原创 第二次周赛题解
地址 http://acmteam.heyuantao.cn/contest.php?cid=1012A 组成三位数#include<bits/stdc++.h> #define rep(i, a, b) for(int i = a; i <= b; ++i)using namespace std;int vis[10] = {0};bool fun(int n) {...
2020-04-23 17:30:24
1058
原创 【DP】
题目也可以用DFS做，更快class Solution {public: bool canPartition(vector<int>& nums) { int sum=0; for(auto i:nums) sum+=i; if(sum&1) return 0;...
2020-04-22 23:02:42
248
原创 【DP】【状压DP】
玉米田#include<bits/stdc++.h> using namespace std;const int mod = 100000000;int b[20][20] = {0}, f[20][1 << 15] = {0};int main() { int m, n; scanf("%d%d", &m, &n); for(int i =...
2020-04-22 22:55:58
124
原创 【DP】【树形DP】
题目#include<bits/stdc++.h> #define rep(i, a, b) for(int i = a; i <= b; ++i)using namespace std;const int maxn = 4e3 + 3;int val[maxn], to[maxn], nx[maxn], hd[maxn], cnt = 0;int f[maxn][4...
2020-04-21 20:26:55
150
原创 棋盘方格
题目【算法分析】1.计算正方形的个数s1边长为1的正方形个数为nm边长为2的正方形个数为(n-1)(m-1)边长为3的正方形个数为(n-2)(m-2)…………边长为min{n，m}的正方形个数为(m-min{n，m}+1)(n-min{n，m}+1)根据加法原理得出2.长方形和正方形的个数之和s宽为1的长方形和正方形有m个，宽为2的长方形和正方形有m-1个，┉┉，宽为m的长方...
2020-04-21 15:03:55
774
原创 二维KMP模板
#include<bits/stdc++.h> using namespace std;const int maxn=1e3+5;int dp[maxn][256];void kmp(string pat){ int x=0; for(int i=0;i<pat.size();++i){ for(int j=0;j<256;++j) dp[i][j]=...
2020-04-20 18:30:40
312
原创 对拍
Windows的对拍文件，保存为.bat@echo off :loop rand.exe>data.in std.exe<data.in>std.out my.exe<data.in>my.out fc my.out std.out if not errorlevel 1 goto loop pause g...
2020-04-18 18:50:54
131
1
原创 FFT
第一篇第二篇第三篇第四篇二进制翻转原理FFT加速多项式相乘// luogu-judger-enable-o2#include<iostream>#include<cstdio>#include<cmath>using namespace std;const int MAXN = 1e7 + 10;inline int read() {...
2020-03-21 21:15:39
129
原创 乘法逆元
线性递推#include<bits/stdc++.h> using namespace std;typedef long long ll;ll inv[3000005];int main(){ ll n,p; cin >> n >> p; inv[1]=1; printf("%lld\n",inv[1]); for(ll i=2;i<...
2020-03-15 21:41:38
134
原创 c++ tuple元组
tuple<> 模板是 pair 模板的泛化，但允许定义 tuple 模板的实例，可以封装不同类型的任意数量的对象，因此 tuple实例可以有任意数量的模板类型参数。tuple 模板定义在 tuple 头文件中。意思就是类似pair模板一样，pair模板只能有两个参数，但是tuple模板可以有好多个。以下所有用到的函数都是tuple头文件里的初始化tuple<s...
2020-03-14 21:06:28
387
原创 c++的深入学习
c++输入输出提速std::cin.tie(nullptr); 解除的是C++运行库层面的对数据传输的绑定std::sync_with_stdio(false); 这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑在了一起。以上参考自：https://www.cnblogs.com/let...
2020-03-14 18:31:54
538
原创 数学技巧
gcd(a,b)=gcd(a+b,b)方程 ax + by = m 有解的必要条件是 m mod gcd(a,b) = 0位运算技巧欧几里得距离：两点的直线距离二维：dis=sqrt( (x1-x2)^2 + (y1-y2)^2 )三维：dis=sqrt( (x1-x2)^2 + (y1-y2)^2 + (z1-z2)^2 )曼哈顿距离：两个点在标准坐标系上的绝对轴距...
2020-03-13 18:57:15
236
转载 同余方程与分数取余
问题转化题目问的是满足ax \mod b = 1axmodb=1的最小正整数xx。（a,ba,b是正整数）但是不能暴力枚举xx，会超时。把问题转化一下。观察ax \mod b = 1axmodb=1，它的实质是ax + by = 1ax+by=1：这里yy是我们新引入的某个整数，并且似乎是个负数才对。这样表示是为了用扩展欧几里得算法。我们将要努力求出一组x...
2020-03-13 15:40:29
1816
原创 二叉树构建的各种方法
二叉树用结构体指针建树的两种方式不管是根据先序中序，还是中序后序两种方法都可以用每段长度模拟const int maxn=1e2+5,inf=0x3f3f3f3f;ll g[maxn][maxn],pre[maxn];struct Node{ ll val; node lf,rf;};ll zx[maxn],xx[maxn],f=1;node create(ll zx[],ll...
2020-03-12 13:12:17
2827
1
原创 Leetcode C++提速
static const auto _ = [](){ ios::sync_with_stdio(false); cin.tie(nullptr); return nullptr;}();关于LeetCode C++提速的方法，在class Solution类之前加上 上面那段代码就能极大的提高速度同样的代码，速度一下体现出来了。...
2020-03-11 11:51:57
512
原创 printf的%.xlf 四舍五入保留问题
c的printf中对于小数会进行四舍五入，但是 有问题例如 printf("%.1lf,%.1lf",1.55,2.55);结果为 1.6，2.5所以 加上一个特别小的数就可以了至于四舍五入有问题的原因想探究的可以参考这篇文章这里...
2020-02-24 16:11:30
4572
原创 Ubuntu命令
cd 切换目录pwd 显示当前路径ps 显示系统进程mkdir 创建文件夹touch 创建空文件或更新时间戳less 显示文件内容cat 显示文件内容head 显示一个文件的头几行tail 显示文件末尾几行awk 格式化输出netstat -ntl 显示系统打开端口man 帮助命令chmod 更改权限useradd 增加用户pkill 杀死系统进程locale 显示语...
2020-02-23 18:33:59
170
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人