2019年8月11日

java异常

摘要: Java异常是什么? Java异常是Java提供的一种识别及响应错误的一致性机制。java为常见的错误设计了异常类,可以在遇到问题时被捕捉,方便debug. 异常类层次结构 +Throwable +Error +Exception +IOException +RuntimeException 典型异 阅读全文

posted @ 2019-08-11 14:12 Best_Efforts 阅读(99) 评论(0) 推荐(0) 编辑

2019年8月10日

Maven

摘要: Maven是什么? Maven是一款关系java项目的开源工具.对我来说最大的帮助在于管理jar包 为什么使用Maven 通常在每个java项目中都需要有各自的依赖库,Maven可以帮助管理这些jar包,实现多个项目一个jar库. maven项目有相似的目录结构. 1. 有一个pom.xml 用于维 阅读全文

posted @ 2019-08-10 13:39 Best_Efforts 阅读(122) 评论(0) 推荐(0) 编辑

2019年8月9日

前车之鉴-web篇

摘要: 用于更新开发中遇到的意料之外的问题,记录,以避免忘记. 1.webshell webshell通常隐藏在正常的web页面中,可以通过隐蔽的特定方式对系统造成威胁. 我遇到的问题是下载文件功能的实现是调用某个php的函数文件.但是这个函数文件本身可以被任何人访问,并且根据URL传入参数可以访问下载服务 阅读全文

posted @ 2019-08-09 11:25 Best_Efforts 阅读(116) 评论(0) 推荐(0) 编辑

2018年9月3日

图论复习总结

摘要: 0.格式 适用范围 算法思想 代码实现:空间申请,初始化,算法步骤,输入输出,时间复杂度 1.dijkstra算法 适用范围:图论相关,单源最短路求法,无负权边, 算法思想:bfs,贪心。不断的使用可达集合中未被使用的最短的端点信息更新到达每一个顶点最短距离信息。 代码实现: plan A:使用邻接 阅读全文

posted @ 2018-09-03 21:25 Best_Efforts 阅读(385) 评论(0) 推荐(0) 编辑

2018年8月16日

奇(qi)谋(ji)巧(yin)计(qiao)

摘要: 一、打表法 0.http://oeis.org/ 1.差分序列:https://blog.csdn.net/wu_tongtong/article/details/79115921 对于一个多项式产生的序列,可以多次求差分序列,直到差分序列均为0,这时原序列的表达式就可以表示为: 其中,c0……cp 阅读全文

posted @ 2018-08-16 12:25 Best_Efforts 阅读(278) 评论(0) 推荐(0) 编辑

2018年8月14日

莫比乌斯反演呓语

摘要: 接下来介绍一种线性筛的做法来筛出莫比乌斯函数。 if (i % p[j] == 0)这句话非常关键,也是为什么这个筛法是线性筛的原因。 同样把这个程序的μ[x]μ[x] 去掉就是单纯的质数筛,同样这个质数筛由于if (i % p[j] == 0) 的存在,也是一个线性筛。 阅读全文

posted @ 2018-08-14 11:56 Best_Efforts 阅读(141) 评论(0) 推荐(0) 编辑

2018年8月3日

学习后缀数组笔记

摘要: 学习自:https://www.cnblogs.com/victorique/p/8480093.html 后缀:是字符串的一个特殊子串,以s的第i个字符为第一个元素的后缀为suff(i)。 后缀数组:后缀数组sa[i]就表示排名为i的后缀的起始位置的下标。 相反映射:rk[i]就表示起始位置的下标 阅读全文

posted @ 2018-08-03 10:09 Best_Efforts 阅读(194) 评论(0) 推荐(0) 编辑

2018年7月31日

浅读叶青学长竞赛学习知识目录

摘要: 动态规划: 基础 线性dp、区间dp,主要就是状态方程的设计和状态的转移 区间dp:https://blog.csdn.net/y752742355/article/details/80051222 四边形不等式优化:https://blog.csdn.net/noiau/article/detai 阅读全文

posted @ 2018-07-31 12:01 Best_Efforts 阅读(132) 评论(0) 推荐(0) 编辑

2018年7月30日

叶青学长竞赛学习知识目录

摘要: 动态规划 基础 线性dp、区间dp,主要就是状态方程的设计和状态的转移 背包dp,及其扩展 《背包九讲》是很好的学习资料 用dp递推概率、期望(dp求期望一般分为两种。一种是dp状态保存的是概率,则期望=概率*花费。另一种是dp状态直接保存期望,这样一般都是逆推的。) 树形dp(有些会套个背包dp,有些需要多次树形dp) 状态压缩dp 数位dp RMQ、二维RMQ ... 阅读全文

posted @ 2018-07-30 10:37 Best_Efforts 阅读(111) 评论(0) 推荐(0) 编辑

赛后补题:暑期集训

摘要: BAPC 2014 Preliminary D. Lift Problems https://nanti.jisuanke.com/t/28204 题意:给一串数字代表每个楼层的人数,如果电梯停在某一层,那么愤怒值增加相当于后面没到的人数;如果电梯过了某一层没停,那么愤怒值增加这层楼层到下一次停靠楼 阅读全文

posted @ 2018-07-30 10:19 Best_Efforts 阅读(122) 评论(0) 推荐(0) 编辑

导航