- 博客(87)
- 资源 (4)
- 收藏
- 关注
原创 注册jdbc驱动程序的三种方式
1、比较常用try{ Class.forName("com.mysql.jdbc.Driver");//加载数据库驱动 String url="jdbc:mysql://localhost:3306/databasename";//数据库连接子协议 Connection conn=DriverManager.getConnection(url
2013-12-06 09:13:30 822
原创 HttpServlet详解
HttpServlet详解 Servlet的框架是由两个Java包组成:javax.servlet和javax.servlet.http. 在javax.servlet包中定义了所有的Servlet类都必须实现或扩展的的通用接口和类.在javax.servlet.http包中定义了采用HTTP通信协议的HttpServlet类. Servlet的框架的核心是javax.serv
2013-12-06 09:09:50 574
原创 并查集--学习详解
文章作者:yx_th000文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/)转载请注明,谢谢合作。 昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必要总结一下,这其中的内容定义之类的是取自网络,操作的说明解释及程序的注释部分为个人理解。 并查集学习:l
2013-08-16 11:56:46 734
转载 大数运算法则
大数运算法则分类: 关于java常识中的常识2013-07-26 13:11 24人阅读 评论(0) 收藏 举报public static void main(String[] args) { BigInteger aa =new BigInteger("100"); BigInteger bb= new Big
2013-08-15 16:15:23 826
转载 java中常用的字符串的截取方法&&三种去整方法
java中的三种取整函数 舍掉小数取整:Math.floor(3.5)=3 四舍五入取整:Math.rint(3.5)=4 进位取整:Math.ceil(3.1)=4 ==========================================================java中常用的字符串的截取方
2013-08-15 16:10:28 4118
转载 java高精度利器
最近一直在跟数据打交道。所以涉及到了java的高精度计算.首先是隆重登场的两个类import java.math.BigDecimal;import java.math.BigInteger;瞧一瞧 看一看啦 人家big派吧其实人家出来是为了。。 为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。凡是能用int 或float 做的事情,用BigInte
2013-08-15 16:09:07 540
原创 基数排序
import java.util.Arrays;public class RadixSort { //基于计数排序的基数排序算法 public static void radixSort(int[] array,int radix, int digit) { //array为待排序数组 //radix,代表基数,实际就是几个数字,那就是10喽
2013-08-15 16:05:51 567
转载 计数排序(线性)
一.算法简介 通过统计元素出现的次数进而排序,需要一个辅助数组,大小是最大元素值(想想计数的过程),为了更好的理解计数排序,我们先来想象一下如果一个数组里所有元素都是非负整数(数组下标是整数),而且都在0-max(由于内存的原因,这个值要小一些)以内,那对于数组里每个元素来说,如果我能知道数组里有多少项小于或等于该元素,就能准确地给出该元素在排序后的数组的位置。
2013-08-15 11:54:40 510
原创 pku 1077 Eight BFS
EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21718 Accepted: 9611 Special Judgehttp://poj.org/problem?id=1077DescriptionThe 15-puzzle has
2013-08-15 11:50:11 628
原创 hdu--1106--排序(java版)
hdu--1106--排序(java版)分类: HDU 杭电比赛试题2013-08-03 12:38 49人阅读 评论(0) 收藏 举报目录(?)[+]排序Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 49 Accepted Submis
2013-08-15 11:20:59 927
转载 java Queue 的用法
java Queue 的用法 标签: java More0 在java5中新增加了java.util.Queue接口,用以支持队列的常见操作。该接口扩展了java.util.Collection接口。Queue使用时要尽量避免Collection的add()和remove()方法,而是要使用offer()来加入元素,使用poll()来获取并移出元素。它们
2013-08-15 09:59:20 1726
转载 矩阵乘法(Matrix Multiply)
矩阵乘法(Matrix Multiply)分类:算法学习 | 作者:酷~行天下 | 发表于2011/11/21 13条评论 7,923 views 两个矩阵 A,B:A 的列数等于 B 的行数,则A、B可以相乘。即,如果 A = (aij)是一个m * n的矩阵,B =(bjk)是一个 n * p 的矩阵,则它们的乘积 C = AB 是 m * p 矩阵 C = (cik)。
2013-08-14 10:28:27 19574
转载 计算几何学(Computational Geometry)
计算几何学(Computational Geometry)分类:算法学习 | 作者:酷~行天下 | 发表于2011/11/272条评论 3,299 views 看名字就知道是研究几何问题的算法。一、线段算法基础首先要讨论的是三个基础问题:1)已知两条有向线段p0p1,和p0p2,相对于它们的公共端点p0来说,p0p1是否在p0p2的顺时针方向上?2)已知两条
2013-08-14 10:22:50 5468
原创 题目234 吃土豆
题目234题目信息运行结果本题排行讨论区http://acm.nyist.net/JudgeOnline/problem.php?pid=234吃土豆时间限制:1000 ms | 内存限制:65535 KB难度:4描述Bean-eating is an interesting game, everyon
2013-08-13 16:19:46 774
原创 nyist68 三角形顺时针和逆时针的判定
题目68题目信息运行结果本题排行讨论区http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=68三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,
2013-08-12 21:43:36 931
原创 nyist67
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=67三角形面积时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三
2013-08-12 21:08:20 799
转载 编程之美:平面最近点对
编程之美:平面最近点对 一.概念引入 最接近点对问题的提法是:给定平面上n个点,找其中的一对点,使得在n个点的所有点对中,该点对的距离最小。严格地说,最接近点对可能多于1对。为了简单起见,这里只限于找其中的一对。 最简单的就是直接暴力,也可以分治,使用分治的话关键是如何合并,如果两边都是n/2个点比较的话,合并的时间是O(n^2),那么
2013-08-12 20:22:51 762
转载 判断矩形和圆交
判断矩形和圆交 一.算法 方法一:先判断矩形是否在圆内(矩形的四个顶点是否在圆内),若是则不相交,否则再判断圆心到矩形四条边的最短距离(点到线段的最短距离)是否存在小于半径的,若是则相交(认为矩形包括圆是不相交的,已经先排除了)。方法二:圆分平面为四部分, 方法二:圆分平面四部分,不相交的情况分了几种:长方形在圆形上面,长方形在圆形下面,
2013-08-12 20:21:17 1157
原创 Text Reverse
Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4468 Accepted Submission(s): 1269 Problem DescriptionIgna
2013-08-12 20:12:55 747
转载 快速幂取模
快速幂取模就是在O(logn)内求出a^n mod b的值。算法的原理是ab mod c=(a mod c)(b mod c)mod c 因此很容易设计出一个基于二分的递归算法。以下是我的代码,以下代码必须保证输入的是合法的表达式,比如不能出现0^0 mod b:long exp_mod(long a,long n,long b){ long t;
2013-08-12 20:12:05 571
转载 [转]树状数组
来源:http://www.cnblogs.com/yykkciwei/archive/2009/05/08/1452889.html今天来讨论一下树状数组.问题提出:已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(1思考:对于这个问题,我们可以暴力地来解决,从a[i]一直累加到a[j],最坏的情况下复杂度为O(n),对于m次change&qu
2013-08-12 20:11:45 474
转载 JVM的基本工作原理和特点
JVM的基本工作原理和特点 JVM的基本工作原理和特点 操作系统装入jvm是通过jdk中java.exe来完成,通过下面4步来完成jvm环境. 1.创建jvm装载环境和配置 2.装载jvm.dll 3.初始化jvm.dll并挂界到JNIENV(JNI调用接口)实例 4.调用JNIEnv实例装载并处理class类。 在我们运行和调试java
2013-08-12 20:10:53 607
转载 Math的属性之对数
Math的属性之对数博客分类: javaMath的属性对数MathMath.LN2 2的自然对数 Math.LN10 10的自然对数 Math.LOG2E 以2为底E的对数 Math.LOG10E 以10为底E的对数 Math.log(x) 返回x的对数(以e为准) 例如 求某数的对数 以2为准 public class Test {
2013-08-12 20:10:43 1407
转载 Java性能
Java性能总结一博客分类: javajava性能private static Credit BaseCredit = new Credit();public static Credit getNewCredit() {return (Credit) BaseCredit.clone();} Java语言习惯用语 1。循环 在重要的循环里,消
2013-08-12 20:10:25 539
转载 final,finally,finalize的区别
final,finally,finalize的区别博客分类: javafinalfinallyfinalize的区别这是一道再经典不过的面试题了,我们在各个公司的面试题中几乎都能看到它的身影。final、finally和finalize虽然长得像孪生三兄弟一样,但是它们的含义和用法却是大相径庭。这一次我们就一起来回顾一下这方面的知识。 我们首先来说说f
2013-08-12 20:10:10 728 1
转载 JAVA面试题解惑系列
JAVA面试题解惑系列(一)——类的初始化顺序博客分类: JAVA面试题解惑系列面试java对于静态变量、静态初始化块、变量、初始化块、构造器,它们的初始化顺序依次是(静态变量、静态初始化块)>(变量、初始化块)>构造器。我们也可以通过下面的测试代码来验证这一点: Java代码 public class InitialOrderTest {
2013-08-12 20:09:59 1156
原创 java保留两位小数4种方法
4种方法,都是四舍五入,例:import java.math.BigDecimal;import java.text.DecimalFormat;import java.text.NumberFormat;public class format { double f = 111231.5585; public void m1() {
2013-08-12 20:09:34 668
转载 计算几何初步 线 段 属 性
第一个知识点:三点求圆心:http://www.cnblogs.com/hxsyl/p/3223000.html 补充一点关于圆的知识:http://wenku.baidu.com/view/8ceabb8cb9d528ea81c779ac.html最近为了研究最小覆盖圆,需要求圆心,所以随手download了几份资料。若是平面点得到的是平面圆,若是三维空间点得到的是空间圆(不是球)
2013-08-12 20:01:30 710
原创 进制转换的方法
int n1 = 14; //十进制转成十六进制: Integer.toHexString(n1); //十进制转成八进制 Integer.toOctalString(n1); //十进制转成二进制 Integer.toBinaryString(12); //十六进制转成十进制 Integer.valueO
2013-08-12 17:32:38 733
原创 判断是否为凸多边形
http://acm.hdu.edu.cn/showproblem.php?pid=2108Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4405 Accepted Submission(s):
2013-08-12 11:29:55 5430
转载 判断一个点是否在多边形内部
判断一个点是否在多边形内部三角形的有向面积:我们先判断一个点是否在一个三角形内部。一个三角形在一个坐标系(譬如由A、B、C三点组成)中,我们可以通过计算它的有向面积来判断A、B、C三点在坐标系中的顺逆。当然,在此之前我们必须先订立一套计算面积的规则。比如,在笛卡尔坐标系中,我们利用:S=((A.x-B.x)*(A.y+B.y)+(B.x-C.x)*(B.
2013-08-12 10:02:06 907
转载 toString() ,String,String.valueOf
toString() ,String,String.valueOf 常用的方法有Object#toString(),(String)要转换的对象,String.valueOf(Object)等。 下面对这些方法一一进行分析。 方法1:采用 Object#toString()方法 请看下面的例子: Object object = getObject
2013-08-09 22:36:19 1371
转载 Java编译原理
Java编译原理博客分类: javajavajdk Java编译原理 1. 关于动态加载机制 学习Java比C++更容易理解OOP的思想,毕竟C++还混合了不少面向过程的成分。很多人都能背出来Java语言的特点,所谓的动态加载机制等等。当然概念往往是先记住而后消化的,可有多少人真正去体会过动态加载的机制,试图去寻找过其中的细节呢? 提供大家一个方法:在命令行
2013-08-09 22:35:10 697
转载 Runnable 和 Thread
Runnable 和 Thread博客分类: javathreadjavajdkjvm Java中Runnable和Thread的区别 在java中可有两种方式实现多线程,一种是继承Thread类,一种是实现Runnable接口; Thread类是在java.lang包中定义的。一个类只要继承了Thread类同时覆写了本类中的 run()方法就可以实现多线程
2013-08-09 22:34:54 551
转载 swing 类似于文档流的界面布局器:改进版的FlowLayout
类似于文档流的界面布局器:改进版的FlowLayout 我在做一个swing程序的时候想做一个类似于文档流的界面布局: 在一个JPanel里面动态放置一些面板(如jPanel),这些面板的尺寸大小都是相同的,考虑到不同尺寸屏幕的使用方便性来说,最好是当第一行满时,会自动换行到第二行。如果超过了当前JPanle的高度,则会出现上下滚动条。
2013-08-09 22:32:32 837
转载 java对象的生命周期及回收
java对象的生命周期及回收 在网上看到一篇不错的文章,记录下来备忘。 要理解java对象的生命周期,我们需要要明白两个问题, 1、java是怎么分配内存的 ,2、java是怎么回收内存的。 喜欢java的人,往往因为它的内存自动管理机制,不喜欢java的人,往往也是因为它的内存自动管理。我属于前者,这几年的coding
2013-08-09 22:31:06 722
转载 parseInt()与valueOf()的区别
parseInt()与valueOf()的区别 他们返回类型的不同是最大的原因: static int parseInt(String s) 将字符串参数作为有符号的十进制整数进行分析。 static Integer valueOf(int i) 返回一个表示指定的 int 值的 Integer 实例。
2013-08-09 22:17:39 848
转载 JAVA基础--JAVA中的反射机制说明
JAVA基础--JAVA中的反射机制说明 JAVA反射机制 JAVA反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意一个方法;这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。 Java反射机制主要提供了以下功能: 在运行时判断任意一个对象所属的类;在运行时构造任意一个类的对象
2013-08-09 22:17:06 465
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人