摘要：
割点和桥 桥（割边）： 给定一无向连通图，对于其中一边 (u,v)，若从图中删掉 (u,v)后，原图分裂成2个或以上不相连的子图（也就是图中的连通分量数增加），则称 (u,v)为原图的割边（或桥）。 割点： 给定一无向连通图，对于其中一点 u，若从图中删掉 u 和所有与 u 相连的边后，原图分裂成成 阅读全文
摘要：
基本概念： 树枝边（x,y）：x是y的父亲 前向边（x,y）：x是y的祖先结点 后向边（x,y）：y是x的祖先结点 横叉边（x,y）：在对有向图进行dfs遍历时，x是已经搜过的图的分支（不是前向边），现在在搜的点是y，y到x的有向边是横叉边 连通分量作用 通过缩点，将图变成有向无环图 缩点步骤： f 阅读全文
摘要：
最大公约数（gcd） 辗转相除法 算法核心： gcd(a,b) = gcd(b,a mod b) 证明： 公理 如果 $a$ 能整除 $k$，且 $b$ 能整除 $k$ ，那么 $ax+by$ (x,y 是未知数) 也能整除 $k$ 首先 $a \mod b=a - \lfloor \frac{a} 阅读全文
摘要：
解决的问题 基本问题：单点修改，区间查询 利用差分：区间修改，区间查询 总的来说就是：频繁修改+区间查询 与线段树区别 树状数组可以解决的问题都可以用线段树解决。 两者的区别 树状数组的优点： 相比线段树系数系数要少很多 容易写，代码量小 线段树的优点： 可以解决复杂问题。 理解 代码 lowbit 阅读全文
摘要：
JDBC 什么是JDBC？ 全称是Java数据库连接（Java Database Connectivity），应用程序可通过这套API连接到关系数据库，并使用SQL语句来完成对数据库中数据的查询、更新和删除等操作。 具体实现 由java设计jdbc驱动器以及驱动器接口， 然后各个数据库厂商实现接口建 阅读全文
摘要：
JSP概述 什么是JSP 在JSP全名是Java Server Page，它是建立在Servlet规范之上的动态网页开发技术。 在JSP文件中，HTML代码与Java代码共同存在， HTML代码用来实现网页中静态内容的显示， Java代码用来实现网页中动态内容的显示。 Java代码必须包含在“<%” 阅读全文
摘要：
现象 其余代码都没有问题，只有提交cookie时出错。 代码错误地方： String time = new SimpleDateFormat("yyyy-MM-dd--hh:mm:ss").format(new Date());//cookie中不能存储空格 原因： cookie的value也就是上 阅读全文
摘要：
会话概述 Web应用中的会话过程类似于生活中的打电话过程， 它指的是一个客户端（浏览器）与Web服务器之间连续发生的一系列请求和响应过程。 例如: 一个用户在某网站上的整个购物过程就是一个会话。用户甲和乙分别登录了购物网站，甲购买了一个Nokia手机，乙购买了一个Ipad，当这两个用户结账时，Web 阅读全文
摘要：
中文输出乱码问题 由于计算机中的数据都是以二进制形式存储的，因此，当传输文本时，就会发生字符和字节之间的转换。 字符与字节之间的转换是通过查码表完成的，将字符转换成字节的过程称为编码，将字节转换成字符的过程称为解码。 如果编码和解码使用的码表不一致，就会导致乱码问题。 例如：输出“中国”浏览器执行的 阅读全文
摘要：
HttpServletResponse对象 在Servlet API中，定义了一个HttpServletResponse接口，它继承自ServletResponse，专门用来封装HTTP响应消息。 发送状态码的方法 setStatus(int status)方法 sendError(int sc)方 阅读全文