摘要:
题目描述: 八方块移动游戏要求从一个含8个数字(用1-8表示)的方块以及一个空格方块(用0表示)的3x3矩阵的起始状态开始,不断移动该空格方块以使其和相邻的方块互换,直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动,在四个角落上有2个方向可移动,在其他位置上有3个方向可移动。例如,假设一个3x3矩阵的初始状态为: 8 0 3 2 1 4 7 6 ... 阅读全文
摘要:
1. 插入排序
2. 选择排序
3. 冒泡排序
4. 快速排序
5. 堆排序 阅读全文
摘要:
原文出处:A* Pathfinding for Beginners 译者序 很久以前就知道了A*算法,但是从未认真读过相关的文章,也没有看过代码,只是脑子里有个模糊的概念。这次决定从头开始,研究一下这个被人推崇备至的简单方法,作为学习人工智能的开始。 这篇文章非常知名,国内应该有不少人翻译过它,我没有查找,觉得翻译本身也是对自身英文水平的锻炼。经过努力,终于完成了文档,也明白的A*算法的原理... 阅读全文
摘要:
线索二叉树主要是为了解决查找结点的线性前驱与后继不方便的难题。它只增加了两个标志性域,就可以充分利用没有左或右孩子的结点的左右孩子的存储空间来存放该结点的线性前驱结点与线性后继结点。两个标志性域所占用的空间是极少的,所有充分利用了二叉链表中空闲存的储空间。 要实现线索二叉树,就必须定义二叉链表结点数据结构如下(定义请看代码): ... 阅读全文
摘要:
本人用C#2.0实现了二叉树的定义,怎么构造一颗已知的二叉树,用几种常规的算法(先序,中序,后序,层次)遍历二叉树。希望能给有需要人带来帮助,也希望能得到大家的指点。有关C#数据结构的书在书店里找到,网上也是极少,如果你有好的学习资源别忘了告诉我。先谢了。数据结构对一个程序员来说,现在是太重要了,数据结构学得好的人,逻辑思维一定很强,在程序设计的时候,就不会觉得太费劲了。而且是在设计多层应用程序的... 阅读全文
摘要:
古代有一个梵塔,塔内有3个座,A、B、C,开始时A座有64个盘,盘子大小不等,大的在上,小的在下。有一个老和尚想把这64个盘子从A座移到C座(如图所示),但每次只允许移动一个盘,且在移动过程中在3个座上始终保持大盘在下,小盘在上。在移动地程中可以行用B座,要求编程序打印出移动的步骤。 阅读全文
摘要:
public string GetAtomFromBirthday(DateTime birthday) { float birthdayF = 0.00F; if (birthday.Month == 1 && birthday.Day birthdayF) { ret = atoms[i]; break; ... 阅读全文
摘要:
正则表达式(regular expression)是用来快速、高效地处理文本数据的工具。被处理的文本可以小到一个电子邮件地址,也可以大到一个多行文本输入框中的文本数据。正则表达式不仅可用来确认一段文本是否与一个预定义的模式相匹配,还可以用于从文本中抽取符合某一模式的数据。 阅读全文
摘要:
这篇文章解释如何使用最简单的方法把Array转换成ArrayList和相反的转换。 阅读全文
摘要:
public bool CheckDataSet(DataTable tablename,string filename) { DataTable dt = tablename; int i = dt.Rows.Count-1; while(i>=0) { for(int j = 0; j<=i-1; j++) { if(dt.... 阅读全文
摘要:
面向对象程序设计中的另外一个重要概念是多态性。在运行时,可以通过指向基类的指针,来调用实现派生类中的方法。可以把一组对象放到一个数组中,然后调用它们的方法,在这种场合下,多态性作用就体现出来了,这些对象不必是相同类型的对象。当然,如果它们都继承自某个类,你可以把这些派生类,都放到一个数组中。如果这些对象都有同名方法,就可以调用每个对象的同名方法。 阅读全文
摘要:
参考了一些文章,整理了一下,大家可以直接拿去用吧,其实自从有了FreeTextBox这样的东东出现,UBB已经渐渐淡出江湖了。 阅读全文
摘要:
方案一:Try...Catch(执行效率不高)
方案二:正则表达式(推荐)
方案三:遍历
方案四:改写vb的IsNumeric源代码(执行效率不高)
方案五: 直接引用vb运行库(执行效率不高) 阅读全文
摘要:
using System; using System.IO; using System.Web.UI.HtmlControls; using System.Web.UI.WebControls; namespace BLL { /// /// UpFile 的摘要说明。 /// public class UpFile { #... 阅读全文
摘要:
在Web应用中,在执行一些用时较长的操作时,需要显示一个消息,提示用户稍作等待,下面的代码是一个javascript的简单例子,当然,并不是真正意义上的进度条。 阅读全文