摘要：
request, response, out, session, application, config, pagecontext, page, exception. 一.request对象： 该对象封装了用户提交的信息，通过调用该对象相应的方法可以获取封装的信息，即使用该对象可以获取用户提交信息。 二.response对象： 对客户的请求做出动态的响应，向客户端发送数据。 三．session对象 1.什么是session：session对象是一个JSP内置对象，它在第一个JSP页面被装载时自动创建，完成会话期管理。 从一个客户打开浏览器并连接到服务器开始，到客户关闭浏览器离开... 阅读全文
摘要：
一项事物是由一个或是多个操作所组成的一个不可分割的工作单元。我们通过提交commit()或是回退rollback()来结束事务的操作。JDBC的事物处理包括三个方面：1：自动提交模式；2：事务隔离模式；3：存储点；数据库并发操作过程中会出现以下三种不确定的情况：脏读。当应用程序使用了被另一个应用程序修改过的数据，而这个数据处于未提交状态时，就会发生脏读。第二个应用程序随后会请求回滚被其修改的数据。第一个事务使用的数据就会被损坏，或者“变脏”。单读。当一个事务获得了数据，而该数据随后被一个单独的事务所更改时，若第一个事务再次读取更改后的数据，就会发生单读。这样，第一个事务进行了一个单读。虚读。当 阅读全文
摘要：
import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;public class DBUtils { static{ try { Class.forName("oracle.jdbc.driver.OracleDriver"); } catch (ClassNotFoundException e) { // TODO Auto-generat 阅读全文
摘要：
基于MySQL的：status 命令查看MySQL当前信息 show databases; 命令列出所有数据库模式 use test; use命令切换到指定数据库模式 show tables; 列出该模式下所有的数据表 desc / describe 表名; 查看指定表的结构 创建数据库模式（我们通常称数据模式叫做数据库）：create database bank character set utf-8;show databases;use bank; 删除数据库模式：drop databases bank;use bank; //测试一下，是否成功 修改数据库模式： alte... 阅读全文
摘要：
SQL语言的命令通常分为四类1、数据定义语言（DDL） 创建、修改或删除数据库中各种对象，包括表、视图、索引等。 命令：CREATE TABLE , CREATE VIEW, CREATE INDEX、ALTER TABLE , DROP TABLE , DROP VIEW, DROP INDEX 2、查询语言（QL） 按照指定的组合、条件表达式或排序检索已存在的数据库中数据， 不改变数据库中数据。 命令：SELECT…FROM…WHERE…3、数据操纵语言（DML） 对已经存在的数据库进行元组的插入、删除、修改等操作... 阅读全文
摘要：
A：题意： 给你两个数k,d，k表示有多少位数， d表示不断的对一个数的个数为求和，最后的得到的0-9的数思路： if (k == 1) 直接输出d, if (k != 1) if (d == 0) 非法 else 输入d *10^(k - 1)int main(){ int k,d; scanf("%d%d",&k,&d); if (k == 1) printf("%d\n",d); else { if (d == 0) printf("No solution\n"); else { stri... 阅读全文
摘要：
//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr))#define lc l,m,rt> 1#define Min(x, y) (x) b[2*N];int m 阅读全文
摘要：
hdu 1007 Quoit Design 最近点模板题目题意：给你n个点求平面上任意两点的最短距离思路：平面最近点对距离模板题，见算法导论P591#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr))#define lc l,m,rt> 1#define Min(x, y) (x) > 阅读全文
摘要：
悲催的实习生之路： 话说腾讯实习生招的很早，这里也不提了，收到笔试消息的时候根本就没准备，去了做笔试题目，连个基本的SQL语句都不会写，A,B,C类IP的知识也忘了，话说去笔试之前我还搜到了去年的一份笔试题目，结果当时没看，真正等笔试完之后听旁边的人说，这不就是去年笔试的题目吗，太简单了。哥直接就伤心了，心中无限的草泥马在翻腾，哎.....专业知识一定要准备好啊。话说这次去北京面试背包被小偷翻了一次，幸亏哥的包里只放了衣服和洗漱用品。 再说一下伤心的百度，后来参加了百度实习生的一次面试，那次正好在青岛那边安排着实习。所以时间安排的很紧，请了假就跑到北京去面试了。中间经历了一次人在囧途啊... 阅读全文
摘要：
感谢IT面试群S-北京-陈磊的整理分享。基础篇：操作系统、计算机网络、设计模式一：操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用户态和核心态的区别。7. 用户栈和内核栈的区别。8. 内存池、进程池、线程池。(c++程序员必须掌握)9. 死锁的概念，导致死锁的原因.10. 导致死锁的四个必要条件。11. 处理死锁的四个方式。12. 预防死锁的方法、避免死锁的方法。13. 进程调度算法。(周转时间 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4747题意：我们定义mex(l,r)表示一个序列a[l]....a[r]中没有出现过得最小的非负整数， 然后我们给出一个长度为n的序列，求他所有的连续的子序列的mex(l,r)的和。思路：首先因为n的最大值就是2*10^5 所有我们字需要考虑200000之内的数就好了，然后O(2*n)可以求出（1,1）,(1,2), (1,3),(1,4) ... (1,n)来 mex是不减的。然后我们考虑将第一个数拿走我们就能够得到（2,2）,(2,3) ......（2，n） , 如何求他们？下边给出图解：下边是粘贴别人 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4768思路：解题关键是奇数+偶数=奇数，然后我们就是枚举奇数位置（奇数为就一个或者0个），然后计算左边的和是否为奇数，如果是奇数，那么该点就存在与左边，否则存在于右边#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val... 阅读全文
摘要：
http://acm.zju.edu.cn/changsha/showProblem.do?problemId=31题意：给你n个非负整数，然后输入n个x[i],x[i] == -1表示第i个数不知道是多少，x[i] ！= -1表示第i个数是x[i]， 然后我们在给出每个数和他左右邻居的和，起点终点只有两个数的和a[i]，输入下标x求x[i]可能取得的最大值，如果x[i]已经知道就输出x[i];思路：首先我们分析可以知道x[2],x[5],x[8] ..... 都是已经知道的（下标从零开始）， 其次我们只要知道其中的除了x[2],x[5]..这种情况的数的其他任意一个我们都能够求出整个序列，所 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4745题意：有两只兔子Tom Jerry， 他们在一个用石头围城的环形的路上跳， Tom只能顺时针跳，Jerry只能逆时针跳， 要求在跳的过程中他们所在石头的权值必须相同，而且只能单向跳，中间不能有已经跳过的石头。思路：模型就是求环上的最长回文串，我们只要将原串倍增，然后每个长度为n的子串的最长回文串就是我们要求的。区间DP一下就好了， 注意要考虑起点终点是统一点的情况特殊。//#pragma comment(linker, "/STACK:1024000000,1024000000")# 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4739题意：给定100*100的矩阵中n（n#include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr))#define lc l,m,rt> 1#define Min(x, y) (x) pt[M][M];//记录每个位置点的个... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3726题意：新白书p267， 有说给出三角形三点求外接圆，内接圆，给出一点求以及圆求过该点的切线， 给出一直线和一个点求过该点与直线想切的圆，圆半径给出。给出两条相交的直线求与这两条直线想切的圆， 给出两个相离的圆，求与这两个圆都想切的圆思路： 其实没什么很难的就是模板运用，还要注意细节什么的，这题考了很多二维几何的模板，值得一做，话说这是做ACM 题目以来写的最长的题目。细心。。 阅读全文
摘要：
三角形共有五心： 内心：三条角平分线的交点，也是三角形内切圆的圆心。 性质：到三边距离相等。 外心：三条中垂线的交点，也是三角形外接圆的圆心。 性质：到三个顶点距离相等。 重心：三条中线的交点。 性质：三条中线的三等分点，到顶点距离为到对边中点距离的2倍。 垂心：三条高所在直线的交点。 性质：此点分每条高线的两部分乘积 旁心：三角形任意两角的外角平分线和第三个角的内角平分线的交点 性质：到三边的距离相等。 6.三角形的外角（三角形内角的一边与其另一边的延长线所组成的角）等于与其不相邻的内角之和。 （1）重心和三顶点的连线所构成的三个三角形面积相等； （2）外心扫三顶点的距离相等； （3）垂心与 阅读全文
摘要：
一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每条路径就是一个弱连通子集． 由上面可以得出： 1.一个单独的顶点是一条路径； 2．如果存在一路径p1,p2,......pk，其中p1 为起点，pk为终点，那么在覆盖图中，顶点p1,p2,......pk不再与其它的顶点之间存在有向边． 最小路径覆盖就是找出最小的路径条数，使之成为P的一个路径覆盖． 路径覆盖与二分图匹配的关系（必须是没有圈... 阅读全文
摘要：
A:题意：给出一个矩阵表示蛋糕，矩阵中有毒草莓。我们每次可以选择一行或者一列来吃蛋糕，要保证改行该列不含有毒草莓。问我们能吃到的最多的小蛋糕快思路：直接枚举每一行，每一列然后吃，模拟就行。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr))#define lc l,m,rt> 1#define 阅读全文
摘要：
题意：见白书...思路：我们只要按照相对运动来处理就好了，不过这里一定要理解，相对运动是通过向量来解决的，如果单纯的依靠速度来决定他的走向的话，只有两条线段平行的时候才可以。然后就是模拟这个相对运动的过程，看谁先到达拐点然后处理。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr))#defin... 阅读全文