2018年10月_alex1997222

原创 (方法)利用层序遍历返回二叉树上的节点

我们在查找二叉树上的节点时,会通过递归去进行遍历,如果我们要把这个节点作为函数返回值进行返回的话,递归遍历法就无法满足我们可以通过层序遍历去查找结点然后进行返回,只需一个辅助队列就行中序遍历的思想很简单(1)先将父亲结点入队(2)如果父亲结点的左子不为空,左子入队(3)如果父亲结点的右子不为空,右子入队(4)父亲结点出队(5)重复上述操作直到队列为空我们通过层序遍历...

2018-10-05 16:18:47 768

原创 (方法)二叉树的广义表形式,建树和输出

二叉树的广义表示形式:a:表示根节点为a,左右节点均为空a(b):表示根节点为a,左节点为b,右节点为空a(,c):表示根节点为a,左节点为空,右节点为ca(b,c)表示父节点为a,左子节点与右子节点分别为b和c同样的表示方法还有a(b(d),c) 存储广义表二叉树的方法:将广义表创建成二叉树,可以借助栈来实现。利用栈先进先出的特点,如果左孩子节点不为空,则将其...

2018-10-05 16:08:34 15602 2

原创 (计蒜客)骑马走江湖(BFS加剪枝)

江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例。每...

2018-10-29 19:53:30 243

500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。时间一点一点的过去，Jesse还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。从此Jesse郁郁寡欢，茶饭不思，一年后追随公主而去了...

2018-10-28 21:36:40 514 1

原创动态规划例题2:删除最少的子元素

给定有n个数的A序列:A1,A2,A3,....An,对于这个数列,我们想得到一个子序列Ap1,Ap2...Api....Apm满足Ap1 >= Ap2>=Api <=....<=Apm从A中删除多少元素,可以得到我们所需的子序列输入73 2 4 1 2 5 3输出2解题思路,我们可以通过动态规划算法,从左到右得到各个子序列的上升子序列元素...

2018-10-25 11:02:08 436 1

原创 (ACM)三数较小之和

题目描述:给定一个包含n(n <= 2000)个整数的无序数组,在数组中选三个数使得它们的和小于一个特殊的数,每个数字只能使用一次请实现three_sum_smaller函数,传入的nums是数组,length是元素的个数,target表示选出来的三个数的和需要小于target。返回一个整数,表示返回方法的种类数样例输入:10 3519 28 23 1 30 15 7 1...

2018-10-22 16:15:16 364

原创 PAT1085:Perfect Sequence

1085 Perfect Sequence （25 分）Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the maximum and minimum num...

2018-10-18 19:11:18 121

原创归并排序代码模板(参考用)

class Vector {private: int size, length; int *data, *temp; void merge_sort(int l, int r) { //如果l==r说明两个指针移动到了同一个元素上,此时return即可 if (l == r) { return; } int mid = (l + r) / 2; merge_so...

2018-10-09 19:46:58 446

alex1997222的博客