- 博客(18)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 《算法导论的Java实现》 11 基本数据结构
11 基本数据结构code前要说的话每次都是code后会有感想，这次却是code前有话要说。“数据结构”是大学计算机里一个72课时的主干课程，教科书里的伪代码基本类似Pascal，也有用C来实现的。而我现在要用Java来实现却遇到一点小问题。首先，Java的基本API里面，各种数据结构非常完备，如果我只是抄袭一遍，将没有任何意义。然而，由于已经浏览过那些API，所以实现《算
2011-12-07 10:24:57
3781
原创 《算法导论的Java实现》 10 中位数和顺序统计学
10 中位数和顺序统计学10.1 最大元素和最小元素伪代码：MINIMUM(A)1 min ← A[1]2 for i ← 2 to length[A]3 do if min > A[i]4 then min ← A[i]5 return min Java代码：import java.util.
2011-06-08 14:26:00
3801
1
原创 《算法导论的Java实现》 1_3.1 分治算法
第一章 算法概念1.3 算法设计1.3.1 分治算法伪代码：MERGE(A, p, q, r) 1 n1 ← q - p + 1 2 n2 ← r - q 3 create arrays L[1 ‥ n1 + 1] and R[1 ‥ n2 + 1] 4 for i ← 1 to n1 5 do L[i] ← A[p + i - 1]
2010-03-19 23:39:00
4091
4
原创 《算法导论的Java实现》 1_1.1 插入排序
第一章 算法概念1.1 算法插入排序的伪代码：INSERTION-SORT(A)1 for j ← 2 to length[A]2 do key ← A[j]3 ▹ Insert A[j] into the sorted sequence A[1 ‥ j - 1].4 i ← j - 15 wh
2010-03-17 22:15:00
3014
7
原创 《算法导论的Java实现》序言
序言《算法导论》中文版，我手上拿到的是南京大学出版的《现代计算机常用数据结构和算法》，这是一本很好的书。一个程序员学习一门新的语言的步骤，我觉得应该是这样的：1，把所有的语法，API（库）都用一遍。2，数值计算都用这么语言实现一把。因为数值计算里面会用到的大量的加减乘除（基本运算符），是非判断（if文），循环（while, for等），这是走向下一步的基础。3，数据结构
2010-03-17 21:52:00
7458
3
原创 Java程序，一个实现Enumeration的组合类
import java.util.Enumeration;public class CipherTest implements Enumeration { private int N; private int c[], k; private Object[] objs; public CipherTest(Object[] items) { N = items.lengt
2010-03-06 02:51:00
1510
2
原创 3des加密算法的Java实现
import javax.crypto.Cipher;import javax.crypto.SecretKey;import javax.crypto.spec.SecretKeySpec;public class CipherTest { public static void main(String[] args) { try { byte[] keydata =
2010-03-06 02:34:00
3256
原创 用Asprise的OCR包，处理验证码。
今天要介绍Java的OCR（图片字符识别）包，由Asprise出品。它甚至可以读条形码。请从下面的链接下载包含破解的zip文件。 Asprise-OCR-Java-Windows_XP_32bit-4.0.zip 这个包用起来非常简单。解开上面的zip后，里面有demo-src.jar，把这个jar也解开，打开 com/asprise/util/ocr/dem
2010-02-20 02:18:00
18211
15
原创 ECPP——利用有限域上的椭圆曲线，精确判定素数的算法
要说明的是，现在这篇东西是研究用椭圆曲线精确判定一个正整数是否为素数，而不是研究用椭圆曲线加解密的！当然，后面提供的一些关于有限域上的椭圆曲线上的点的加法，乘法，除法的实装函数都是可以直接用于加解密的。这次要研究的ECPP，它是接我以前的一篇关于素数的blog（http://blog.csdn.net/chen09/archive/2008/03/24/2214219.aspx），“试
2010-02-15 23:11:00
7404
1
原创 有限状态机的一个实现
java论坛接了一道题目： 简化文字串 * String TrimSentence( String src ) 将原串src中的所有多余空白符（空格，tab，回车等）去掉后，结果就在目标串dst中；引号中的空白符不能去掉，并要考虑引号中的转义字符；两个单词数字之间的多个空白符变成1个空格，单词与符号之间的空白符去掉；假定写入字符的空间已由调用者分配足够。 如 SELECT /r/n
2008-04-26 00:25:00
1087
原创 商店购物
同样是在java坛做了一道作业——商品购物问题：某商店中每种商品都有一个价格。例如，一朵花的价格是2 ICU(ICU 是信息学竞赛的货币的单位）;一个花瓶的价格是5 ICU。为了吸引更多的顾 客，商店提供了特殊优惠价。特殊优惠商品是把一种或几种商品分成一组。并降价销售。例如:3朵花的价格不是6而是5 ICU ;2个花瓶加1朵花是 10 ICU不是12 ICU。 编一个程序，计算某个顾客所购商品应
2008-04-07 00:00:00
1716
原创 十进制算术问题
在java坛给人做了一道题目： 在下面十进制算术问题中,十个（以内）不同字母的每一个代表着一个0-9中的数字,写出一个程序发现所有的可能解决的方案: MARK A=1 W=2 N=3 R=4 E=5 9147+ ALLEN L=6 K=7 L=8 M=9 S=0 +16653_______
2008-04-06 03:10:00
955
原创 Image Show by SWT
在做一个SWT的通用DB（jdbc）工具时，为了在主画面上加个logo，用上了俺家猫猫狗狗的照片。为了展示出这些照片，这个工具成了一个副产品。 SWT的image功能是俺以前没有碰过的，第一次用的时候碰到了不少问题。比如说闪屏，比如说淡入淡出的实现。说实话，现在的淡入淡出感觉比较完美——前图的淡出和后图的淡入非常连贯。但是这也只是个偶然的bug造成的结果，并不是俺一开始就希望得到的结果，一
2008-04-06 02:34:00
2640
原创 素数
helloworld之后，就该写点真正有意义的程序了。 经常有人会问，为什么他写的素数程序看上去挺完美，但是跑出来的结果不对？ 通常，2重循环的内循环，满足某种条件后该内循环终止，外循环加一的情况，需要加个标志（flg），以标明内循环的终止，是因为内循环正常结束了？还是满足条件了？ 一定范围的素数寻找，就是这样的。跑出来的结果不对，通常就是标志（flg）的初始值设定，判定逻辑不对，甚至，标志（f
2008-03-24 17:28:00
1717
1
原创 你好，世界。
作为一个程序员，学习新的语言，写的第一个程序，一般都是helloworld。写blog ，对俺来说，就是第一次，所以这篇就是俺的“helloworld--你好，世界”开写，并且在csdn开写的原因在于，作为一个程序员，不断学习新的东西，找个地方留下学习的轨迹，应该是一件有趣的事儿。正巧，我也有几个新的技术或者主题想研究一下，所以这篇helloworld之后将展开研究。
2008-03-24 11:28:00
784
软考程序员（2000-2017）历年真题解析
2019-02-04
《算法导论(原书第3版)》
2017-09-21
设计模式之禅
2017-09-21
微服务设计
2017-09-21
Java的字符识别软件
2010-02-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人