翔村渡渡鸟

分类

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章（共215篇）

java异常——java实训学习笔记

异常和Error的区别 1 JVM默认的异常处理方式 JVM：Java Virtual Machine java虚拟机在控制台打印错误信息，并且终止程序，但是会造成信息丢失 2开发中异常处理方式 try …catch(finally): 捕获，自己处理 public cl...

2021-01-29

0 338

Java集合——java实训笔记

文章目录集合和数组的区别集合的好处 Java集合的体系单列集合(Collection) List 双...

2021-01-29

0 452

hduCount the string——对kmp的next数组的理解和运用

题目链接思路： next数组，ne[i] = j,表示s[1, j] 和 s[i-j+1,i] 相等，即从i结尾长度为j的后缀和从1开始长度为j的前缀相等 (s字符串从1开始存储） ans初始化为n，如果发现ne[i]>0,则ans++,再进行回溯，直到ne[i]==0 代码 #in...

2021-01-29

0 406

linux 常用命令 ——狂神教学笔记

2021-01-29

0 459

IO流概述——java实训笔记

分类按照数据流分：输入流输出流按操作方式分字节流： InputStream OutputStream 字符流： Reader: FileReader BufferedReader Writer FileWriter BufferedWriter //...

2021-01-29

0 329

hdu过山车——二分图匹配之匈牙利算法模板题

题目链接思路二分图匹配模板题 AC代码 #include<bits/stdc++.h> using namespace std; const int N = 520; int g[N][N],used[N];//邻接矩阵存图，g[u][v]=1说明u到v有一条路 int ...

2021-01-29

0 523

hdu Courses ——二分图匹配模板题目

题目链接 AC代码 #include<bits/stdc++.h> using namespace std; const int N = 520; int g[N][N],used[N];//邻接矩阵存图，g[u][v]=1说明u到v有一条路 int k,p,n;//分别表示可能...

2021-01-29

0 372

hdu1506 Largest Rectangle in a Histogram——单调栈的基本运用

题目链接 AC代码 #include<iostream> using namespace std; typedef long long ll; const int N = 1e5+9; ll h[N]; int n; int stk[N],l[N],r[N];//左边第一个比它小...

2021-01-29

0 477

POJ 1287 Networking 最小生成树——prime算法

题目链接 AC代码 #include<iostream> #include<cstring> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; int p,r; const in...

2021-01-29

0 452

POJ2387 Til the Cows Come Home——最短路Dijstra模板题目

题目链接 AC代码 #include<iostream> #include<cstring> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; int t,n; const in...

2021-01-29

0 567