empty_thought

摘要： 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示： 某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从 A 点到 B 点共走了两次，试找出两 阅读全文

摘要： Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向西或向北走。 问Hel 阅读全文

摘要： #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char TElemType; typedef struct BiTree { TElemType Data; struct BiTree* LChild, * RCh 阅读全文

摘要： 二叉树的先序+中序和后序+中序这两种组合可以确定二叉树的形状 以先序+中序为例。先序序列首元素确定根节点，在中序序列中找到根节点，左边就是左子树，右边就是右子树，然后递归建立。 需要注意是在递归建立左子树和递归建立右子树时计算参数要小心。 #include <stdio.h> #include<st 阅读全文

摘要： #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef int TElemtype; typedef struct BiTNode { TElemtype Data; int IfVisited; struct BiTNod 阅读全文

摘要： #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef int TElemtype; typedef struct BiTNode { TElemtype Data; int IfVisited; struct BiTNod 阅读全文

摘要： 题目描述 PIPI有一个n*n的棋盘，以及k个棋子，它想把这些棋子摆放到棋盘中去。 同一行同一列只能摆放一颗棋子。 但是棋盘中有些格子是不能摆放棋子的，它想问你一共有多少不同种的摆放方式？ 两种摆放方式至少有一颗棋子摆放位置不同时视为不同摆放方式。 ‘#’表示可以摆放棋子 ‘.’表示不能摆放棋子 输 阅读全文

摘要： 题目描述 Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to ru 阅读全文

摘要： 堆排序基于二叉树的结构，根节点比叶子节点都大或者比叶子结点都小，通过这种结构在最上面的根节点就是最大或者最小的元素。 对输入的任意一个数字序列，先按顺序形成一个完全二叉树； 对没有叶子的就不用管，对有叶子结点的根节点要进行调整，把叶子结点和根节点按大小换一换位置，且从下往上依次调整。 但要注意的是， 阅读全文

摘要： 计算树的结点和树的子叶三种遍历顺序都可以，计算树的深度和树的复制考虑后序遍历的顺序 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char TElemtype; typedef struct BiTNode { T 阅读全文