分类软件开发下的文章

您正在查看: 软件开发分类下的文章

【免费】BAE 贴吧签到助手 1.13.11.5 (11月5日更新)

作者：kookxiang | 时间：November 5, 2013 | 分类：软件开发 | 388 条评论

参见： http://www.kookxiang.com/

[性能优化] MySQL ORDER BY RAND()的替代方案

作者：kookxiang | 时间：October 4, 2013 | 分类：软件开发 | 2 条评论

这是开发签到助手时遇到的问题……

需求：从数据库取没有签到的TID

原来的代码：

SELECT tid FROM sign_log WHERE status IN (0, 1) AND date='{$date}' ORDER BY RAND() LIMIT 0,1

当 sign_log 这个表非常大的时候，会出现 filesort 罢工的现象

EXPLAIN 的提示：Using where; Using temporary; Using filesort

这是由于 MySQL 在执行过程中需要遍历数据库，然后给每行分配一个权重值（因为用的是RAND函数），之后再用 filesort 的方式排序临时表，最后输出。

只是取一个tid而已……有必要遍历整个表么？有没有替代的方案呢？

答案是肯定的。这个算法分为3步，将上面一个查询拆解为2个：

1.从数据库取出最大数据量：

SELECT COUNT(*) FROM `sign_log` WHERE status IN (0, 1) AND date='{$date}'

2.用 PHP 的 rand 函数计算出 offset 值

$offset = rand(1, $count) - 1;

3.直接从数据库取出这一行的tid：

SELECT tid FROM `sign_log` LIMIT {$offset},1

（再次运行时可以略过第一步）

测试结果（共13506行数据）：

ORDER BY RAND():
Using where; Using temporary; Using filesort
运行时间：0.0050160884857178秒
优化后:
查询1：Using where
查询2：Using index（注：tid字段有索引）
总运行时间：0.0021970272064209秒

改进后不仅提升了运行速度，还解决了 filesort 数据量上限的问题

[源码] Java简易计算器

作者：kookxiang | 时间：June 21, 2013 | 分类：软件开发 | 5 条评论

这学期程序设计学的是Java，期末要求制作一个计算器：

花了一个晚上搞定，CalcWindow类负责界面绘制，Main类是主程序，关键代码如下：

package com.kookxiang.calc;
import javax.swing.JOptionPane;
public class Main {
    CalcWindow UI;
    double cur_num = 0;
    double prev_num = 0;
    boolean autoclean = false;
    boolean dotted = false;
    boolean last_equal = true;
    int mode = Mode.ADD;
    public void clear(){
        cur_num = prev_num = 0;
        autoclean = dotted = false;
        last_equal = true;
        mode = Mode.ADD;
        UI.numberBox.setText("0");
    }
    public void cal(){
        boolean _last_equal = last_equal;
        last_equal = true;
        String txt=UI.numberBox.getText();
        if(!_last_equal) eval();
        switch(mode){
            case Mode.ADD:          prev_num = prev_num + cur_num;  break;
            case Mode.MINUS:        prev_num = prev_num - cur_num;  break;
            case Mode.MUILTIPLY:    prev_num = prev_num * cur_num;  break;
            case Mode.DIVISION:     prev_num = prev_num / cur_num;  break;
        }
        txt = prev_num+"";
        UI.numberBox.setText(txt);
        http:// 消掉结尾的 *.0
        if(txt.endsWith(".0")) UI.numberBox.setText(txt.substring(0, txt.length()-2));
        autoclean = true;
        if(Double.isNaN(prev_num) || Double.isInfinite(prev_num)){
            clear();
            JOptionPane.showMessageDialog(null, "发生未知错误");
        }
    }
    public void eval(){
        if(!last_equal) cal();
        prev_num = cur_num;
        dotted = false;
        autoclean = true;
        cur_num = Double.parseDouble(UI.numberBox.getText());
    }
    public void onCreate(String[] flags){
        UI = new CalcWindow(this);
        clear();
    }
    public static void main(String[] args) {
        new Main().onCreate(args);
    }
    public void handleAction(String command) throws Exception {
        String txt=UI.numberBox.getText();
        if(txt.equals("0")) txt = "";
        switch(command){
            case "exit":    System.exit(0);     break;
            case "clear":   clear();    break;
            case "backspace":
                if(txt.isEmpty()) return;
                if(autoclean){
                    UI.numberBox.setText("");
                    autoclean = false;
                    return;
                }
                UI.numberBox.setText(txt.substring(0, txt.length()-1));
                break;
            case "dot":
                if(dotted) return;
                dotted = true;
                command = ".";
            case "1":   case "2":   case "3":   case "4":   case "5":   case "6":   case "7":   case "8":   case "9":   case "0":   case ".":
                UI.numberBox.setText(autoclean ? command : txt + command);
                autoclean = false;
                last_equal = false;
                break;
            case "dn":
                if(txt.isEmpty()) return;
                if(txt.substring(0, 1).equals("-")){
                    UI.numberBox.setText(txt.substring(1));
                }else{
                    UI.numberBox.setText("-"+txt);
                }
                break;
            case "add":         if(txt.isEmpty()) return; eval();   mode = Mode.ADD;        break;
            case "minus":       if(txt.isEmpty()) return; eval();   mode = Mode.MINUS;      break;
            case "multiply":    if(txt.isEmpty()) return; eval();   mode = Mode.MUILTIPLY;  break;
            case "division":    if(txt.isEmpty()) return; eval();   mode = Mode.DIVISION;   break;
            case "cal":         cal();  break;
            default:    throw new Exception("Unknown command");
        }
    }
}

完整源代码下载：Calculator.rar