摘要：
面试题：输入一行字符，分别统计出其中英文字母、中文字符、空格、数字和其它字符的个数可以根据各种字符在Unicode字符编码表中的区间来进行判断，如数字为'0'~'9'之间，英文字母为'a'~'z'或'A'~'Z'等，Java判断一个字符串是否有中文是利用Unicode编码来判断，因为中文的编码区间为：0x4e00--0x9fbb， 但通用区间来判断中文也不非常精确，因为有些中文的标点符号利用区间判断会得到错误的结果。所以通过Character.UnicodeBlock来进行判断。代码如下：packa 阅读全文
摘要：
二分查找又称折半查找、二叉查找，它是一种效率较高的查找方法。前提给定一已排好序的n个元素a[0 : n-1]，现要在这n个元素中找出一特定元素x。算法思想首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大 于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成 功。 1 package com.example.test; 2 3 public class BinarySearch { 4 5 /***... 阅读全文
摘要：
转自：http://www.cnblogs.com/wuzhenbo/archive/2012/03/30/2423861.html#2709689冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最. 阅读全文