![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习日志
--zjy
C++与算法
展开
-
偏门知识持续总结
PythonPython与C++互相转化使用ctypes库尽量用os.path.join连接两个路径C++NAN和任何数比较都为falseINFINITY可以比较,有正负无穷double除0, 0.0都为infOther高性能对象存储数据库 Minio高性能时序存储数据库 Dolphin可扩展的高性能分布式存储数据库 MongoDB,非关系型数据库,可视化工具MongoDBCompass...原创 2022-02-08 16:35:54 · 1726 阅读 · 0 评论 -
JS
继承 原型链1继承2前端路漫漫 专栏2. this 豁然开朗3. ES6新特性4.原创 2021-04-08 16:35:43 · 144 阅读 · 0 评论 -
计算二进制中1的个数的7种方法
大佬博客转载 2021-02-26 14:41:40 · 284 阅读 · 0 评论 -
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 · 181 阅读 · 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 · 306 阅读 · 0 评论 -
扩展库
STL——rope头文件 :#include<ext/rope>命名空间: using namespace __gnu_cxx;定义方法:rope<变量类型>变量名称; 或 crope 变量名称; 其中crope相当于定义成rope,即定义为string类型人话解释:超级string算法解释:块状链表(即讲链表与数组的优势结合,形成分块思想)用途解释:这本来是一个用于快速操作string的工具,却一般被定义成int,然后用作可持久化线段树!操作:in.原创 2020-12-07 11:24:35 · 1825 阅读 · 2 评论 -
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 · 802 阅读 · 2 评论 -
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 · 396 阅读 · 0 评论 -
红黑树
详细介绍代码原创 2020-05-01 19:38:16 · 139 阅读 · 0 评论 -
算法专题训练
专题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 · 574 阅读 · 3 评论 -
对拍
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 · 125 阅读 · 1 评论 -
二维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 · 301 阅读 · 0 评论 -
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 · 123 阅读 · 0 评论 -
乘法逆元
线性递推#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 · 128 阅读 · 0 评论 -
c++ tuple元组
tuple<> 模板是 pair 模板的泛化,但允许定义 tuple 模板的实例,可以封装不同类型的任意数量的对象,因此 tuple实例可以有任意数量的模板类型参数。tuple 模板定义在 tuple 头文件中。意思就是类似pair模板一样,pair模板只能有两个参数,但是tuple模板可以有好多个。以下所有用到的函数都是tuple头文件里的初始化tuple<s...原创 2020-03-14 21:06:28 · 370 阅读 · 0 评论 -
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 · 512 阅读 · 0 评论 -
数学技巧
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 · 229 阅读 · 0 评论 -
同余方程与分数取余
问题转化题目问的是满足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 · 1759 阅读 · 0 评论 -
二叉树构建的各种方法
二叉树用结构体指针建树的两种方式不管是根据先序中序,还是中序后序两种方法都可以用每段长度模拟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 · 2816 阅读 · 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 · 497 阅读 · 0 评论 -
图论模板
https://blog.csdn.net/qq_44622401/article/details/104466457原创 2020-03-05 20:46:04 · 232 阅读 · 0 评论 -
printf的%.xlf 四舍五入保留问题
c的printf中对于小数会进行四舍五入,但是 有问题例如 printf("%.1lf,%.1lf",1.55,2.55);结果为 1.6,2.5所以 加上一个特别小的数就可以了至于四舍五入有问题的原因想探究的可以参考这篇文章这里...原创 2020-02-24 16:11:30 · 4462 阅读 · 0 评论 -
Ubuntu命令
cd 切换目录pwd 显示当前路径ps 显示系统进程mkdir 创建文件夹touch 创建空文件或更新时间戳less 显示文件内容cat 显示文件内容head 显示一个文件的头几行tail 显示文件末尾几行awk 格式化输出netstat -ntl 显示系统打开端口man 帮助命令chmod 更改权限useradd 增加用户pkill 杀死系统进程locale 显示语...原创 2020-02-23 18:33:59 · 157 阅读 · 0 评论 -
树状数组(所有概念)
树状数组入门(单点修改+区间查询)此处树状数组进阶(区间更新+单点查询,区间更新+区间查询)此处原创 2020-02-17 15:30:46 · 129 阅读 · 0 评论 -
mysql数据库设置远程连接权限
问题原因远程IP没有登录权限,root用户默认只能在localhost也就是只能在本机登录,需要设置允许其他IP登录权限。解决方案1. 在服务器内部登录数据库,然后执行grant all privileges on . to ‘root’@’%’ identified by ‘123456’ with grant option;此语句意思是给root用户在任何IP都可以登录数据库,...原创 2020-02-15 13:48:47 · 180 阅读 · 0 评论 -
Ubuntu 虚拟机连接xshell连接不上
https://blog.csdn.net/s243471087/article/details/80208985转载 2020-02-14 21:01:41 · 213 阅读 · 0 评论 -
快排和sort
快排和sort快排代码:typedef long long ll;const int maxn=1e5+5,inf=0x3f3f3f3f;ll a[maxn];ll part(ll i,ll j){ ll pivot=a[i]; while(i<j){ while(a[j]>=pivot && i<j) j--; swap(a[j],a...原创 2020-02-07 18:12:51 · 935 阅读 · 0 评论 -
比赛之前就要敲的头文件
#include<bits/stdc++.h>#define fi first#define se second#define pb push_back#define SZ(x) ((int)x.size())#define rep(i,a,b) for(int i=(a);i<=(b);++i)#define per(i,a,b) for(int i=(a);i&l...原创 2020-01-26 20:39:40 · 163 阅读 · 0 评论 -
算法学习规划
数据结构TreapSplay树划分树左偏树线段树树链剖分动态树主席树Trie树RMQ二分查找树状数组滚动数组逆序数带权值的并查集Chtholly Tree (珂朵莉树) ODTSBT算法AVL树替罪羊树莫队算法图论BFS DFS最短路第K短路最小生成树(森林)次小生成树曼哈顿最小生成树最短路径生成树欧拉路径拓扑排序最小树形图生成...原创 2019-11-16 00:04:15 · 169 阅读 · 0 评论 -
矩阵快速幂(求斐波那契数列)
矩阵快速幂求斐波那契数列的模板转自https://blog.csdn.net/qq_41750091/article/details/85867031因为Fib(n)至于最近的俩个序列有关(及Fib(n-1)和Fib(n-2)),所以我们保存最近的那俩个就行了。设f(n)表示一个1*2的矩阵,f(n)=[Fib(n),Fib(n+1)],可以看成【a,b】–>【a+b,b】;所以可...转载 2019-09-14 21:13:56 · 330 阅读 · 0 评论 -
打素数表与欧拉函数
埃氏筛法int visit[maxn]; void Prime(){ mem(visit,0); //初始化都是素数 visit[0] = visit[1] = 1; //0 和 1不是素数 for (int i = 2; i <= maxn; i++) { if (!visit[i]) { //如果i是素数...原创 2019-08-16 17:45:40 · 147 阅读 · 0 评论 -
Map汇总
STL中map的四种插入方法总结方法一:pair例:map<int, string> mp;mp.insert(pair<int,string>(1,“aaaaa”));方法二:make_pair例:map<int, string> mp;mp.insert(make_pair<int,string>(2,“bbbbb”))...原创 2018-12-29 12:17:34 · 157 阅读 · 0 评论