基数排序算法,其原理是将整数按位数切割为不同的数组,然后按每个位数分别进行比较。
基数排序的方法既可以采用LSD(Least significant digital),从键值的最右边开始,也可以采用MSD(Most significant digital),从键值的最左边开始。
基数排序法的效率主要取决于排序不同位的数字时所采用的稳定的中间排序算法。
常用的稳定的排序算法包括:插入排序、合并排序、冒泡排序、折半插入排序、基数排序等。
基数排序算法相比于其他算法...
分类:
其他好文 时间:
2014-06-17 22:55:55
阅读次数:
414
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类:
其他好文 时间:
2014-06-17 22:17:43
阅读次数:
325
??
A class diagram
shows a set of classes, interfaces, and collaborations and their relationships. These diagrams are the most common diagram found in modeling object-oriented systems. Class diagram...
分类:
其他好文 时间:
2014-06-17 19:28:33
阅读次数:
261
# 写好Python之For循环## 使用在循环中使用enumerate函数而不是使用"index"变量从其他语言转过来的Python程序员,过去可能通常通过使用申明一个变量来跟踪遍历索引,,例如在C++: for (int i=0; i < container.size(); ++i) { //....
分类:
编程语言 时间:
2014-06-16 23:51:31
阅读次数:
423
JCheckBox和JRadioButton的事件处理监听接口是一样的,都是使用ItemListener接口。
package com.beyole.util;
import java.awt.Container;
import java.awt.GridLayout;
import java.awt.event.ItemEvent;
import java.awt.event.ItemLis...
分类:
编程语言 时间:
2014-06-15 14:30:53
阅读次数:
342
异常
什么是异常
Python用异常对象来表示异常情况。遇到错误后,会引发异常。如果异常对象并未被处理或捕捉,程序就会用所谓的回溯(Traceback,一种错误信息)终止执行:
>>> 1/0
Traceback (most recent call last):
File "", line 1, in
1/0
ZeroDivisionError: integer...
分类:
编程语言 时间:
2014-06-15 13:33:25
阅读次数:
251
列表框可以同时将多个选项信息以列表的方式展现给用户,使用JList可以构建一个列表框。
package com.beyole.util;
import java.awt.Container;
import java.awt.GridLayout;
import java.awt.event.WindowAdapter;
import java.awt.event.WindowEvent;
im...
分类:
编程语言 时间:
2014-06-15 13:19:26
阅读次数:
283
程序可以通过JRadioButton实现单选按钮的功能,那么要实现复选框的功能,则必须使用JCheckBox完成。
package com.beyole.util;
import java.awt.Container;
import java.awt.GridLayout;
import java.awt.event.WindowAdapter;
import java.awt.event.W...
分类:
编程语言 时间:
2014-06-15 10:05:24
阅读次数:
293
Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array A = [1,1,1,2,2,3],Your function should...
分类:
其他好文 时间:
2014-06-14 16:08:32
阅读次数:
200
单选按钮就是在给出的多个显示信息中指定选择一个,在swing中可以使用JRadioButton完成一组单选按钮的操作。
package com.beyole.util;
import java.awt.Container;
import java.awt.GridLayout;
import java.awt.event.WindowAdapter;
import java.awt.event...
分类:
编程语言 时间:
2014-06-14 11:49:59
阅读次数:
279