BlogJava-Hexise's Blog-最新评论http://www.blogjava.net/Hexise/CommentsRSS.aspx业精于勤荒于嬉 行成于思毁于随zh-cnWed, 05 Sep 2007 04:37:02 GMTWed, 05 Sep 2007 04:37:02 GMTcnblogsre: [复习基础]Java的二叉树遍历操作(递归, 非递归)http://www.blogjava.net/Hexise/archive/2007/09/02/90713.html#142068diligentjasondiligentjasonSun, 02 Sep 2007 06:36:00 GMThttp://www.blogjava.net/Hexise/archive/2007/09/02/90713.html#142068

diligentjason 2007-09-02 14:36 发表评论
]]>re: SWT中的日期选择控件http://www.blogjava.net/Hexise/archive/2007/07/12/90676.html#129795wanglinwanglinThu, 12 Jul 2007 04:08:00 GMThttp://www.blogjava.net/Hexise/archive/2007/07/12/90676.html#129795public class CalendarDialog implements MouseListener
{
private SimpleDateFormat stdDateTime = new SimpleDateFormat("yyyy-MM-dd HH:mm");
private SimpleDateFormat stdDate = new SimpleDateFormat("yyyy-MM-dd");
private String[][] week =
{
{ "Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat" },
{ "日", "一", "二", "三", "四", "五", "六" } };
private String[] hours =
{ "00", "01", "02", "03", "04", "05", "06", "07", "08", "09", "10", "11", "12", "13", "14", "15", "16", "17", "18",
"19", "20", "21", "22", "23" };
private String[] mins =
{ "00", "01", "02", "03", "04", "05", "06", "07", "08", "09", "10", "11", "12", "13", "14", "15", "16", "17", "18",
"19", "20", "21", "22", "23", "24", "25", "26", "27", "28", "29", "30", "31", "32", "33", "34", "35", "36",
"37", "38", "39", "40", "41", "42", "43", "44", "45", "46", "47", "48", "49", "50", "51", "52", "53", "54",
"55", "56", "57", "58", "59" };
private static Map widgetMap = new HashMap();
private Display display = null;

private Locale locale = Locale.CHINESE;

private Date nowDate = null; // current date

private Calendar now = null;

private Text selectedDate = null; // selected date

private boolean selectTime = false;

private Button hasTime;
private Text time;
private Shell shell = null;

private GridLayout gridLayout = null;

private GridData gridData = null;

private CLabel sunday = null;

private CLabel monday = null;

private CLabel tuesday = null;

private CLabel wednesday = null;

private CLabel thursday = null;

private CLabel friday = null;

private CLabel saturday = null;

private Button yearUp = null;

private Button yearNext = null;

private Button monthUp = null;

private Button monthNext = null;

private CLabel nowLabel = null;

private CLabel[] days = new CLabel[35];

private boolean hasChanged = false;
public CalendarDialog(Locale locale,boolean hasTime)
{
this.locale = locale;
this.selectTime = hasTime;
}

public CalendarDialog(Locale locale)
{
this(locale,false);
}
public CalendarDialog(boolean hasTime)
{
this(Locale.CHINESE,hasTime);
}

public CalendarDialog()
{
this(Locale.CHINESE,false);
}

private int getLastDayOfMonth(int year, int month)
{
if (month == 1 || month == 3 || month == 5 || month == 7 || month == 8 || month == 10 || month == 12)
{
return 31;
}
if (month == 4 || month == 6 || month == 9 || month == 11)
{
return 30;
}
if (month == 2)
{
if (isLeapYear(year))
{
return 29;
} else
{
return 28;
}
}
return 0;
}

public boolean isLeapYear(int year)
{
return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}

private void moveTo(int type, int value)
{
Calendar now = Calendar.getInstance(); // get current Calendar object
now.setTime(nowDate); // set current date
now.add(type, value); // add to spec time.
nowDate = new Date(now.getTimeInMillis()); // result
SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM");// format
// date
nowLabel.setText(formatter.format(nowDate)); // set to label
setDayForDisplay(now);
}

private void setDayForDisplay(Calendar now)
{
int currentDay = now.get(Calendar.DATE);
now.add(Calendar.DAY_OF_MONTH, -(now.get(Calendar.DATE) - 1)); //
int startIndex = now.get(Calendar.DAY_OF_WEEK) - 1; //
int year = now.get(Calendar.YEAR); //
int month = now.get(Calendar.MONTH) + 1; //
int hourInt = now.get(Calendar.HOUR_OF_DAY);
int minInt = now.get(Calendar.MINUTE);
int lastDay = this.getLastDayOfMonth(year, month); //
int endIndex = startIndex + lastDay - 1; //
int startday = 1;
for (int i = 0; i < 35; i++)
{
Color temp = days[i].getBackground();
if (temp.equals(display.getSystemColor(SWT.COLOR_BLUE)))
{
days[i].setBackground(display.getSystemColor(SWT.COLOR_WHITE));
}
}
for (int i = 0; i < 35; i++)
{
if (i >= startIndex && i <= endIndex)
{
days[i].setText("" + startday);
if (startday == currentDay)
{
days[i].setBackground(display.getSystemColor(SWT.COLOR_BLUE)); //
}
startday++;
} else
{
days[i].setText("");
}
}
if(StringUtil.isStdDateTime(selectedDate.getText())){
hasTime.setSelection(true);
time.setText(hours[hourInt] + ":" + mins[minInt]);
}else{
hasTime.setSelection(false);
int hi = Calendar.getInstance().get(Calendar.HOUR_OF_DAY);
int mi = Calendar.getInstance().get(Calendar.MINUTE);
time.setText(hours[hi] + ":" + mins[mi]);
}
}

public void previousYear()
{
moveTo(Calendar.YEAR, -1);
}

public void nextYear()
{
moveTo(Calendar.YEAR, 1);
}

public void nextMonth()
{
moveTo(Calendar.MONTH, 1);
}

public void previousMonth()
{
moveTo(Calendar.MONTH, -1);
}

public void mouseDoubleClick(MouseEvent e)
{
}

public void mouseDown(MouseEvent e)
{
if (widgetMap.get(e.getSource()) != null)
{
return;
}
widgetMap.put(e.getSource(), e.getSource());
selectedDate = (Text) e.getSource();
open(getX(), getY());

hasChanged = true;
}

private int getX()
{
int x = 0;
x += selectedDate.getBounds().x;
Scrollable par;
par = selectedDate.getParent();
while (par instanceof Scrollable && par != null)
{
x += par.getBounds().x;
par = par.getParent();
}
return x;

}

private int getY()
{
int y = 50;
y += selectedDate.getBounds().y;
y += selectedDate.getBounds().height;
Scrollable par;
par = selectedDate.getParent();
while (par instanceof Scrollable && par != null)
{
y += par.getBounds().y;
par = par.getParent();
}

return y;

}

public void mouseUp(MouseEvent e)
{
}

public void dayMouseDown(MouseEvent e)
{

CLabel day = (CLabel) e.getSource();

if (!day.getText().equals("") && !day.getText().equals("×"))
{
if (selectedDate == null)
{
widgetMap.remove(selectedDate);
this.shell.close();
}
this.selectedDate.setText(nowLabel.getText() + "-" + day.getText());
}
if (hasTime.getSelection())
{
isValidaTime("");
if (!day.getText().equals("") && !day.getText().equals("×"))
{
if (selectedDate == null)
{
widgetMap.remove(selectedDate);
this.shell.close();
}
this.selectedDate.setText(nowLabel.getText() + "-" + day.getText() + " " + time.getText());
}
}

widgetMap.remove(selectedDate);
this.shell.close();
hasChanged = true;
}

public void open(int x, int y)
{

display = Display.getDefault();
display.setWarnings(true);

shell = new Shell(display, SWT.ON_TOP);

hasChanged = false;

gridLayout = new GridLayout();
gridLayout.numColumns = 7;
gridLayout.makeColumnsEqualWidth = true;
shell.setLayout(gridLayout);
shell.setBounds(x, y, 210, 220);

gridData = new GridData(GridData.FILL_HORIZONTAL);
yearUp = new Button(shell, SWT.PUSH | SWT.FLAT);
yearUp.setText("<");
yearUp.setLayoutData(gridData);
yearUp.addSelectionListener(new SelectionAdapter()
{
public void widgetSelected(SelectionEvent e)
{
previousYear();
}
});

gridData = new GridData(GridData.FILL_HORIZONTAL);
monthUp = new Button(shell, SWT.PUSH | SWT.FLAT);
monthUp.setText("<<");
monthUp.setLayoutData(gridData);
monthUp.addSelectionListener(new SelectionAdapter()
{
public void widgetSelected(SelectionEvent e)
{
previousMonth();
}
});

nowLabel = new CLabel(shell, SWT.CENTER | SWT.SHADOW_OUT);
gridData = new GridData(GridData.FILL_HORIZONTAL);
gridData.horizontalSpan = 3;
nowLabel.setLayoutData(gridData);
SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM");
nowLabel.setText(formatter.format(new Date()));

gridData = new GridData(GridData.FILL_HORIZONTAL);
monthNext = new Button(shell, SWT.PUSH | SWT.FLAT);
monthNext.setText(">>");
monthNext.setLayoutData(gridData);
monthNext.addSelectionListener(new SelectionAdapter()
{
public void widgetSelected(SelectionEvent e)
{
nextMonth();
}
});

gridData = new GridData(GridData.FILL_HORIZONTAL);
yearNext = new Button(shell, SWT.PUSH | SWT.FLAT);
yearNext.setText(">");
yearNext.setLayoutData(gridData);
yearNext.addSelectionListener(new SelectionAdapter()
{
public void widgetSelected(SelectionEvent e)
{
nextYear();
}
});

sunday = new CLabel(shell, SWT.CENTER | SWT.SHADOW_OUT);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
sunday.setLayoutData(gridData);
sunday.setText(getWeekName(0));

monday = new CLabel(shell, SWT.CENTER | SWT.SHADOW_OUT);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
monday.setLayoutData(gridData);
monday.setText(getWeekName(1));

tuesday = new CLabel(shell, SWT.CENTER | SWT.SHADOW_OUT);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
tuesday.setLayoutData(gridData);
tuesday.setText(getWeekName(2));

wednesday = new CLabel(shell, SWT.CENTER | SWT.SHADOW_OUT);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
wednesday.setLayoutData(gridData);
wednesday.setText(getWeekName(3));

thursday = new CLabel(shell, SWT.CENTER | SWT.SHADOW_OUT);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
thursday.setLayoutData(gridData);
thursday.setText(getWeekName(4));

friday = new CLabel(shell, SWT.CENTER | SWT.SHADOW_OUT);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
friday.setLayoutData(gridData);
friday.setText(getWeekName(5));

saturday = new CLabel(shell, SWT.CENTER | SWT.SHADOW_OUT);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
saturday.setLayoutData(gridData);
saturday.setText(getWeekName(6));

for (int i = 0; i < 35; i++)
{
days[i] = new CLabel(shell, SWT.FLAT | SWT.CENTER);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
days[i].setLayoutData(gridData);
days[i].addMouseListener(new MouseAdapter()
{
public void mouseDown(MouseEvent e)
{
dayMouseDown(e);
}
});
}

hasTime = new Button(shell, SWT.CHECK);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
gridData.horizontalAlignment = GridData.CENTER;
hasTime.setLayoutData(gridData);
hasTime.setSelection(selectTime);

Composite timeCom = new Composite(shell, SWT.NONE);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
gridData.horizontalSpan = 5;
timeCom.setLayoutData(gridData);
{
GridLayout timeLayout = new GridLayout();
timeLayout.numColumns = 5;
gridLayout.makeColumnsEqualWidth = true;
timeCom.setLayout(timeLayout);

Composite lCom = new Composite(timeCom, SWT.NONE);
timeLayout = new GridLayout();
timeLayout.numColumns = 1;
lCom.setLayout(timeLayout);
{
CLabel hourUp = new CLabel(lCom, SWT.NONE);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
hourUp.setLayoutData(gridData);
hourUp.setText("∧");
hourUp.addMouseListener(new MouseAdapter()
{
public void mouseDown(MouseEvent e)
{
nextHour();
}
});

CLabel hourDown = new CLabel(lCom, SWT.CENTER | SWT.EMBEDDED);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
hourDown.setLayoutData(gridData);
hourDown.setText("∨");
hourDown.addMouseListener(new MouseAdapter()
{
public void mouseDown(MouseEvent e)
{
preHour();
}
});
}

{
time = new Text(timeCom, SWT.SINGLE | SWT.CENTER | SWT.BORDER);
gridData = new GridData(GridData.FILL_HORIZONTAL);
gridData.horizontalSpan = 3;
time.setLayoutData(gridData);
new ControlCheck().setTextTimeCheck1(time);
}

Composite rCom = new Composite(timeCom, SWT.NONE);
timeLayout = new GridLayout();
timeLayout.numColumns = 1;
rCom.setLayout(timeLayout);
{
CLabel minUp = new CLabel(rCom, SWT.FLAT | SWT.CENTER);
gridData = new GridData(GridData.FILL_HORIZONTAL | GridData.FILL_VERTICAL);
minUp.setLayoutData(gridData);
minUp.setText("∧");
minUp.addMouseListener(new MouseAdapter()
{
public void mouseDown(MouseEvent e)
{
nextMinute();
}
});

CLabel minDown = new CLabel(rCom, SWT.FLAT | SWT.CENTER);
GridData gridData = new GridData();
gridData.horizontalSpan = 3;
minDown.setLayoutData(gridData);
minDown.setText("∨");
minDown.addMouseListener(new MouseAdapter()
{
public void mouseDown(MouseEvent e)
{
preMinute();
}
});
}
}

CLabel cls = new CLabel(shell, SWT.FLAT | SWT.CENTER);
GridData gridData = new GridData();
cls.setLayoutData(gridData);
cls.setText("×");
cls.addMouseListener(new MouseAdapter()
{
public void mouseDown(MouseEvent e)
{
dayMouseDown(e);
}
});

now = getCalendar();
nowDate = new Date(now.getTimeInMillis());
setDayForDisplay(now);

shell.open();
Display display = shell.getDisplay();
while (!shell.isDisposed())
{
if (!display.readAndDispatch())
{
display.sleep();
}
}
}

public boolean isChanged()
{
return hasChanged;
}

public String getDateText()
{
return selectedDate.toString();
}

private String getWeekName(int weekIndex)
{
if (locale.equals(Locale.CHINESE))
{
return week[1][weekIndex];
} else
{
return week[0][weekIndex];
}
}

private boolean isValidaTime(String time)
{
return true;
}

private void nextHour()
{
int textHour = getHourInText();
int textMinute = getMinuteInText();
if (textHour < 23)
{
time.setText(hours[textHour + 1] + ":" + mins[textMinute]);
} else
{
time.setText(hours[0]+ ":" + mins[textMinute]);
}
}

private void preHour()
{
int textHour = getHourInText();
int textMinute = getMinuteInText();
if (textHour > 0)
{
time.setText(hours[textHour - 1] + ":" + mins[textMinute]);
} else
{
time.setText(hours[23] + ":" + mins[textMinute]);
}

}

private void nextMinute()
{
int textHour = getHourInText();
int textMinute = getMinuteInText();
if (textMinute < 59)
{
time.setText(hours[textHour] + ":" + mins[textMinute + 1]);
} else
{
time.setText(hours[textHour] + ":" + mins[0]);
}

}

private void preMinute()
{
int textHour = getHourInText();
int textMinute = getMinuteInText();
if (textMinute > 0)
{
time.setText(hours[textHour] + ":" + mins[textMinute - 1]);
} else
{
time.setText(hours[textHour] + ":" + mins[59]);
}

}

private int getHourInText()
{
return new Integer(time.getText().split(":")[0]).intValue();
}

private int getMinuteInText()
{
return new Integer(time.getText().split(":")[1]).intValue();
}

private Calendar getCalendar()
{
Date d;
String timeStr = this.selectedDate.getText();
if (timeStr == null || timeStr.equals(""))
{
return Calendar.getInstance();
}
now = Calendar.getInstance();
if (StringUtil.isStdDateTime(timeStr))
{
try
{
d = this.stdDateTime.parse(timeStr);
now.setTime(d);
} catch (ParseException e)
{
e.printStackTrace();
}
}
if (StringUtil.isStdDate(timeStr))
{
try
{
d = this.stdDate.parse(timeStr);
now.setTime(d);
} catch (ParseException e)
{
e.printStackTrace();
}
}
return now;
}

}

wanglin 2007-07-12 12:08 发表评论
]]>re: [复习基础]Java的二叉树遍历操作(递归, 非递归)http://www.blogjava.net/Hexise/archive/2007/06/26/90713.html#126306HexiseHexiseTue, 26 Jun 2007 03:35:00 GMThttp://www.blogjava.net/Hexise/archive/2007/06/26/90713.html#126306[更新]加入广度遍历的BinaryTree:
 
public class BinaryTree {
    public static int getTreeHeight(TreeNode root) {
        if (root == null)
            return 0;
        if (root.left == null && root.right == null)
            return 1;
        return 1 + Math
                .max(getTreeHeight(root.left), getTreeHeight(root.right));
    }

    public static void recursePreOrder(TreeNode root) {
        if (root == null)
            return;
        visit(root);
        if (root.left != null)
            recursePreOrder(root.left);
        if (root.right != null)
            recursePreOrder(root.right);
    }

    public static void stackPreOrder(TreeNode root) {
        Stack stack = new Stack();
        if (root == null)
            return;
        stack.push(root);
        visit(root);
        TreeNode temp = root.left;
        while (temp != null) {
            stack.push(temp);
            visit(temp);
            temp = temp.left;
        }
        temp = (TreeNode) stack.pop();
        while (temp != null) {
            temp = temp.right;
            while (temp != null) {
                stack.push(temp);
                visit(temp);
                temp = temp.left;
            }
            if (stack.empty())
                break;
            temp = (TreeNode) stack.pop();
        }
    }

    public static void recurseInOrder(TreeNode root) {
        if (root == null)
            return;
        if (root.left != null)
            recurseInOrder(root.left);
        visit(root);
        if (root.right != null)
            recurseInOrder(root.right);
    }

    public static void stackInOrder(TreeNode root) {
        Stack stack = new Stack();
        if (root == null)
            return;
        else
            stack.push(root);
        TreeNode temp = root.left;
        while (temp != null) {
            stack.push(temp);
            temp = temp.left;
        }
        temp = (TreeNode) stack.pop();
        while (temp != null) {
            visit(temp);
            temp = temp.right;
            while (temp != null) {
                stack.push(temp);
                temp = temp.left;
            }
            if (stack.empty())
                break;
            temp = (TreeNode) stack.pop();
        }
    }
    
    public static void widthTraverse(TreeNode root) {
        Queue queue = new Queue();
        queue.push(root);
        traverseLevel(queue);
    }
    
    public static void traverseLevel(Queue queue){
        for(int i=0; i<queue.size(); i++){
            TreeNode node = (TreeNode)queue.pop();
            visit(node);
            if(node.left != null)
                queue.push(node.left);
            if(node.right != null)
                queue.push(node.right);
        }
        if(queue.size() > 0)
            traverseLevel(queue);
    }

    private static void visit(TreeNode node) {
        System.out.println(node.value);
    }

    public static void main(String[] args) {
        TreeNode node1 = new TreeNode(null, null, 1);
        TreeNode node2 = new TreeNode(null, node1, 2);
        TreeNode node3 = new TreeNode(null, null, 3);
        TreeNode node4 = new TreeNode(node2, node3, 4);
        TreeNode node5 = new TreeNode(null, null, 5);
        TreeNode root = new TreeNode(node4, node5, 0);
        System.out.println("Tree Height is " + getTreeHeight(root));
        System.out.println("Recurse In Order Traverse");
        recurseInOrder(root);
        System.out.println("Stack In Order Traverse");
        stackInOrder(root);
        System.out.println("Recurse Pre Order Traverse");
        recursePreOrder(root);
        System.out.println("Stack Pre Order Traverse");
        stackPreOrder(root);
        System.out.println("Width Traverse");
        widthTraverse(root);
    }

}

用LinkedList实现的Queue：
 
import java.util.EmptyStackException;
import java.util.LinkedList;

public class Queue {
    private LinkedList list;

    public Queue() {
        this.list = new LinkedList();
    }

    public boolean empty() {
        return list.isEmpty();
    }

    public Object peek() {
        if (empty())
            throw new EmptyStackException();
        return list.getFirst();
    }

    public Object pop() {
        if (empty())
            throw new EmptyStackException();
        return list.removeFirst();
    }

    public void push(Object o) {
        list.add(o);
    }
    
    public int size(){
        return list.size();
    }

    public static void main(String[] args) {
        Queue queue = new Queue();
        queue.push(new Integer(1));
        queue.push(new Integer(11));
        queue.push(new Integer(1111));
        queue.push(new Integer(22));
        queue.push(new Integer(222));
        queue.push(new Integer(31));
        queue.push(new Integer(221));
        while (!queue.empty()) {
            System.out.println(queue.pop());
        }
    }
}


Hexise 2007-06-26 11:35 发表评论
]]>re: JFace 可编辑的TreeViewer和TableViewerhttp://www.blogjava.net/Hexise/archive/2007/01/05/91764.html#91881lvchalvchaFri, 05 Jan 2007 00:41:00 GMThttp://www.blogjava.net/Hexise/archive/2007/01/05/91764.html#91881

lvcha 2007-01-05 08:41 发表评论
]]>re: GEF编辑器的区域及滚动条http://www.blogjava.net/Hexise/archive/2007/01/04/90718.html#91688HexiseHexiseThu, 04 Jan 2007 02:02:00 GMThttp://www.blogjava.net/Hexise/archive/2007/01/04/90718.html#91688刚发就被你找到了。。。

Hexise 2007-01-04 10:02 发表评论
]]>re: GEF编辑器的区域及滚动条http://www.blogjava.net/Hexise/archive/2006/12/31/90718.html#91107lautsielautsieSun, 31 Dec 2006 02:19:00 GMThttp://www.blogjava.net/Hexise/archive/2006/12/31/90718.html#91107

lautsie 2006-12-31 10:19 发表评论
]]>re: Blog迁移http://www.blogjava.net/Hexise/archive/2006/12/29/90679.html#90745dudududuFri, 29 Dec 2006 07:08:00 GMThttp://www.blogjava.net/Hexise/archive/2006/12/29/90679.html#90745

dudu 2006-12-29 15:08 发表评论
]]>re: SWT中的时间控件http://www.blogjava.net/Hexise/archive/2006/12/29/90676.html#90699HexiseHexiseFri, 29 Dec 2006 04:12:00 GMThttp://www.blogjava.net/Hexise/archive/2006/12/29/90676.html#90699呵呵,巧合巧合

Hexise 2006-12-29 12:12 发表评论
]]>re: SWT中的时间控件http://www.blogjava.net/Hexise/archive/2006/12/29/90676.html#90684交口称赞交口称赞Fri, 29 Dec 2006 03:23:00 GMThttp://www.blogjava.net/Hexise/archive/2006/12/29/90676.html#90684拆台的啊
看看偶写的
http://www.blogjava.net/vip01/archive/2006/12/27/90385.html

交口称赞 2006-12-29 11:23 发表评论
]]>