lonelycoder的Java科研站

 和堆类似，二叉树也是一种很奇特的数据结构。它包含了根节点，节点最多只有一个左右节点。父节点和左右子节点之间有一定的关系：1. 父节点比左节点大（小）。2. 父节点比右节点小（大）。通过这种特性，二叉树的查找定位非常方便，比数组、链表的查找效率要高很多。在我的机器上，从100万个随机整数中查找一个整数平均需要0.00386毫秒。可见效率确实很高。不过，二次树有一个致命的缺点：如果插

/**   * 截取字符串 len为字节长度   * @param str   * @param len   * @return   * @throws UnsupportedEncodingException   */  public static String getLimitLengthString( String str,int len){   tr

public static char doVerify(String id)      {          char pszSrc[]=id.toCharArray();          int iS = 0;          int iW[]={7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};      

 现在在使用Java语言，也许用Java实现一些算法也是一件很有趣的事情哦。也算是温故而知新吧。 首先还是实现一些简单的排序算法吧。为了简单起见，只实现了升序排序。在我的机器上用QuickSort排序100万个随机整数花费1.6秒左右package cn.tenyears.demo;/** * implements some typical sort algorithm

public class SortComparator implements Comparator{    public int compare(Object o1,Object o2) {        try{                byte[] buf1 = ((String) o1).getBytes("unicode");                b