2014年04月_nineheaded_bird

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【Java编程】Java中的字符串匹配

在Java中，字符串的匹配可以使用下面两种方法： 1、使用正则表达式判断字符串匹配 2、使用Pattern类和Matcher类判断字符串匹配正则表达式的字符串匹配：正则表达式：定义一组字符串的一系列字符和符号，它由常量字符和特殊符号构成。下面是正则表达式的一些预定义字符类，实际上是一些转

2014-04-29 17:07:45 5323

原创【算法编程】随机数的不重复选择

前一篇文章中，我们在Java中用实现两种不同接口的类，解决了不重复选择随机数的问题。现在我们在C++中，通过几种不同的算法来解决上述问题。在下面的四种算法实现中，用的随机函数都是C的库函数，这个函数产生的随机数的范围是限定的，[0, 32767]。当然我们可以通过四则运算来改变取值范围。具体的算法实现如下：#include#include#include#include using

2014-04-24 19:26:36 1949

原创【Java编程】随机数的不重复选择

随机数的不重复选择就是从n个数中随机选取m(m在Java中，Java.util.Set接口和Java.util.List接口一样，都是继承自Java.util.Collection接口。但是两者有不同的特点： List接口：一种能包含重复元素的有序集合，具体实现该接口的类有：Vector、Stack、ArrayList、LinkedList等等. Set接口

2014-04-24 10:33:15 2563

原创【Java编程】Java中的大整数计算

在上一篇文章中，我们实现了c语言中的大整数的运算，并且用Miller-Rabin算法实现了对大素数的测试。本来我准备用Java代码实现大整数的运算，查了一下资料发现Java中java.math的BigInteger可以实现大整数的表示和计算。BigInteger 还提供以下运算：模算术、GCD 计算、质数测试、素数生成、位操作以及一些其他操作。下面通过程序来看看具体用法：

2014-04-20 11:31:04 5928

原创【算法编程】基于Miller-Rabin的大素数测试

基本原理：费尔马小定理:如果p是一个素数,且0则a^(p-1)%p=1. 利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数.二次探测定理:如果p是一个素数,且0则方程x^2%p=1的解为:x=1或x=p-1. 利用二次探测定理,可以再利

2014-04-17 18:57:27 3821

转载【字符编码】字符编码的奥秘

字符编码相信是每个程序员的噩梦，只要是有中文的地方，总是会遇到各种编码的问题，并且这种问题还非常难缠，尤其在linux上，因为上面很多软件都是针对英语国家开发的，是不会考虑其他语种编码问题。在遇到编码的无数大坑之后，我决定仔细研究下编码问题，因为这就像一道坎一直横在你面前，每次到这里你都会跌到，每次爬起来之后，你都若无其事，这样的人被称作战士，真正的战士。可惜是个力量战士，做为新时代的智力战

2014-04-15 17:14:49 1089

原创【Java编程】Java基本数据类型

在较前面的一篇博文《C/C++》

2014-04-13 15:27:16 1401

原创【Java编程】Java学习笔记<二>

1. Java中类的域共有4种访问权限，而类的访问控制级别只有public和缺省的，当为public时，可以被任何包的其他类访问，当为缺省时，只能被同一包的其他类访问。如果类自身对另一个类是不可见的，即使类的成员声明为public，也没有一个成员是可见的。2. Final变量一旦被显式的赋值（不能默认初始化），就不能再赋值了。3. 用final修辞的应用变量，不能重新引用

2014-04-11 17:34:14 1073

原创【Java编程】Java学习笔记<一>

1. 高级语言的编译和执行方法可以归为两大基本技术：编译执行和解释执行。C/C++/Delphi是编译执行，basic/java/matlab是解释执行。2. 尽管Java是解释执行的，也需要对源文件进行编译，与c语言的全编译（生成可执行文件）不同的是，Java具有半编译、半执行的特性（生成字节码）。3. 字节码文件格式是与平台无关的。Java程序并不是直接在操作系统的控制之

2014-04-11 16:02:27 1314

原创【Qt编程】Qt版扫雷

学习要学会举一反三。在以前的《用matlab扫扫雷》一文中，我用matlab简单的编写了一个扫雷小程序。当然，与Windows自带的扫雷程序自然是不敢相提并论。今天我就用c++来写个扫雷程序，算是对c++的练习。在那篇文章中提过，扫雷问题是NP完全问题，不能被解决。网上也有人做过扫雷的辅助工具，但也只是指明肯定是雷、和肯定不是雷的位置，不能完全求解。下面来讲述我的程序设计思路：1.用随机数生成

2014-04-10 20:07:06 6971 1

转载【Java编程】Eclipse快捷键

Alt+左箭头,右箭头以在编辑窗口切换标签Alt+上下箭头, 以自动选择鼠标所在行,并将其上下移动Ctrl+f6 可以弹出菜单,上面列出可以切换的编辑窗口,这样不用鼠标也可切换Ctrl+f7 可以在视图之间切换 ,如编辑视图,输出视图

2014-04-10 20:00:49 1893 1

原创【Qt编程】基于Qt的词典开发系列<十>--国际音标的显示

在年前的一篇文章中，我提到要学习Qt.于是在这学期看了一个月的qt。现在大致对qt有了一些了解。但是现在导师又把我调到了android应用开发平台，所以说qt的学习要搁置了。本打算这学期做一个单词查询软件的，目测只有在暑假完成了，现在才刚刚完成了本地词库的查询。目前的工作解决了词库的来源、本地词典的查询功能。日后的工作还有访问网络词库、记单词的算法实现等等。下面来说一说我在本地查词功能实现的问题—

2014-04-09 20:26:34 2904