- 博客(55)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 并查集--学习详解
文章作者：yx_th000文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/)转载请注明，谢谢合作。 昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络，操作的说明解释及程序的注释部分为个人理解。 并查集学习：l
2013-08-16 11:56:46
710
转载 大数运算法则
大数运算法则分类： 关于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
811
转载 java中常用的字符串的截取方法&&三种去整方法
java中的三种取整函数 舍掉小数取整:Math.floor(3.5)=3 四舍五入取整:Math.rint(3.5)=4 进位取整:Math.ceil(3.1)=4 ==========================================================java中常用的字符串的截取方
2013-08-15 16:10:28
4094
转载 java高精度利器
最近一直在跟数据打交道。所以涉及到了java的高精度计算.首先是隆重登场的两个类import java.math.BigDecimal;import java.math.BigInteger;瞧一瞧 看一看啦 人家big派吧其实人家出来是为了。。 为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。凡是能用int 或float 做的事情，用BigInte
2013-08-15 16:09:07
518
原创 基数排序
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
552
转载 计数排序（线性）
一.算法简介 通过统计元素出现的次数进而排序，需要一个辅助数组，大小是最大元素值（想想计数的过程），为了更好的理解计数排序，我们先来想象一下如果一个数组里所有元素都是非负整数(数组下标是整数)，而且都在0-max(由于内存的原因，这个值要小一些)以内，那对于数组里每个元素来说，如果我能知道数组里有多少项小于或等于该元素，就能准确地给出该元素在排序后的数组的位置。
2013-08-15 11:54:40
489
原创 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
608
原创 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
911
转载 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
1705
转载 矩阵乘法(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
17651
转载 计算几何学(Computational Geometry)
计算几何学(Computational Geometry)分类：算法学习 ｜ 作者：酷~行天下 ｜ 发表于2011/11/272条评论 3,299 views 看名字就知道是研究几何问题的算法。一、线段算法基础首先要讨论的是三个基础问题：1）已知两条有向线段p0p1，和p0p2，相对于它们的公共端点p0来说，p0p1是否在p0p2的顺时针方向上？2）已知两条
2013-08-14 10:22:50
5326
原创 题目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
747
原创 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
898
原创 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
773
转载 编程之美:平面最近点对
编程之美:平面最近点对 一.概念引入 最接近点对问题的提法是:给定平面上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地说，最接近点对可能多于1对。为了简单起见，这里只限于找其中的一对。 最简单的就是直接暴力，也可以分治，使用分治的话关键是如何合并，如果两边都是n/2个点比较的话，合并的时间是O(n^2)，那么
2013-08-12 20:22:51
721
转载 判断矩形和圆交
判断矩形和圆交 一.算法 方法一：先判断矩形是否在圆内（矩形的四个顶点是否在圆内），若是则不相交,否则再判断圆心到矩形四条边的最短距离(点到线段的最短距离）是否存在小于半径的，若是则相交(认为矩形包括圆是不相交的，已经先排除了)。方法二：圆分平面为四部分， 方法二：圆分平面四部分，不相交的情况分了几种：长方形在圆形上面，长方形在圆形下面，
2013-08-12 20:21:17
1042
原创 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
736
转载 快速幂取模
快速幂取模就是在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
561
转载 [转]树状数组
来源：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
461
转载 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
589
转载 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
1383
转载 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
522
转载 final,finally,finalize的区别
final,finally,finalize的区别博客分类： javafinalfinallyfinalize的区别这是一道再经典不过的面试题了，我们在各个公司的面试题中几乎都能看到它的身影。final、finally和finalize虽然长得像孪生三兄弟一样，但是它们的含义和用法却是大相径庭。这一次我们就一起来回顾一下这方面的知识。 我们首先来说说f
2013-08-12 20:10:10
699
1
转载 JAVA面试题解惑系列
JAVA面试题解惑系列(一)——类的初始化顺序博客分类： JAVA面试题解惑系列面试java对于静态变量、静态初始化块、变量、初始化块、构造器，它们的初始化顺序依次是（静态变量、静态初始化块）>（变量、初始化块）>构造器。我们也可以通过下面的测试代码来验证这一点： Java代码 public class InitialOrderTest {
2013-08-12 20:09:59
1120
原创 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
655
转载 计算几何初步 线 段 属 性
第一个知识点：三点求圆心：http://www.cnblogs.com/hxsyl/p/3223000.html 补充一点关于圆的知识：http://wenku.baidu.com/view/8ceabb8cb9d528ea81c779ac.html最近为了研究最小覆盖圆，需要求圆心，所以随手download了几份资料。若是平面点得到的是平面圆，若是三维空间点得到的是空间圆(不是球)
2013-08-12 20:01:30
686
原创 进制转换的方法
int n1 = 14; //十进制转成十六进制： Integer.toHexString(n1); //十进制转成八进制 Integer.toOctalString(n1); //十进制转成二进制 Integer.toBinaryString(12); //十六进制转成十进制 Integer.valueO
2013-08-12 17:32:38
696
原创 判断是否为凸多边形
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
5404
转载 判断一个点是否在多边形内部
判断一个点是否在多边形内部三角形的有向面积：我们先判断一个点是否在一个三角形内部。一个三角形在一个坐标系（譬如由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
864
转载 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
1360
转载 Java编译原理
Java编译原理博客分类： javajavajdk Java编译原理 1． 关于动态加载机制 学习Java比C++更容易理解OOP的思想，毕竟C++还混合了不少面向过程的成分。很多人都能背出来Java语言的特点，所谓的动态加载机制等等。当然概念往往是先记住而后消化的，可有多少人真正去体会过动态加载的机制，试图去寻找过其中的细节呢? 提供大家一个方法：在命令行
2013-08-09 22:35:10
685
转载 Runnable 和 Thread
Runnable 和 Thread博客分类： javathreadjavajdkjvm Java中Runnable和Thread的区别 在java中可有两种方式实现多线程，一种是继承Thread类，一种是实现Runnable接口； Thread类是在java.lang包中定义的。一个类只要继承了Thread类同时覆写了本类中的 run()方法就可以实现多线程
2013-08-09 22:34:54
534
转载 swing 类似于文档流的界面布局器：改进版的FlowLayout
类似于文档流的界面布局器：改进版的FlowLayout 我在做一个swing程序的时候想做一个类似于文档流的界面布局： 在一个JPanel里面动态放置一些面板（如jPanel），这些面板的尺寸大小都是相同的，考虑到不同尺寸屏幕的使用方便性来说，最好是当第一行满时，会自动换行到第二行。如果超过了当前JPanle的高度，则会出现上下滚动条。
2013-08-09 22:32:32
824
转载 java对象的生命周期及回收
java对象的生命周期及回收 在网上看到一篇不错的文章，记录下来备忘。 要理解java对象的生命周期，我们需要要明白两个问题， 1、java是怎么分配内存的 ,2、java是怎么回收内存的。 喜欢java的人，往往因为它的内存自动管理机制，不喜欢java的人，往往也是因为它的内存自动管理。我属于前者，这几年的coding
2013-08-09 22:31:06
709
转载 parseInt()与valueOf()的区别
parseInt()与valueOf()的区别 他们返回类型的不同是最大的原因: static int parseInt(String s) 将字符串参数作为有符号的十进制整数进行分析。 static Integer valueOf(int i) 返回一个表示指定的 int 值的 Integer 实例。
2013-08-09 22:17:39
833
转载 JAVA基础－－JAVA中的反射机制说明
JAVA基础－－JAVA中的反射机制说明 JAVA反射机制 JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。 Java反射机制主要提供了以下功能： 在运行时判断任意一个对象所属的类；在运行时构造任意一个类的对象
2013-08-09 22:17:06
453
原创 Java Exception学习
通过对Java Core的学习，对java exception有了新的认识，之前在处理异常的时候，会采用try...catch...finally这种形式：Java代码 public void connect2() { Socket client = null; PrintWriter out = null;
2013-08-09 18:28:48
626
转载 [转]通过六个题目彻底掌握String
[转]通过六个题目彻底掌握String博客分类： Java基础笔试题需学习Java中String类由于其特殊性（不变类），几乎是笔试面试中的必考题，当然有些题目其实没啥意思，不过关键是要通过题目掌握原理性的东西。下面六道题目，如果您全部做对了，且明白其所以然，那么Java中的关于String的笔试面试题应该难不到你了。也许您觉得我说的有点过了，然而彻底明
2013-08-09 17:41:21
577
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人