IT博客-.NETの場所-随笔分类-个人作品

对n个字符串进行字典排序~~~

Tsanie — Sat, 07 Jun 2008 07:29:00 GMT

程序预览图：
输入的第一行表示一共要排列多少个字符串
其后输入的每行表示一个字符串

import java.io.*;
import java.util.*;
/**
 * 字典排序
 * 
 * @author 黑色珊瑚 tsorgy
 * @version 1.0
 */
public class StringOrder {
    /**
     * @param args
     */
    public static void main(String[] args) {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String[] strings;
        try {
            int n=Integer.parseInt(br.readLine());
            strings=new String[n];
        } catch (NumberFormatException nfe) {
            System.out.println("输入的数字不合法！");
            nfe.printStackTrace();
            return;
        } catch (IOException ioe) {
            ioe.printStackTrace();
            return;
        }
        
        for (int i=0; i<strings.length; ) {
            try {
                strings[i]=br.readLine();
                i++;
            } catch (IOException ioe) {
                System.out.println("IO错误，此次输入不算");
                ioe.printStackTrace();
            }
        }
        for (int i=0; i<strings.length; i++) {
            System.out.println("\nCase "+String.valueOf(i+1)+":");
            orderString(strings[i]);
        }
    }
    /**
     * 排列某一字符串
     * @param str 要排列的字符串
     */
    private static void orderString(String str) {
        LinkedList<String> lnkString=new LinkedList<String>();
        char[] chars=str.toCharArray();
        orderChar(chars);
        str=String.valueOf(chars);
        fillList("",str,lnkString);
        
        for (int i=0; i<lnkString.size(); i++) {
            System.out.println(lnkString.get(i));
        }
    }
    /**
     * 把字符串所有的排序可能放入 LinkedList
     * @param print    临时的前排字符串
     * @param str    临时的后排字符串
     * @param lnkString    存放结果的 LinkedList
     */
    private static void fillList(String print, String str, LinkedList<String> lnkString) { 
        if(str.length()==1) {
            String string=print+str;
            if (!lnkString.contains(string))    //如果这组排列已经有过了，则不加入（重复字符时）
                lnkString.add(string);
        }
        for(int i=0;i<str.length();i++)
            fillList(print+str.charAt(i),str.substring(0,i)+str.substring(i+1,str.length()),lnkString);
    }
    /**
     * 从小到大排序字符数组

     * 比如：把 'z','C','B','a','A' 排序成 'A','a','B','C','z'
     * @param chs 要排序的字符数组
     */
    private static void orderChar(char[] chs) {
        for (int i=1; i<chs.length; i++) {
            for (int j=0; j<chs.length-i; j++) {
                if (Character.toUpperCase(chs[j])>Character.toUpperCase(chs[j+1])) {
                    char c=chs[j];
                    chs[j]=chs[j+1];
                    chs[j+1]=c;
                } else if (chs[j]>chs[j+1]) {    //为了保证把'a','A','a'排序成'A','a','a'
                    char c=chs[j];
                    chs[j]=chs[j+1];
                    chs[j+1]=c;
                }
            }
        }
    }
}

Tsanie 2008-06-07 15:29 发表评论

做出来的第一个COM组件 —— Windows 外壳扩展~~~

Tsanie — Thu, 29 May 2008 13:46:00 GMT

自己给自己鼓励一下~~~~

Tsanie 2008-05-29 21:46 发表评论

[原创]包含doc的珊瑚画板，几经更新，暂时成型~~（已打成jar包）

Tsanie — Sat, 17 May 2008 10:22:00 GMT

首先、写JavaDoc差点没累死我，太……痛苦了~~~~~~~写完注释后代码总量猛增到2800行

利用 Graphics2D 的 Paint 接口实现渐变填充效果，，
另，，剽窃了一个小算法 -_= （n角星的绘制，按住Ctrl点击鼠标就会随机画出来一个）

改进了边界判断，不再是简单的以图形外切的最小矩形边界作为判断条件，用 Shape 的 contains(Point) 判断点是否在图形范围之内，更加精确（折线依然按照前者判断，毕竟不封闭曲线不好判断范围，即使能，也会造成“镂空”情况）

偶发现 JToolbar 真是个好东东，可以随意拖来拖去，打造属于自己的工作环境~~~

最后，打成 Jar 包了，装了jre后直接双击就能打开，或者java.exe -jar tspaint.jar也能打开

打包文件下载：
http://www.cnitblog.com/Files/tsorgy/TsPaint.rar

DOC效果图：

运行截图：

Tsanie 2008-05-17 18:22 发表评论

用Java Swing写的画板~~~~（Swing的Windows缺省样式）~

Tsanie — Thu, 15 May 2008 11:32:00 GMT

用 UIManager.setLookAndFeel( UIManager.getSystemLookAndFeelClassName()); 把界面样式改为当前Windows缺省样式
总体界面贴近Vista的画图了，，还多了个工具栏

重写了物体类，下分n个子类，物体对象更加明确，，方便以后扩充…………

新增：
┣━ 撤销：不过只能恢复已删除的物体，改变位置及大小的时候不激活撤销
┣━ 铅笔：用折线（多边曲线Polyline来代替，每个点的坐标都放入LinkedList里，设为X和Y）
┣━ 画笔粗细：Graphics2D支持的，，重画JPanel模仿微软画图的选择画笔粗细的组件…………
┣━ 渲染改进：画铅笔的时候只重画本身，不重画其他物体，提高渲染速度…………
┣━ 改变物体大小：选中物体的时候会有细节提示哪个点可以拖动大小（实心点可以拖动大小，其他的空心点不可）
┣━ 细节改变：不同状态的时候移动鼠标，状态栏提示信息更加准确，不会出现任意状态下鼠标按下、放开后在状态栏出现“已创建X个物体”
┣━ *****************************************
┗━ 其他的想不起了，细节改变比较多点…………

地址：http://www.cnitblog.com/Files/tsorgy/TsPaint.rar

Tsanie 2008-05-15 19:32 发表评论

第一个满意的汇编程序~~~~~

Tsanie — Wed, 09 Apr 2008 13:07:00 GMT

包含2个函数，分别是16进制数的输入输出函数，加了注释

总体来说比较满意，不过还是觉得代码臃肿了点，高手帮我优化一下下哈~~~

data segment
str1 db 'Enter a No. of 16 hexadecimal: $'
str2 db 'The Result: BX=$'
data ends
code segment
assume cs:code,ds:data
start:
mov ax,data
mov ds,ax
lea dx,str1
mov ah,9
int 21h
call scanH ;调用输入函数

mov dl,0ah
mov ah,2
int 21h
mov dl,0dh
int 21h

lea dx,str2
mov ah,9
int 21h
call printH ;调用显示16进制数字函数

mov ah,4ch
int 21h

;接收4位的16进制数
;入口:无
;出口:bx
scanH proc near
push dx
push cx
push ax
mov bx,0   ;初始化寄存器bx
mov cx,404h   ;高8位用来计数,低8位存放位移位数
ls_in:
shl bx,cl   ;bx向左移4位
lp_in:
mov ah,8h   ;8号中断-输入一个字符,不回显
int 21h

cmp al,08h   ;判断是不是退格键
jz bs_in

jmp if_in   ;不是的话,跳转
bs_in:     ;如果是退格键的话
cmp ch,4
jge lp_in   ;没有可以删除的数字,跳回

mov ah,2h
mov dl,al
int 21h
mov dl,20h
int 21h
mov dl,08h
int 21h ;清除上一个字符

inc ch
shr bx,cl
and bl,0f0h ;bl最后4位清零
jmp lp_in

if_in:     ;判断输入的字符是否合法(0-9或a-f)
cmp al,30h
jl lp_in
cmp al,66h
jg lp_in
cmp al,39h
jle do_in
cmp al,61h
jge do_in

jmp lp_in

do_in:
mov ah,2
mov dl,al
int 21h    ;把输入的字符显示出来,因为使用的是不回显中断
cmp al,61h
jl next1_in   ;如果输入的是0-9,跳转
sub al,'a'
add al,0ah   ;转换成16进制对应的数字
jmp next2_in
next1_in:
sub al,'0'   ;把Asc码转换成对应数字0-9
next2_in:
or bl,al   ;把结果填入bx最后4位

dec ch    ;ch自减
cmp ch,0   ;判断是否循环结束
jg ls_in

pop ax
pop cx
pop dx
ret
scanH endp

;显示16进制数
;入口:bx
;出口:无
printH proc near
push dx
push cx
push ax
mov cx,404h
lp_print:
rol bx,cl   ;bx中数字向左循环移4位
mov al,bl
and al,0fh
cmp al,0ah   ;判断al中数字与10的大小关系
jl next_print
add al,7   ;大于等于10的话先+7
next_print:
add al,'0'   ;把数字0-9转换成对应Asc码
mov dl,al
mov ah,2
int 21h    ;显示出来

dec ch    ;ch自减1
cmp ch,0
ja lp_print

pop ax
pop cx
pop dx
ret
printH endp
code ends
end start

Tsanie 2008-04-09 21:07 发表评论

ChapCuttor 8.4 源代码~~~~

Tsanie — Sun, 30 Mar 2008 07:14:00 GMT

今天，，学校，，还可以，，，所以，，，上传个源代码。。。。嗯，，，就这样

地址：http://www.cnitblog.com/Files/tsorgy/ChapCuttor_8_4_source.rar

Tsanie 2008-03-30 15:14 发表评论

章节分割器 8.4版，弥补某种Bug（Mp3的Bug，，非软件Bug）~~~~ - =

Tsanie — Wed, 05 Mar 2008 10:50:00 GMT

昨天有个同学说他机子有个Bug ，就是显示小说的时候每个文件尾总要少几个字符。
于是针对这种情况，我给8.4版加了一个功能“自定义广告”，可以在每个文件末尾加入指定字符串。

当然，机子没这种Bug的朋友觉得没必要就不需要下了哈，，，，嘿嘿

下载地址：
http://www.cnitblog.com/Files/tsorgy/ChapCuttor_8_4.rar

Tsanie 2008-03-05 18:50 发表评论

[修正补丁]~~~章节分割器 v8.3.1（修复了托盘菜单没响应和列表项选定后颜色不变的Bug）

Tsanie — Mon, 25 Feb 2008 06:38:00 GMT

地址如下：http://www.cnitblog.com/Files/tsorgy/ChapCuttor_8.3.1Fix.rar

下载后就一个文件，覆盖掉主程序即可。

谢谢大家支持~~~~

Tsanie 2008-02-25 14:38 发表评论

正式版章节分割器 v8.3(增加错误日志收集,增强稳定性)

Tsanie — Tue, 19 Feb 2008 14:12:00 GMT

增加错误日志收集，增强稳定性，若是出错了请发送err.log文件到偶的邮箱里，偶协助你处理问题。。

下载地址
http://www.cnitblog.com/Files/tsorgy/ChapCuttor_8_3.rar

Tsanie 2008-02-19 22:12 发表评论

新版 v8.2.19~（又来了）

Tsanie — Mon, 18 Feb 2008 14:17:00 GMT

再次出现，修正一些小小Bug（输出文件名中去掉章节名首尾半角空格、可手动修改输出路径）~~~~~

http://www.cnitblog.com/Files/tsorgy/ChapCuttor_8_2_19.rar

这些版本除错处理不够理想，我会在下版中改进的……

上次版本:

http://www.cnitblog.com/Files/tsorgy/ChapCuttor_8_2_15.rar

Tsanie 2008-02-18 22:17 发表评论

贺岁版章节分割器 v3.2.7 （带图）

Tsanie — Thu, 07 Feb 2008 10:15:00 GMT

　　大家，春节快乐！！
　　本软件当前版本：v3.2.7 贺岁版

　　下载地址：http://www.cnitblog.com/Files/tsorgy/ChapCuttor_3.2.7.rar

　　2月9日11点12分更新：
　　　·更改了文件重复对话框的Bug（无论按什么按钮，返回值都是“<取消>” - -#）
　　　·地址不变，还是上述地址

　　分析、分割速度更快，功能更加丰富，可以修改章节标题名，章节序号，等等……
　　选项界面作为独立窗口出现，使主界面变得很清爽，用XML配置文件储存选项设置（原来不设置是因为偶喜欢单文件绿色软件）不写注册表。
　　兼容“微软雅黑”字体，安装后无需设置即可在程序中看到新字体，界面更加美观！！
　　刚刚赶制出来，关于对话框还没设计好，咳咳，就先这么写吧！ - -#
　　最后，再次祝愿大家春节快乐！！
2008-2-7 星期四 16:45
黑色珊瑚

　　选项设置都保存在一个本地文件中，避免每次都要做出相应更改……

　　输出完毕后，如果主界面处于隐藏状态中，那么通过设置（默认开启）可以在托盘区出现一个气泡提示框，单击显示主界面。

　　输入框，高仿Visual Basic 的InputBox，不过加了个图标美观一点点…… - -#

　　提供了更人性化的设计——如果发现重名文件，可以在下面的对话框里重命名，不必担心覆盖其他文件，以前版本中则没有此功能。

　　最后，恭祝大家新春快乐！万事如意！！

　　黑色珊瑚写于 2008年2月7日。

Tsanie 2008-02-07 18:15 发表评论

新版章节切割器 Chaps_2.2.4 （图）

Tsanie — Mon, 04 Feb 2008 10:10:00 GMT

终于搞定了，改版了，用VS2005，C#编写，需要.NET Framework 2.0支持……

速度更快，界面更清晰，可以保存最新设置（原来不加这个功能是因为偶喜欢单文件绿色程序 - -#）

那个……那个“转换为简体”我还没有实现，要下版了， - -#

最新版本(c#编写)：Chaps_2.2.4.rar

.NET Framework 2.0 下载地址：

（pchome）：http://download.pchome.net/development/developtools/translater/21850.html

（微软）：http://www.microsoft.com/downloads/details.aspx?FamilyID=0856EACB-4362-4B0D-8EDD-AAB15C5E04F5&displaylang=zh-cn

（华军）：http://www.onlinedown.net/soft/38669.htm

Tsanie 2008-02-04 18:10 发表评论

再次更新 v2.1 Beta 627

Tsanie — Wed, 27 Jun 2007 04:15:00 GMT

由一个网友提的Bug而修正的版本
有的小说每章正文行数很少，只要少于10行（我原来默认的行数），就会被过滤掉

所以我加了个选项 ——— “过滤无效标题”，而且可以自定义正文多少行之内为无效标题

这样就好多啦~~~

下载：
工具(67KB)：http://www.cnitblog.com/Files/tsorgy/Chaps_v2.1.627.rar
源代码(213KB)：http://www.cnitblog.com/Files/tsorgy/Chaps(vb-source).rar

截图：

Tsanie 2007-06-27 12:15 发表评论

新版本 Chaps v2.1 Beta 0626 ~~~~

Tsanie — Tue, 26 Jun 2007 08:03:00 GMT

新版本中添加了托盘图标，可以最小化到托盘区，而且在输出文件时最小化，可以看到托盘图标的动态进度表示（类似于WinRAR的后台处理）……

下载(67KB)：http://www.cnitblog.com/Files/tsorgy/Chaps_v2.1.0626.rar
源代码(214KB)：http://www.cnitblog.com/Files/tsorgy/Chaps(vb-source).rar

Tsanie 2007-06-26 16:03 发表评论

章节分割器 v2.0 Beta0618 版

Tsanie — Mon, 18 Jun 2007 12:27:00 GMT

下载：点击此处下载

章节分割器 v2.0 Beta0618
=====================================
　　一个把文本小说按照自定义条件切割成章节的软件，没有多么复杂的设置，基本上都简单易懂：

　　·源文件：把下载的全本小说文件拖拽到文本框里（或单击右边的“…”按钮浏览打开），也可以拖拽到列表框里，而且会自动分析。

　　·标题条件：一个匹配标题的正则表达式（建议使用默认设置），这里的正则表达式有个格式，第1个括号“()”内匹配的是章节号，第2个括号匹配的是章节类别（基本可以无视它的存在，不要动它），第3个括号匹配的是章节名称……

　　·输出文件：输出文件名的模板，软件内有关于各个参数的明显的说明，这里不再赘述……（例如模板为“%n-%c%s”，输出文件名就是“001-1第一个标题”、“002-2第二个标题”、“003-3第三个标题”……）

　　·输出路径：切割文件输出的路径，“(default)”代表源文件目录下以小说名为默认输出目录。（例如源文件为“C:\小说.txt”，那么输出目录就是“C:\小说\”）

　　·每个文件包含章节数：每个文件包含的章节数，不用详细介绍了吧，默认为1

　　·每个目录文件数：把分得的多个文件分成每n个文件一个目录，0为不分目录。

　　·过滤字符串：再分割文件时自动过滤掉某几个特定的字符串，用回车分割开。

　　·排序按钮可以实时检查章节号对应文件号的正确与否……

更新日志
=====================================
·2007/06/19 版本更新 v2.0 Beta0618 点击此处下载
　　加入了一个文件可以包含n个章节的功能……

·2007/06/19 版本更新 v1.0618 修正版点击此处下载
　　去掉了“另类自定义ListView控件”的添加图标功能（这个用不到吧……）应该去除对msvbvm60.dll的API引用了…………

·2007/06/18 版本更新 v1.0618
　　去掉了没个文件分n章节的功能，分割出来的文件都是一个章节一个文件
　　列表框借用了“枕善居 http://www.mndsoft.com/”的“另类自定义ListView控件”拥有了“选中行列高亮”的功能，高亮显示选中行列
　　新版本添加了“转换为简体”的功能，这样copy到mp3里就可以避免因为繁体而导致的乱码了

·2007/05/15 版本更新 v1.0515
　　做了个自己用的版本，未发布，待以后完善后发布……

·2007/05/01 版本更新 v1.0501
　　支持正则表达式的搜索条件，可以近一步避免误选择

·2007/04/15 版本更新 v1.0415 点击此处下载
　　解决了一些小Bugs，比如分割成每个文件1章的时候会出现的错误

·2007/04/06 版本更新 v1.0406 点击此处下载
　　初始版本。

Tsanie 2007-06-18 20:27 发表评论

章节分割器(Chap Cuttor) v1.0406 (附带源代码)

Tsanie — Sun, 15 Apr 2007 06:32:00 GMT

v1.0415 版本更新
　　/Files/tsorgy/ChapCuttor_source_0415.rar
------------------------
　　解决了一些小Bugs，比如分割成每个文件1章的时候会出现的错误
　　加了“关于”（汗！~~原来都没有哈）

v1.0406
　　/Files/tsorgy/ChapCuttor_source.rar
------------------------
　　初始版本。

现在小说分割器有按文件大小分的，有按行数分的，但我没找到能按章节分割的软件
于是我按照我自己的习惯编写了这个程序

选择好“输入文件”和“输出目录”以及“输出文件”和“每个文件章数”
（注：“输出文件”自动判断数字部分，例如：“小说02”则按“小说02.txt、小说03.txt…”依次类推）

在“查找条件”栏输入章节标志性内容即可（支持正则表达式，例如：第(.){1,10}章）

然后点“分析”，再在下部列表框中选出不要的条件（例如：“第一章（完）”这样不是章节开始的标题）

最后点“输出”就完毕了！

Tsanie 2007-04-15 14:32 发表评论