lg_asus
- 浏览: 185052 次
- 性别:
- 来自: 苏州
-
最新评论
-
wanglijunjsj：
谢谢，很有用
java log4j的一些总结 -
lxb_champagne：
this.init(); 类都没初始化好，this没用的。
java final变量的初始化问题 -
lg_asus：
上面代码有点小问题，最新代码：
public class Pr ...
判断素数 -
lg_asus：
测试10 million的以内的数据，算出所有素数时间在500 ...
判断素数 -
lg_asus：
文章中说错了：如果只是找一个数在不在其中，则可以直接遍历一次， ...
40亿不重复的正整数，如何判断一个数是否在其中
文章列表
有理数集合是可数集合，无理数集合是不可数集合
- 博客分类：
- 数学
以下介绍的是康托想出的有理数与自然数对应方式，表中的 (p, q) 表示 p/q。 (1, 1) (1, 2) (1, 3) (1, 4) … (1, n) … (2, 1) (2, 2) (2, 3) (2, 4) … (2, n) … … … … (m, 1) (m, 2) (m, 3) (m, 4) … (m, n) … 表中 p+q 的值在同一个由右下至左上同一列是相等的，由左上角 (1, 1) 开始，p+q 的值是 2，之后是 (2, 1) 和 (1, 2)，而 p+q 的值是 3，这样一直排下去，(1, 1),(2, 1),(1, 2),(1, 3),(2, 2),(3, 1),(4 ...
ABCDE*4=EDCBA
1：E为偶数,A为偶数，且4*A<10，那么A=2，E=8，且B*4<10,则B=1或B=2
2：E*4进3，则（D*4+3）%10=B，B=2不成立，B=1，则D=2，7
3：如果D=2，则C*4 = C，不合理，因此D=7
4：(C*4+3)%10= C 并且 （C*4+3）/10 >3, 则C=9
因此A B C D E只有一种组合 21978
参考：csdn
另一题：
/**
* chega
* 2013-1-6上午10:52:50
*/
/**
* 用1到8这八个自然数组成两个四位数(不可重复使用)，其中一 ...
求A B C三个数组成集合的幂集
- 博客分类：
- 数据结构+算法
幂集是指一个可数集合的子集（包含空集和全集）所组成的全部集合，如本题中的{A，B，C}的幂集是{} {A} {B} {C} {A ，B} {A，C}{B，C} {A，B，C}。如果一个集合中的元素个数是k的话，则幂集个数2^k。
这题可以简单的用二进制解决，
000 {}
001 {C}
010 {B}
011 {B，C}
。。。
111 {A，B，C} 一共8个
一个骰子6个面，怎么扔能使7个事件均匀分布
- 博客分类：
- 数据结构+算法
一个骰子6面均匀，现有7个互斥事件，至少扔多少次可以使这7个事件等概率发生
扔一次是不可能的，如果扔两次，则可以得到36个不同的数（设第一次数是x,第二次是y,则(x-1)*6+y）是1-36的数，连续没重复的。 然后去掉36，1-35 mod 7 这样就可以使这7个事件均匀分布了，如果两次扔的都是6 6的话，重扔。
通用公式：6^n mod 事件数 == 0 其中n为要扔的次数，但有些情况下要舍去一些情况，如7件事的时候要舍去6 6情况。如果不想舍去，此题是无解的。
参考：csdn
int型的表示范围为 -2^32~2^32-1 ,也就是40亿多点。
如果只是找一个数在不在其中，则可以直接遍历一次，这是最快速的方法。
如果要是判断多个数是否在其中，则遍历多次效率就很低了，首先4*10^9 bit 约等于512M字节，因此首先可以在内存中开512M的空间，创建一个数组a，遍历一次40亿个数，将数组下标为这个数的位置1，如遍历到2000000111这个数，则直接将a[2000000111]置1。 在查询某个数在不在其中，直接取数组的那个位置数据判断如果是1则表示在，0表示不在。
这个方法叫做位图法 bitmap， 在判断多个数在不在其中的时候效率很高。
参考：csdn
/**
*
* @author chega
*用SAX进行xml文件的读取，
*extends DefaultHandler
*主要重写startElement endElement Character这三个方法就可以了
*本例是把xml中的node按层次读取并放在一个HashMap中，当有同层次同名的node会失效，而且没有处理Attribute
*/
public class MyXMLParser extends DefaultHandler{
private static SAXParser parser;
static{
try {
...
swing 日期组件
- 博客分类：
- swing設計
/**
* chega
* 2011-9-21上午11:06:41
*/
public class CalendarUI extends MouseAdapter implements ActionListener,ItemListener{
private JDialog dialog ;
private JComboBox jcb_year;
private JComboBox jcb_month;
private JComboBox jcb_hour;
private JComboBox jcb_min;
private JComboBox jcb ...
如果资源文件是在src文件夹下，则
URI uri = GetFileAbsolutePath.class.getClass().getResource("/test1.bsh").toURI();
//这里不能用new File("/test1.bsh");否则会直接调用系统盘下，也不能用new //File("test1.bsh") ，否则会漏了src这个文件夹
File file = new File(uri);
System.out.println(file.getAbsolutePath());
如果资 ...
java swing全屏显示方式
- 博客分类：
- swing設計
覆盖任务栏和不覆盖任务栏见：http://blog.csdn.net/micwing/article/details/5283913
这里注明一点：JFrame.setUndecorated(true) 必须要有，否则用户切换出来改变了任务栏的高度后再进入会发现鼠标选不中组件了，要稍微上面一点才能选中，这时可以再切换出来一次再切换进去，这时就正常了，不知道为什么。
因此，JFrame.setUndecorated(true) 这句一定要有
java final变量的初始化问题
- 博客分类：
- java基础
二、JAVA类加载顺序
JAVA类加载顺序:
1).按代码顺序递归加载静态成员/代码块,先父类再本类;
2).按代码顺序递归加载非静态成员/代码块,先父类再本类;
3).按代码顺序递归调用构造函数,先父类再本类;
JAVA类加时机:
1).调用静态成员时,加载静态成员所在的类及父类;
2).第一次new对象时加载(第二次new不再加载)
3).加载子类会先加载父类.有static和final修饰的成员不会被加载;当成常量使用;
link:http://www.hake.cc/a/bi ...
第一题：
1 2 3
4 5 6
7 8 9
这些数字怎么用4条直线一笔划过
第二师：
一瓶水一块钱，二个空瓶可以换一瓶水，现在有20块钱，可以最多喝多少瓶？
答案：
第一题：
1 2 3 拉长，再6 8 拉长 再7 4 1 再1 5 9
第二题：
假定可以喝经x瓶，则x- x/2 = 20, x瓶花费x块钱，x个空瓶可换x/2块钱，则x-x/2=净支出20，得x = 40。
如果是一点一点推的话，答案可能是39， 最后会有一个空瓶子，则可以先赊一瓶，喝完后正好2个空瓶还账。
带有行标题的JTable
- 博客分类：
- swing設計
/**
* @author chega
* this class extends JTable and has two sub JTable class in it ,they are:RowHeadTable and LeftTopCornor,they are also JTable,
* RowHeadTable is the rowHeadView of JScrollPane ,and LeftTopCornor is the upper-top cornor of JScrollPane, you can use
* TableWithRowHead like ...
<script type="text/javascript">
Function.prototype.method = function(name,func){
this.prototype[name] = func;
return this;
}
String.method('deentityify',function(){
var entity={
quot:'"',
lt:'<',
gt:'>'
};
return function ...
public class AllOrderWithinNumbers {
public static void main(String...args){
int[] i = new int[]{1,2,4,5};
AllOrderWithinNumbers t = new AllOrderWithinNumbers();
ArrayList al = t.getOrders(i);
System.out.println(al.size());
System.out.println(al);
}
private ArrayList getOr ...
这两天做了个弹窗式日历与省市联动。jquery，虽然UI不怎么好看，但还是要留下纪念，以名以后用到又不会了
这里我也参考了一些别人的写法，在这里多谢了