hxysea的专栏

工作需要，先来张流程图压压惊，后续会相继更新。

package com.abuge;import java.util.Stack;/** * 需求： * 给定一组逆波兰表达式，求其表达式的值 * 思路&步骤： * 1、利用出栈和入栈实现表达式 * 2、对运算符进行判断，将字符串转换成int型，进行运算 * 3、考虑极限情况（只有一个字符串）以及减法和除法的顺序 * @author AbuGe * */public cl

package com.abuge;import java.io.IOException;import java.io.InputStream;/** * 题目要求：输入一个字符串，然后再输入一个整数，就是替换字符串的次数，然后依次输入要替换的字符串 * @author AbuGe *例如： *输入： *abcdef *2 *ab->xy *cd->pq *输出: *x

package com.abuge;/** * 需求: * 输入一个字符串，将其反转。 * 例： * s = "the sky is blue" * return "blue is sky the" * 方法&步骤： * 1、 将字符串首尾空格去除 * 2、利用正则表达式，将字符串转换成字符串数组 * 3、反转字符串数组 * @author AbuGe * */publ

package com.abuge;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;import org.junit.Test;class MyCompare implements Comparator{ @Override public int compare(Stri

第一种方法：（最好用）//运用scanner类/*new是创建一个Scanner类的对象，但是在创建对象时需要用System.in作为它的参数，也可以将Scanner看作是System.in对象的支持者，System.in取得用户输入以后，交给Scanner来做一些处理。Scanner类提供了多个方法：next();取得一个字符串nextInt();将取得的字符串转换成int型整数

package com.abuge;import java.util.Scanner;import org.junit.Test;/** * 样题-中级题：亮着电灯的盏数  一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。 开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关

package insertsort;/** * 需求：直接插入排序 * 思想：每次将一个待排序的记录按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止 * 步骤：设数组为a[0..n-1] * 1、初始时，a[0]自成一个有序区，无序区为a[1...n-1]。令i=1 * 2、将a[i]并入到当前的有序区a[0...i-1]中形成a[0...i]的有序区

package select;/** * 需求：直接选择排序 * 方法：将数据分为有序区和无序区，然后从无序区选一个最小元素，放在有序区的最后 * 步骤：设数组为a[0...n-1] * 1、初始时，数组全为无序区a[0...n-1]，令i=0; * 2、在无序区a[i...n-1]中选择一个最小元素，并将其与a[i]，交换之后a[0...i]就形成了一个有序区 * 3、i++重复2

package com.abuge;import java.util.Arrays;/** * 需求： * 给定一个整型数组，只有一个元素出现了一次，其它每个元素出现两次，找出这个元素，要求时间复杂度为O(n)，不用辅助内存 * @author AbuGe * */public class Solution { public int singleNumber(int[] A

package com.abuge;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.UnsupportedEncodingException;import java.util.HashMap;import org.juni

package com.abuge;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigDecimal;import org.junit.Test;/** * 3 正数减法 问题描述： 两个任意长度的

package com.abuge;/** * 面试题33：把数组排成最小的数 * 输入一个正整数数组，把数组里所有数字拼接成一个数，打印成能拼接出所有数字中最小的一个。 * 例如输入数组{3, 32, 321}则打印三个数字能排成的最小数字 * 思路： * 1、将整型数转换为字符串，可以解决隐形大数问题 * 2、制定比较新规则 */import java.util.Arrays

package com.abuge;import org.junit.Test;public class Solution { public boolean isNumber(String s) { String str = s.trim(); if(str.isEmpty()) { return false; } //正则表达式的运用： /*第一

public String getNextDay(String specialDate) { Date utilDate = null; try { utilDate = new SimpleDateFormat("yyyyMMdd").parse(specialDate); } catch (ParseException e) { e.printStackTrac

package com.abuge;import java.util.Iterator;import java.util.LinkedHashSet;import org.junit.Test;/** * 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。　　比如字符串“abacacde”过滤结果为“

package com.abuge;/** * 面试题35：第一个只出现一次的字符 * 题目：在字符串中找出第一个只出现一次的字符，如输入"abaccdeff"，则输出'b' */import java.util.HashMap;public class GetFirstOnceChar { public static char getFirstOnce(String str)

package com.abuge;public class GetUglyNum { //得到三个数的最小值 public static int getMin(int num1, int num2, int num3) { int min = (num1 > num2) ? num2 : num1; min = (min > num3) ? num3 : min;

package com.abuge;import java.util.Comparator;import java.util.TreeSet;import org.junit.Test;/** * 2 字符串处理转换 问题描述： 在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等； 另外单个字母不算单词

参考：http://www.cnblogs.com/springfor/p/3893499.html题目：Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:O

Myeclipse中修改servlet JSP等模板的方法打开Myeclipse的安装路径，在plugins目录下，找到com.genuitec.eclipse.wizards这个文件，双击打开（不要解压，直接打开就行），找到templates这个文件夹，就可以在里面修改相应的模板了。修改文件的模板，个人感觉挺好的，比如：jsp默认的模板的编码方式是ISO-8859-1，如果我们新

/** * 需求：堆排序的实现 * 知识储备： * 满二叉树：除叶子结点外的所有结点均有两个子结点，所有叶子结点必须在同一层上。 * 完全二叉树： * 若二叉树的深度为h，除第h层外，其它各层（1~h-1）的节点数都达到最大个数，第h层所有结点都连续集中在最左边。 * 完全二叉树是有满二叉树而引出来的，对于深度为K的，有N个结点的二叉树，当且仅当每一个结点都与深度为K的满二叉树中编号从

package com.abuge;/** * 需求： * 对一个链表进行排序，要求时间复杂度为O(nlogn)，空间复杂度为O(1) * @author AbuGe *思路： *1、利用数组存储链表的节点值 *2、通过比较节点的属性值，利用快速排序重新排列节点值 *3、重构链表顺序 * *注：考虑空链表和一个节点的情况，注意空指针异常 *定义数组不能为空。 */cla

问题现象：新建一个andriod项目，然后run as，出现如下界面：于是百度：参考：http://hi.baidu.com/yore2003/item/a7d9e5c125266e0bc710b2a3和http://www.cnblogs.com/longqi293/archive/2012/06/19/2554801.html最终解决问题：通常做法是---->c

面向对象编程有三个特征，即封装、继承和多态。　　封装隐藏了类的内部实现机制，从而可以在不影响使用者的前提下改变类的内部结构，同时保护了数据。　　继承是为了重用父类代码，同时为实现多态性作准备。那么什么是多态呢？　　方法的重写、重载与动态连接构成多态性。Java之所以引入多态的概念，原因之一是它在类的继承问题上和C++不同，后者允许多继承，这确实给其带来的非常强大的功能，但是复杂的继承关系也

@Override是伪代码,表示重写(当然不写也可以)，不过写上有如下好处: 1、可以当注释用,方便阅读；2、编译器可以给你验证@Override下面的方法名是否是你父类中所有的,如果没有则报错。比如你如果没写@Override而你下面的方法名又写错了，这时你的编译器是可以通过的(它以为这个方法是你的子类中自己增加的方法)。 举例：在重写父类的onCreate时，在方法前面

package com.itheima;/** * 第1题： * 从键盘接受一个数字，打印该数字表示的时间，最大单位到天例如：键盘输入6，打印6秒键盘输入60，打印1分键盘输入66，打印1分6秒键盘输入666，打印11分6秒键盘输入3601，打印1小时1秒键盘输入86440，打印1天40秒 * @author AbuGe * */import java.util.Sca

class Egg2{ protected class Yolk { public Yolk()//第2步，第7步 { System.out.println("Egg2.Yolk()"); } public void f() { System.out.println("Egg2.Yolk.f()"); } } private Yolk y = n

1.对于没有重写的类：（1）选中所要查看的类，两种方法：           a.按F3键   b.按Ctrl键，同时点击鼠标左键2.对于重写过的类，则点击语句前面的绿色按钮：如下图，进行查看：3.导入外部的JDK源码（JDK自带的src.zip文件）(1)选择Window->Preference(2)选择Java->Installed JREs

在安装好JDK后，需要设置环境变量path，不然只能通过直接路径来调用java ，javac等命令，相对应的当我们import  XX.XX.XX包时，就要设置好包的路径也就是classpath。这两个环境变量要分别设置，这样JDK才可以找到相应的文件。首先设置path：这样就可以使用java和javac指令了。然后设置classpath：r如此设置后，就可以自由导入想要用的j

cookie 和session 的区别详解这些都是基础知识，不过有必要做深入了解。先简单介绍一下。二者的定义：当你在浏览网站的时候，WEB 服务器会先送一小小资料放在你的计算机上，Cookie 会帮你在网站上所打的文字或是一些选择，都纪录下来。当下次你再光临同一个网站，WEB 服务器会先看看有没有它上次留下的 Cookie 资料，有的话，就会依据 Cookie里的内容来判断

package contest;import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { //用一个Map集合存储电话本中的姓名和电话号码 HashMap map = new LinkedHashMap()

算法练习：判断一个字符串中的字符是否唯一（只用基本数据结构）view sourceprint?001package codinginterview;002 003/**004 *005 * 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).006 * 不能使用额外的数据结构。 (即只使用基本的数据结构)007 * @author mingdong.che

package stringtohex;/** * java中使用16位（2个字节）的Unicode字符集编码作为字符编码格式。 * char类型的值也可直接作为整数类型的值来使用，但它是一个16位的无符号整数，即全部是正数，范围是0-65535 * 如果把0-65535内的一个int整数赋给char类型变量，系统会把这个int整数当成char类型变量 * @author AbuGe

package com.abuge;/** * 需求：sleep()和wait()有什么区别？ * 第一种解释： * 都是用来进行线程控制，本质区别：sleep()不释放同步锁，wait()释放同步锁 * sleep不出让系统资源，wait是进入线程池等待，出让系统资源，其它线程可以占用CPU。一般 * wait()不会加时间限制，因为如果wait()线程的运行资源不够，再

package com.abuge;/** * 希尔排序： * 实质：分组插入排序，又称为缩小增量排序 * 思想： * 先将整个待排元素序列分割成若干个子序列（由相隔某个"增量"的元素组成的）分别进行直接插入排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行直接插入排序。 * 因为直接插入排序是在基本有序的情况下（接近最好情况）效率是很高的。 * 第一种方法（把一组元

package com.abuge;/** * 冒泡排序： * 设数组长度为N * 方法1： * 步骤：（升序） * 1、比较相邻两个数如果前面的数据大于后面的数据，则交换 * 2、这样数组的第0-N-1个数据进行遍历后，最大的一个数据就在第N-1个位置 * 3、N=N-1，如果N不为0，就重复执行前面两步，否则排序完成 * * 方法2： * 设置循环标志，如果有一趟发生了