- 博客(4)
- 收藏
- 关注
RSS订阅原创 读路遥《平凡的世界》感触
第十四章： 孙少安的姐夫卖老鼠药被认为“走资本主义路线”而被抓去劳教，孙少安一家人一筹莫展，再加上队里的一些麻烦事情使得孙少安更是身心俱疲，此时的他想救出姐夫只能去找发小田润叶帮忙，润叶的二爸是县里的干部，兴许能有些门路，凑巧润叶前不久托少安的弟弟少平带话叫他来城里见一面...... 少平见到润叶后，文中有这么一段描写；“……少安和润叶走在一起，就像他有时引着兰香...
2019-02-26 23:46:41
288
原创 马踏棋盘问题（骑士周游问题、跳马问题、哈密尔顿通路问题）
马踏棋盘问题描述： 在国际象棋中，象棋盘由如下所示8*8的64个方格组成，将国际象棋中的一个马放在棋盘中的任意一个位置（马的走法如下图所示），问马是否可以用63步走遍棋盘的所有位置？ 哈密尔顿路径： 图G中的哈密尔顿路径指的是经过图G中每个顶点，且只经过一次的一条轨迹。如果这条轨迹是一条闭合的路径（从起点出发不重复地遍历所有点后仍能回到起始点），那么这条路径称为哈密尔顿回路。 实现这一...
2019-02-26 23:22:09
1781
原创 建立一棵二叉树
首先，要想建立一棵二叉树就要知道二叉树的三种遍历方法：前序遍历，中序遍历和后序遍历。不知道的可自行查阅。 为了方便二叉树的表示，我们首先对二叉树进行扩展，将仅有空指针的结点变成虚节点，引入左右孩子（用^或#等符号表示），我们称这种变形后的二叉树为扩展二叉树。 原二叉树 扩展二叉树 有了扩展二叉树，按照前序遍历的方法，上述树可写成AB#D##C## 外面代码实现了二叉树的建立和前序...
2019-02-26 09:19:56
2766
1
原创 树结构的双亲孩子表示法
以如下形式的树结构为例： 该树的深度为3， 其双亲孩子表示法如下： 表中第一列为结点编号，第二列为结点数据，第三列为该节点的双亲编号（根节点双亲为-1），后面的单链表表示了该节点所有的孩子，从左至右依次进行遍历。 代码实现如下： #define MAX_TREE_SIZE 100 typedef char ElemType; // 孩子结点 typedef struc...
2019-02-25 11:05:58
3251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人