Zoor-CSDN博客

转载 HashSet 中储存先判断对象的hash值如果一样在调用对象equals方法判断是否是同一个对象

HashSet 添加元素，首先比较hash值是否有相同hash，没有则添加成功，有则继续比较equals，如果不同则添加成功，否则不添加。测试方法，使用一个Java Bean的person类，有name和age两个域，覆写public boolean equals(Object obj) 和public int hashCode() 两个方法，覆写方法中都添加一句输出语句，测试是

2014-07-25 14:06:01 874

原创（未完）字符串模式匹配的几个方法

参考资料：模式匹配的Brute-Force算法和KMP算法

2014-04-16 09:57:50 629

原创 WEKA入门资料

记录三个非常不错的WEKA入门介绍：

2014-04-14 11:25:06 731

原创 Java 中split 方法的注意点

字符串处理中的split函数虽然比较慢，但是在切分字符串时方便省事。而在一些格式化数据较好的情况下，切分效果满意。但是在批处理数据时，如果在schema一定的前提下，部分行数据缺失，这样采用统一的split的切分正则表达式，则会容易出现一些问题。参考博客 Java中String的split方法的一些疑问和实验重要的是博客的结论：当字符串

2013-10-03 20:33:50 1696

原创 Java中equals和== 的区别

//if(posisiton_s!="" && (team!="" || former_teams!="")){ if(!posisiton_s.equals("") && (!team.equals("")||!former_teams.equals(""))){ count++; bfw_player.write(name + "\t" + id + "\t" + pos

2013-10-03 20:02:30 586

原创 Java 中 this 的用法

前言：在看ArrayList 源码实现时，对ArrayList 三个构造函数： private int size; public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) throw new IllegalArgumen

2013-07-19 15:58:08 639

原创 Java List/HashSet/HashMap的排序

参考原文地址：http://hi.baidu.com/wenzheng38/item/0c2ed5c52303127388ad9efd前言·：在对Java无序类集合，如List（ArrayList/LinkedList）、HashSet（TreeSet有序）、HashMap等排序时，Java中一个公共的类Collections，提供了对Java集合排序等很好的方法sort。但是

2013-07-19 11:16:07 14399 1

原创【机器学习】决策树（Decision Tree）

决策树学习的重点是根据训练数据集S，构造决策树。决策树构造的难点在于将各分类属性放置于决策树中何种位置，基本的原则是具有最大信息增益的属性节点放置于越靠近树根的位置（ID3算法）。学习决策树的一个基本点在于计算信息增益。具体计算方法详见《机器学习》P40 3.4.1《哪个属性是最佳的分类属性》中的例子。写的很好的一个博客算法杂货铺——分类算法之决策树(

2013-07-11 15:45:18 757

转载【机器学习】贝叶斯、概率分布与机器学习

http://www.cnblogs.com/LeftNotEasy/archive/2010/09/27/1837163.html本文由LeftNotEasy原创，可以转载，但请保留出处和此行，如果有商业用途，请联系作者[email protected] 一. 简单的说贝叶斯定理：贝叶斯定理用数学的方法来解释生活中大家都知道的常识形式最简单的定理往往是最好的定理，

2013-07-10 14:25:46 1003

原创提醒自己：new java 对象数组的问题

问题描述：定义 class A，A中有成员变量 int a, 操作 A[] array = new A[10]，再操作 arry[i].a = 1时，报错：NullPointExpection。原因：详见博客：关于java的对象数组简而言之就是：第一次new数组的操作，没有在内存中给数组每个元素分配空间，要依次new出数组中每个元素对象。

2013-07-06 16:29:44 601

原创 MyEclipse中Tomcat的部署及其中的一个问题 & SVN使用

总体来很简单：详见博客 MyEclipse Tomcat配置详解基本步骤就是安装Tomcat--> MyEclipse.Window.Performance中设置Tomcat Home Dictionary，然后在部署Web程序（Deploy）。在Tomcat的安装目录中的webapps文件夹，可以看到部署的工程名。过程中出现的一个问题是：Tomcat 部署 Co

2013-07-06 16:21:18 1039

转载 JUnit4概述

JUnit4概述原文链接地址：http://www.cnblogs.com/eggbucket/archive/2012/02/02/2335697.htmlJUnit 官网对JUnit的定义：A programmer-oriented testing framework for Java。Junit测试是程序员测试，即所谓白盒测试，因为程序员知道被测试的软件如何（How）完成功

2013-05-21 15:54:36 536

转载 JVM调优总结 -Xms -Xmx -Xmn -Xss

原文地址：http://unixboy.iteye.com/blog/174173堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003 系统，3.5G物理内存，JDK5

2013-05-16 14:11:14 519

原创【java多线程学习】多线程的同步

一、多线程需要同步的原因使用java线程时，如果是单个线程，就不存在同步问题。但在实际的多线程应用中，存在两个或两个以上的线程需要共享对同一数据的存取。如果两个线程读取相同的对象，并且每一个线程都调用了一个修改该对象状态的方法，那么就有可能出现问题：在经典的银行存款问题中，对账户A，如果账户A有存款1000，有个线程甲访问A，并且从A中支出500元，然后要修改A中的余额为1000-500=

2013-01-24 20:34:12 887 1

原创【Java多线程学习】Java多线程的两种实现方式：继承Thread类 & 实现Runable接口

一：Java实现多线程的方式有两种：通过继承Thread类构造线程。Java定义了一个直接从根类Object中派生的Thread类，所有从这个类派生的子类或者间接子类，均为线程；实现一个Runable接口；Thread类和Runable接口之间的关系Java API Thread类的文档中有：创建新执行线程有两种方法。一种方法是将类声明为 Thread 的子类。

2013-01-23 22:59:43 11654

原创嵌套类的this + Java监听器类添加四个方法（自身、内部类、外部类、匿名内部类）

本来是在看多线程方面的知识，做demo时在实现监听器添加的时候想遵循《java核心技术》中的推荐写法：监听器类最好是单独形成一个类（可以是外部类或者是内部类），不要使用直接在本类中扩展actionListener接口，然后再实现actionPerformed方法。但是使用内部类，也就是嵌套类的时候，遇到一个实际问题：内部类在实现actionPerformed方法时要使用外部类

2013-01-22 21:39:35 3877

原创【java多线程学习】多线程的基本概念

今天开始系统的学习了java多线程有关的基础知识，大致先分为三个步骤：多线程的基本概念，多线程的两种使用方法（继承Thread类、实现Runable接口），线程的同步。这里先记录下下多线程的基本概念。几篇比较好的博文 Java多线程编程总结(转载) .NET多线程编程（1）:多任务和多线程 Java多线程编程详解一：线程和进程的区别说多线程（MultiThread）

2013-01-22 14:53:44 891

之前本科课程学习Java，大半个学期在讲前五章的类和面向对象的概念，之后就是第六章Java GUI设计。加之当时第一个接触程序设计语言实现GUI（之前的C语言没有这些），就晕菜了，而后又是java非常重要的几个概念和应用：流和文件，多线程，网络编程，数据库编程，servlet技术和JSP技术。因为中间的GUI设计已经让我失去上课的兴趣，之后的这些重要概念和技术到大四的时候才开始捡起来再学，都堪称J

2013-01-14 11:36:33 810

原创 JDBC初步使用

JDBC具体原理这里就不写了，《Java核心技术卷II》写的还是很详细的，java本科教材也写的很好，可惜当时没有动手实践，上课也没认真听。一、JDBC应用执行的基本流程简单的说在给定程序启动程序（驱动程序，这个和具体连接使用的数据库有关）、数据源（使用哪个数据库）、数据库用户名和口令之后，执行的流程为:由DriverManager类取得Connection对象（类方法 Dri

2013-01-09 22:04:07 438

原创 MySQL几个基本使用

先不用MySQL的workbench来操作MySQL，仅仅是简单的用MySQL的工具程序mysqladmin、mysql（命令行模式）和MySQL Command Line Client来操作基本使用；一、修改root用户密码cmd后进入MySQL安装的bin目录（E:\Program Files\MySQL\MySQL Server 5.5\bin），修改root用户命令格式 m

2013-01-05 17:10:57 766

原创理解第一个MySQL的C++程序

说来汗颜，学了数据库原理课程，知道一堆查询语言操作、范式和事务处理等，但是竟然没有具体使用一个数据库。到网上查了一个基本的使用c++操作MySQL的范例，跑通这个范例，也大概了解了下如何配置环境和熟悉了下MySQL Connector/C++。这篇博文写的很好 MySQL Connector/C++入门教程（上）一、VS08连接MySQL的配置1、新建C++项目，包含头文件、；

2013-01-05 11:49:54 9132 1

转载堆内存栈内存详解

程序内存的分配历来是个糊涂账：在做OJ时，有时大的数组写在在main函数以内，则运行时报stack溢出的错，改写在main函数以外，则顺利运行。之前只大概知道前者分配的是栈内存，后者分配的堆内存。现在看到一篇博文，写的不错，转载到此。原文地址：堆内存和栈内存详解堆：顺序随意（heap）--- 和数据结构中的堆完全两回事，内存分配的操作方式类似于链表；栈：先进后出（stack）---和数据结

2013-01-03 11:14:45 725

原创 Java HashMap的使用

最近在编码中经常用到HashMap，所得到的了解也仅限于《Java核心技术卷I》上面关于Map的简单介绍（get、put方法），但是对其背后具体实现尚没有了解。这个博文比较详细的说明了源码中HashMap的实现原理，java中HashMap详解简而言之就是一句关键话：当向 HashMap 中添加 key-value 对，由其 key 的 hashCode() 返回值决定该 key

2013-01-02 20:50:39 827

原创快速排序&半快速排序思想求n个无序数中第k或者前k个数

一、快速排序总结：　　给快速排序做个总结是看到之前上数据结构的时候给老师写的一个关于考试程序纠错的邮件。错误的程序如下：void QuickSort(RecType R[],int s,int t){ int i=s,j=t; RecType tmp; if (s<t) { tmp=R[s]; while (i!=j) {

2012-12-27 16:38:07 4013

原创 WOJ中大整数幂乘的处理(BigInteger/字符串数组表示/幂乘法)

最近看《java核心技术卷I》，开篇几章就提到了BigInteger类，查了下相关文档，在不考虑其效率的时候，用作处理WOJ中的大整数还是挺有效的(BigInteger类可以存储任意大小的数)。先链接两个比较好的博文：浅谈 BigInteger 再谈 BigInteger - 使用快速傅里叶变换示例几个题目：Problem 1142 - Half of and a Half

2012-12-25 15:01:06 3022 1

原创 JAVA中的匿名类、内部类和匿名内部类

在看《java核心技术卷I》的时候再TreeSet的章节，看到了使用匿名内部类的实例，好奇后查了下相关信息，有两个博客写的很好，以后还需细看java匿名内部类 CSDNjava匿名内部类先说下TreeSet的Test， TreeSet和Hashset的区别主要是前者是一个有序集合，使用的排序方法时红黑树的方法（类似于平衡二叉树AVL，详见算法导论）。在TreeSet中加入jav

2012-12-24 19:00:38 3455 1

原创 List 和 LinkedList/ArrayList 声明的区别

最近在看《java核心技术卷I》，其中集合类章节看到示例代码有个特点是，喜欢写这样的声明：List list = new ArrayList()，由于之前在编程时喜欢写成 ArrayList list = new ArrayList()，较真之下查了下这两种写法的区别。网上很多种解释，贴下几个还比较靠谱的解释：1、是可以ArrayList names = new ArrayLis

2012-12-24 11:29:45 2571

转载编程之美--N的阶乘中末尾有几个0

N的阶乘中末尾有几个0：如果N！= K×10M，且K不能被10整除，那么N！末尾有M个0。再考虑对N！进行质因数分解，N！=（2^x）×（3^y）×（5^z）…，由于10 = 2×5，所以M只跟X和Z相关，每一对2和5相乘可以得到一个10，于是M = min（X, Z）。不难看出X大于等于Z，因为能被2整除的数出现的频率比能被5整除的数高得多，所以把公式简化为M = Z。ret = 0;

2012-11-07 15:51:35 1363

原创【hadoop学习】Hadoop配置

【安装版本】1、WMware 7.1、RedHat Enterprise Linux 52、Hadoop 0.22【安装过程】配置的过程实际就是修改相关配置文件的过程，这里总结下配置单节点（single node) 环境下的单节点配置和伪分布式配置（standalone & Pseudo-Distributed)1、配置之前需要配置 conf/hadoop_env.s

2012-11-05 16:04:16 821

原创【hadoop学习】VMware+RedHat+jdk的安装

【安装版本】：1、VMware 7.12、RedHat Enterprise Linux 53、jdk for linux 1.64、Bitvise ssh Client5、Win7，2G【安装过程】：1、虚拟机略，主要是VMware 有个不好之处是删除比较麻烦，删除时提示有MIS错误（网上说原因一大堆），在没有删除原来的版本的前提下，安装提示有其他版本而退出安装。可以

2012-11-05 11:39:13 721

转载【转】分治法，动态规划及贪心算法感悟

分治法，动态规划及贪心算法感悟博客分类： · 算法算法设计模式分治法，动态规划法，贪心算法这三者之间有类似之处，比如都需要将问题划分为一个个子问题，然后通过解决这些子问题来解决最终问题。但其实这三者之间的区别还是蛮大的。 1.分治法分治法（divide-and-conquer）：将原问题划分成n个规模较小而结构与原问题相似的子问

2012-10-14 19:55:31 832

原创百练2010D: 括号描述问题

描述：Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before the it

2012-07-07 00:19:20 547

原创 POJ1017_装箱问题

DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square p

2012-06-30 20:36:21 2356

原创 POJ_1657：棋盘上的距离

1、问题描述：Description国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。后：横、直、斜都可以走，每步格数不受限制。车：横、竖均可以走，不能斜走，格数不限。象：只能斜走，格数不限。写一个程序，给定起始位置和目标位置，计算

2012-06-30 10:58:59 1209