2015年04月_qingxili

转载 Quartz作业调度框架

Quartz 是一个开源的作业调度框架，它完全由 Java 写成，并设计用于 J2SE 和 J2EE 应用中。它提供了巨大的灵活性而不牺牲简单性。你能够用它来为执行一个作业而创建简单的或复杂的调度。本系统结合通过 Spring 来集成 Quartz 。Quartz 下载地址： http://grepcode.com/snapshot/repo1.ma

2015-04-27 22:32:59 330

原创二元选择排序

简单选择排序，每趟循环只能确定一个元素排序后的定位。我们可以考虑改进为每趟循环确定两个元素（当前趟最大和最小记录）的位置,从而减少排序所需的循环次数。改进后对n个数据进行排序，最多只需进行[n/2]趟循环即可。具体实现如下：public static int[] selectSort(int[] a) { int i,j,min,max,temp; int n=a.le

2015-04-26 03:13:54 390

原创 Mysql 学习

1、使用SHOW语句找出服务器上当前存在什么数据库：SHOW DATABASES;+----------+| Database |+----------+| mysql || test || tmp |+----------+如果test数据库存在，尝试访问它：mysql> USE testDatabase changed2、创建并选择数

2015-04-23 14:09:03 320 1

转载求两个日期之间相隔的天数:

求两个日期之间相隔的天数: Java代码 1. java.text.SimpleDateFormat format = new java.text.SimpleDateFormat("yyyy-MM-dd"); 2. java.util.Date beginDate= format.parse("2007-12-24"); 3. java.util.Date endD

2015-04-23 14:07:49 500

转载 Java中Comparable和Comparator实现对象比较

当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。下面通过两个例子分别用Comparable和Comparator实现对User对象中年龄排序。 1.通过实现Comparable接口，根据User的年龄进行排序。import java.util.Arrays;/** * @author

2015-04-20 10:50:26 249

转载 Java虚拟机（JVM）中的内存设置详解

在一些规模稍大的应用中，Java虚拟机（JVM）的内存设置尤为重要，想在项目中取得好的效率，GC（垃圾回收）的设置是第一步。PermGen space：全称是Permanent Generation space.就是说是永久保存的区域,用于存放Class和Meta信息,Class在被Load的时候被放入该区域Heap space：存放Instance。GC(Garbage Coll

2015-04-17 22:11:34 171

原创 urlopen error [errno 10060]的解决思路

当用多线程爬取某个网站的数据的时候，爬取一段时间后，总出现urlopen error [errno 10060]的错误，结果线程无端的被挂掉，看到网上别人的经验，原来是如果用多个线程爬去某个网站的数据，每次连接完的时候，需要sleep(1)一会，不然该网站服务端的防火墙会ban掉你的connect。so 按照这种解决方法，果然不再出现urlopen error [errno 10060]的异

2015-04-17 21:41:49 5524 4

转载 Map的keySet方法

13.3.1 视图与包装器看一下图13-10和图13-11可能会感觉：用如此多的接口和抽象类来实现数量并不多的具体集合类似乎没有太大必要。然而，这两张图并没有展示出全部的情况。通过使用视图（ views）可以获得其他的实现了集合接口和映射表接口的对象。映射表类的keySet方法就是一个这样的示例。初看起来，好像这个方法创建了一个新集，并将映射表中的所有键都填进去，然后返回这个集

2015-04-16 11:55:10 1710

转载 Python多线程

Python多线程 Python中实现多线程有两种方式，一种基于_thread模块(在Python2.x版本中为thread模块，没有下划线)的start_new_thread()函数，另一种基于threading模块的Thread类。其实Python的多线程编程不能真正利用多核的CPU，但是用开源模块使你的计算压力分布到多核CPU上......... 一.使用start_new

2015-04-14 00:09:17 352

原创 python etree 输出某个节点下的所有节点的文本内容

def Printnode(node): if node.text is not None: print node.text fw.write('\n'+node.text) if(list(node)):

2015-04-13 17:26:09 3758

转载 python 之文件操作

file_object = open('thefile.txt')try: all_the_text = file_object.read( )finally: file_object.close( 使用open打开文件后一定要记得调用文件对象的close()方法。比如可以用try/finally语句来确保最后能关闭文件。注：不能把open语句放在try块里，因为当

2015-04-12 23:01:14 277

原创 python编码方式

源文件编码在源文件开头 # -*- coding: utf-8 -*- 设置编码方式python 的默认编码方式是ascii编码设置成utf-8 编码，并显示输出，有时IDLE的输出和系统输出不同，需要转换一下import sysstdout = sys.stdoutreload (sys)sys.stdout = stdoutsys.setdefaul

2015-04-12 22:38:48 444

原创利用lxml中的etree 查询节点的某些属性值

import urllib2from lxml import etreeuser_agent ='Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.1.6) Gecko/20091201 Firefox/3.5.6'headers = { 'User-Agent' : user_agent }myUrl='https://soc

2015-04-12 18:58:24 70310

转载 python xpath 基本用法

在进行网页抓取的时候，分析定位html节点是获取抓取信息的关键，目前我用的是lxml模块(用来分析XML文档结构的，当然也能分析html结构)，利用其lxml.html的xpath对html进行分析，获取抓取信息;以下是关于xpath的一些基本用法:在介绍XPath的匹配规则之前，我们先来看一些有关XPath的基本概念。首先要说的是XPath数据类型。XPath可分为四种数据类型：节

2015-04-12 17:22:26 824

转载 jstat 详解

1. jstat -gc pid 可以显示gc的信息，查看gc的次数，及时间。其中最后五项，分别是young gc的次数，young gc的时间，full gc的次数，full gc的时间，gc的总时间。 2.jstat -gccapacity pid 可以显示，VM内存中三代（you

2015-04-11 23:38:10 226

转载 java 写文件的三种方法比较

import java.io.File; import java.io.FileOutputStream; import java.io.*; public class FileTest { public FileTest() { } public static void main(String[] args) {

2015-04-11 20:12:03 292

转载 Java 判断文件夹、文件是否存在、否则创建文件夹

1、判断文件是否存在，不存在创建文件 File file=new File("D:/1.txt"); if(!file.exists()) { try { file.createNewFile(); } catch (IOException e) { // TODO Au

2015-04-11 20:02:33 420

转载 Java写到.txt文件，如何实现换行

java中写.txt文件，实现换行的几种方法：1.使用java中的转义符"\r\n":Java代码 String str="aaa"; str+="\r\n"; 这样在str后面就有换行了．　注意：\r,\n的顺序是不能够对换的，否则不能实现换行的效果．2.BufferedWriter的newline()方法:

2015-04-11 20:01:26 615

转载 java数组的最大长度是多少?

Java 中数组的最大长度是多少呢？看一下它的length属性就可以了。length属性是32位的有符号整数，它的最大值是2的31次幂，就是2G。为何有这个限制呢？为什么length的属性不是long型呢？我们假设一下，如果它是long型的，那么它的最大长度是2的63次幂。内存永远也不会有那么大吧。即使是字节数组长度是int的，最大长都达到2GB. 由此想到了String，这个家伙底层也是

2015-04-11 02:26:10 3588

转载 Java数组技巧

0. 声明一个数组（Declare an array） [js] view plaincopyString[] aArray = new String[5]; String[] bArray = {"a","b","c", "d", "e"}; String[] cArray = new String[]{"a","b","

2015-04-11 02:23:43 227

转载 Java中SHA1-hash（SHA1校验码）的解决方案

SHA1 算法。 SHA1 hash（SHA1 校验码）是为了保证文件完整性的技术，如果您对TCP/IP协议了解的话一定对CRC（循环冗余检验）了解，它是用来校验包的完整性的16位长的检验码，下面我来介绍一下SHA1 HASH。它是和MD5一样流行的消息摘要算法。1995年，联邦信息处理标准（FIPS）发布了180-1，作为安全散列标准。

2015-04-07 17:17:11 4483

原创求第k小元素

渐进运行时间 O(n) public int KthFind(int []A,int p,int r,int k) { if(p==r) return A[p]; int i=p,j=r; Random random=new Random(System.currentTimeMillis()); int q=Math.abs(random.nex

2015-04-06 02:07:46 256

原创计数排序 --非比较排序

计数排序的思想是对于数组中的每一个数，统计比其小的元素个数，将改元素插入新数组的指定位置。是一种稳定排序public int[] countSort(int[]A) { int max=Integer.MIN_VALUE; for(int i=0;i<A.length;i++) { if(A[i]>max)max=A[i]; } //数组

2015-04-06 02:02:47 241

原创桶排序

步骤：1：找范围2.根据桶大小计算桶数目3. 数组中元素装桶4桶内排序5.连接输出public void sort(int[]A) { int bucketSize=10; int n=A.length; int max=Integer.MIN_VALUE,min=Integer.MAX_VALUE; for(int i=0;i<n;i

2015-04-06 01:58:32 196

原创堆排序

public class MaxHeap {//调整堆，使根节点保持大堆的性质 public void maxHeap(int[]A,int i,int heapsize){ int l=2*i;//左孩子下标 int r=2*i+1;//右孩子 int largest=-1; if(lA[i]) largest=l; else {largest =

2015-04-04 00:19:48 189

转载 Java方法参数传递（Java swap函数）

Java里方法的参数传递方式只有一种：值传递。值传递，就是将实际参数值的副本（复制品）传入方法内，而参数本身不会受到任何影响。 public class PrimitiveTransferTest { public static void swap(int a,int b) {

2015-04-04 00:13:42 399

package Sort;import java.util.Random;import com.sun.java_cup.internal.version;public class QuickSort {//取第一个数划分 public void quicksort(int []a,int start,int end) { if(start==end||endend) return ; int i

2015-04-03 21:39:32 313

原创 LeetCode 之 House Robber

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house

2015-04-03 15:02:43 366

转载 Java动态代理详解

Java动态代理详解说到动态代理，顾名思义就是动态的代理(真是废话)。关于代理：想必大家都并不陌生，GOF的23种设计模式之一(结构型模式)。这里暂不多做介绍，有兴趣的可以关注我关于设计模式的文章。什么是动态代理：说起动态，其实不如先说什么是静态。所谓静态代理，个人理解为自己手写的代理类，或者用工具生成的代理类，或者别人帮你写的代理类(没说一样...)。总之，就是程

2015-04-02 17:50:25 320

转载 Eclipse 的单步调试

Eclipse 的单步调试1、设置断点在程序里面放置一个断点，也就是双击需要放置断点的程序左边的栏目上。2、调试(1)点击"打开透视图"按钮，选择调试透视图，则打开调试透视图界面，然后先设置断点，按调试按钮则可以调试程序。(2)或者直接点击调试按钮，那个虫子样子的按钮，然后就会进入调试透视图的界面。前提你需要是要在程序中设置好断点。(3)或者右键单击该程序，选择debug

2015-04-02 17:13:12 300

转载 5种跟踪Java执行的方法

Zviki Cohen基于自己探索和理解他人所编写代码的体验，发布了跟踪Java执行过程的5种方法。他发现简单的阅读源代码（有些情况下是反编译代码），可能是十分乏味和有错误倾向的过程。作为替代，他推荐了5种不同运行时跟踪方法以在Java代码运行时观察它，消除了学习他人代码的许多不利条件。以下浓缩了他的5个建议：1、基本方法：断点和单步执行“以最简单的方法开始：设置断点并开始跟踪你的

2015-04-02 17:10:27 4157

原创 Cloneable 接口

package java.lang;public interface Cloneable {}java 中的Cloneable 接口是个空接口，并没有clone（）方法，作为一个标记接口，实现Cloneable 接口的类需要覆盖Object.clone()这个方法，Object.clone()是浅拷贝，想深拷贝的克隆需要自己定义clone方法

2015-04-01 20:21:43 704

qingxili的专栏