2020年5月
md练习
摘要： 标题 井号 " " 加 一个空格" " 一直可以到6级标题 字体 hello，world 变成粗体 两边各加两个 号 hello,world 变成斜体 两边各加一个 号 hello,world 加粗斜体 两边各加上 号 ~~hello,world~~ 两边各加上两个波浪号 引用 大于号 + 空格 分 阅读全文
posted @ 2020-05-25 19:24 arbor_one 阅读(141) 评论(0) 推荐(0)
File类
摘要： File 类的使用 1.file类的一个对象，代表的是一个文件或文件目录（文件夹） 2 .file类声明在 java.io包下 1、构造器 相对路径:相对于当前的文件所在位置（个人理解） 绝度路径:包含盘符在内的文件或者文件夹的路径（copy尚硅谷） ==补充：windows 和DOS系统中 默认使 阅读全文
posted @ 2020-05-24 16:10 arbor_one 阅读(126) 评论(0) 推荐(0)
typora 简单实用
摘要： 标题 井号 " " 加 一个空格" " 一直可以到6级标题 字体 hello，world 变成粗体 两边各加两个 号 hello,world 变成斜体 两边各加一个 号 hello,world 加粗斜体 两边各加上 号 ~~hello,world~~ 两边各加上两个波浪号 引用 大于号 + 空格 分 阅读全文
posted @ 2020-05-21 09:11 arbor_one 阅读(144) 评论(0) 推荐(0)
IDEA快捷键
摘要： Ctrl+Shift + Enter，语句完成 “！”，否定完成，输入表达式时按 “！”键 Ctrl+E，最近的文件 Ctrl+Shift+E，最近更改的文件 Shift+Click，可以关闭文件 Ctrl+[ OR ]，可以跑到大括号的开头与结尾 Ctrl+F12，可以显示当前文件的结构 Ctrl 阅读全文
posted @ 2020-05-21 09:09 arbor_one 阅读(237) 评论(0) 推荐(0)
2020年4月
lca的tarjan算法
摘要： include include include include include using namespace std; const int N=560100; int ver[N],head[N],ed[N],net[N],tot; int n,m,p; int fa[N],d[N],v[N],l 阅读全文
posted @ 2020-04-26 15:04 arbor_one 阅读(130) 评论(0) 推荐(0)
一些基本算法
摘要： 一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100 = O(n3)，floyd，dp n≤1000 = O(n2 阅读全文
posted @ 2020-04-26 12:11 arbor_one 阅读(133) 评论(0) 推荐(0)
树的直径
摘要： dp include include include include using namespace std; const int N=1000100; int head[N],net[N],ans,ed[N],ver[N],tot,d[N]; bool v[N]={false}; void add 阅读全文
posted @ 2020-04-25 16:10 arbor_one 阅读(111) 评论(0) 推荐(0)
质因数分解 120=2的3次方*3的一次方*5的一次方
摘要： void get_primes(int n) { for(int i=2;i1)//到最后的时候 再加进去一个 prime[m++]=n,c[m]=1; for(int i=1;i<=m;i++)//输出 printf("%d %d\n",prime[i],c[i]); 阅读全文
posted @ 2020-04-22 15:49 arbor_one 阅读(657) 评论(0) 推荐(0)
线性筛法求质数
摘要： const int N=10010; int prime[N]; bool v[N]; void get_primes(int n) { memset(v,0,sizeof(v)); m=0; for(int i=2;i<n;i++)//循环遍历2~n的质数 { if(!v[i]){v[i]=i,p 阅读全文
posted @ 2020-04-22 15:42 arbor_one 阅读(186) 评论(0) 推荐(0)
最小生成树
摘要： #kruskal最小生成树算法0(mlogn) 适合边稀疏的图 #include #include #include<stdio.h> #include using namespace std; const int N=600000; int fa[N],n,m,ans; struct rec{ i 阅读全文
posted @ 2020-04-21 19:15 arbor_one 阅读(131) 评论(0) 推荐(0)
下一页