摘要： /// <summary> /// 汉罗塔问题的递归解 /// </summary> /// <param name="start"></param> /// <param name="middle"></param> /// <param name="end"></param> /// <par... 阅读全文

摘要： 汉罗塔的移动序列为2^n-1 次/// <summary> /// 汉罗塔问题的递归解 /// </summary> /// <param name="start"></param> /// <param name="middle"></param> /// <param name="end"></para... 阅读全文

摘要： 阅读全文

摘要： CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--usingSystem;usingSystem.Collections.Generic;usingSystem.Text;namespaceSort{classProgram{staticvoid... 阅读全文

摘要： 为了练习一下链表的使用，写了个链表的冒泡排序。 冒泡排序，在每次遍历的每个链表数据中找出数据最小或最大的节点 和原始链表数据的头节点交换， 交换的过程中要用到，待交换头节点和最大或最小节点的 前驱节点。 还要注意带头节点第一个冒泡上来的数和头节点的交换。 还要注意头节点就是最小节点的前驱节点的情况。 Code highlighting produced by Actipro CodeHig... 阅读全文

摘要： - 图的存储结构主要有邻接矩阵和邻接表存储两种存储方式 在遍历方式上有广度遍历和深度遍历 广度遍历就是按层次遍历，可以借助队列实现 深度遍历可以理解为一种递归遍历 在练习程序中选择用邻接表结构存储图，图的结构如图所示 如果邻接矩阵结构存储图的话，当图的节点较多，但边数较时浪费了存储空间。 邻接表结构的话可以先用头节点链表存储所有的图的节点，每一个头节点又是以该头节点为起始节点的边的链表的起始点。... 阅读全文