<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[chen09的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/chen09</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chen09]]></copyright><item><title><![CDATA[《算法导论的Java实现》 11 基本数据结构]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/7048761</link><guid>https://blog.youkuaiyun.com/chen09/article/details/7048761</guid><author>chen09</author><pubDate>Wed, 07 Dec 2011 10:24:57 +0800</pubDate><description><![CDATA[11 基本数据结构

code前要说的话
每次都是code后会有感想，这次却是code前有话要说。
“数据结构”是大学计算机里一个72课时的主干课程，教科书里的伪代码基本类似Pascal，也有用C来实现的。
而我现在要用Java来实现却遇到一点小问题。
首先，Java的基本API里面，各种数据结构非常完备，如果我只是抄袭一遍，将没有任何意义。然而，由于已经浏览过那些API，所以实现《算]]></description><category></category></item><item><title><![CDATA[《算法导论的Java实现》 10 中位数和顺序统计学]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/6531678</link><guid>https://blog.youkuaiyun.com/chen09/article/details/6531678</guid><author>chen09</author><pubDate>Wed, 08 Jun 2011 14:26:00 +0800</pubDate><description><![CDATA[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.]]></description><category></category></item><item><title><![CDATA[《算法导论的Java实现》 9 线性时间排序]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/6456545</link><guid>https://blog.youkuaiyun.com/chen09/article/details/6456545</guid><author>chen09</author><pubDate>Tue, 31 May 2011 12:44:00 +0800</pubDate><description><![CDATA[《算法导论的Java实现》 9 线性时间排序
]]></description><category></category></item><item><title><![CDATA[《算法导论的Java实现》 8 快速排序]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/6442864</link><guid>https://blog.youkuaiyun.com/chen09/article/details/6442864</guid><author>chen09</author><pubDate>Tue, 24 May 2011 16:58:00 +0800</pubDate><description><![CDATA[《算法导论的Java实现》 8 快速排序]]></description><category></category></item><item><title><![CDATA[《算法导论的Java实现》 7 堆排序]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/6428641</link><guid>https://blog.youkuaiyun.com/chen09/article/details/6428641</guid><author>chen09</author><pubDate>Wed, 18 May 2011 09:36:00 +0800</pubDate><description><![CDATA[《算法导论的Java实现》的第7章----堆排序]]></description><category></category></item><item><title><![CDATA[《算法导论的Java实现》 1_3.1 分治算法]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/5398115</link><guid>https://blog.youkuaiyun.com/chen09/article/details/5398115</guid><author>chen09</author><pubDate>Fri, 19 Mar 2010 23:39:00 +0800</pubDate><description><![CDATA[第一章 算法概念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]]]></description><category></category></item><item><title><![CDATA[《算法导论的Java实现》 1_1.1 插入排序]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/5390811</link><guid>https://blog.youkuaiyun.com/chen09/article/details/5390811</guid><author>chen09</author><pubDate>Wed, 17 Mar 2010 22:15:00 +0800</pubDate><description><![CDATA[第一章 算法概念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]]></description><category></category></item><item><title><![CDATA[《算法导论的Java实现》序言]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/5390736</link><guid>https://blog.youkuaiyun.com/chen09/article/details/5390736</guid><author>chen09</author><pubDate>Wed, 17 Mar 2010 21:52:00 +0800</pubDate><description><![CDATA[序言《算法导论》中文版，我手上拿到的是南京大学出版的《现代计算机常用数据结构和算法》，这是一本很好的书。一个程序员学习一门新的语言的步骤，我觉得应该是这样的：1，把所有的语法，API（库）都用一遍。2，数值计算都用这么语言实现一把。因为数值计算里面会用到的大量的加减乘除（基本运算符），是非判断（if文），循环（while, for等），这是走向下一步的基础。3，数据结构]]></description><category></category></item><item><title><![CDATA[Java程序，一个实现Enumeration的组合类]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/5351200</link><guid>https://blog.youkuaiyun.com/chen09/article/details/5351200</guid><author>chen09</author><pubDate>Sat, 06 Mar 2010 02:51:00 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[3des加密算法的Java实现]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/5351197</link><guid>https://blog.youkuaiyun.com/chen09/article/details/5351197</guid><author>chen09</author><pubDate>Sat, 06 Mar 2010 02:34:00 +0800</pubDate><description><![CDATA[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 =]]></description><category></category></item><item><title><![CDATA[用Asprise的OCR包，处理验证码。]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/5312203</link><guid>https://blog.youkuaiyun.com/chen09/article/details/5312203</guid><author>chen09</author><pubDate>Sat, 20 Feb 2010 02:18:00 +0800</pubDate><description><![CDATA[今天要介绍Java的OCR（图片字符识别）包，由Asprise出品。它甚至可以读条形码。请从下面的链接下载包含破解的zip文件。 Asprise-OCR-Java-Windows_XP_32bit-4.0.zip  这个包用起来非常简单。解开上面的zip后，里面有demo-src.jar，把这个jar也解开，打开 com/asprise/util/ocr/dem]]></description><category></category></item><item><title><![CDATA[ECPP——利用有限域上的椭圆曲线，精确判定素数的算法]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/5309421</link><guid>https://blog.youkuaiyun.com/chen09/article/details/5309421</guid><author>chen09</author><pubDate>Mon, 15 Feb 2010 23:11:00 +0800</pubDate><description><![CDATA[要说明的是，现在这篇东西是研究用椭圆曲线精确判定一个正整数是否为素数，而不是研究用椭圆曲线加解密的！当然，后面提供的一些关于有限域上的椭圆曲线上的点的加法，乘法，除法的实装函数都是可以直接用于加解密的。这次要研究的ECPP，它是接我以前的一篇关于素数的blog（http://blog.youkuaiyun.com/chen09/archive/2008/03/24/2214219.aspx），“试]]></description><category></category></item><item><title><![CDATA[有限状态机的一个实现]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/2329533</link><guid>https://blog.youkuaiyun.com/chen09/article/details/2329533</guid><author>chen09</author><pubDate>Sat, 26 Apr 2008 00:25:00 +0800</pubDate><description><![CDATA[java论坛接了一道题目： 简化文字串  		* String TrimSentence( String src )  	将原串src中的所有多余空白符（空格，tab，回车等）去掉后，结果就在目标串dst中；引号中的空白符不能去掉，并要考虑引号中的转义字符；两个单词数字之间的多个空白符变成1个空格，单词与符号之间的空白符去掉；假定写入字符的空间已由调用者分配足够。  如  	SELECT /r/n]]></description><category></category></item><item><title><![CDATA[商店购物]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/2255655</link><guid>https://blog.youkuaiyun.com/chen09/article/details/2255655</guid><author>chen09</author><pubDate>Mon, 07 Apr 2008 00:00:00 +0800</pubDate><description><![CDATA[同样是在java坛做了一道作业——商品购物问题：某商店中每种商品都有一个价格。例如，一朵花的价格是2 ICU(ICU 是信息学竞赛的货币的单位）;一个花瓶的价格是5 ICU。为了吸引更多的顾 客，商店提供了特殊优惠价。特殊优惠商品是把一种或几种商品分成一组。并降价销售。例如:3朵花的价格不是6而是5 ICU ;2个花瓶加1朵花是 10 ICU不是12 ICU。  编一个程序，计算某个顾客所购商品应]]></description><category></category></item><item><title><![CDATA[十进制算术问题]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/2254206</link><guid>https://blog.youkuaiyun.com/chen09/article/details/2254206</guid><author>chen09</author><pubDate>Sun, 06 Apr 2008 03:10:00 +0800</pubDate><description><![CDATA[在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_______]]></description><category></category></item><item><title><![CDATA[Image Show by SWT]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/2254198</link><guid>https://blog.youkuaiyun.com/chen09/article/details/2254198</guid><author>chen09</author><pubDate>Sun, 06 Apr 2008 02:34:00 +0800</pubDate><description><![CDATA[在做一个SWT的通用DB（jdbc）工具时，为了在主画面上加个logo，用上了俺家猫猫狗狗的照片。为了展示出这些照片，这个工具成了一个副产品。 SWT的image功能是俺以前没有碰过的，第一次用的时候碰到了不少问题。比如说闪屏，比如说淡入淡出的实现。说实话，现在的淡入淡出感觉比较完美——前图的淡出和后图的淡入非常连贯。但是这也只是个偶然的bug造成的结果，并不是俺一开始就希望得到的结果，一]]></description><category></category></item><item><title><![CDATA[素数]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/2214219</link><guid>https://blog.youkuaiyun.com/chen09/article/details/2214219</guid><author>chen09</author><pubDate>Mon, 24 Mar 2008 17:28:00 +0800</pubDate><description><![CDATA[ helloworld之后，就该写点真正有意义的程序了。 经常有人会问，为什么他写的素数程序看上去挺完美，但是跑出来的结果不对？ 通常，2重循环的内循环，满足某种条件后该内循环终止，外循环加一的情况，需要加个标志（flg），以标明内循环的终止，是因为内循环正常结束了？还是满足条件了？ 一定范围的素数寻找，就是这样的。跑出来的结果不对，通常就是标志（flg）的初始值设定，判定逻辑不对，甚至，标志（f]]></description><category></category></item><item><title><![CDATA[你好，世界。]]></title><link>https://blog.youkuaiyun.com/chen09/article/details/2212338</link><guid>https://blog.youkuaiyun.com/chen09/article/details/2212338</guid><author>chen09</author><pubDate>Mon, 24 Mar 2008 11:28:00 +0800</pubDate><description><![CDATA[作为一个程序员，学习新的语言，写的第一个程序，一般都是helloworld。写blog ，对俺来说，就是第一次，所以这篇就是俺的“helloworld--你好，世界”开写，并且在csdn开写的原因在于，作为一个程序员，不断学习新的东西，找个地方留下学习的轨迹，应该是一件有趣的事儿。正巧，我也有几个新的技术或者主题想研究一下，所以这篇helloworld之后将展开研究。]]></description><category></category></item></channel></rss>