2021年5月6日
二叉树的静态实现
摘要： 通过下面的学习，读者应能完全不使用指针，而简单使用数组来完成二叉树的所有操作。 在定义二叉树时，采用的是二叉链表的结构，如下所示： struct node{ typename data; //数据域 node* lchild; //指向左子树根结点的指针 node* rchild; //指向右子树根 阅读全文
posted @ 2021-05-06 22:14 银发制御 阅读(206) 评论(0) 推荐(0)
PAT A1028.List Sorting
摘要： Time Limit: 200ms Memory Limit:65636 KB题目描述Excel can sort records according to any column.Now you are supposed to imitate thisfunction.输入格式Each input  阅读全文
posted @ 2021-05-06 16:31 银发制御 阅读(59) 评论(0) 推荐(0)
PAT A1025. Ranking
摘要： Time Limit: 200ms Memory Limit:65636 KB题目描述（原题即为英文题）Programming Ability Test(PAT) is organized by the College of Computer Science andTechnology of Zhe 阅读全文
posted @ 2021-05-06 15:43 银发制御 阅读(68) 评论(0) 推荐(0)
2021年4月28日
PAT A1012. The Best Rank
摘要： Time Limit: 400ms Memory Limit:65636 KB 题目描述(原题为英文)：To evaluate the performance of our first year CS majored students,we consider their grades ofthree 阅读全文
posted @ 2021-04-28 16:37 银发制御 阅读(84) 评论(0) 推荐(0)
2021年4月27日
PAT B1015/A1062 德才论
摘要： Time Limit: 200ms Memory Limit:65636 KB 题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人”。现给出一批考生的“德 阅读全文
posted @ 2021-04-27 10:40 银发制御 阅读(86) 评论(0) 推荐(0)
2021年4月25日
归并排序
摘要： 归并排序是一种基于“归并”思想的排序方法，本节主要介绍其中最基本的2-路归并排序。2-路归并排序的原理是，将序列两两分组，将序列归并为[n/2]个组，组内单独排序；然后将这些组再两两归并，生成[n/4]个组，组内再单独排序；以此类推，直到只剩下一个组为止，其核心在于如何将两个有序序列合并成一个有序序 阅读全文
posted @ 2021-04-25 23:44 银发制御 阅读(270) 评论(0) 推荐(0)
2021年4月19日
二叉树的重建（前序+中序）（后序+中序）（层序+中序）
摘要： 解决一个重要的问题：如果给定一棵二叉树的先序遍历序列和中序遍历序列，重建这棵二叉树。假设已知先序序列为pre1、pre2、…、pren，中序序列为in1、in2、…、inn，如图下图所示。 那么由先序序列的性质可知，先序序列的第一个元素pre1是当前二叉树的根结点。再由中序序列的性质可知，当前二叉树 阅读全文
posted @ 2021-04-19 23:45 银发制御 阅读(778) 评论(0) 推荐(0)
2021年4月18日
二叉树的遍历
摘要： 二叉树的遍历是指通过一定顺序访问二叉树的所有结点。遍历方法一般有四种：先序遍历、中序遍历、后序遍历及层次遍历，其中，前三种一般使用深度优先搜索(DFS)实现，而层次遍历一般使用广度优先搜索(BFS). 无论是这三种遍历中的哪一种，左子树一定先于右子树遍历，且所谓的“先中后”都是指根结点root在遍历 阅读全文
posted @ 2021-04-18 23:52 银发制御 阅读(186) 评论(0) 推荐(0)
迷宫问题（BFS）+（DFS）
摘要： 题目描述： 给定一个n* m大小的迷宫，其中* 代表不可通过的墙壁，而“.”代表平地，S表示起点，T代表终点。移动过程中，如果当前位置是(x, y)(下标从0开始)，且每次只能前往上下左右、(x, y + 1)、(x, y - 1)、(x - 1, y)、(x + 1, y)四个位置的平地，求从起点 阅读全文
posted @ 2021-04-18 16:41 银发制御 阅读(344) 评论(0) 推荐(0)
树与二叉树
摘要： 1.树的定义与性质 （1）树(tree)的概念 在数据结构中，树则是用来概括传递关系的一种数据结构。为了简化，数据结构中把树枝分叉处、树叶、树根抽象为结点(node)，其中树根抽象为根结点(root)，且对一棵树来说最多存在一个根结点；把树叶概括为叶子结点(leaf)，且叶子结点不再延伸出新的结点； 阅读全文
posted @ 2021-04-18 10:33 银发制御 阅读(337) 评论(0) 推荐(0)