CSK.Blog--个人原创Weblog

虽然考试已经结束了，但似乎并不代表着什么，想想明天就要每天早起赶去徐汇读GRE就心理不爽…… 最近有了些时间做自己事情了，于是继续开始做ReformCore的一些开发，当然最直观的就是这个Blog上面的Banner已经换掉了。但我不清楚各位的评价如何。 最近又有人问我ReformCore为何物。首先目前世界上没有这个东西，因为它完全是我“造”出来的。而且可能它的大部分只是一直理念和信仰。我当初打算做ReformCore的想法很简单，为了简化我的日常生活，同时也是我学习人工智能的锻炼（虽然现在还没开始正式学……） 那为什么ReformCore又要和网站有关呢？首先ReformCore核心与外界程序交流信息时，会采用一种被我叫做ReformPost的XML协议，网站服务器上的ReformCore节点可以基于这个协议来进行RPC操作。而那些标有reformcore的网站，包括这个blog和在建的Flash新网站首先都包含ReformCore的通讯实体函数，同时他们在ReformCore的主知识库（就是数据库）里面是以独立实体（有独立的ID标号）存在的。 为了形象化，我也设计了一套自认为满意的图形界面(UI)，称为ReformUI。如果我曾经给你新Flash网站的未公开地址的话你就会知道我说的是什么。这套图形界面库包含的对应得API函数，因此在包含了ReformUI的flash中开发基于图形界面的交互程序时，就会像开发windows程序那样方便和快捷。 那ReformCore和经常在我网站看到的那个标志有什么关系呢？（就是我QQ头像或者就是blog banner中间那个东西）。我的回答是：没有必然联系，关于这个符号的含义更多体现了我的信仰，这里也不多说。至于有些同志的胡思乱想我也不做评论。 这个寒假我将继续开发ReformCore的核心部分，当然也需它都只是一种理想的目标。 最后说说新加的banner.别以为它只是一个简单的动画，其实里面已经包括了ReforPost通讯库和脚本编译器。今后可以把它变成任何你想要的东西。 对于里面的音乐，我并无侵犯版权的意思，只是目前很多人blog上（或者msn space，况且也称为blog把）都有自己的背景音乐，所以也赶个时髦加上去了。 或许你会对某几首不感兴趣，不过可以尝试下一首，因为今后每天这里放的曲子都会不同（这是ReformCore决定的），当然现在还没作好这个功能，等后天估计就搞定了^_^

这个学期的数据结构课终于告一段落了，虽然数构我高中就看过一些，但现在学好了还是觉得这是门比较复杂的学科。今天附上的就是这门课的每章的大作业。 虽然我不想对学校这门课作太多评价，感觉上的很不好，而且其实没有多少人是自己完成作业的（其实那应该是学校造成的）。但如果每次每道题目都能去做，尤其是那些打星号的题目也作的话，那的确能学到不少知识的。 我附上的文件是我的作业代码，当然我放上来的目的不是为了让大家抄袭，而且也不可能，因为关键代码我都留有个人信息。主要目的有这几个： 1.每次大作业对我都是个相当不好受的经历，每次都要花2-4天的时间去完成（当然我可以保证作业质量）。特别是最近刚完成的图那一章的作业更是令我痛苦。每次大作业其实已经不亚于编写Stereoic一半的工程量了。同时里面大部分题目我都尽力做了，除了AVL树和AOV网络求所有可能的拓扑序列这2道外。所以即使作业中仍有不足，我相信能给各位起到一些微弱的参考意义可已经足够了 2.我编写作业过程中尽力以符合工程强度的要求来书写代码，而不是简单的应付作业，所以其中每个组建，每个数据类型都可以立刻用于其他的实际应用中，同时可以保证运行的效率和健壮性。 这一套作业集是自成体系的，比如前面实现的双向链表，堆栈，将会在后面的使用中用到。 作业中已经提供的现成数据结构有： 双向链表，单链表，和他们的相关常用操作函数 多项式类，支持多项式乘法和加法 基于链表的队列和堆栈 基于数组的共享堆栈 带有父节点指针的二叉树 BST树 基于多重邻接表的无向图、基于十字链表的有向图 基于数组的并查集 二叉树的前序、中序、后序、广度优先遍历算法 图的广度、深度优先算法 图的KRUSKAL \ Dijkstra算法 有向图求解强连同分量的算法 以上的类型和相关算法在作业中是以单独的类形式封装的，同时以独立的头文件保存。所有代码采用C++模版。程序没有采用任何STL元素，同时支持异常处理。 正如我前面说的，实现数据结构并非是什么轻松的事，所以如果需要也可以采用我现成的代码来实现更高级的功能，而不需要花大力气去实现原始结构了。至于具体如何大家还是开代码吧。 同时程序中还附上一个自己写的将二叉树打印成文本形式的函数，这个在编写二叉树相关的程序是使相当直观的。比如下面就是函数直接显示的一颗BST的画面：

==================Asc Tree View===================
       H
      / \
   D       J
  / \       \
 A   F       K
  \
  B
================== End Of View ===================

好了不说废话了，附上一次作业程序的运行画面和下载地址:

Data Structure Act 5 Demos Designed By CSK(www.csksoft.net)

 ---------------------------------------- Please Select Demos:

[1].Get Strongly Spanning Graphs(Problem 1,2)

[2].KRUSKAL algorithm Demo(Problem 1,3)

[3].Dijkstra algorithm Demo(Problem 1,4)

[4].DFS & BFS Demo(Problem 1,4)

[0].Exit Load Demo Num:

=============================

Act 1 Problem 2:Multiply two polynomials

=============================

Would you like to use the default two polynomials?[Y/N]y

the first default polynomial is +7x^2+3.5x^3+2x^4+2x^9

the second default polynomial is +2.3x^2+4.4x^3+1x^4+6x^10

请按任意键继续. . .

polynomial1 * polynomial2 = +16.1x^4+38.85x^5+27x^6+12.3x^7+2x^8+4.6x^11+50.8x^1 2+23x^13+12x^14+12x^19

----------------------------

 Demo Finished

请按任意键继续. . .

我的实践作业下载：

http://www.csksoft.net/data/legacyftp/Products/APP/DataStructProduct_BY_CSK.rar

 

 原题下载（可能SJTU有版权..）：

ftp://FTP_visitor:visitor@ftp.csksoft.net/Public/Article/DataStruct_Instruction.rar

 最后真心祝愿每一位将要考数构的朋友都能通过

由于旷野无霜的空间已经到期，造成高手挑战2中部分关卡无法访问，给各位玩家造成了不便。由于我最近在考试，所以直到现在才发现这个问题。 现在已经做过修正了，原先在旷野无霜空间下的页面已经移植本域名的同级文件夹中，请各位玩家注意了。同时相应的关卡的试题已经做过了调整。可能难度也有点增加了。 原先的试题： 下一关就是以这张表命名的。 è用e替换，UNIX系统请保持小写。

     A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
 
 A   A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
 B   B C D E F G H I J K L M N O P Q R S T U V W X Y Z A 
 C   C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
 D   D E F G H I J K L M N O P Q R S T U V W X Y Z A B C 
 E   E F G H I J K L M N O P Q R S T U V W X Y Z A B C D 
 F   F G H I J K L M N O P Q R S T U V W X Y Z A B C D E 
 G   G H I J K L M N O P Q R S T U V W X Y Z A B C D E F 
 H   H I J K L M N O P Q R S T U V W X Y Z A B C D E F G 
 I   I J K L M N O P Q R S T U V W X Y Z A B C D E F G H 
 J   J K L M N O P Q R S T U V W X Y Z A B C D E F G H I 
 K   K L M N O P Q R S T U V W X Y Z A B C D E F G H I J 
 L   L M N O P Q R S T U V W X Y Z A B C D E F G H I J K 
 M   M N O P Q R S T U V W X Y Z A B C D E F G H I J K L 
 N   N O P Q R S T U V W X Y Z A B C D E F G H I J K L M 
 O   O P Q R S T U V W X Y Z A B C D E F G H I J K L M N 
 P   P Q R S T U V W X Y Z A B C D E F G H I J K L M N O 
 Q   Q R S T U V W X Y Z A B C D E F G H I J K L M N O P 
 R   R S T U V W X Y Z A B C D E F G H I J K L M N O P Q 
 S   S T U V W X Y Z A B C D E F G H I J K L M N O P Q R  
 T   T U V W X Y Z A B C D E F G H I J K L M N O P Q R S 
 U   U V W X Y Z A B C D E F G H I J K L M N O P Q R S T 
 V   V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
 W   W X Y Z A B C D E F G H I J K L M N O P Q R S T U V 
 X   X Y Z A B C D E F G H I J K L M N O P Q R S T U V W 
 Y   Y Z A B C D E F G H I J K L M N O P Q R S T U V W X 
 Z   Z A B C D E F G H I J K L M N O P Q R S T U V W X Y 

很容易知道，这是vigènere表。因此原先的下一关文件名就是：vigenere.htm。 同时关于有些网友询问的是否会推出挑战3的问题，首先我想说的是现在我很忙，所以即使想做恐怕也没有充分的时间，再者高手挑战2目前还是有很多人在挑战中，同时以目前6800多人挑战，41人通过那可怜的通过率来看的话，我不打算把挑战3弄太难（其实我觉得挑战2还是相当基本的东西）。但我不想做成傻瓜式的游戏，所以如果我要做挑战3，那一定是有50多关的东西。这样又回到第一个问题：没时间 同时即使有了时间，那我肯定要先完成ReformCore。这又会让我相对的没时间。 不过好消息是：ReformCore控制下的新Flash网站提供了及时编程运行的特性，这使得我写某些编程教程便利了许多，至少能很生动，在结合目前的现状，我想如果我开始做挑战3了，那挑战3肯定不会做成目前那种多的到处可见但雷同的“黑客游戏”了。 至少我尽力让这个游戏变成一种享受，享受技术，享受乐趣，享受艺术（呵呵~~）

呵呵，懂得人自然明白...从bbs上看到的 现在大不如前了……

首先在这里真心祝愿每一位朋友新年里一切顺利！ 一年其实很短暂，所以在新年里除了庆祝更应该珍惜每一秒时间，呵呵，这句话是说给自己听的，因为我就是属于比较浪费时间的人了~ 回想过去的一年，呵呵，其实不堪回首了，虽说几桩心事了却了，软件设计师也没白考。同时05对我来说还算是个多产的一年吧。做了些东西，呵呵，不过那个过程我就不想去提了。 （现在都觉得IT热门，似乎有人觉得编写程序和游戏是享受，国内更多的是想一蹴而就的当什么黑客之类，想想也可笑。其实搞这行的都知道有多辛苦。） 这一年过得很累，原因之一就是事情太多了，现在还有2个PRP等着我去收场，唉…… 最近一直忙着学业了，没很多时间去维护这个blog，也没有装计数器，不知道访问率究竟怎样。 等有空了就把这里改造下，以后banner可以在不同日期下变换风格，而且每天的背景音乐都会不同。 不过我比较阴险：以后加装计数器了会从原来的blog的访问率开始累计起来。嘿嘿，原来的好想有20000多人。这样就不见得太难看。呵呵，不知各位对我这个blog印象如何？毕竟是拿出去给人看得，觉得那里不顺眼就说吧~