摘要:
割点和桥 桥(割边): 给定一无向连通图,对于其中一边 (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)方 阅读全文