Henry's Blog

【二叉树遍历的递归算法】 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 1.头文件：btree.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#defi

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称:项目 - 是否二叉树?.cpp *作 者: 郑兆涵 *项目 - 是否二叉树?*/ 问题:设计一个算法，判断给定的二叉树是否是二叉排序树。编程代码://int JudgeBST()是设计的算法对应的实现。

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称:平衡二叉树.cpp *作 者: 郑兆涵 *查找——平衡二叉树 */ 问题:平衡二叉树相关算法的理解与分析编程代码:#include #include

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 深度优先遍历DFS.cpp *作 者: 郑兆涵 *图——图的遍历——深度优先遍历DFS */问题：实现图遍历算法，输出深度优先遍历DFS以此图为例：编程代码：//头文件：graph.

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 广义表.cpp *作 者: 郑兆涵 *广义表算法库及其应用*/ 问题：（1）建立广义表算法库，包括：①头文件glist.h，定义数据类型，声明函数；②源文件glist.cpp，实现稀疏矩阵三元组

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 稀疏矩阵.cpp *作 者: 郑兆涵 *稀疏矩阵的三元组表示的实现及应用（2） */问题：稀疏矩阵的三元组表示的实现及应用（2）采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法提示1：两个行

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 应用图的广度优先遍历求解问题.cpp *作 者: 郑兆涵 *图——应用图的广度优先遍历求解问题 */问题：假设图G采用邻接表存储，分别设计实现以下要求的算法：（1）求不带权连通图G中从顶点u到顶点v的一

用于丈量算法时间复杂度的O(n)、O(1)等是怎么算出来的，比如后缀计算表达式就是O(n)，怎么算的:简单来说，如果一个算法，按照数据输入量的增长，它的运算时间的增长是线性的，那么就是O(n)比如说，线性搜索，后缀表达式的计算因为只要遍历一次表达式，并且无需回溯，那么也是O(n)。而二分搜索，很显然，需要搜索的次数肯定少于log2(n)，所以就是O(logn)如果一个算法，运行

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称:二叉排列树.cpp *作 者: 郑兆涵 *查找——二叉排列树*/ 编写二叉排列树,并运行,分析代码编程代码://编写函数.并进行相关测试#include #include typedef int KeyType;t

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 操作用邻接表存储的图.cpp *作 者: 郑兆涵 *图——操作用邻接表存储的图*/ 问题：假设图G采用邻接表存储，分别设计实现以下要求的算法：（1）输出出图G中每个顶点的出度；（2）求出图G中出度最大的一个顶点，输出该顶点编号；

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 图的自建算法库.cpp *作 者: 郑兆涵 *图——自建算法库 */问题：定义图的临街矩阵和临街表存储结构，实现其基本运算，并完成测试，包含：①头文件：graph.h，包含定义图数据结构的代码、宏定义、

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 数制转换.cpp *作 者: 郑兆涵 *栈和队列（一）——栈的实践（2）——数制转换 */问题：把十进制的整数转换为任一进制数输出。请利用栈设计算法，并实现程序。编程代码：//头文件：sqstack

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称:二叉排列树.cpp *作 者: 郑兆涵 *查找——二叉排列树*/ 问题:设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。编程代码://设计的算法体现在函数int SearchBST(…)和void S

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 广度优先遍历BFS.cpp *作 者: 郑兆涵 *图——图的遍历—— 广度优先遍历BFS */ 问题：实现图遍历算法，输出广度优先遍历BFS以下图为例：编程代码：//头文

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称:查找——B-树的基本操作.cpp *作 者: 郑兆涵 *查找——B-树的基本操作 */ 问题:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称:分块查找.cpp *作 者: 郑兆涵 *查找——索引结构和分块查找*/ 问题实现分块查找,并分析相关代码编程代码://分块查找函数实现#include #define MAXL 100 //数据表的最大

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 线性表的折半法查找.cpp *作 者: 郑兆涵 *查找——线性表的折半法查找 */ 问题:分析线性表的折半法查找编程代码://线性表的折半法查找#include #defin

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 拓扑序列.cpp *作 者: 郑兆涵 *图——拓扑序列 */ 问题:写出图中的拓扑序列测试用图为:拓扑排序的步骤及数据结构:编程代码: //头文件：graph.

/**Copyright (c) 2015 , 烟台大学计算机学院*All right resvered .*文件名称: 线性表顺序查找算法.cpp*作 者: 郑兆涵*查找——线性表顺序查找算法*/问题:对线性表顺序查找算法进行分析编程代码://线性表顺序查找算法#include #define MAXL 100typedef int KeyTy

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: Floyd算法.cpp *作 者: 郑兆涵 *图——每对顶点之间的最短路径 ——弗洛伊德算法 */问题:每对顶点之间的最短路径 ——弗洛伊德算法测试用图为:编程代

/**Copyright (c) 2015 , 烟台大学计算机学院*All right resvered .*文件名称: Kruskal算法.cpp*作 者: 郑兆涵*图——最小生成树的克鲁斯卡尔算法*/问题:最小生成树的Kruskal算法例子测试用图为:编程代码: //头文件：graph.h，包含定义图数据结构的代码、宏定义、要实现

最近装了ubuntu和win7双系统，但是发现每次进入win7后时间总是不对，总是比当地时间晚8个小时，每次在win7下调整好之后，但是再一次进入win7系统后，时间又变回去了，于是在网上搜索一下原因原来是两个系统读取时间的机制不一样，现在来具体的说一下原因和解决办法吧：        原因所在：UTC即Universal Time Coordinated，协调世界时GMT即G

/*********************************************版权所有 (C)2015,zhengzhaohan**文件名称：data.h*文件标识：无*内容摘要：该代码用于定义烟台大学校园各点间的权值*其他说明：无*当前版本：V1.0*作者：郑兆涵*完成日期：2015.12.23***********************************

/**Copyright (c) 2015 , 烟台大学计算机学院*All right resvered .*文件名称: prim算法.cpp*作 者: 郑兆涵*图——最小生成树的普里姆算法*/问题:最小生成树的prim算法例子测试用图为:编程代码://头文件：graph.h，包含定义图数据结构的代码、宏定义、要实现算法的函数的声明#ifndef

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 生成树和最小生成树*作 者: 郑兆涵 *图——生成树和最小生成树 */ 1.生成树的概念一个连同图的生成树是该连通图的一个极小连同子图,它含有图中全部顶点,但只有构成一棵树的(n-1)条边.如果在一棵生成树9上添加一条边,必定构成一个环

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 应用图的深度优先遍历思路求解问题.cpp *作 者: 郑兆涵 *图——应用图的深度优先遍历思路求解问题 */问题：假设图G采用邻接表存储，分别设计实现以下要求的算法：（1）设计一个算法，判断顶点u到v是

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 括号的匹配.cpp *作 者: 郑兆涵 *栈和队列（一）——栈的实践（1）——括号的匹配 */问题：假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 对称矩阵压缩存储的实现与应用.cpp *作 者: 郑兆涵 *线性表（一）——顺序表 */ 问题：系数矩阵的三元组表示的实现及应用（1）建立稀疏矩阵三元组表示的算法库，包括：          ①头

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 后缀表达式.cpp *作 者: 郑兆涵 *栈和队列（一）——栈的实践（3）——后缀表达式 */    问题：利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。编程代

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 单链表的逆置.cpp *作 者: 郑兆涵 *线性表（二）——单链表 （4） */问题：设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 单链表的递增判断.cpp *作 者: 郑兆涵 *线性表（二）——单链表 （4） */问题：设计一个算法，判断单链表L是否是递增的。实现这个算法，并完成测试。编程代码： //头文件：l

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 单链表的建立.cpp *作 者: 郑兆涵 *线性表（二）——单链表 （1）*/ 问题：定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。编程代码：#in

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 树和二叉树.cpp *作 者: 郑兆涵 *树和二叉树——利用二叉树遍历思想解决问题 */ 问题：假设二叉树采用二叉链存储结构存储

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 单链表的自建算法库.cpp *作 者: 郑兆涵 *线性表（二）——单链表 （2） */ 问题：拆分单链表编程代码：//头文件：linklist.h，包含

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 单链表的建立.cpp *作 者: 郑兆涵 *线性表（二）——单链表 （1） */ 问题：增序排列节点编程代码：//头文件：linklist.h，包含定义顺序表数据结构

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 单链表的自建算法库.cpp *作 者: 郑兆涵 *线性表（二）——单链表 （2） */ 问题：建立单链表数据存储结构基本操作的算法库编程代码：//头文件：linkli

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 树和二叉树.cpp *作 者: 郑兆涵 *树和二叉树————二叉树算法库*/  问题：定义二叉树的链式存储结构，实现其基本运算，并完成测试要求：①.头文件btree.h中定

/**Copyright (c) 2015 , 烟台大学计算机学院*All right resvered .*文件名称: 单链表的自建算法库.cpp*作 者: 郑兆涵*线性表（二）——单链表 （2）*/问题：删除元素最大的节点编程代码：//头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明 #ifndef L

/**Copyright (c) 2015 , 烟台大学计算机学院*All right resvered .*文件名称: 树和二叉树.cpp*作 者: 郑兆涵*树和二叉树————二叉树遍历的递归算法*/问题：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。

问题及代码：/**Copyright (c) 2014 , 烟台大学计算机学院*All right resvered .*文件名称: test.cpp*作 者: 郑兆涵*完成日期: 2015年9月7日*版 本 号: v1.0**问题描述: 输出我的名言警句! *程序输出: 德玛西亚！人在塔在！*/#includeusing namespac