- 博客(404)
- 收藏
- 关注
RSS订阅原创 java自定义数据库连接池以及开源连接池C3p0的使用
数据库连接池数据库连接池的基本思想就是为数据库连接建立一个“缓冲池”。预先在缓冲池中放入一定数量的连接，当需要建立数据库连接时，只需从“缓冲池”中取出一个，使用完毕之后再放回去。数据库连接池负责分配、管理和释放数据库连接，它允许应用程序重复使用一个现有的数据库连接，而不是重新建立一个。一开始现在内存中开辟一块空间（集合） ， 一开先往池子里面放置 多个连接对象。 后面需要连接的话，直接从...
2018-08-16 11:40:38
1854
转载 servlet
什么是Servlet?定义Servlet的全称是 Server Applet，顾名思义，就是用 Java 编写的服务器端程序。Servlet 是一个 Java Web开发标准，狭义的Servlet是指Java语言实现的一个接口，广义的Servlet是指任何实现了这个Servlet接口的类，一般情况下，人们将Servlet理解为后者。 功能其主要功能在于：交互式地浏览和...
2018-08-14 09:55:51
511
转载 数据结构之 java 顺序表实现
转自https://www.cnblogs.com/smyhvae/p/4758808.html【正文】本节内容：线性结构 线性表抽象数据类型 顺序表 顺序表应用 一、线性结构：如果一个数据元素序列满足：（1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素；（2）第一个数据元素没有前驱数据元素；（3）最后一个数据元素没有后继...
2018-08-13 14:13:39
1356
原创 java 面试视频总结 (3)
前端部分1.简单说一下html css JavaScript 在网页开发的地位？ HTML超文本标记语言 是定义网页结构CSS 层叠样式表 ，美化界面JavaScript 主要用来验证表单，动态交互(ajax)2.简单介绍Ajax什么是Ajax ？异步的JavaScript 和Xml作用是什么？使用Ajax可以不用刷新页面的情况下，就能完成对网页的局部更新。...
2018-07-30 21:58:51
1443
原创 java 面试视频总结 (3)
前端部分1.简单说一下html css JavaScript 在网页开发的地位？ HTML超文本标记语言 是定义网页结构CSS 层叠样式表 ，美化界面JavaScript 主要用来验证表单，动态交互(ajax)2.简单介绍Ajax什么是Ajax ？异步的JavaScript 和Xml作用是什么？使用Ajax可以不用刷新页面的情况下，就能完成对网页的局部更新。...
2018-07-30 21:55:39
1168
原创 java 面试视频总结 (2)
数据库方面面试问题1.数据库分为关系型数据库和非关系型数据库。关系型Mysql oracle SqlServer非关系型：redis，memcache，mogodb，hadoop2.关系型数据库的三范式？范式就是规范，就是关系型数据库在设计表时，要遵守的三个规范。要想满足第二范式，必须先满足第一范式，要想满足第三范式，必须先满足第二范式第一范式：列数据不可以分割第二范式...
2018-07-30 21:54:49
534
原创 java 面试视频总结 (1)
1.线程的实现方式？①实现方式通过继承Thread类实现一个线程通过实现Runnable接口实现一个线程②怎么启动？Thread thread = new Thread(“继承了Thread的对象/实现了Runnable的对象”);thread.setName(“设置一个线程名称”);thread.start();启动线程使用start方法，而启动后会执行run方法...
2018-07-30 21:31:35
5784
原创 java多态父类引用指向子类对象的问题
java 父类引用指向子类对象时，成员变量的编译和运行都是看左边，而方法编译看左边，运行看右边。 class ParaentClass{ public int i = 10; public void test(){ System.out.println("father"); }}public class SubClass extends ParaentClass{ publi...
2018-07-25 16:07:48
2218
2
原创 Java多态理解
什么是多态 面向对象的三大特性：封装、继承、多态。从一定角度来看，封装和继承几乎都是为多态而准备的。这是我们最后一个概念，也是最重要的知识点。 多态的定义：指允许不同类的对象对同一消息做出响应。即同一消息可以根据发送对象的不同而采用多种不同的行为方式。（发送消息就是函数调用） 实现多态的技术称为：动态绑定（dynamic binding），是指在执行期间判断所引用对象的实际类型...
2018-07-24 10:13:35
126
原创 Struts2 常量配置
struts2 常量配置有3中方式，如下:在struts.xml中使用<constant>元素配置常量 struts.properties文件中配置常量 在web.xml文件中使用<init-param>元素配置常量1 在struts.xml中使用<constant>元素配置常量在struts.xml，文件中通过<constant>元素...
2018-07-24 09:44:09
917
原创 struts2 框架入门
1.struts2 简介 Struts2 是一种基于MVC模式的轻量级WEB框架，是在Struts1和WebWork技术的基础上进行合并后的全新框架。Struts2 是以WebWork为核心，采用拦截器的机制来处理用户的请求。1.1 Struts2 入门案例 HelloWorldAction处理流程如下（1）创建Web项目File----->new------->...
2018-07-24 09:17:41
176
转载 java JVM 面试
1、内存模型堆：Java虚拟机管理内存中最大的一块，线程共享区域。所有对象实例和数组都在堆上分配内存空间。栈：在Hotspot中虚拟机栈和本地方法栈是在一起的。它是线程私有，每个线程都会创建一个虚拟机栈，生命周期与线程相同。每个方法被执行的时候就会创建一个栈帧，用于存储局部变量表，操作数栈，动态链接，方法出口等信息。一个方法执行的过程对应着一个栈帧的入栈到出栈过程。方法区：用于存储...
2018-07-23 20:46:02
167
转载 进程和线程的区别
1、进程是什么进程（process）是具有一定独立功能的程序，操作系统利用进程把工作划分为一些功能单元。进程是进行资源分配和调度的一个独立单位。它还拥有一个私有的虚拟地址空间，该空间仅能被它所包含的线程访问。一个应用程序（application）是由一个或多个相互协作的进程组成的。例如，Visual Studio开发环境就是利用一个进程编辑源文件，并利用另一个进程完成编译工作的应用程序。...
2018-07-23 20:41:32
148
转载 Java基础知识和常用数据结构整理与分析
（1）Object有哪些公用方法protected Object clone()private native Object internalClone()public boolean equals(Object o)protected void finalize()public final Class<?> getClass()public int hashCode()...
2018-07-23 20:38:00
167
转载 java 如何判断字符串中包含汉字
Java判断一个字符串是否有中文是利用Unicode编码来判断，因为中文的编码区间为：0x4e00--0x9fbb，不过通用区间来判断中文也不非常精确，因为有些中文的标点符号利用区间判断会得到错误的结果。而且利用区间判断中文效率也并不高，例如；str.substring(i, i + 1).matches("[\\u4e00-\\u9fbb]+")，就需要遍历整个字符串，如果字符串太长效率非常低，...
2018-07-23 20:30:00
7238
转载 java 双缓冲技术解决屏幕闪烁问题
在线程run()方法中调用repaint()方法来对界面重绘，就达到动画的效果。当运行程序的时候发现，屏幕闪的厉害。查看程序，发现线程run()中while()循环每循环一次界面就要重绘一次，这才导致屏幕频繁的闪烁。。 深入分析，这个repaint()方法是从父类JFrame继承来的，当repaint方法执行的时候会调用update(Graphics g)方法，而update()方法...
2018-06-15 10:33:40
4292
4
原创 java 操作数据库（JDBC）
import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Statement;import java.util.ResourceBundle;public class DBUtils {...
2018-06-06 19:44:32
214
转载 map 按key排序和按value排序
#include<stdio.h>#include<string> #include<algorithm>#include<iostream>#include<map>#include<vector>using namespace std;//key排序的函数对象 struct CmpByKeyLength { bool...
2018-05-23 17:02:16
2297
1
转载 Pyramid of Glasses（杨辉三角 +dp）
#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;double dp[20][20];void fun(int n){ dp[1][1]+=1.0; for(int i=1;i<=n;i++){ for(int j=1;j<=n;...
2018-05-21 19:34:24
446
转载 hdu 4081 Qin Shi Huang's National Road System（次小生成树）
#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;#define MAXN 1005#define INF 0x3f3f3f3fint n;double mp[MAXN][MAXN];double M...
2018-05-21 17:51:14
102
转载 HDU Going Home(KM算法)
题解：/*给你一个N行M列的矩阵，其中“.”代表空地，“H”代表房子，“m”代表人，其中有n个房子和n个人。现在要求每个人进入一间房子，且人走一步需要支付1美元。求最小需要花费多少美元才能让所有人都进入到房子中（每个人只能进入一间房子，每个房子只能容纳一个人）。解题思路：这道题其实就是二分图最优匹配的变形而已。因为要求的其实是最小权值之和。而KM算法求的是最大权值之和。在建图的时候...
2018-05-19 21:13:25
223
转载 hdu Cyclic Tour （1853）
题意:给你一个N个点M条边的带权有向图,现在要你求这样一个值:该有向图中的所有顶点正好被1个或多个不相交的有向环覆盖.这个值就是 所有这些有向环的权值和. 要求该值越小越好.题解：//KM二分匹配 #include<cstdio>#include<cstring>#include<algorithm>#define INF 1e9using name...
2018-05-19 19:34:06
149
转载 hdu 2255 奔小康赚大钱（KM模板）
模板求最大权匹配 若求最小权匹配，可将权值取相反数，结果取相反数 点的编号从0开始//最大权匹配 #include<cstdio>#define Max 456#include<cstring>using namespace std;#define INF 0x3f3f3f3f int g[Max][Max];//记录 边权 int lx[Max],ly[...
2018-05-19 17:54:14
131
转载 hdu 3376 Matrix Again（最大流）
题解：#include<stdio.h>#include<string.h>#include<queue>using namespace std;const int MAXN = 720010;const int MAXM = 3501000;const int INF = 1<<30;struct EDG{ int to,ne...
2018-05-19 17:01:43
173
原创 hdu Triangle LOVE (拓扑排序)
题目大意：给你一个图，图中任意两点之间要么有正向边，要么有反向边。判断是否含有a->b->c->a的三角形环。思路：其实只要有环，就能构成三角形环。因为任意两点之间要么有正向边，要么有反向边。如果现在有一个四元素环 a->b->c->d->a，若a不指向c，则c必定指向a，所以必定存在三角形环。直接拓扑排序，如果不能排序，则有三角环，输出“Yes”，能拓扑...
2018-05-19 14:46:01
152
转载 hdu 2647 Reward（拓扑排序）
题解：题目大意：给你n个人，m个关系，表示a比b的奖金要多。问最少分配的奖金总数是多少。思路：假如有这样一个图：（ 箭头表示1比2奖金要多，1比5奖金要多） 不难看出，标号3的那层都是888的奖金，标号2的那层都是889的奖金，标号1的那成是890的奖金，如果我们想要确定每个点权值的话，我们需要知道各个节点之间的全序关系，也就不难想到使用拓扑排序来做这个题，直接能够想到的方法就是直接拆点拆边，完成...
2018-05-19 09:23:30
132
原创 hdu 4289 Control
题意：给出一个n个点，m条边组成的无向图，给出S和T。对于图中的每个点，去掉这个点都需要一定的花费。求最少多少花费才能使得S和T之间不连通#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>#include<iostream>#include...
2018-05-16 21:11:02
144
转载 （mark） zznu 我只看看不写题（贪心+优先队列）
G : 我只看看不写题概览问题列表状态排名Progress Bar时间限制:1 Sec 内存限制:128 MiB提交:155 答案正确:39提交题目描述 伴随着科技的发展，我们的生活也越来越多姿多彩，随着手机的普及，各种交友软件也在快速的发展。 小a是个老实人，当然只是自己理解而已，其实小a是个不折不扣的渣男。因为他在有女朋友的同时，还在疯狂的撒网，利用各种交友软件寻求更适合自己的伴侣。 小a女朋...
2018-05-14 20:43:24
148
转载 魔法交流活动(kruskal)
魔法交流活动思路:其实就是先求一次最小生成树把最大的边权记录下来，然后对小于这个边权的边做一次最大生成树就可以了#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;const int MAXN = 1e5+7;const int MAXM = 2*1e5+7...
2018-05-13 19:28:36
189
转载 poj Network of Schools (有向图的强联通分量)
题目大意 有N个学校，这些学校之间用一些单向边连接，若学校A连接到学校B（B不一定连接到A），那么给学校A发一套软件，则学校B也可以获得。现给出学校之间的连接关系，求出至少给几个学校分发软件，才能使得所有的学校均可以获得软件；以及，至少需要添加几条单向边连接学校，才能使得给这些学校中任何一所发软件，其余的学校均可以收到。第一是需要给多少个点，才能传遍所有点。第二问是加多少条边，使得整个图变得...
2018-05-11 16:30:52
239
转载 poj Silver Cow Party （dijkstra）
题意：首行给出N，M，X代表有N个点，M条边，接着M行每行u，v，w代表u到v权值为w，这是个有向图，求出各点到X加上X到各点最小权值中的最大值。思路：把边的矩阵转置，再求最短路#include<stdio.h>#include<algorithm>using namespace std;#define INF 0x3f3f3f3fint n,m,st;int m...
2018-05-11 11:14:57
211
原创 poj 2253 Frogger
输出用%lf会错。。。改成%f#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<iostream>using namespace std;#define INF 0x3f3f3f3f#define MAXN 210...
2018-05-10 17:08:36
91
转载 hdu 1245 Saving James Bond（最短路）
题意：一个人从直径为15米的小岛上踩着鲨鱼跳离湖（好奇怪的题目），湖为100*100的正方形。人最大的跳跃距离为D，给出n个鲨鱼的坐标，求人跳出岛的最小距离及在这情况下的跳跃次数。建图有点麻烦#include<stdio.h>#include<algorithm>#include<string.h>#include<queue>#includ...
2018-05-10 11:13:10
190
转载 Maximal GCD
题意：构造一个长度为k的严格递增的数组，要求这k个数的最大公约数尽可能的大，且这k个数的和为n如果不存在这样的数组请直接输出 -1.思路;最大公因子i一定也是为n的因子（k个i的倍数之和也一定为i的倍数），故从大到小枚举n的所有因子即可，枚举时有一定技巧。#include <iostream>#include <cmath>using namespace std;...
2018-05-07 20:42:35
169
转载 nyoj 247 虚拟的城市之旅（两次SPFA求两点最大差值）
思路：1> 求 1 到所有点的最短路径， 2> 求 n 到所有点的最长路径3> 做差。 看是否可达，判断是否入过队。 #include<stdio.h>#include<queue>#include<string.h>#include<algorithm>using namespace std;#define ...
2018-05-07 15:26:06
183
转载 POJ - 1062 昂贵的聘礼 （最短路变形 ）
大牛的思路：对于从u点出发到w点的路径中，他会跟很多等级的人交易，然而必须满足在路径中的点等级差不很超过一个M值，那么怎么对这样的问题求解呢？我没看报告前是很疑惑的！假设如果给这条路径加上一个附加条件的话，情况可能就有所变化了，要求最短路中的所有点的等级在一个区间内[a,b]，如果能够很好的给出这个区间的话，只要对图中的点进行上筛选即可了。这个区间的确定显然不是随便的，那么就要根据一定的条件了，从...
2018-05-04 17:49:40
115
转载 hdu 1079 Calendar Game
2种操作，日+1，或月+1，（除了几个特殊日期外）均能改变月+日的奇偶性，而目标11.4，月+日为奇数，所以只要起始日期的月+日为偶数就可能赢。而两个特殊日期（9.30，11.30），尽管月+日为奇数，但下一步仍然可以得到奇数。#include<stdio.h>using namespace std;int main(){ int t; int y,m,d; scanf(...
2018-05-04 16:18:39
128
转载 nyoj 913 取石子（十）
sg函数打表//f[]：可以取走的石子个数//sg[]:0~n的SG函数值//hash[]:mex{}int f[N],sg[N],hash[N]; void getSG(int n){ int i,j; memset(sg,0,sizeof(sg)); for(i=1;i<=n;i++) { memset(hash,0,si...
2018-05-04 15:33:06
123
转载 hdu 1907 && hdu 2509
传送门1907#include <iostream>using namespace std;int main() { /** * 充裕堆: 火柴根数 > 1 * 孤单堆: 火柴根数 = 1 */ int sum1; //充裕堆的个数 int sum2; //孤单堆的个数 int ans; //异或.(用来判断是否是奇异局势) int t; sc...
2018-05-03 20:46:18
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人